Sea el problema como modelo de programación lineal:

La empresa Western Houses Master, produce pegamento en pócimas tipo 1 con una utilidad de $13.350
$14.600.

Producir pegamento en pócimas tipo 1, requiere 0,4 gramos de base, 0,31 gramos de endurecedor y 0,3
Producir pegamento en pócimas tipo 2, requiere 0,21 gramos de base, 0,38 gramos de endurecedor y 0
Producir pegamento en pócimas tipo 3, requiere 0,39 gramos de base, 0,31 gramos de endurecedor y 0
La empresa, dispone en su planta de producción como mínimo de 236 kilogramos de base; como máxim

Función objetivo:
maximizar Z = 13.350x1 + 11.850x2 + 14.600x3

Sujeto a:
0,4x1 + 0,21x2 + 0,39x3 ≤ 236
0,31x1 + 0,38x2 + 0,31x3 ≤ 341
0,33x1 + 0,29x2 + 0,38x3 ≤ 289

Condición de no negatividad
Aplicamos metodo Simplex dual

FUNCIÓN OBJETIVO Max Z

X1 X2 X3
42.8511 721.5745 172.6383 SOLUCIÓN OPTIMA
13350 11850 14600

RESTRICCIONES
LADO IZQ
0.4 0.21 0.39 236 ≤
0.31 0.38 0.31 341 ≤
0.33 0.29 0.38 289 ≤

Interpretacion de los resultados:

Variables Continuas

La empresa Western Houses Master debe producuir la cantidad de el pegamento

pócima se necesirta 42,8510 base ,721,574 endurecedor y 172,638 acelerante
con una utilidad maxima generado de un total de $11.643.238,30
La empresa Western Houses Master debe producuir la cantidad de el pegamento
pócima se necesirta 42,8510 base ,721,574 endurecedor y 172,638 acelerante
con una utilidad maxima generado de un total de $11.643.238,30
po 1 con una utilidad de $13.350, pegamento en pócimas tipo 2 con una utilidad de $11.850 y pegamento en pócimas tipo 3 co

31 gramos de endurecedor y 0,33 gramos de acelerante.

0,38 gramos de endurecedor y 0,29 gramos de acelerante.
0,31 gramos de endurecedor y 0,38 gramos de acelerante.
ilogramos de base; como máximo de 341 kilogramos de endurecedor y como máximo de 289 kilogramos de acelerante.

Empresa Western Houses Master

Pegamento
Base gr Endurecedor Acelerante gr Valor Min
en Pócimas
1 0.4 0.31 0.33 236
2 0.21 0.38 0.29 341
3 0.39 0.31 0.38 289

$ 11,643,238.30

LADO DER
236
341
289
amento en pócimas tipo 3 con una utilidad de

gramos de acelerante.
Sea el problema como modelo de programación lineal:
La empresa Western Houses Master, produce pegamento en pócimas tipo 1 con una utilidad de $13.350
con una utilidad de $14.600.

Producir pegamento en pócimas tipo 1, requiere 0,4 gramos de base, 0,31 gramos de endurecedor y 0,3
Producir pegamento en pócimas tipo 2, requiere 0,21 gramos de base, 0,38 gramos de endurecedor y 0
Producir pegamento en pócimas tipo 3, requiere 0,39 gramos de base, 0,31 gramos de endurecedor y 0
La empresa, dispone en su planta de producción como mínimo de 236 kilogramos de base; como máxim

Función objetivo:
maximizar Z = 13.350x1 + 11.850x2 + 14.600x3

Sujeto a:
0,4x1 + 0,21x2 + 0,39x3 ≤ 236
0,31x1 + 0,38x2 + 0,31x3 ≤ 341
0,33x1 + 0,29x2 + 0,38x3 ≤ 289

Condición de no negatividad
Aplicamos metodo Simplex dual

FUNCIÓN OBJETIVO Max Z

X1 X2 X3
42.0 721.0 173.0 SOLUCION OPTIMA
13350 11850 14600

RESTRICCIONES
LADO IZQ
0.4 0.21 0.39 235.68 ≤
0.31 0.38 0.31 340.63 ≤
0.33 0.29 0.38 288.69 ≤

Interpretacion de los resultados:

Variables Exactas

La empresa Western Houses Master debe producuir la cantidad de el pegamento

pócima se necesirta 42 base ,721 endurecedor y 173 acelerante con una utilidad
maxima generado de un total de $11.630.350,00
La empresa Western Houses Master debe producuir la cantidad de el pegamento
pócima se necesirta 42 base ,721 endurecedor y 173 acelerante con una utilidad
maxima generado de un total de $11.630.350,00
1 con una utilidad de $13.350, pegamento en pócimas tipo 2 con una utilidad de $11.850 y pegamento en pócimas tipo 3

gramos de endurecedor y 0,33 gramos de acelerante.

gramos de endurecedor y 0,29 gramos de acelerante.
gramos de endurecedor y 0,38 gramos de acelerante.
ramos de base; como máximo de 341 kilogramos de endurecedor y como máximo de 289 kilogramos de acelerante.

Empresa Western Houses Master

Pegamento en
Tipo Base gr Acelerante gr Valor Min
Pócimas
1 0.4 0.31 0.33 236
2 0.21 0.38 0.29 341
3 0.39 0.31 0.38 289

$ 11,630,350.00

LADO DER
236
341
289
o en pócimas tipo 3

de acelerante.
 DESTINO 1 DESTINO 2 DESTINO 3

218 215
BODEGA 1

215 218
BODEGA 2

213 215
BODEGA 3

214 214
BODEGA 4

211 214
BODEGA 5

211 210
BODEGA 6

DEMANDA 1230 1120 1310

METODO ESQUINA NOR

DESTINO 1 DESTINO 2 DESTINO 3

218 215
BODEGA 1
980
215 218
BODEGA 2
250 780
213 215
BODEGA 3
250 700
214 214
BODEGA 4
20 610
211 214
BODEGA 5

211 210
BODEGA 6
70
DEMANDA 1230 1120 1310

Diferencia
0 0 0
 METODO COSTOS MIN

DESTINO 1 DESTINO 2 DESTINO 3

218 215
BODEGA 1
145
215 218
BODEGA 2
1030
213 215
BODEGA 3
180 280
214 214
BODEGA 4

211 214
BODEGA 5
1050
211 210
BODEGA 6
975
DEMANDA 1230 1120 1310

Diferencia
0 0 0

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3

218 215
BODEGA 1
145
215 218
BODEGA 2
1030
213 215
BODEGA 3
180 170
214 214
BODEGA 4
110
211 214
BODEGA 5
1050
211 210
BODEGA 6
 BODEGA 6
975
DEMANDA 1230 1120 1310

Diferencia
0 0 0

Penalizacion 0 0 0
 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

218 219 219

980
INGRESE LOS DOS ULTIMOS DIGITOS
205 215 215
1030

214 214 213

950

213 214 212

1120

216 213 214

1050

213 214 215

975

1310 1025 1010

ODO ESQUINA NORESTE

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

218 219 219 0

980

205 215 215 0

1030

214 214 213 0

950
700
213 214 212 0
1120
610 490
216 213 214 0
1050
40 1010
213 214 215 0
975
495 410
1310 1025 1010 410

0 0 0 0

COSTO DE ENVIO
 COSTO DE ENVIO

TODO COSTOS MINIMO

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

218 219 219 0

980
835
205 215 215 0
1030
1030
214 214 213 0
950
280 190 300
213 214 212 0
1120
1010 110
216 213 214 0
1050

213 214 215 0

975

1310 1025 1010 410

0 0 0 0

COSTO DE ENVIO

METODO VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA OFERTA

218 219 219 0

980
425 410
205 215 215 0
1030
1030
214 214 213 0
950
170 600
213 214 212 0
1120
110 1010
216 213 214 0
1050

213 214 215 0

975
 975

1310 1025 1010 410

0 0 0 0

COSTO DE ENVIO
0 0 0
NGRESE LOS DOS ULTIMOS DIGITOS DE SU CED 57

OFERTA Diferencia

980
0

1030
0

950
0

1120
0

1050
0

975
0

COSTO DE ENVIO $ 1,206,360

 COSTO DE ENVIO $ 1,206,360

OFERTA Diferencia

980
0

1030
0

950
0

1120
0

1050
0

975
0

COSTO DE ENVIO $ 1,204,530

OFERTA Diferencia Penalizacion

980 4
0

1030 0
0

950 0
0

1120 0
0

1050 0
0

975 0
0
975 0
0

COSTO DE ENVIO $ 704,740

 DESTINO 1 DESTINO 2

218 215
BODEGA 1

215 218
BODEGA 2

213 215
BODEGA 3

214 214
BODEGA 4

211 214
BODEGA 5

211 210
BODEGA 6

DEMANDA 1230 1120

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

BODEGA 1 218 215 218 219 219

BODEGA 2 215 218 205 219 215
BODEGA 3 213 215 214 214 213
BODEGA 4 214 214 213 214 212
BODEGA 5 211 214 216 213 214
BODEGA 6 211 210 213 214 215

DEMANDA 1230 1120 1310 1025 1010

BODEGA 1 0 570 0 0 0
BODEGA 2 0 0 1030 0 0
BODEGA 3 0 0 170 780 0
BODEGA 4 0 0 110 0 1010
BODEGA 5 805 0 0 245 0
BODEGA 6 425 550 0 0 0

SUMA 1230 1120 1310 1025 1010

= = = = =
DEMANDA 1230 1120 1310 1025 1010
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacía que destinos, de
producto 1, según dicho método?
 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

218 219 219

980

205 219 215

1030

214 214 213

950

213 214 212

1120

216 213 214

1050

213 214 215

975

1310 1025 1010

FICTICIA
OFERTA

0 980
0 1030
0 950
0 1120
0 1050
0 975

410
COSTO DE ENVIO $ 1,201,765

SUMA
410 980
0 1030
0 950
0 1120
0 1050
0 975
OFERTA
= 980
= 1030
= 950
= 1120
= 1050
= 975

410
=
410
nes hacía que destinos, debe asignarse al
OFERTA

980

1030

950

1120

1050

975

$ 1,201,765
 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

175 176 175

BODEGA 1

173 172 175

BODEGA 2

168 166 168

BODEGA 3

171 168 167

BODEGA 4

170 168 170

BODEGA 5

DEMANDA 1980 1765 1985 2150

METODO ESQUINA NORESTE

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

175 176 175

BODEGA 1
1980 120
173 172 175
BODEGA 2
1645 325
168 166 168
BODEGA 3
1660 190
171 168 167
BODEGA 4
1960
170 168 170
BODEGA 5

DEMANDA 1980 1765 1985 2150

Diferencia
0 0 0 0

METODO COSTOS MINIMO

 DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

175 176 175

BODEGA 1
2100
173 172 175
BODEGA 2
160
168 166 168
BODEGA 3
85 1765
171 168 167
BODEGA 4
40 1985
170 168 170
BODEGA 5
1695 50
DEMANDA 1980 1765 1985 2150

Diferencia
0 0 0 0

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4

175 176 175

BODEGA 1
2100
173 172 175
BODEGA 2
35 10
168 166 168
BODEGA 3
85 1765
171 168 167
BODEGA 4
1975 50
170 168 170
BODEGA 5
1860
DEMANDA 1980 1765 1985 2150

Diferencia
0 0 0 0

Penalizacion 0 0 0 0
 DESTINO 4 DESTINO 5 OFERTA

165 167
2100
INGRESE LOS DOS ULTIMOS DIGITOS DE SU
171 170
1970

168 178
1850

166 168
2025

169 175
1860

2150 1810

ESQUINA NORESTE

DESTINO 4 DESTINO 5 FICTICIA OFERTA Diferencia

165 167 0
2100
0
171 170 0
1970
0
168 178 0
1850
190 0
166 168 0
2025
1960 65 0
169 175 0
1860
1745 115 0
2150 1810 115

0 0 0
COSTO DE ENVIO $ 1,659,890

O COSTOS MINIMO
 DESTINO 4 DESTINO 5 FICTICIA OFERTA Diferencia

165 167 0
2100
2100 0
171 170 0
1970
1810 0
168 178 0
1850
0
166 168 0
2025
0
169 175 0
1860
50 115 0
2150 1810 115

0 0 0
COSTO DE ENVIO $ 1,624,085

TODO VOGEL

DESTINO 4 DESTINO 5 FICTICIA OFERTA Diferencia

165 167 0
2100
2100 0
171 170 0
1970
1810 115 0
168 178 0
1850
0
166 168 0
2025
50 0
169 175 0
1860
0
2150 1810 115

0 0 0
COSTO DE ENVIO $ 1,623,600
0 0 0
 57

Diferencia

0
Diferencia

Diferencia Penalizacion

0
0
0
0
0
0
0
0
0
0
 DESTINO 1 DESTINO 2

175 176
BODEGA 1

173 172
BODEGA 2

168 166
BODEGA 3

171 168
BODEGA 4

170 168
BODEGA 5

DEMANDA 1980 1765

DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 175 176 175

BODEGA 2 173 172 175
BODEGA 3 168 166 168
BODEGA 4 171 168 167
BODEGA 5 170 168 170
DEMANDA
1980 1765 1985

DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 0 0 0
BODEGA 2 35 0 0
BODEGA 3 1850 0 0
BODEGA 4 0 0 1985
BODEGA 5 95 1765 0
DEMANDA
1980 1765 1985
= = =
SUMA 1980 1765 1985
 DESTINO 3 DESTINO 4 DESTINO 5 FICTICIA

175 165 167 0

175 171 170 0

168 168 178 0

167 166 168 0

170 169 175 0

1985 2150 1810 115

DESTINO 4 DESTINO 5 FICTICIA OFERTA

165 167 0 2100

171 170 0 1970
168 178 0 1850
166 168 0 2025
169 175 0 1860

2150 1810 115

COSTO DE ENVIO $ 1,623,570

DESTINO 4 DESTINO 5 FICTICIA SUMA OFERTA

2100 0 0 2100 = 2100

10 1810 115 1970 = 1970
0 0 0 1850 = 1850
40 0 0 2025 = 2025
0 0 0 1860 = 1860

2150 1810 115

= = =
2150 1810 115
 OFERTA

2100

1970

1850

2025

1860

$ 1,623,570
 DESTINO 1 DESTINO 2 DESTINO 3

276 272
BODEGA 1

266 273
BODEGA 2

268 266
BODEGA 3

275 276
BODEGA 4

268 273
BODEGA 5

DEMANDA 1420 1280 1220

METODO ESQUINA NO
DESTINO 1 DESTINO 2 DESTINO 3

276 272
BODEGA 1
1420 230
266 273
BODEGA 2
1050 300
268 266
BODEGA 3
920
275 276
BODEGA 4

268 273
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280 1220

Diferencia
0 0 0

METODO COSTOS MINIM

 DESTINO 1 DESTINO 2 DESTINO 3

276 272
BODEGA 1
20 1220
266 273
BODEGA 2
1350
268 266
BODEGA 3
1260
275 276
BODEGA 4
70
268 273
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280 1220

Diferencia
0 0 0

METODO VOGEL

DESTINO 1 DESTINO 2 DESTINO 3

276 272
BODEGA 1
20 1220
266 273
BODEGA 2
1350
268 266
BODEGA 3
1260
275 276
BODEGA 4
70
268 273
BODEGA 5

0 0
FICTICIA

DEMANDA 1420 1280 1220

 Diferencia
0 0 0

Penalizacion 0 0 0
 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

273 277 266 274

1650

278 276 273 266

1350

270 267 273 271

1260

275 276 274 274

1160

266 267 263 273

1220

1220 1100 1260 980

METODO ESQUINA NORESTE

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

273 277 266 274

1650

278 276 273 266

1350
300
270 267 273 271
1260
920 340
275 276 274 274
1160
760 400
266 267 263 273
1220
860 360
0 0 0 0
620
620
1220 1100 1260 980

0 0 0 0

ETODO COSTOS MINIMO

 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

273 277 266 274

1650
1220 410
278 276 273 266
1350

270 267 273 271

1260

275 276 274 274

1160
110 980
266 267 263 273
1220
1220
0 0 0 0
620
580 40
1220 1100 1260 980

0 0 0 0

METODO VOGEL

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

273 277 266 274

1650
1220 370 40
278 276 273 266
1350

270 267 273 271

1260

275 276 274 274

1160
110 980
266 267 263 273
1220
1220
0 0 0 0
620
620
1220 1100 1260 980
0 0 0 0

0 0 0 0
INGRESE LOS DOS ULTIMOS DIGITOS DE SU CEDU 57

Diferencia

COSTO DE ENVIO $ 1,807,530

 Diferencia

COSTO DE ENVIO $ 1,785,320

Diferencia Penalizacion

0
0

0
0

0
0

0
0

0
0

0
0
COSTO DE ENVIO $ 1,774,240
 DESTINO 1 DESTINO 2

276 272
BODEGA 1

266 273
BODEGA 2

268 266
BODEGA 3

275 276
BODEGA 4

268 273
BODEGA 5

DEMANDA 1420 1280

DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 276 272 273

BODEGA 2 266 273 278
BODEGA 3 268 266 270
BODEGA 4 275 276 275
BODEGA 5 268 273 266
FICTICIA 0 0 0

DEMANDA 1420 1280 1220

DESTINO 1 DESTINO 2 DESTINO 3

BODEGA 1 0 390 0
BODEGA 2 1350 0 0
BODEGA 3 0 890 0
BODEGA 4 70 0 110
BODEGA 5 0 0 1110
FICTICIA 0 0 0

DEMANDA 1420 1280 1220

= = =
SUMA 1420 1280 1220
 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

273 277 266

278 276 273

270 267 273

275 276 274

266 267 263

1220 1100 1260 980

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA

1650
277 266 274 1350
276 273 266 1260
267 273 271 1160
276 274 274 1220
267 263 273
0 0 0

1100 1260 980

COSTO DE ENVIO

DESTINO 4 DESTINO 5 DESTINO 6

SUMA OFERTA
0 1260 0 1650 = 1650
0 0 0 1350 = 1350
370 0 0 1260 = 1260
0 0 980 1160 = 1160
110 0 0 1220 = 1220
620 0 0 620 = 620

1100 1260 980

= = =
1100 1260 980
 DESTINO 6 OFERTA

274
1650

266
1350

271
1260

274
1160

273
1220

980

COSTO DE ENVIO $ 1,778,520

 MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 160 169 159

OPERARIO 2 162 168 161

OPERARIO 3 164 163 159

OPERARIO 4 162 168 159

OPERARIO 5 160 164 162

OPERARIO 6 167 166 168

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 160 169 159

OPERARIO 2 162 168 161

OPERARIO 3 164 163 159

OPERARIO 4 162 168 159

OPERARIO 5 160 164 162

OPERARIO 6 167 166 168

VALOR MAX 170

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 10 1 11

OPERARIO 2 8 2 9
OPERARIO 2 8 2 9

OPERARIO 3 6 7 11

OPERARIO 4 8 2 11

OPERARIO 5 10 6 8

OPERARIO 6 3 4 2

MAQUINA 1 MAQUINA 2 MAQUINA 3

OPERARIO 1 10 1 11

OPERARIO 2 6 0 7

OPERARIO 3 6 7 11

OPERARIO 4 6 0 9

OPERARIO 5 4 0 2

OPERARIO 6 2 3 1
MAQUINA 4 MAQUINA 5 MAQUINA 6

164 170 159

INGRESE LOS DOS ULTIMOS DIGITOS DE SU CEDU

168 159 168

170 166 164

164 168 166

163 163 169

169 164 163

MAQUINA 4 MAQUINA 5 MAQUINA 6

164 170 159

168 159 168

170 166 164

164 168 166

163 163 169

169 164 163

MAQUINA 4 MAQUINA 5 MAQUINA 6

6 0 170

2 11 170
 2 11 170

0 4 170

6 2 170

7 7 170

1 6 170

MAQUINA 4 MAQUINA 5 MAQUINA 6

VALOR MIN
6 0 170 0

0 9 168 2

0 4 170 0

4 0 168 2

1 1 164 6

0 5 169 1
57