TAREA2 Claudia Porras

1 PROGRAMACIÓN LINEAL
1. Formular el problema como un modelo de programación lineal:
FUNCIÓN OBJETIVO Z = 5780X1 + 5350X2 + 5560X3
MODELO CANONICO
Restricción 1. 19x1 + 17x2 + 21x3 ≤ 278
Restricción 2. 12x1 + 15x2 + 19x3 ≤ 245
Restricción 3. 15x1 + 12x2 + 19x3 ≤ 336
Restricción 4. 14x1 + 17x2 + 11x3 ≤ 275
Restricción 5. x1, x2, x3 > 0
Restricción 6. x1, x2, x3 enteros
VARIABLES
X1
X2
X3
Según la solución del modelo de programación li
se puede determinar que la utilidad maxima es d
$2.500.000 y se logra con la venta de 1.666,66
unidades del video juego 1
MACIÓN LINEAL
2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

encontrar la solución del problema programación lineal agregando una condición para
definir solo variables enteras como respuesta.
Solución del Solver
FUNCIÓN Variables x1
OBJETIVO Resultados 0.6
$ 87,369 Utilidad $ 5,780
Restricción Recursos X1 X2 X3 Lizquierdo

1 A 19 17 21 278
2 B 12 15 19 242.4352941
3 C 15 12 19 197.1882353
4 D 14 17 11 275
o de programación lineal
utilidad maxima es de
venta de 1.666,66
to Solver de Excel, 3. Interpretación de los resultados de la solución del modelo de programación linea
na condición para decisiones según sus variables continuas.
Utilidad Maxima $ 87,369

CANTIDAD DE PRODUCTOS
X1 0.6
X2 15.6823529
X3 0
x2 x3
15.6823529412 0
$ 5,350 $ 5,560
Lderecho
<= 278
<= 245
<= 336
<= 275
el modelo de programación lineal para la toma de
1. Formular el problema como un modelo de programación lineal.
FUNCIÓN OBJETIVO Z = 5780X1 + 5350X2 + 5560X3
MODELO CANONICO
Restricción 1. 19x1 + 17x2 + 21x3 ≤ 278
Restricción 2. 12x1 + 15x2 + 19x3 ≤ 245
Restricción 3. 15x1 + 12x2 + 19x3 ≤ 336
Restricción 4. 14x1 + 17x2 + 11x3 ≤ 275
Restricción 5. x1, x2, x3 > 0
Restricción 6. x1, x2, x3 enteros
VARIABLES
X1
X2
X3
2 PROGRAMACIÓN LINEAL ENTERA
2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

encontrar la solución del problema programación lineal agregando una condición para
definir solo variables enteras como respuesta.
FUNCIÓN Variables X1 X2
OBJETIVO
OBJETIVO Resultados 1 14
$ 86,240 Utilidad $ 5,780 $ 5,350
Restricción Recursos X1 X2 X3 Lizquierdo

1 A 19 17 21 278 <=
2 B 12 15 19 241 <=
3 C 15 12 19 202 <=
4 D 14 17 11 263 <=
TERA
to Solver de Excel, 3. Interpretar los resultados de la solución del modelo de programació

na condición para decisiones según sus variables discretas, comparándolas con la solució
continuas del ejercicio 1.
Utilidad Maxima $ 86,240

X3 CANTIDAD DE PRODUCTOS
1 X1 1
$ 5,560 X2 14
X3 1
Lderecho
278
245
336
275
n del modelo de programación lineal para la toma de
omparándolas con la solución de variables
3 METODO DE E
DESTINO 1 DESTINO 2 DESTINO 3
225 222
BODEGA 1
980
222 225
BODEGA 2
220 222
BODEGA 3
221 221
BODEGA 4
218 221
BODEGA 5
218 217
BODEGA 6
DEMANDA 1230 1120 1310
DEMANDADO 980 0 0
RESTA 250 1120 1310
COSTO ESQUINA NOROESTE $ 1,26

3 METODO DE ESQUINA NOROESTE
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
225 226 226 0
212 222 222 0
221 221 220 0
220 221 219 0
223 220 221 0
220 221 222 0
1310 1025 1010 410
0 0 0 0
1310 1025 1010 410
1,265,485
OFERTA OFERTADO RESTA DESTINO 1
225
980 980 0 BODEGA 1
980
222
1030 0 1030 BODEGA 2
250
220
950 0 950 BODEGA 3
221
1120 0 1120 BODEGA 4
218
1050 0 1050 BODEGA 5
218
975 0 975 BODEGA 6
DEMANDA 1230
DEMANDA
1230
DO
RESTA 0
222 225 226
225 212 222
222 221 221
221 220 221
221 223 220
217 220 221
1120 1310 1025 1010
0 0 0 0
1120 1310 1025 1010

DESTINO 5 DESTINO 6 OFERTA OFERTADO RESTA
226 0
980 980 0
222 0
1030 250 780
220 0
950 0 950
219 0
1120 0 1120
221 0
1050 0 1050
222 0
975 0 975
1010 410
0 0
1010 410
225 222 225

BODEGA 1
980
222 225 212
BODEGA 2
250 780
220 222 221
BODEGA 3
221 221 220

BODEGA 4
218 221 223

BODEGA 5
218 217 220

BODEGA 6
DEMANDA 1230 1120 1310
DEMANDA
1230 780 0
DO
RESTA 0 340 1310

DESTINO 4 DESTINO 5 DESTINO 6 OFERTA
226 226 0
980
222 222 0
1030
221 220 0
950
221 219 0
1120
220 221 0
1050
221 222 0
975
1025 1010 410
0 0 0
1025 1010 410

OFERTADO RESTA DESTINO 1 DESTINO 2
225
980 0 BODEGA 1
980
222
1030 0 BODEGA 2
250 780
220
0 950 BODEGA 3
340
221
0 1120 BODEGA 4
218
0 1050 BODEGA 5
218
0 975 BODEGA 6
DEMANDA 1230 1120
DEMANDA
1230 1120
DO
RESTA 0 0
222 225 226 226
225 212 222 222

780
222 221 221 220
340
221 220 221 219
221 223 220 221
217 220 221 222
1120 1310 1025 1010
1120 0 0 0
0 1310 1025 1010

64
DESTINO 6 OFERTA OFERTADO RESTA
0
980 980 0 BODEGA 1
0
1030 1030 0 BODEGA 2
0
950 340 610 BODEGA 3
0
1120 0 1120 BODEGA 4
0
1050 0 1050 BODEGA 5
0
975 0 975 BODEGA 6
410 DEMANDA
DEMANDA
0
DO
410 RESTA
225 222 225

980
222 225 212
250 780
220 222 221
340 610
221 221 220
218 221 223
218 217 220
1230 1120 1310 1025
1230 1120 610 0
0 0 700 1025
DESTINO 4 DESTINO 5 DESTINO 6 OFERTA OFERTADO
226 226 0
980 980
222 222 0
1030 1030
221 220 0
950 950
221 219 0
1120 0
220 221 0
1050 0
221 222 0
975 0
1025 1010 410
0 0 0
1025 1010 410

RESTA DESTINO 1 DESTINO 2
225 222
0 BODEGA 1
980
222 225
0 BODEGA 2
250 780
220 222
0 BODEGA 3
340
221 221
1120 BODEGA 4
218 221
1050 BODEGA 5
218 217
975 BODEGA 6
DEMANDA 1230 1120
DEMANDA
1230 1120
DO
RESTA 0 0
225 226 226
212 222 222
221 221 220

610
220 221 219
700
223 220 221
220 221 222
1310 1025 1010 410
1310 0 0 0
0 1025 1010 410

DESTINO 6 OFERTA OFERTADO RESTA DESTINO 1
0
980 980 0 BODEGA 1
980
0
1030 1030 0 BODEGA 2
250
0
950 950 0 BODEGA 3
0
1120 700 420 BODEGA 4
0
1050 0 1050 BODEGA 5
0
975 0 975 BODEGA 6
410 DEMANDA 1230
DEMANDA
0 1230
DO
410 RESTA 0
225 222 225 226

980
222 225 212 222
250 780
220 222 221 221
340 610
221 221 220 221
700 420
218 221 223 220
218 217 220 221
1230 1120 1310 1025
1230 1120 1310 420
0 0 0 605
226 0
980 980 0
222 0
1030 1030 0
220 0
950 950 0
219 0
1120 1120 0
221 0
1050 0 1050
222 0
975 0 975
1010 410
0 0
1010 410
225 222
BODEGA 1
980
222 225
BODEGA 2
250 780
220 222
BODEGA 3
340 610
221 221
BODEGA 4
700
218 221
BODEGA 5
218 217
BODEGA 6
DEMANDA 1230 1120 1310
DEMANDA
1230 1120 1310
DO
RESTA 0 0 0
225 226 226 0
212 222 222 0
221 221 220 0

610
220 221 219 0
700 420
223 220 221 0
605
220 221 222 0
1310 1025 1010 410
1310 1025 0 0
0 0 1010 410
225
980 980 0 BODEGA 1
980
222
1030 1030 0 BODEGA 2
250
220
950 950 0 BODEGA 3
221
1120 1120 0 BODEGA 4
218
1050 605 445 BODEGA 5
218
975 0 975 BODEGA 6
DEMANDA 1230
DEMANDA
1230
DO
RESTA 0
222 225 226
225 212 222

780
222 221 221
340 610
221 220 221
700 420
221 223 220
605 445
217 220 221
1120 1310 1025 1010
1120 1310 1025 445
0 0 0 565
226 0
980 980 0
222 0
1030 1030 0
220 0
950 950 0
219 0
1120 1120 0
221 0
1050 1050 0
445
222 0
975 0 975
1010 410
445 0
565 410
225 222 225

BODEGA 1
980
222 225 212
BODEGA 2
250 780
220 222 221
BODEGA 3
340 610
221 221 220
BODEGA 4
700
218 221 223
BODEGA 5
218 217 220

BODEGA 6
DEMANDA 1230 1120 1310
DEMANDA
1230 1120 1310
DO
RESTA 0 0 0
226 226 0
980
222 222 0
1030
221 220 0
950
221 219 0
1120
420
220 221 0
1050
605 445
221 222 0
975
565
1025 1010 410
1025 1010 0
0 0 410
225
980 0 BODEGA 1
980
222
1030 0 BODEGA 2
250 780
220
950 0 BODEGA 3
340
221
1120 0 BODEGA 4
218
1050 0 BODEGA 5
218
565 410 BODEGA 6
DEMANDA 1230 1120
DEMANDA
1230 1120
DO
RESTA 0 0
222 225 226 226
225 212 222 222

780
222 221 221 220
340 610
221 220 221 219
700 420
221 223 220 221
605 445
217 220 221 222
565
1120 1310 1025 1010
1120 1310 1025 1010
0 0 0 0
0
980 980 0
0
1030 1030 0
0
950 950 0
0
1120 1120 0
0
1050 1050 0
0
975 975 0
410
410
410
0
3 METODO DE CO
225 222
BODEGA 1
222 225
BODEGA 2
1030
220 222
BODEGA 3
221 221
BODEGA 4
218 221
BODEGA 5
218 217
BODEGA 6
DEMANDA 1230 1120 1310
DEMANDAD
0 0 1030
O
RESTA 1230 1120 280
COSTO COSTOS MINIMOS $ 1,24

METODO DE COSTOS MINIMOS
225 226 226 0
212 222 222 0

1030
221 221 220 0
220 221 219 0
223 220 221 0
220 221 222 0
1310 1025 1010 410
1030 0 0 0
280 1025 1010 410
1,242,065
225
980 0 980 BODEGA 1
222
1030 1030 0 BODEGA 2
220
950 0 950 BODEGA 3
221
1120 0 1120 BODEGA 4
218
1050 0 1050 BODEGA 5
218
975 0 975 BODEGA 6
DEMANDA 1230
DEMANDA
0
DO
RESTA 1230
222 225 226
225 212 222

1030
222 221 221
221 220 221
221 223 220
217 220 221

975
1120 1310 1025 1010
975 1030 0 0
145 280 1025 1010

226 0
980 0 980
222 0
1030 1030 0
220 0
950 0 950
219 0
1120 0 1120
221 0
1050 0 1050
222 0
975 975 0
1010 410
0 0
1010 410
225 222 225

BODEGA 1
222 225 212

BODEGA 2
1030
220 222 221
BODEGA 3
221 221 220

BODEGA 4
218 221 223

BODEGA 5
1050
218 217 220
BODEGA 6
975
DEMANDA 1230 1120 1310
DEMANDA
1050 975 1030
DO
RESTA 180 145 280

226 226 0
980
222 222 0
1030
221 220 0
950
221 219 0
1120
220 221 0
1050
221 222 0
975
1025 1010 410
0 0 0
1025 1010 410

225
0 980 BODEGA 1
222
1030 0 BODEGA 2
220
0 950 BODEGA 3
221
0 1120 BODEGA 4
218
1050 0 BODEGA 5
1050
218
975 0 BODEGA 6
975
DEMANDA 1230 1120
DEMANDA
1050 975
DO
RESTA 180 145

222 225 226 226
225 212 222 222

1030
222 221 221 220
221 220 221 219

1010
221 223 220 221
217 220 221 222

975
1120 1310 1025 1010
975 1030 0 1010
145 280 1025 0

64
0
980 0 980 BODEGA 1
0
1030 1030 0 BODEGA 2
0
950 0 950 BODEGA 3
0
1120 1010 110 BODEGA 4
0
1050 1050 0 BODEGA 5
0
975 975 0 BODEGA 6
410 DEMANDA
DEMANDA
0
DO
410 RESTA
225 222 225
222 225 212

1030
220 222 221
180
221 221 220
218 221 223

1050
218 217 220
975
1230 1120 1310 1025
1230 975 1030 0
0 145 280 1025

226 226 0
980 0
222 222 0
1030 1030
221 220 0
950 180
221 219 0
1120 1010
1010
220 221 0
1050 1050
221 222 0
975 975
1025 1010 410
0 1010 0
1025 0 410
225 222
980 BODEGA 1
222 225
0 BODEGA 2
220 222
770 BODEGA 3
180
221 221
110 BODEGA 4
218 221
0 BODEGA 5
1050
218 217
0 BODEGA 6
975
DEMANDA 1230 1120
DEMANDA
1230 975
DO
RESTA 0 145
225 226 226
212 222 222

1030
221 221 220
220 221 219

110 1010
223 220 221
220 221 222
1310 1025 1010 410
1140 0 1010 0
170 1025 0 410

0
980 0 980 BODEGA 1
0
1030 1030 0 BODEGA 2
0
950 180 770 BODEGA 3
180
0
1120 1120 0 BODEGA 4
0
1050 1050 0 BODEGA 5
1050
0
975 975 0 BODEGA 6
410 DEMANDA 1230
DEMANDA
0 1230
DO
410 RESTA 0
225 222 225 226
222 225 212 222

1030
220 222 221 221
180 770
221 221 220 221
110
218 221 223 220
1050
218 217 220 221
975
1230 1120 1310 1025
1230 975 1140 770
0 145 170 255

226 0
980 0 980
222 0
1030 1030 0
220 0
950 950 0
219 0
1120 1120 0
1010
221 0
1050 1050 0
222 0
975 975 0
1010 410
1010 0
0 410
225 222
BODEGA 1
145
222 225
BODEGA 2
1030
220 222
BODEGA 3
180
221 221
BODEGA 4
110
218 221
BODEGA 5
1050
218 217
BODEGA 6
975
DEMANDA 1230 1120 1310
DEMANDA
1230 1120 1140
DO
RESTA 0 0 170
225 226 226 0
212 222 222 0

1030
221 221 220 0
770
220 221 219 0
110 1010
223 220 221 0
220 221 222 0
1310 1025 1010 410
1140 770 1010 0
170 255 0 410

225
980 145 835 BODEGA 1
222
1030 1030 0 BODEGA 2
220
950 950 0 BODEGA 3
180
221
1120 1120 0 BODEGA 4
218
1050 1050 0 BODEGA 5
1050
218
975 975 0 BODEGA 6
DEMANDA 1230
DEMANDA
1230
DO
RESTA 0
222 225 226

145 170
225 212 222
1030
222 221 221
770
221 220 221
110 1010
221 223 220
217 220 221

975
1120 1310 1025 1010
1120 1310 770 1010
0 0 255 0
226 0
980 315 665
222 0
1030 1030 0
220 0
950 950 0
219 0
1120 1120 0
1010
221 0
1050 1050 0
222 0
975 975 0
1010 410
1010 0
0 410
225 222 225

BODEGA 1
145 170
222 225 212
BODEGA 2
1030
220 222 221
BODEGA 3
180
221 221 220
BODEGA 4
110
218 221 223
BODEGA 5
1050
218 217 220
BODEGA 6
975
DEMANDA 1230 1120 1310
DEMANDA
1230 1120 1310
DO
RESTA 0 0 0
226 226 0
980
255
222 222 0
1030
221 220 0
950
770
221 219 0
1120
1010
220 221 0
1050
221 222 0
975
1025 1010 410
1025 1010 0
0 0 410
225
570 410 BODEGA 1
145
222
1030 0 BODEGA 2
220
950 0 BODEGA 3
180
221
1120 0 BODEGA 4
218
1050 0 BODEGA 5
1050
218
975 0 BODEGA 6
975
DEMANDA 1230 1120
DEMANDA
1230 1120
DO
RESTA 0 0
222 225 226 226

145 170 255
225 212 222 222
1030
222 221 221 220
770
221 220 221 219
110 1010
221 223 220 221
217 220 221 222

975
1120 1310 1025 1010
1120 1310 1025 1010
0 0 0 0
0
980 980 0
410
0
1030 1030 0
0
950 950 0
0
1120 1120 0
0
1050 1050 0
0
975 975 0
410
410
0
3 METODO DE
225 222
BODEGA 1
222 225
BODEGA 2
1030
220 222
BODEGA 3
221 221
BODEGA 4
218 221
BODEGA 5
218 217
BODEGA 6
DEMANDA 1230 1120 1310
DEMANDADO 0 0 1030
RESTA 1230 1120 280
PENALIZACIÓN 0 4 8
COSTO APROXIMACIÓN DE VOGEL $
METODO DE MENOR COSTO: COSTOS MINIMOS

APROXIMACIÓN DE VOGEL
ASIGNACIONES
BODEGA DESTINO COSTO
1 2 145
2 3 1030
3 1 180
4 3 110
4 5 1010
5 1 1050
6 2 975
3 METODO DE APROXIMACIÓN DE VOGEL
225 226 226 0
212 222 222 0

1030
221 221 220 0
220 221 219 0
223 220 221 0
220 221 222 0
1310 1025 1010 410
1030 0 0 0
280 1025 1010 410
8 1 1 0
1,242,065
OFERTA OFERTADO RESTA PENALIZACIÓN DESTINO 1
980 0 980 3 BODEGA 1
1030 1030 0 10 BODEGA 2
950 0 950 0 BODEGA 3
1120 0 1120 1 BODEGA 4
1050 0 1050 3 BODEGA 5
975 0 975 1 BODEGA 6
DEMANDA 1230
DEMANDADO 0
RESTA 1230
PENALIZACIÓ
0
N
225 222 225 226
222 225 212 222

1030
220 222 221 221
221 221 220 221
218 221 223 220
218 217 220 221

975
1230 1120 1310 1025
0 975 1030 0
1230 145 280 1025
0 4 0 1
226 0
980 0 980
222 0
1030 1030 0
220 0
950 0 950
219 0
1120 0 1120
221 0
1050 0 1050
222 0
975 975 0
1010 410
0 0
1010 410
1 0
PENALIZACI
DESTINO 1 DESTINO 2
ÓN
225 222
3 BODEGA 1
222 225
X BODEGA 2
220 222
0 BODEGA 3
221 221
1 BODEGA 4
218 221
3 BODEGA 5
1050
218 217
1 BODEGA 6
975
DEMANDA 1230 1120
DEMANDADO 1050 975
RESTA 180 145
PENALIZACIÓ
2 0
N
225 226 226
212 222 222

1030
221 221 220
220 221 219
223 220 221
220 221 222
1310 1025 1010 410
1030 0 0 0
280 1025 1010 410
1 1 1 0
PENALIZACI
ÓN
0
980 0 980 3 BODEGA 1
0
1030 1030 0 X BODEGA 2
0
950 0 950 0 BODEGA 3
0
1120 0 1120 1 BODEGA 4
0
1050 1050 0 3 BODEGA 5
0
975 975 0 X BODEGA 6
410 DEMANDA
0 DEMANDADO
410 RESTA
PENALIZACIÓ
0
N
225 222 225

145
222 225 212
1030
220 222 221
221 221 220
218 221 223

1050
218 217 220
975
1230 1120 1310 1025
1050 1120 1030 0
180 0 280 1025
1 1 1 0
226 226 0
980 145
222 222 0
1030 1030
221 220 0
950 0
221 219 0
1120 0
220 221 0
1050 1050
221 222 0
975 975
1025 1010 410
0 0 0
1025 1010 410
0 1 0
PENALIZACI 64
ÓN
225
835 3 BODEGA 1
145
222
0 X BODEGA 2
220
950 0 BODEGA 3
180
221
1120 1 BODEGA 4
218
0 X BODEGA 5
1050
218
0 X BODEGA 6
975
DEMANDA 1230 1120
DEMANDADO 1230 1120
RESTA 0 0
PENALIZACIÓ
X X
N
222 225 226 226

145
225 212 222 222
1030
222 221 221 220
770
221 220 221 219
110 1010
221 223 220 221
217 220 221 222

975
1120 1310 1025 1010
1120 1140 770 1010
0 170 255 0
X 4 5 X
PENALIZACI
ÓN
0
980 145 835 1
0
1030 1030 0 X
0
950 950 0 0
0
1120 1120 0 X
0
1050 1050 0 X
0
975 975 0 X
410
410
0
225 222 225

BODEGA 1
145 170
222 225 212
BODEGA 2
1030
220 222 221
BODEGA 3
180
221 221 220
BODEGA 4
110
218 221 223
BODEGA 5
1050
218 217 220
BODEGA 6
975
DEMANDA 1230 1120 1310
DEMANDADO 1230 1120 1310
RESTA 0 0 0
PENALIZACIÓ
X X X
N
226 226 0
980
222 222 0
1030
221 220 0
950
770
221 219 0
1120
1010
220 221 0
1050
221 222 0
975
1025 1010 410
770 1010 0
255 0 410
X X 0
PENALIZACI
OFERTADO RESTA DESTINO 1
ÓN
225
315 665 1 BODEGA 1
222
1030 0 X BODEGA 2
220
950 0 X BODEGA 3
180
221
1120 0 X BODEGA 4
218
1050 0 X BODEGA 5
1050
218
975 0 X BODEGA 6
DEMANDA 1230
DEMANDADO 1230
RESTA 0
PENALIZACIÓ
X
N
222 225 226

145 170 255
225 212 222
1030
222 221 221
770
221 220 221
110 1010
221 223 220
217 220 221

975
1120 1310 1025 1010
1120 1310 1025 1010
0 0 0 0
X X X X
PENALIZACI
ÓN
226 0
980 980 0 1
410
222 0
1030 1030 0 X
220 0
950 950 0 X
219 0
1120 1120 0 X
1010
221 0
1050 1050 0 X
222 0
975 975 0 X
1010 410
1010 410
0 0
X 0
225 222
BODEGA 1
145
222 225
BODEGA 2
1030
220 222
BODEGA 3
221 221
BODEGA 4
218 221
BODEGA 5
1050
218 217
BODEGA 6
975
DEMANDA 1230 1120 1310
DEMANDADO 1050 1120 1030
RESTA 180 0 280
PENALIZACIÓ
1 X 1
N
225 226 226 0
212 222 222 0

1030
221 221 220 0
220 221 219 0

1010
223 220 221 0
220 221 222 0
1310 1025 1010 410
1030 0 1010 0
280 1025 0 410
1 0 1 0
PENALIZACI
ÓN
980 145 835 0 BODEGA 1
1030 1030 0 X BODEGA 2
950 0 950 0 BODEGA 3

180
1120 1010 110 0 BODEGA 4
1050 1050 0 X BODEGA 5

1050
975 975 0 X BODEGA 6
DEMANDA 1230
DEMANDADO 1230
RESTA 0
PENALIZACIÓ
1
N
225 222 225 226

145
222 225 212 222
1030
220 222 221 221
180
221 221 220 221
218 221 223 220

1050
218 217 220 221
975
1230 1120 1310 1025
1230 1120 1030 0
0 0 280 1025
1 X 1 0
226 0
980 145 835
222 0
1030 1030 0
220 0
950 180 770
219 0
1120 1010 110
1010
221 0
1050 1050 0
222 0
975 975 0
1010 410
1010 0
0 410
X 0
PENALIZACI
DESTINO 1 DESTINO 2
ÓN
225 222
1 BODEGA 1
145
222 225
X BODEGA 2
220 222
1 BODEGA 3
180
221 221
1 BODEGA 4
218 221
X BODEGA 5
1050
218 217
X BODEGA 6
975
DEMANDA 1230 1120
DEMANDADO 1230 1120
RESTA 0 0
PENALIZACIÓ
X X
N
225 226 226
212 222 222

1030
221 221 220
220 221 219

110 1010
223 220 221
220 221 222
1310 1025 1010 410
1140 0 1010 0
170 1025 0 410
1 0 X 0
PENALIZACI
ÓN
0
980 145 835 1
0
1030 1030 0 X
0
950 180 770 0
0
1120 1120 0 1
0
1050 1050 0 X
0
975 975 0 X
410
410
0
4 METODO DE ES
182 183
BODEGA 1
1980
180 179
BODEGA 2
175 173
BODEGA 3
178 175
BODEGA 4
177 175
BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 1980 0 0
RESTA 0 1765 1985

4 METODO DE ESQUINA NOROESTE
182 172 174 0
182 178 177 0
175 175 185 0
174 173 175 0
177 176 182 0
1985 2150 1810 115
0 0 0 0
1985 2150 1810 115
1,727,720
182
2100 1980 120 BODEGA 1
1980
180
1970 0 1970 BODEGA 2
175
1850 0 1850 BODEGA 3
178
2025 0 2025 BODEGA 4
177
1860 0 1860 BODEGA 5
DEMANDA 1980
DEMANDADO 1980
RESTA 0
183 182 172

120
179 182 178
173 175 175
175 174 173
175 177 176
1765 1985 2150 1810
120 0 0 0
1645 1985 2150 1810

174 0
2100 2100 0
177 0
1970 0 1970
185 0
1850 0 1850
175 0
2025 0 2025
182 0
1860 0 1860
1810 115
0 0
1810 115
182 183 182

BODEGA 1
1980 120
180 179 182
BODEGA 2
1645
175 173 175
BODEGA 3
178 175 174

BODEGA 4
177 175 177

BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 1980 1765 0
RESTA 0 0 1985
172 174 0
2100
178 177 0
1970
175 185 0
1850
173 175 0
2025
176 182 0
1860
2150 1810 115
0 0 0
2150 1810 115

182
2100 0 BODEGA 1
1980 120
180
1645 325 BODEGA 2
1645
175
0 1850 BODEGA 3
178
0 2025 BODEGA 4
177
0 1860 BODEGA 5
DEMANDA 1980 1765
DEMANDADO 1980 1765
RESTA 0 0
183 182 172 174

120
179 182 178 177
1645 325
173 175 175 185
175 174 173 175
175 177 176 182
1765 1985 2150 1810
1765 325 0 0
0 1660 2150 1810

64
0
2100 2100 0 BODEGA 1
0
1970 1970 0 BODEGA 2
0
1850 0 1850 BODEGA 3
0
2025 0 2025 BODEGA 4
0
1860 0 1860 BODEGA 5
115 DEMANDA
0 DEMANDADO
115 RESTA
182 183 182

1980 120
180 179 182
1645 325
175 173 175
1660
178 175 174
177 175 177
1980 1765 1985 2150
1980 1765 1985 0
0 0 0 2150
172 174 0
2100 2100
178 177 0
1970 1970
175 185 0
1850 1660
173 175 0
2025 0
176 182 0
1860 0
2150 1810 115
0 0 0
2150 1810 115

182 183
0 BODEGA 1
1980 120
180 179
0 BODEGA 2
1645
175 173
190 BODEGA 3
178 175
2025 BODEGA 4
177 175
1860 BODEGA 5
DEMANDA 1980 1765
DEMANDADO 1980 1765
RESTA 0 0
182 172 174
182 178 177

325
175 175 185
1660 190
174 173 175
177 176 182
1985 2150 1810 115
1985 190 0 0
0 1960 1810 115

0
2100 2100 0 BODEGA 1
1980
0
1970 1970 0 BODEGA 2
0
1850 1850 0 BODEGA 3
0
2025 0 2025 BODEGA 4
0
1860 0 1860 BODEGA 5
115 DEMANDA 1980
0 DEMANDADO 1980
115 RESTA 0
182 183 182 172

1980 120
180 179 182 178
1645 325
175 173 175 175
1660 190
178 175 174 173
1960
177 175 177 176
1980 1765 1985 2150
1980 1765 1985 2150
0 0 0 0
174 0
2100 2100 0
177 0
1970 1970 0
185 0
1850 1850 0
175 0
2025 1960 65
182 0
1860 0 1860
1810 115
0 0
1810 115
182 183
BODEGA 1
1980 120
180 179
BODEGA 2
1645 325
175 173
BODEGA 3
1660
178 175
BODEGA 4
177 175
BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 1980 1765 1985
RESTA 0 0 0
182 172 174 0
182 178 177 0

325
175 175 185 0
1660 190
174 173 175 0
1960 65
177 176 182 0
1985 2150 1810 115
1985 2150 65 0
0 0 1745 115
182
2100 2100 0 BODEGA 1
1980
180
1970 1970 0 BODEGA 2
175
1850 1850 0 BODEGA 3
178
2025 2025 0 BODEGA 4
177
1860 0 1860 BODEGA 5
DEMANDA 1980
DEMANDADO 1980
RESTA 0
183 182 172

120
179 182 178
1645 325
173 175 175
1660 190
175 174 173
1960 65
175 177 176
1745
1765 1985 2150 1810
1765 1985 2150 1810
0 0 0 0
174 0
2100 2100 0
177 0
1970 1970 0
185 0
1850 1850 0
175 0
2025 2025 0
65
182 0
1860 1745 115
1745
1810 115
1810 0
0 115
182 183 182

BODEGA 1
1980 120
180 179 182
BODEGA 2
1645 325
175 173 175
BODEGA 3
1660
178 175 174
BODEGA 4
177 175 177

BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 1980 1765 1985
RESTA 0 0 0
172 174 0
2100
178 177 0
1970
175 185 0
1850
190
173 175 0
2025
1960 65
176 182 0
1860
1745 115
2150 1810 115
2150 1810 115
0 0 0
OFERTADO RESTA
2100 0
1970 0
1850 0
2025 0
1860 0
4 METODO DE
182 183
BODEGA 1
180 179
BODEGA 2
175 173
BODEGA 3
178 175
BODEGA 4
177 175
BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 0 0 0
RESTA 1980 1765 1985
COSTO COSTOS MINIMOS $ 1,69

4 METODO DE COSTOS MINIMOS
182 172 174 0

2100
182 178 177 0
175 175 185 0
174 173 175 0
177 176 182 0
1985 2150 1810 115
0 2100 0 0
1985 50 1810 115
1,691,430
182
2100 2100 0 BODEGA 1
180
1970 0 1970 BODEGA 2
175
1850 0 1850 BODEGA 3
178
2025 0 2025 BODEGA 4
177
1860 0 1860 BODEGA 5
DEMANDA 1980
DEMANDADO 0
RESTA 1980
183 182 172

2100
179 182 178
173 175 175

1765
175 174 173
175 177 176
1765 1985 2150 1810
1765 0 2100 0
0 1985 50 1810
174 0
2100 2100 0
177 0
1970 0 1970
185 0
1850 1765 85
175 0
2025 0 2025
182 0
1860 0 1860
1810 115
0 0
1810 115
182 183 182

BODEGA 1
180 179 182

BODEGA 2
175 173 175

BODEGA 3
1765
178 175 174
BODEGA 4
177 175 177

BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 0 1765 0
RESTA 1980 0 1985

172 174 0
2100
2100
178 177 0
1970
175 185 0
1850
173 175 0
2025
50
176 182 0
1860
2150 1810 115
2150 0 0
0 1810 115
182
2100 0 BODEGA 1
180
0 1970 BODEGA 2
175
1765 85 BODEGA 3
1765
178
50 1975 BODEGA 4
177
0 1860 BODEGA 5
DEMANDA 1980 1765
DEMANDADO 0 1765
RESTA 1980 0
183 182 172 174

2100
179 182 178 177
173 175 175 185

1765
175 174 173 175
1975 50
175 177 176 182
1765 1985 2150 1810
1765 1975 2150 0
0 10 0 1810
64
0
2100 2100 0 BODEGA 1
0
1970 0 1970 BODEGA 2
0
1850 1765 85 BODEGA 3
0
2025 2025 0 BODEGA 4
0
1860 0 1860 BODEGA 5
115 DEMANDA
0 DEMANDADO
115 RESTA
182 183 182

2100
180 179 182
175 173 175

85 1765
178 175 174
1975 50
177 175 177
1980 1765 1985 2150
85 1765 1975 2150
1895 0 10 0
172 174 0
2100 2100
2100
178 177 0
1970 0
175 185 0
1850 1850
173 175 0
2025 2025
50
176 182 0
1860 0
2150 1810 115
2150 0 0
0 1810 115
182 183
0 BODEGA 1
180 179
1970 BODEGA 2
175 173
0 BODEGA 3
85 1765
178 175
0 BODEGA 4
177 175
1860 BODEGA 5
1860
DEMANDA 1980 1765
DEMANDADO 1945 1765
RESTA 35 0
182 172 174

2100
182 178 177
175 175 185
174 173 175

1975 50
177 176 182
1985 2150 1810 115
1975 2150 0 0
10 0 1810 115
0
2100 2100 0 BODEGA 1
0
1970 0 1970 BODEGA 2
0
1850 1850 0 BODEGA 3
85
0
2025 2025 0 BODEGA 4
0
1860 1860 0 BODEGA 5
1860
115 DEMANDA 1980
0 DEMANDADO 1945
115 RESTA 35
182 183 182 172

2100
180 179 182 178
175 173 175 175

85 1765
178 175 174 173
1975 50
177 175 177 176
1860
1980 1765 1985 2150
1945 1765 1975 2150
35 0 10 0
174 0
2100 2100 0
177 0
1970 1810 160
1810
185 0
1850 1850 0
175 0
2025 2025 0
182 0
1860 1860 0
1810 115
1810 0
0 115
182 183
BODEGA 1
180 179
BODEGA 2
35
175 173
BODEGA 3
85 1765
178 175
BODEGA 4
1975
177 175
BODEGA 5
1860
DEMANDA 1980 1765 1985
DEMANDADO 1980 1765 1975
RESTA 0 0 10
182 172 174 0

2100
182 178 177 0
1810
175 175 185 0
174 173 175 0

1975 50
177 176 182 0
1985 2150 1810 115
1975 2150 1810 0
10 0 0 115
182
2100 2100 0 BODEGA 1
180
1970 1845 125 BODEGA 2
35
175
1850 1850 0 BODEGA 3
85
178
2025 2025 0 BODEGA 4
177
1860 1860 0 BODEGA 5
1860
DEMANDA 1980
DEMANDADO 1980
RESTA 0
183 182 172

2100
179 182 178
10 1810
173 175 175
1765
175 174 173
1975 50
175 177 176
1765 1985 2150 1810
1765 1985 2150 1810
0 0 0 0
174 0
2100 2100 0
177 0
1970 1855 115
1810
185 0
1850 1850 0
175 0
2025 2025 0
182 0
1860 1860 0
1810 115
1810 0
0 115
182 183 182

BODEGA 1
180 179 182

BODEGA 2
35 10
175 173 175
BODEGA 3
85 1765
178 175 174
BODEGA 4
1975
177 175 177
BODEGA 5
1860
DEMANDA 1980 1765 1985
DEMANDADO 1980 1765 1985
RESTA 0 0 0
172 174 0
2100
2100
178 177 0
1970
1810 115
175 185 0
1850
173 175 0
2025
50
176 182 0
1860
2150 1810 115
2150 1810 115
0 0 0
OFERTADO RESTA
2100 0
1970 0
1850 0
2025 0
1860 0
4 METODO DE APROXIM
182 183
BODEGA 1
180 179
BODEGA 2
175 173
BODEGA 3
178 175
BODEGA 4
177 175
BODEGA 5
DEMANDA 1980 1765 1985
DEMANDADO 0 0 0
RESTA 1980 1765 1985
PENALIZACIÓN 2 2 1
COSTO APROXIMACIÓN DE VOGEL $ 1
METODO DE MENOR COSTO: APROXIMACIÓN DE VOGEL
ASIGNACIONES
1 4 2100
2 1 45
2 5 1810
2 6 115
3 1 85
3 2 1765
4 3 1975
4 4 50
5 1 1850
5 3 10
DO DE APROXIMACIÓN DE VOGEL
182 172 174 0

2100
182 178 177 0
175 175 185 0
174 173 175 0
177 176 182 0
1985 2150 1810 115
0 2100 0 0
1985 50 1810 115
1 1 1 0
1,691,410
2100 2100 0 2 BODEGA 1
1970 0 1970 1 BODEGA 2
1850 0 1850 2 BODEGA 3
2025 0 2025 1 BODEGA 4
1860 0 1860 1 BODEGA 5
DEMANDA 1980
DEMANDADO 0
RESTA 1980
PENALIZACIÓ
2
N
182 183 182 172

2100
180 179 182 178
175 173 175 175

1765
178 175 174 173
177 175 177 176
1980 1765 1985 2150
0 1765 0 2100
1980 0 1985 50
2 2 1 2
COSTO APROX VOGEL

174 0
2100 2100 0
177 0
1970 0 1970
185 0
1850 1765 85
175 0
2025 0 2025
182 0
1860 0 1860
1810 115
0 0
1810 115
2 0
PENALIZACI
DESTINO 1 DESTINO 2
ÓN
182 183
X BODEGA 1
180 179
1 BODEGA 2
175 173
2 BODEGA 3
1765
178 175
1 BODEGA 4
177 175
1 BODEGA 5
DEMANDA 1980 1765
DEMANDADO 0 1765
RESTA 1980 0
PENALIZACIÓ
2 X
N
182 172 174

2100
182 178 177
175 175 185
174 173 175

50
177 176 182
1985 2150 1810 115
0 2150 0 0
1985 0 1810 115
1 2 2 0
PENALIZACI
ÓN
0
2100 2100 0 X BODEGA 1
0
1970 0 1970 1 BODEGA 2
0
1850 1765 85 0 BODEGA 3
0
2025 50 1975 1 BODEGA 4
0
1860 0 1860 1 BODEGA 5
115 DEMANDA
0 DEMANDADO
115 RESTA
PENALIZACIÓ
0
N
182 183 182

2100
180 179 182
175 173 175

1765
178 175 174
50
177 175 177
1980 1765 1985 2150
0 1765 0 2150
1980 0 1985 0
2 X 1 X
172 174 0
2100 2100
2100
178 177 0
1970 1810
1810
175 185 0
1850 1765
173 175 0
2025 50
50
176 182 0
1860 0
2150 1810 115
2150 1810 0
0 0 115
X 2 0
PENALIZACI 64
ÓN
182
0 X BODEGA 1
180
160 3 BODEGA 2
175
85 0 BODEGA 3
1765
178
1975 1 BODEGA 4
177
1860 0 BODEGA 5
DEMANDA 1980 1765
DEMANDADO 0 1765
RESTA 1980 0
PENALIZACIÓ
2 X
N
183 182 172 174

2100
179 182 178 177
1810
173 175 175 185
1765
175 174 173 175
1975 50
175 177 176 182
1765 1985 2150 1810
1765 1975 2150 1810
0 10 0 0
X 1 X X
PENALIZACI
ÓN
0
2100 2100 0 X
0
1970 1810 160 2
0
1850 1765 85 0
0
2025 2025 0 4
0
1860 0 1860 0
115
115
0
182 183 182

BODEGA 1
180 179 182

BODEGA 2
175 173 175

BODEGA 3
85 1765
178 175 174
BODEGA 4
1975
177 175 177
BODEGA 5
DEMANDA 1980 1765 1985
RESTA 1895 0 10
PENALIZACIÓ
2 X 2
N
172 174 0
2100
2100
178 177 0
1970
1810
175 185 0
1850
173 175 0
2025
50
176 182 0
1860
2150 1810 115
2150 1810 0
0 0 115
X X 0
PENALIZACI
ÓN
182
2100 0 X BODEGA 1
180
1810 160 2 BODEGA 2
175
1850 0 0 BODEGA 3
85
178
2025 0 X BODEGA 4
177
0 1860 0 BODEGA 5
DEMANDA 1980
DEMANDADO 85
RESTA 1895
PENALIZACIÓ
3
N
183 182 172

2100
179 182 178
1810
173 175 175
1765
175 174 173
1975 50
175 177 176
10
1765 1985 2150 1810
1765 1985 2150 1810
0 0 0 0
X 5 X X
PENALIZACI
ÓN
174 0
2100 2100 0 X
177 0
1970 1810 160 2
1810
185 0
1850 1850 0 X
175 0
2025 2025 0 X
182 0
1860 10 1850 0
1810 115
1810 0
0 115
X 0
182 183
BODEGA 1
180 179
BODEGA 2
175 173
BODEGA 3
85 1765
178 175
BODEGA 4
1975
177 175
BODEGA 5
1850 10
DEMANDA 1980 1765 1985
DEMANDADO 1935 1765 1985
RESTA 45 0 0
PENALIZACIÓ
3 X X
N
182 172 174 0

2100
182 178 177 0
1810
175 175 185 0
174 173 175 0

1975 50
177 176 182 0
10
1985 2150 1810 115
1985 2150 1810 0
0 0 0 115
X X X 0
PENALIZACI
ÓN
2100 2100 0 X BODEGA 1
1970 1810 160 116 BODEGA 2

45
1850 1850 0 X BODEGA 3

85
2025 2025 0 X BODEGA 4
1860 1860 0 113 BODEGA 5

1850
DEMANDA 1980
DEMANDADO 1980
RESTA 0
PENALIZACIÓ
3
N
182 183 182 172

2100
180 179 182 178
45
175 173 175 175
85 1765
178 175 174 173
1975 50
177 175 177 176
1850 10
1980 1765 1985 2150
1980 1765 1985 2150
0 0 0 0
3 X X X
174 0
2100 2100 0
177 0
1970 1970 0
1810 115
185 0
1850 1850 0
175 0
2025 2025 0
182 0
1860 1860 0
1810 115
1810 115
0 0
X 0
PENALIZACI
ÓN
116
113
5 METODO DE ESQU
283 279
BODEGA 1
1420
273 280
BODEGA 2
275 273
BODEGA 3
282 283
BODEGA 4
275 280
BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 1420 0 0
RESTA 0 1280 1220

METODO DE ESQUINA NOROESTE
280 284 273 281
285 283 280 273
277 274 280 278
282 283 281 281
273 274 270 280
0 0 0 0
1220 1100 1260 980
0 0 0 0
1220 1100 1260 980
1,854,010
283
1650 1420 230 BODEGA 1
1420
273
1350 0 1350 BODEGA 2
275
1260 0 1260 BODEGA 3
282
1160 0 1160 BODEGA 4
275
1220 0 1220 BODEGA 5
0
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDADO 1420
RESTA 0
279 280 284

230
280 285 283
273 277 274
283 282 283
280 273 274
0 0 0
1280 1220 1100 1260
230 0 0 0
1050 1220 1100 1260

273 281
1650 1650 0
280 273
1350 0 1350
280 278
1260 0 1260
281 281
1160 0 1160
270 280
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
283 279 280

BODEGA 1
1420 230
273 280 285
BODEGA 2
1050
275 273 277
BODEGA 3
282 283 282

BODEGA 4
275 280 273

BODEGA 5
0 0 0
BODEGA 6
DEMANDA 1420 1280 1220
RESTA 0 0 1220
284 273 281

1650
283 280 273

1350
274 280 278

1260
283 281 281

1160
274 270 280

1220
0 0 0
620
1100 1260 980
0 0 0
1100 1260 980

283
1650 0 BODEGA 1
1420 230
273
1050 300 BODEGA 2
1050
275
0 1260 BODEGA 3
282
0 1160 BODEGA 4
275
0 1220 BODEGA 5
0
0 620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1420 1280
RESTA 0 0
279 280 284 273

230
280 285 283 280
1050 300
273 277 274 280
283 282 283 281
280 273 274 270
0 0 0 0
1280 1220 1100 1260
1280 300 0 0
0 920 1100 1260

64
281
1650 1650 0 BODEGA 1
273
1350 1350 0 BODEGA 2
278
1260 0 1260 BODEGA 3
281
1160 0 1160 BODEGA 4
280
1220 0 1220 BODEGA 5
0
620 0 620 BODEGA 6
980 DEMANDA
0 DEMANDADO
980 RESTA
283 279 280

1420 230
273 280 285
1050 300
275 273 277
920
282 283 282
275 280 273
0 0 0
1420 1280 1220 1100
1420 1280 1220 0
0 0 0 1100
284 273 281

1650 1650
283 280 273

1350 1350
274 280 278

1260 920
283 281 281

1160 0
274 270 280

1220 0
0 0 0
620 0
1100 1260 980
0 0 0
1100 1260 980

283 279
0 BODEGA 1
1420 230
273 280
0 BODEGA 2
1050
275 273
340 BODEGA 3
282 283
1160 BODEGA 4
275 280
1220 BODEGA 5
0 0
620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1420 1280
RESTA 0 0
280 284 273
285 283 280

300
277 274 280
920 340
282 283 281
273 274 270
0 0 0
1220 1100 1260 980
1220 340 0 0
0 760 1260 980

281
1650 1650 0 BODEGA 1
1420
273
1350 1350 0 BODEGA 2
278
1260 1260 0 BODEGA 3
281
1160 0 1160 BODEGA 4
280
1220 0 1220 BODEGA 5
0
620 0 620 BODEGA 6
980 DEMANDA 1420
0 DEMANDADO 1420
980 RESTA 0
283 279 280 284

1420 230
273 280 285 283
1050 300
275 273 277 274
920 340
282 283 282 283
760
275 280 273 274
0 0 0 0
1420 1280 1220 1100
1420 1280 1220 1100
0 0 0 0
273 281
1650 1650 0
280 273
1350 1350 0
280 278
1260 1260 0
281 281
1160 760 400
270 280
1220 0 1220
0 0
620 0 620
1260 980
0 0
1260 980
283 279
BODEGA 1
1420 230
273 280
BODEGA 2
1050 300
275 273
BODEGA 3
920
282 283
BODEGA 4
275 280
BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 1420 1280 1220
RESTA 0 0 0
280 284 273 281
285 283 280 273

300
277 274 280 278
920 340
282 283 281 281
760 400
273 274 270 280
0 0 0 0
1220 1100 1260 980
1220 1100 400 0
0 0 860 980
283
1650 1650 0 BODEGA 1
1420
273
1350 1350 0 BODEGA 2
275
1260 1260 0 BODEGA 3
282
1160 1160 0 BODEGA 4
275
1220 0 1220 BODEGA 5
0
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDADO 1420
RESTA 0
279 280 284

230
280 285 283
1050 300
273 277 274
920 340
283 282 283
760 400
280 273 274
860
0 0 0
1280 1220 1100 1260
1280 1220 1100 1260
0 0 0 0
273 281
1650 1650 0
280 273
1350 1350 0
280 278
1260 1260 0
281 281
1160 1160 0
400
270 280
1220 860 360
860
0 0
620 0 620
1260 980
1260 0
0 980
283 279 280

BODEGA 1
1420 230
273 280 285
BODEGA 2
1050 300
275 273 277
BODEGA 3
920
282 283 282
BODEGA 4
275 280 273

BODEGA 5
0 0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 1420 1280 1220
RESTA 0 0 0
284 273 281

1650
283 280 273

1350
274 280 278

1260
340
283 281 281
1160
760 400
274 270 280
1220
860 360
0 0 0
620
1100 1260 980
1100 1260 360
0 0 620
283
1650 0 BODEGA 1
1420 230
273
1350 0 BODEGA 2
1050
275
1260 0 BODEGA 3
282
1160 0 BODEGA 4
275
1220 0 BODEGA 5
0
0 620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1420 1280
RESTA 0 0
279 280 284 273

230
280 285 283 280
1050 300
273 277 274 280
920 340
283 282 283 281
760 400
280 273 274 270
860
0 0 0 0
1280 1220 1100 1260
1280 1220 1100 1260
0 0 0 0
281
1650 1650 0
273
1350 1350 0
278
1260 1260 0
281
1160 1160 0
280
1220 1220 0
360
0
620 620 0
620
980
980
0
5 METODO DE
283 279
BODEGA 1
273 280
BODEGA 2
275 273
BODEGA 3
282 283
BODEGA 4
275 280
BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 0 0 0
RESTA 1420 1280 1220
COSTO COSTOS MINIMOS $ 1

5 METODO DE COSTOS MINIMOS
280 284 273 281
285 283 280 273
277 274 280 278
282 283 281 281
273 274 270 280

1220
0 0 0 0
1220 1100 1260 980
0 0 1220 0
1220 1100 40 980
1,831,360
283
1650 0 1650 BODEGA 1
273
1350 0 1350 BODEGA 2
1350
275
1260 0 1260 BODEGA 3
282
1160 0 1160 BODEGA 4
275
1220 1220 0 BODEGA 5
0
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDADO 1350
RESTA 70
279 280 284
280 285 283
273 277 274
283 282 283
280 273 274

1220
0 0 0
1280 1220 1100 1260
0 0 0 1220
1280 1220 1100 40

273 281
1650 0 1650
280 273
1350 1350 0
280 278
1260 0 1260
281 281
1160 0 1160
270 280
1220 1220 0
1220
0 0
620 0 620
1260 980
1220 0
40 980
283 279 280

BODEGA 1
273 280 285

BODEGA 2
1350
275 273 277
BODEGA 3
1260
282 283 282
BODEGA 4
275 280 273

BODEGA 5
0 0 0
BODEGA 6
DEMANDA 1420 1280 1220
RESTA 70 20 1220
284 273 281

1650
283 280 273

1350
274 280 278

1260
283 281 281

1160
274 270 280

1220
1220
0 0 0
620
1100 1260 980
0 1220 0
1100 40 980
283
0 1650 BODEGA 1
273
1350 0 BODEGA 2
1350
275
1260 0 BODEGA 3
1260
282
0 1160 BODEGA 4
275
1220 0 BODEGA 5
0
0 620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1350 1260
RESTA 70 20
279 280 284 273

40
280 285 283 280
273 277 274 280

1260
283 282 283 281
280 273 274 270

1220
0 0 0 0
1280 1220 1100 1260
1260 0 0 1260
20 1220 1100 0
64
281
1650 40 1610 BODEGA 1
273
1350 1350 0 BODEGA 2
278
1260 1260 0 BODEGA 3
281
1160 0 1160 BODEGA 4
280
1220 1220 0 BODEGA 5
0
620 0 620 BODEGA 6
980 DEMANDA
0 DEMANDADO
980 RESTA
283 279 280

20
273 280 285
1350
275 273 277
1260
282 283 282
275 280 273
0 0 0
1420 1280 1220 1100
1350 1280 0 0
70 0 1220 1100
284 273 281

1650 60
40
283 280 273
1350 1350
274 280 278

1260 1260
283 281 281

1160 0
274 270 280

1220 1220
1220
0 0 0
620 0
1100 1260 980
0 1260 0
1100 0 980
283 279
1590 BODEGA 1
20
273 280
0 BODEGA 2
1350
275 273
0 BODEGA 3
1260
282 283
1160 BODEGA 4
275 280
0 BODEGA 5
0 0
620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1350 1280
RESTA 70 0
280 284 273

1220 40
285 283 280
277 274 280
282 283 281
273 274 270

1220
0 0 0
1220 1100 1260 980
1220 0 1260 0
0 1100 0 980
281
1650 1280 370 BODEGA 1
273
1350 1350 0 BODEGA 2
1350
278
1260 1260 0 BODEGA 3
281
1160 0 1160 BODEGA 4
280
1220 1220 0 BODEGA 5
0
620 0 620 BODEGA 6
980 DEMANDA 1420
0 DEMANDADO 1350
980 RESTA 70
283 279 280 284

20 1220
273 280 285 283
1350
275 273 277 274
1260
282 283 282 283
275 280 273 274
0 0 0 0
1420 1280 1220 1100
1350 1280 1220 0
70 0 0 1100
273 281
1650 1280 370
40
280 273
1350 1350 0
280 278
1260 1260 0
281 281
1160 980 180
980
270 280
1220 1220 0
1220
0 0
620 0 620
1260 980
1260 980
0 0
283 279
BODEGA 1
20 1220
273 280
BODEGA 2
1350
275 273
BODEGA 3
1260
282 283
BODEGA 4
70
275 280
BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 1420 1280 1220
RESTA 0 0 0
280 284 273 281

1220 40
285 283 280 273
277 274 280 278
282 283 281 281

980
273 274 270 280
1220
0 0 0 0
1220 1100 1260 980
1220 0 1260 980
0 1100 0 0
283
1650 1280 370 BODEGA 1
273
1350 1350 0 BODEGA 2
1350
275
1260 1260 0 BODEGA 3
282
1160 1050 110 BODEGA 4
70
275
1220 1220 0 BODEGA 5
0
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDADO 1420
RESTA 0
279 280 284

20 1220 40
280 285 283
273 277 274

1260
283 282 283
110
280 273 274
1220
0 0 0
1280 1220 1100 1260
1280 1220 110 1260
0 0 990 0
273 281
1650 1280 370
40
280 273
1350 1350 0
280 278
1260 1260 0
281 281
1160 1160 0
980
270 280
1220 1220 0
1220
0 0
620 0 620
1260 980
1260 980
0 0
283 279 280

BODEGA 1
20 1220
273 280 285
BODEGA 2
1350
275 273 277
BODEGA 3
1260
282 283 282
BODEGA 4
70
275 280 273
BODEGA 5
0 0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 1420 1280 1220
RESTA 0 0 0
284 273 281

1650
370 40
283 280 273
1350
274 280 278

1260
283 281 281

1160
110 980
274 270 280
1220
1220
0 0 0
620
1100 1260 980
480 1260 980
620 0 0
283
1650 0 BODEGA 1
20
273
1350 0 BODEGA 2
1350
275
1260 0 BODEGA 3
1260
282
1160 0 BODEGA 4
70
275
1220 0 BODEGA 5
0
0 620 BODEGA 6
DEMANDA 1420 1280
DEMANDADO 1420 1280
RESTA 0 0
279 280 284 273

20 1220 370 40
280 285 283 280
273 277 274 280

1260
283 282 283 281
110
280 273 274 270
1220
0 0 0 0
620
1280 1220 1100 1260
1280 1220 1100 1260
0 0 0 0
281
1650 1650 0
273
1350 1350 0
278
1260 1260 0
281
1160 1160 0
980
280
1220 1220 0
0
620 620 0
980
980
0
5 METODO DE AP
283 279
BODEGA 1
273 280
BODEGA 2
275 273
BODEGA 3
1260
282 283
BODEGA 4
275 280
BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDADO 0 1260 0
RESTA 1420 20 1220
PENALIZACI
2 6 4
ÓN
COSTO APROXIMACIÓN DE VOGEL $ 1
METODO DE MENOR COSTO: APROXIMACIÓN DE VOGEL
ASIGNACIONES
1 2 20
1 3 370
1 5 1260
2 1 370
2 6 980
3 2 1260
4 1 1050
4 3 110
5 3 120
5 4 1100
6 3 620
METODO DE APROXIMACIÓN DE VOGEL
280 284 273 281
285 283 280 273
277 274 280 278
282 283 281 281
273 274 270 280
0 0 0 0
1220 1100 1260 980
0 0 0 0
1220 1100 1260 980
4 0 3 5
1,826,970
1650 0 1650 6 BODEGA 1
1350 0 1350 0 BODEGA 2
1260 1260 0 1 BODEGA 3
1160 0 1160 0 BODEGA 4
1220 0 1220 1 BODEGA 5
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDA
0
DO
RESTA 1420
PENALIZAC
2
IÓN
283 279 280 284
273 280 285 283
275 273 277 274

1260
282 283 282 283
275 280 273 274

1100
0 0 0 0
1420 1280 1220 1100
0 1260 0 1100
1420 20 1220 0
2 1 7 9
273 281
1650 0 1650
280 273
1350 0 1350
280 278
1260 1260 0
281 281
1160 0 1160
270 280
1220 1100 120
0 0
620 0 620
1260 980
0 0
1260 980
3 7
PENALIZACI
DESTINO 1 DESTINO 2
ÓN
283 279
6 BODEGA 1
273 280
0 BODEGA 2
275 273
X BODEGA 3
1260
282 283
0 BODEGA 4
275 280
3 BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280
DEMANDA
0 1260
DO
RESTA 1420 20
PENALIZAC
2 1
IÓN
280 284 273
285 283 280

980
277 274 280
282 283 281
273 274 270

1100
0 0 0
1220 1100 1260 980
0 1100 0 980
1220 0 1260 0
7 X 3 7
PENALIZACI
ÓN
281
1650 0 1650 6 BODEGA 1
273
1350 980 370 0 BODEGA 2
980
278
1260 1260 0 X BODEGA 3
281
1160 0 1160 0 BODEGA 4
280
1220 1100 120 3 BODEGA 5
0
620 0 620 BODEGA 6
980 DEMANDA
DEMANDA
980
DO
0 RESTA
PENALIZAC
7
IÓN
283 279 280
273 280 285

370
275 273 277
1260
282 283 282
275 280 273

1100
0 0 0
1420 1280 1220 1100
370 1260 0 1100
1050 20 1220 0
2 1 7 X
284 273 281

1650 0
283 280 273

1350 1350
980
274 280 278
1260 1260
283 281 281

1160 0
274 270 280

1220 1100
1100
0 0 0
620 0
1100 1260 980
1100 0 980
0 1260 0
X 3 X
PENALIZACI 64
ÓN
283
1650 6 BODEGA 1
273
0 7 BODEGA 2
370
275
0 X BODEGA 3
1260
282
1160 1 BODEGA 4
275
120 3 BODEGA 5
0
620 BODEGA 6
DEMANDA 1420 1280
DEMANDA
370 1260
DO
RESTA 1050 20
PENALIZAC
7 1
IÓN
279 280 284 273
280 285 283 280
273 277 274 280

1260
283 282 283 281
280 273 274 270

120 1100
0 0 0 0
1280 1220 1100 1260
1260 120 1100 0
20 1100 0 1260
1 7 X 3
PENALIZACI
ÓN
281
1650 0 1650 6
273
1350 1350 0 X
980
278
1260 1260 0 X
281
1160 0 1160 1
280
1220 1220 0 3
0
620 0 620
980
980
X
283 279 280

BODEGA 1
273 280 285

BODEGA 2
370
275 273 277
BODEGA 3
1260
282 283 282
BODEGA 4
275 280 273

BODEGA 5
120
0 0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDA
370 1260 120
DO
RESTA 1050 20 1100
PENALIZAC
1 4 2
IÓN
284 273 281

1650
1260
283 280 273
1350
980
274 280 278
1260
283 281 281

1160
274 270 280

1220
1100
0 0 0
620
1100 1260 980
1100 1260 980
0 0 0
X 8 X
PENALIZACI
ÓN
283
1260 390 6 BODEGA 1
273
1350 0 X BODEGA 2
370
275
1260 0 X BODEGA 3
282
0 1160 1 BODEGA 4
275
1220 0 X BODEGA 5
0
0 620 BODEGA 6
DEMANDA 1420
DEMANDA
370
DO
RESTA 1050
PENALIZAC
1
IÓN
279 280 284

20 1260
280 285 283
273 277 274

1260
283 282 283
280 273 274

120 1100
0 0 0
1280 1220 1100 1260
1280 120 1100 1260
0 1100 0 0
4 2 X X
PENALIZACI
ÓN
273 281
1650 1280 370 1
1260
280 273
1350 1350 0 X
980
280 278
1260 1260 0 X
281 281
1160 0 1160 0
270 280
1220 1220 0 X
0 0
620 0 620
1260 980
1260 980
0 0
X X
283 279
BODEGA 1
20 370
273 280
BODEGA 2
370
275 273
BODEGA 3
1260
282 283
BODEGA 4
275 280
BODEGA 5
120
0 0
BODEGA 6
DEMANDA 1420 1280 1220
DEMANDA
370 1280 490
DO
RESTA 1050 0 730
PENALIZAC
1 X 2
IÓN
280 284 273 281

370 1260
285 283 280 273
980
277 274 280 278
282 283 281 281
273 274 270 280

120 1100
0 0 0 0
1220 1100 1260 980
490 1100 1260 980
730 0 0 0
2 X X X
PENALIZACI
ÓN
1650 1650 0 3 BODEGA 1
1350 1350 0 X BODEGA 2

370
1260 1260 0 X BODEGA 3
1160 0 1160 0 BODEGA 4

1050
1220 1220 0 X BODEGA 5
620 0 620 BODEGA 6
DEMANDA 1420
DEMANDA
1420
DO
RESTA 0
PENALIZAC
218
IÓN
283 279 280 284

20 370
273 280 285 283
370
275 273 277 274
1260
282 283 282 283
1050
275 280 273 274
120 1100
0 0 0 0
1420 1280 1220 1100
1420 1280 490 1100
0 0 730 0
218 X 218 X
273 281
1650 1650 0
1260
280 273
1350 1350 0
980
280 278
1260 1260 0
281 281
1160 1050 110
270 280
1220 1220 0
0 0
620 0 620
1260 980
1260 980
0 0
X X
PENALIZACI
DESTINO 1 DESTINO 2
ÓN
283 279
X BODEGA 1
20
273 280
X BODEGA 2
370
275 273
X BODEGA 3
1260
282 283
0 BODEGA 4
1050
275 280
X BODEGA 5
0 0
BODEGA 6
DEMANDA 1420 1280
DEMANDA
1420 1280
DO
RESTA 0 0
PENALIZAC
218 X
IÓN
280 284 273

370 1260
285 283 280
980
277 274 280
282 283 281

110
273 274 270
120 1100
0 0 0
620
1220 1100 1260 980
1220 1100 1260 980
0 0 0 0
218 X X X
PENALIZACI
ÓN
281
1650 1650 0 X
273
1350 1350 0 X
980
278
1260 1260 0 X
281
1160 1160 0 0
280
1220 1220 0 X
0
620 620 0
980
980
X
6 PROBLEMA DE ASIGNAC
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5
OPERARIO 1 167 176 166 171 177
OPERARIO 2 169 175 168 175 166
OPERARIO 3 171 170 166 177 173
OPERARIO 4 169 175 166 171 175
OPERARIO 5 167 171 169 170 170
OPERARIO 6 174 173 175 176 171
OPERARIO 1 1 10 0 5 11
OPERARIO 2 3 9 2 9 0
OPERARIO 3 5 4 0 11 7
VALOR MÍNIMO 0 3 0 3 0
OPERARIO 1 1 7 0 2 11
OPERARIO 1 1 7 1 2 11
OPERARIO 1 0 7 1 1 10
OPERARIO 1 0
OPERARIO 1 0
OPERARIO 2 0
OPERARIO 3 0 0
OPERARIO 4 0 0
OPERARIO 5 0 0
OPERARIO 6 0 0
DE ASIGNACIÓN
MAQUINA 5 MAQUINA 6 VALOR MÍN
177 166 166
166 175 166
173 171 166
175 173 166
170 176 167
171 170 170
MAQUINA 5 MAQUINA 6
11 0
0 9
7 5
9 7
3 9
1 0
0 0
MAQUINA 5 MAQUINA 6
11 0
0 9
0 9
7 5
9 7
3 9
1 0
MAQUINA 5 MAQUINA 6
11 0
0 9
6 4
8 6
3 9
1 0
MAQUINA 5 MAQUINA 6
10 0
0 10
5 4
7 6
3 10
0 0
MAQUINA 5 MAQUINA 6
ASIGNACIONES
0
0
MAQUINA OPERARIO COSTO
1 1 167
0
2 3 170
3 4 166
4 5 170
5 2 166
6 6 170
COSTO MÍNIMO 1009
0 0
64
7 PROBLEMA DE
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
OPERARIO 1 164 163 161 161
OPERARIO 2 159 160 159 159
OPERARIO 3 161 159 159 161
OPERARIO 4 161 160 160 160
OPERARIO 5 161 163 160 160
OPERARIO 6 159 161 163 163
OPERARIO 7 161 160 160 160
OPERARIO 1 0 1 3 3
OPERARIO 2 5 4 5 5
OPERARIO 3 3 5 5 3
OPERARIO 4 3 4 4 4
OPERARIO 5 3 1 4 4
OPERARIO 6 5 3 1 1
OPERARIO 7 3 4 4 4

OPERARIO 1 0 1 3 3
OPERARIO 2 2 1 2 2
OPERARIO 3 0 2 2 0
OPERARIO 4 0 1 1 1
OPERARIO 5 2 0 3 3
OPERARIO 6 4 2 0 0
OPERARIO 7 0 1 1 1
VALOR MÍN 0 0 0 0
OPERARIO 1 0 1 3 3
OPERARIO 2 2 1 2 2
OPERARIO 3 0 2 2 0
OPERARIO 4 0 1 1 1
OPERARIO 5 2 0 3 3
OPERARIO 6 4 2 0 0
OPERARIO 7 0 1 1 1
OPERARIO 1 0
OPERARIO 2
OPERARIO 3 0 0
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0 0
OPERARIO 7 0
ROBLEMA DE ASIGNACIÓN
MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA
161 159 0
161 160 0
157 159 0
161 160 0
161 160 0
160 159 0 VALOR MAXIMO
161 160 0 164
MAQUINA
MAQUINA 5 MAQUINA 6 VALOR MÍNIMO
FICTICIA
3 5 164 0
3 4 164 3
7 5 164 3
3 4 164 3
3 4 164 1
4 5 164 1
3 4 164 3
MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA
MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA
3 5 164
0 1 161
4 2 161
0 1 161
2 3 163
3 4 163
0 1 161
0 1 161
MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA
3 4 3
0 0 0
4 1 0
0 0 0
2 2 2
3 3 2
0 0 0
MAQUINA
MAQUINA 5 MAQUINA 6
FICTICIA
0 0 0
ASIGNACIONES
0
MAQUINA OPERARIO
1 1
0 0 0
2 5
3 6
4 3
5 2
6 4
FICTICIA 7
0 0 0
HABILIDAD MÁXIMA
NACIONES
COSTO
164
163
163
161
161
160
0
972
64

TAREA2 Claudia Porras

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

TAREA2 Claudia Porras

Cargado por

Copyright:

Formatos disponibles

1 PROGRAMACIÓN LINEAL

1. Formular el problema como un modelo de programación lineal:

FUNCIÓN OBJETIVO Z = 5780X1 + 5350X2 + 5560X3

2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

Solución del Solver

Restricción Recursos X1 X2 X3 Lizquierdo

Utilidad Maxima $ 87,369

FUNCIÓN OBJETIVO Z = 5780X1 + 5350X2 + 5560X3

2. Solucionar el modelo de programación lineal usando el complemento Solver de Excel,

Restricción Recursos X1 X2 X3 Lizquierdo

to Solver de Excel, 3. Interpretar los resultados de la solución del modelo de programació

Utilidad Maxima $ 86,240

DESTINO 1 DESTINO 2 DESTINO 3

DEMANDA 1230 1120 1310

RESTA 250 1120 1310

COSTO ESQUINA NOROESTE $ 1,26

DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6

225 226 226 0

212 222 222 0

221 221 220 0

220 221 219 0

223 220 221 0

220 221 222 0

1310 1025 1010 410

1310 1025 1010 410

222 225 226

225 212 222

222 221 221

221 220 221

221 223 220

217 220 221

1120 1310 1025 1010

1120 1310 1025 1010

225 222 225

221 221 220

218 221 223

218 217 220

DEMANDA 1230 1120 1310

RESTA 0 340 1310

1025 1010 410

1025 1010 410

DEMANDA 1230 1120

222 225 226 226

225 212 222 222

221 223 220 221

217 220 221 222

1120 1310 1025 1010

0 1310 1025 1010

225 222 225

218 221 223

218 217 220

1230 1120 1310 1025

1230 1120 610 0

1025 1010 410

1025 1010 410

DEMANDA 1230 1120

225 226 226

212 222 222

221 221 220

220 221 222

1310 1025 1010 410

0 1025 1010 410

410 DEMANDA 1230

225 222 225 226