CORTE

P1
P2
P3
Horas
Disponibles

ARMADO
33
28
36

37
45
35

410

520

COSTURA
COSTO
VENTA
33
19000
70000
58
20000
80000
67
18000
90000
560

UTILIDAD
51000
60000
72000

problema de tra

METODO
DESTINO 1

BODEGA 1

150

152

158

145

377

BODEGA 2

10

BODEGA 3
BODEGA 4
BODEGA 5
FICTICIA
DEMANDA

307
144

147

148

159

150

145

387

DIFERENCIA

307

Sumatoria demanda
sumatoria oferta
VALOR DE ENVIO:

DESTINO 2

2205
2205
$

DEMANDA IGUAL A LA

306,803.00

METODO CO
DESTINO 1

BODEGA 1

150

DESTINO 2

DESTINO 3

152
47

BODEGA 2
BODEGA 3

145

144

147

387

80
148

BODEGA 4

159
130

150

BODEGA 5

145
307

FICTICIA
DEMANDA

387

DIFERENCIA

130
437

307

2205
2205
$

50
0

Sumatoria demanda
sumatoria oferta
VALOR DE ENVIO:

158

DEMANDA IGUAL A LA OFERTA

287,194.00

METODO A
DESTINO 1

BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4

150

152

158

145

144

147

148

159

150

145

257
130

BODEGA 5

307
0

FICTICIA
DEMANDA

DESTINO 2

387

0
307

DIFERENCIA

PENALIZACION
Sumatoria demanda
sumatoria oferta
VALOR DE ENVIO:

2205
2205
$

DEMANDA IGUAL A LA

298,674.00

roblema de transporte gorras dama

METODO ESQUINA NOROESTE

DESTINO 3

DESTINO 4

DESTINO 5

DESTINO 6

OFERTA

155

146

152

145

377

149

150

140

146

427

150

152

149

150

467

138

147

150

447

146

152

357

130

110
327

140
158
177
155

270
158
157

200

0
130

437

317

427

330

DEMANDA IGUAL A LA OFERTA:

SI
NO

BALANCEAR LA MATRIZ

METODO COSTOS MINIMOS

DESTINO 3

155
47

DESTINO 4

146

DESTINO 5

DESTINO 6

152

145
330

OFERTA

377

149

150

140

146

152

149

150

138

147

150

155

158

146

152

427

427
150

467

80
158
130

447

317

357

50

130

130
317

427

330

NDA IGUAL A LA OFERTA:

SI
NO

BALANCEAR LA MATRIZ

METODO APROXIMACION VOGEL

DESTINO 3

DESTINO 4

155

DESTINO 5

146

DESTINO 6

152

47

OFERTA

145
330

149

150

140

146

427
150

152

149

150

158

138

147

150

155

158

146

152

210
317
50
130
437

317

427

330

377
427
467
447
357
130

DEMANDA IGUAL A LA OFERTA:

SI
NO

BALANCEAR LA MATRIZ

DIFERENCIA

0
0
0
0
0
0

R LA MATRIZ

DIFERENCIA

0
0
0
0
0

OFERTA

377
427
467
447
357
130

DIFERENCIA

0
0
0
0
0
0

PENALIZACION

R LA MATRIZ

PROBLEMA DE TRANSPORTE GOR

METODO ESQUINA NOROESTE
DESTINO 1

DESTINO 2

130

BODEGA 1

DESTINO 3

131

417

DESTINO 4

129

50
140

BODEGA 2

140

138

337
138

BODEGA 3

80
136

138
297

133

BODEGA 4

129

90
122
317

135

BODEGA 5
DEMANDA

133

135

417

387

377

407

DIFERENCIA

Sumatoria demanda
sumatoria oferta

2095
2095

VALOR DE ENVIO:

DEMANDA IGUAL A LA OFERTA:

266,582.00

METODO C
DESTINO 1

BODEGA 1

130

131

129

140

140

138

138

136

138

297

BODEGA 4
BODEGA 5

DESTINO 3

60

BODEGA 2
BODEGA 3

DESTINO 2

133

135

129
80

7
60

122
377

133
307

135

DEMANDA

DIFERENCIA
Sumatoria demanda
sumatoria oferta
VALOR DE ENVIO:

417

387

377

2095
2095
$

251,305.00

DEMANDA IGUAL A LA OFER

RANSPORTE GORRA CABALLEROS

QUINA NOROESTE
DESTINO 4

DESTINO 5

120

FICTICIA

122

132

122

138

467

148

128

126

140

407

110
110

GUAL A LA OFERTA:

SI
NO

457

257
397

387

140
134

417

90
317

DIFERENCIA

OFERTA

367

BALANCEAR LA MATRIZ

METODO COSTOS MINIMOS

DESTINO 4

DESTINO 5

120

FICTICIA

122

OFERTA

407
132

122

10

397
138

0
20

148

0
90

128

126

134

140

467
417
387
457
367

407

397

110

ANDA IGUAL A LA OFERTA:

SI
NO

BALANCEAR LA MATRIZ

DIFERENCIA

0
0
0
0
0

METODO
DESTINO 1

138

BODEGA 1

462

5
122
472

BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6
DEMANDA

DIFERENCIA
Sumatoria demanda
sumatoria oferta

140

136

122

133

125

123

136

123

462

477

2700
2700
$

DEMANDA IGUAL A LA OF

336,673.00

DESTINO 1

BODEGA 1
BODEGA 2

DESTINO 2

138

143

122

122
90

BODEGA 3
BODEGA 4

143

122

BODEGA 2

VALOR DE ENVIO:

DESTINO 2

462

140

136

122

133

125

BODEGA 5

136

BODEGA 6
DEMANDA
DIFERENCIA
Sumatoria demanda
sumatoria oferta
VALOR DE ENVIO:

123
387

462

477

2700
2700
$

123

DEMANDA IGUAL A LA OF

321,241.00

METODO ESQUINA NOROESTE

DESTINO 3

DESTINO 4

DESTINO 5

FICTICIA

OFERTA

139

140

132

125

123

120

142

129

143

142

133

121

129

129

122

45
477
55

457
130
145
139

267
120

577

602

160
427

DEMANDA IGUAL A LA OFERTA:

SI
NO

155
155

467
517
477
512
412
315

METODO COSTOS MINIMOS

DESTINO 3

DESTINO 4

DESTINO 5

FICTICIA

OFERTA

139

140

132

125

123

120

467
427
142
85

129

143

287
142

0
105

133

121

0
50

467
517
477
512

130

129

129

139

120

122

25

577

315
602

427

155

DEMANDA IGUAL A LA OFERTA:

SI
NO

412
315

BALANCEAR LA MATRIZ

OFERTA

DIFERENCIA

467

517

477

512

412

315

OFERTA

467
517
477
512

DIFERENCIA
0
0
0
0

412
315

ANCEAR LA MATRIZ

0
0

CORTE
P1
P2
P3
Horas
Disponibles

ARMADO

COSTURA

33
28
36

37
45
35

33
58
67

410

520

560

FORMULACION DEL PROBLEMA

Max =
Sujeta a:
corte
armado
costura

51000P1 + 60000P2 + 72000P3

33P1 + 28P2 + 36P3
37P1 + 45P2 + 58P3
33P1 + 58P2 + 67P3
P1, P2, P3

Cul es la cantidad a producir de cada producto segn cantidades continuas?

R//: P1=8,66; P2 = 4,43; P3 =0
Cul es la utilidad generada por dicha solucin?
R//: La utilidad es de 707.772
Modificando las condiciones de la solucin con variables enteras:
Cul es la cantidad a producir de cada producto segn cantidades exactas o discretas?
R//: P1=9; P2=4; P3=0
Cul es la utilidad generada por dicha solucin?
R//: La utilidad es de 699.000

COSTO
VENTA
19000
70000
20000
80000
18000
90000

LEMA

410
520
560
0

as?

s o discretas?

UTILIDAD
51000
60000
72000

FUNCION OBJETIVO

P1
P2
8.663697105 4.432071269
51000
60000

FUNCION OBJETIVO RESPUESTA

707772.829

RESTRICCIONES
CORTE
ARMADO
COSTURA

33
37
33

PROGRAMACION LINEAL
Gorra para dama P1
Gorra para caballero P2
Gorra Infantil P3
UTILIDAD

28
45
58

36
58
67
PROGRAMACION LINEAL ENTERA

8.66
4.43
0
707772

Gorra para dama P1

Gorra para caballero P2
Gorra Infantil P3
UTILIDAD

P3
0
72000

LADO IZQ
410
520
542.9621381

GRAMACION LINEAL ENTERA

a para dama P1
a para caballero P2
a Infantil P3

9
4
0
699000

LADO DER
410
520
560