TAREA 1 METODOS DETERMINISTICOS Natali Herrera

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
METODOS DETERMINISTICOS
Presentado por:
Natali Herrera CC 1.094.946.952
Presentado a:
BILSON HERNAN CASTRO
Grupo
102016_158
CIA
PASOS: ORGANIZACIÓN DE LA INFORMACIÓN
PRODUCTOS
RECURSOS
Producto A Producto B Producto C
PRECIO 110000 130000 120000
CORTE 3 2 5
ENSAMBLADO 1 3 2
LIJADO 3 2 2
PINTADO 1 2 3
SELLADO 1 3 1
PLANTEAMIENTO DEL PROBLEMA

RECURSO UNITARIO POR PRODUC
RESTRICCIONES
RECURSOS X1 X2
R1 CORTE 3 2
R2 ENSAMBLADO 1 3
R3 LIJADO 3 2
R4 PINTADO 1 2
R5 SELLADO 1 3
SOLUCIÓN DEL PROBLEMA POR EL PROGRAMA

SOLVER
SOLVER
VARIABLES X1 X2 X3
VARIABLES 2 1 1
UTILIDAD $ 110,000 $ 130,000 $ 120,000
FUNCIÓN OBJETIVO $ 770,000
DEBIDO QUE LA SOLUCIÓN POR EL MÉTODO CONTINUO ES 2-

-2 VALORES DISCRETOS, LA SOLUCIÓN DEL PROBLEMA PAR
VALORES DISCRETOS ES LA MISMA.
DEBIDO QUE LA SOLUCIÓN POR EL MÉTODO CONTINUO ES 2-
-2 VALORES DISCRETOS, LA SOLUCIÓN DEL PROBLEMA PAR
VALORES DISCRETOS ES LA MISMA.
UCTOS
Producto D Producto E SIGNO

98000 101000 Disponibilidad
2 1 <= 17
4 0 <= 11
1 2 <= 15
1 2 <= 12
2 3 <= 14
RECURSO UNITARIO POR PRODUCTO

X3 X4 X5 L. IZQ SIGNO L. DER
5 2 1 17 <= 17
2 4 0 11 <= 11
2 1 2 15 <= 15
3 1 2 12 <= 12
1 2 3 14 <= 14
X4 X5
1 2
$ 98,000 $ 101,000
ODO CONTINUO ES 2- 1- 1
N DEL PROBLEMA PARA
A MISMA.
ORGANIZACIÓN DE LA INFORMACIÓN EN LA TABLA RESUMEN
PRODUCTOS
RECURSOS
Producto A Producto B Producto C Producto D Producto E
SIGNO
PRECIO $ 110,000 $ 130,000 $ 120,000 $ 98,000 $ 101,000
CORTE 3 2 5 2 1 <=
ENSAMBLADO 1 3 2 4 0 <=
LIJADO 3 2 2 1 2 <=
PINTADO 1 2 3 1 2 <=
SELLADO 1 3 1 2 3 <=
SOLVER
VARIABLES X1 X2 X3 X4 X5
VALOR VARIABLES 2 1 1 1 2
UTILIDAD $ 110,000 $ 130,000 $ 120,000 $ 98,000 $ 101,000
RECURSO UNITARIO POR PRODUCTO

RESTRICCIONES RECURSOS
X1 X2 X3 X4 X5
R1 CORTE 3 2 5 2 1
R2 ENSAMBLADO 1 3 2 4 0
R3 LIJADO 3 2 2 1 2
R4 PINTADO 1 2 3 1 2
R5 SELLADO 1 3 1 2 3
PLANTEAMIENTO DEL MODELO MATEMATICO
MAX Z = 110000X1+130000X2+120000X3+98000X4+101000X5
3X1+2X2+5X3+2X4+X5<=17
Disponibilidad 1X1+3X2+2X3+4X4<=11
17 RESTRICCIONES
3X1+2X2+2X3+1X4+2X5<=15
11 1X1+2X2+3X3+1X4+2X5<=12
15 1X1+3X2+1X3+2X4+3X5<=14
12 X1,X2,X3,X4,X5>=0
14
F.OBJ
$ 770,000.00
SIGNO L. DER
L. IZQ
17 <= 17
11 <= 11
15 <= 15
12 <= 12
14 <= 14
X1=PRODUCTO A
X2=PRODUCTO B
X3=PRODUCTO C
X4=PRODUCTO D
X5=PRODUCTO E
MÉTODO NOROESTE
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
266 268 267 267 266

BODEGA 3
267 267 266 267 265

BODEGA 4
264 267 269 266 267

BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 250 1120 1310 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250
266 268 267 267 266
BODEGA 3
267 267 266 267 265

BODEGA 4
264 267 269 266 267

BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 1120 1310 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
267 267 266 267 265

BODEGA 4
264 267 269 266 267

BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 340 1310 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340
267 267 266 267 265
BODEGA 4
264 267 269 266 267

BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 1310 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
264 267 269 266 267

BODEGA 5
264 263 266 267 268
BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 700 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700
264 267 269 266 267
BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 1025 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700 420
264 267 269 266 267
BODEGA 5
264 263 266 267 268

BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 605 1010

271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700 420
264 267 269 266 267
BODEGA 5
605
264 263 266 267 268
BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 0 1010
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700 420
264 267 269 266 267
BODEGA 5
605 445
264 263 266 267 268
BODEGA 6
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 0 565
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700 420
264 267 269 266 267
BODEGA 5
605 445
264 263 266 267 268
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 0 0
271 268 271 272 272

BODEGA 1
980
268 271 258 268 268
BODEGA 2
250 780
266 268 267 267 266
BODEGA 3
340 610
267 267 266 267 265
BODEGA 4
700 420
264 267 269 266 267
BODEGA 5
605 445
264 263 266 267 268
BODEGA 6
565
DEMANDA 1230 1120 1310 1025 1010
DEMANDADO 0 0 0 0 0
DESTINO
OFERTA OFERTADO DESTINO 1
FICTICIO
0
980 0 BODEGA 1
0
1030 1030 BODEGA 2
0
950 950 BODEGA 3
0
1120 1120 BODEGA 4
0
1050 1050 BODEGA 5
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 1230

COSTO $ 265,580.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 780 BODEGA 2
0
950 950 BODEGA 3
0
1120 1120 BODEGA 4
0
1050 1050 BODEGA 5
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 1230

COSTO $ 332,580.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
1030 0 BODEGA 2
0
950 950 BODEGA 3
0
1120 1120 BODEGA 4
0
1050 1050 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 180

COSTO $ 543,960.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 610 BODEGA 3
0
1120 1120 BODEGA 4
0
1050 1050 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 180

COSTO $ 635,080.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 1120 BODEGA 4
0
1050 1050 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 797,950.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 420 BODEGA 4
0
1050 1050 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 984,150.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 0 BODEGA 4
0
1050 1050 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 1,096,290.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 0 BODEGA 4
0
1050 445 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 1,257,220.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 0 BODEGA 4
0
1050 0 BODEGA 5
1050
0
975 975 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 1,376,035.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
950 0 BODEGA 3
180
0
1120 0 BODEGA 4
0
1050 0 BODEGA 5
1050
0
975 410 BODEGA 6
410 DEMANDA 1230
410 DEMANDADO 0
COSTO $ 1,527,455.00
DESTINO
FICTICIO
0
980 0 BODEGA 1
0
1030 0 BODEGA 2
0
950 0 BODEGA 3
180
0
1120 0 BODEGA 4
0
1050 0 BODEGA 5
1050
0
975 0 BODEGA 6
410
410 DEMANDA 1230
0 DEMANDADO 0
COSTO $ 1,527,455.00
MÉTODO COSTOS MINIMOS
DESTINO
ESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
267 267 266 267 265 0
264 267 269 266 267 0
264 263 266 267 268 0
1230 1120 1310 1025 1010 410
1230 1120 280 1025 1010 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
267 267 266 267 265 0
264 267 269 266 267 0
264 263 266 267 268 0

975
1230 1120 1310 1025 1010 410
1230 145 280 1025 1010 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
267 267 266 267 265 0
264 267 269 266 267 0

1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
180 145 280 1025 1010 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
267 267 266 267 265 0

1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
180 145 280 1025 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
180
267 267 266 267 265 0
1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 145 280 1025 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
180
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 145 170 1025 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
268 271 258 268 268 0

1030
266 268 267 267 266 0
180 770
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 145 170 255 0 410

DESTINO
FICTICIO
271 268 271 272 272 0
145
268 271 258 268 268 0
1030
266 268 267 267 266 0
180 770
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 0 170 255 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
145 170
268 271 258 268 268 0
1030
266 268 267 267 266 0
180 770
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 0 0 255 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
145 170 255
268 271 258 268 268 0
1030
266 268 267 267 266 0
180 770
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 0 0 0 0 410
DESTINO
FICTICIO
271 268 271 272 272 0
145 170 255 410
268 271 258 268 268 0
1030
266 268 267 267 266 0
180 770
267 267 266 267 265 0
110 1010
264 267 269 266 267 0
1050
264 263 266 267 268 0
975
1230 1120 1310 1025 1010 410
0 0 0 0 0 0
APRO
OFERTA OFERTADO DESTINO 1 DESTINO 2
271 268
980 980 BODEGA 1
268 271
1030 0 BODEGA 2
266 268
950 950 BODEGA 3
267 267
1120 1120 BODEGA 4
264 267
1050 1050 BODEGA 5
264 263
975 975 BODEGA 6
DEMANDA 1230 1120
DEMANDADO 1230 1120

COSTO $ 265,740.00
PENALIZACIÓN 0 4
OFERTA OFERTADO
980 980 DESTINO 1 DESTINO 2
271 268
1030 0 BODEGA 1
268 271
950 950 BODEGA 2
266 268
1120 1120 BODEGA 3
267 267
1050 1050 BODEGA 4
264 267
975 0 BODEGA 5
264 263
BODEGA 6
975
DEMANDA 1230 1120

COSTO $ 522,165.00
DEMANDADO 1230 145
OFERTA OFERTADO
PENALIZACIÓN 0 4
980 980

271 268
950 950 BODEGA 1
145
268 271
1120 1120 BODEGA 2
266 268
1050 0 BODEGA 3
267 267
975 0 BODEGA 4
264 267
BODEGA 5
264 263
BODEGA 6
COSTO $ 799,365.00 975
DEMANDA 1230 1120

OFERTA OFERTADO
DEMANDADO 1230 0
980 980
PENALIZACIÓN 2
1030 0
271 268
1120 110 BODEGA 1
145
268 271
1050 0 BODEGA 2
266 268
975 0 BODEGA 3
267 267
BODEGA 4
264 267
BODEGA 5
COSTO $ 1,067,015.00 1050
264 263
BODEGA 6
975
OFERTA OFERTADO
DEMANDA 1230 1120
980 980
DEMANDADO 180 0
1030 0
PENALIZACIÓN 2
950 770
271 268
1050 0 BODEGA 1
145
268 271
975 0 BODEGA 2
266 268
BODEGA 3
267 267
BODEGA 4
COSTO $ 1,114,895.00
264 267
BODEGA 5
1050
OFERTA OFERTADO
264 263
BODEGA 6
975
980 980
DEMANDA 1230 1120
1030 0
DEMANDADO 180 0
950 770
PENALIZACIÓN 1
1120 0
271 268
975 0 BODEGA 1
145
268 271
BODEGA 2
266 268
BODEGA 3
COSTO $ 1,144,155.00 180
267 267
BODEGA 4
OFERTA OFERTADO
264 267
BODEGA 5
1050
980 980
264 263
BODEGA 6
975
1030 0
DEMANDA 1230 1120
950 0
DEMANDADO 0 0
1120 0
PENALIZACIÓN 1
1050 0
271 268
BODEGA 1
145
268 271
BODEGA 2
COSTO $ 1,349,745.00
266 268
BODEGA 3
BODEGA 3
180
OFERTA OFERTADO
267 267
BODEGA 4
980 835
264 267
BODEGA 5
1050
1030 0
264 263
BODEGA 6
975
950 0
DEMANDA 1230 1120
1120 0
DEMANDADO 0 0
1050 0
PENALIZACIÓN
975 0
DESTINO 1 DESTINO 2
271 268
BODEGA 1
COSTO $ 1,388,605.00 145
268 271
BODEGA 2
OFERTA OFERTADO
266 268
BODEGA 3
180
980 665
267 267
BODEGA 4
1030 0
264 267
BODEGA 5
1050
950 0
264 263
BODEGA 6
975
1120 0
DEMANDA 1230 1120
1050 0
DEMANDADO 0 0
975 0
PENALIZACIÓN
DESTINO 1 DESTINO 2
COSTO $ 1,434,675.00
271 268
BODEGA 1
145
OFERTA OFERTADO
268 271
BODEGA 2
980 410
266 268
BODEGA 3
180
1030 0
267 267
BODEGA 4
950 0
950 0
264 267
BODEGA 5
1050
1120 0
264 263
BODEGA 6
975
1050 0
DEMANDA 1230 1120
975 0
DEMANDADO 0 0
PENALIZACIÓN
COSTO $ 1,504,035.00
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde qu
1, según dicho método?
OFERTA OFERTADO
Comparando los tres costos, se determina que el costo mínimo lo logra la apro
980 0
950 0 BODEGA 1 145
1120 0 BODEGA 2
1050 0 BODEGA 3 180
975 0 BODEGA 4
BODEGA 5 1050
BODEGA 6 975
COSTO $ 1,504,035.00
APROXIMACIÓN DE VOGEL
DESTINO
DESTINO 3 DESTINO 4 DESTINO 5 OFERTA OFERTADO
FICTICIO
271 272 272 0
980 980
258 268 268 0

1030 0
1030
267 267 266 0
950 950
266 267 265 0

1120 1120
269 266 267 0

1050 1050
266 267 268 0

975 975
1310 1025 1010 410
280 1025 1010 410

COSTO $ 265,740.00
8 1 1 0
DESTINO
FICTICIO
271 272 272 0
980 980
258 268 268 0

1030 0
1030
267 267 266 0
950 950
266 267 265 0

1120 1120
269 266 267 0

1050 1050
266 267 268 0

975 0
1310 1025 1010 410
280 1025 1010 410

COSTO $ 522,165.00
0 1 1 0
DESTINO
FICTICIO
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0

1030 0
1030
267 267 266 0
950 950
266 267 265 0

1120 1120
269 266 267 0

1050 1050
266 267 268 0

975 0
1310 1025 1010 410
280 1025 1010 410

COSTO $ 561,025.00
1 1 1 0
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0

1030 0
1030
267 267 266 0
950 950
266 267 265 0

1120 1120
269 266 267 0

1050 0
266 267 268 0

975 0
1310 1025 1010 410
280 1025 1010 410

COSTO $ 838,225.00
1 1 1 0
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0
1030 0
1030
267 267 266 0
950 950
266 267 265 0

1120 110
1010
269 266 267 0
1050 0
266 267 268 0

975 0
1310 1025 1010 410
280 1025 0 410

COSTO $ 1,105,875.00
1 0 1 0
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0

1030 0
1030
267 267 266 0
950 770
266 267 265 0

1120 110
1010
269 266 267 0
1050 0
266 267 268 0

975 0
1310 1025 1010 410
280 1025 0 410

COSTO $ 1,153,755.00
1 0 0
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0

1030 0
1030
267 267 266 0
950 770
950 770
266 267 265 0

1120 0
110 1010
269 266 267 0
1050 0
266 267 268 0

975 0
1310 1025 1010 410
170 1025 0 410

COSTO $ 1,183,015.00
1 0 0
DESTINO
FICTICIO
271 272 272 0
980 835
258 268 268 0

1030 0
1030
267 267 266 0
950 0
770
266 267 265 0
1120 0
110 1010
269 266 267 0
1050 0
266 267 268 0

975 0
1310 1025 1010 410
170 255 0 410

COSTO $ 1,388,605.00
4 5 0
DESTINO
FICTICIO
271 272 272 0
980 0
170 255 410
258 268 268 0
1030 0
1030
267 267 266 0
950 0
770
266 267 265 0
1120 0
110 1010
269 266 267 0
1050 0
266 267 268 0

975 0
1310 1025 1010 410
0 0 0 0
COSTO $ 1,504,035.00
0
naciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto
osto mínimo lo logra la aproximación de Vogel $ 1.504.035,00
DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6
170 255 410
1030
770
110 1010
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
PENALIZACIÓN
0
0
PENALIZACIÓN
PENALIZACIÓN
0
0
PENALIZACIÓN
PENALIZACIÓN
1
228 229 228 218 220

BODEGA 1
226 225 228 224 223

BODEGA 2
221 219 221 221 231

BODEGA 3
224 221 220 219 221

BODEGA 4
223 221 223 222 228

BODEGA 5
DEMANDA 1980 1765 1985 2150 1810

OFERTA
2100
1970
1850
2025
1860
329 325 326 330 319

BODEGA 1
319 326 331 329 326

BODEGA 2
321 319 323 320 326

BODEGA 3
328 329 328 329 327

BODEGA 4
321 326 319 320 316

BODEGA 5
DEMANDA 1420 1280 1220 1100 1260

DESTINO 6 OFERTA
327
1650
319
1350
324
1260
327
1160
326
1220
980
MAQUINA 1 MAQUINA 2 MAQUINA 3
OPERARIO 1 311 311 305
OPERARIO 2 305 299 307
OPERARIO 3 304 309 305
OPERARIO 4 305 300 311
OPERARIO 5 298 311 313
OPERARIO 6 310 304 299
C1 C2 C3
SE TIENE COMO VALORES MINIMOS DE CADA FILA LOS SIGUIENTES:
OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 5 0
OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 5 0
SE TIENE COMO VALORES MINIMOS DE CADA COLUMNA LOS SIGUIENTES:
C1 C2 C3
0 0 0

OPERARIO 1 11 11 5
OPERARIO 2 6 0 8
OPERARIO 3 4 9 5
OPERARIO 4 6 1 12
OPERARIO 5 0 13 15
OPERARIO 6 11 5 0
OPERARIO 1 12 10 4
OPERARIO 2 6 0 8
OPERARIO 3 4 8 4
OPERARIO 4 6 0 11
OPERARIO 5 0 12 14
OPERARIO 6 12 5 0
OPERARIO 1
OPERARIO 2 0
OPERARIO 3
OPERARIO 4 0
OPERARIO 5 0
OPERARIO 6 0
MAQUINA OPERARIO
6 1
5 2
3 3
4 4
1 5
2 6
313 300 305 F1
299 308 299 F2
300 308 311 F3
313 299 303 F4
309 309 311 F5
301 304 309 F6
C4 C5 C6
CADA FILA LOS SIGUIENTES: F1 300
F2 299
F3 300
F4 299
F5 298
F6 299
13 0 5
0 9 0
0 8 11
14 0 4
11 11 13
2 5 10
13 0 5
0 9 0
0 8 11
14 0 4
11 11 13
2 5 10
C4 C5 C6
0 0 0

13 0 5
0 9 0
0 8 11
14 0 5
11 11 13
2 5 10
14 0 4
0 10 0
0 8 10
14 0 4
11 11 12
3 6 10
0
0 0
SUMA
274
277
274
282
267
273
COSTO:
1647
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4
301 300 298 298
296 297 296 296
298 296 296 298
298 297 297 297
298 300 297 297
296 298 300 300
298 297 297 297
C1 C2 C3 C4
SE TIENE COMO VALOR MAXIMO DE TODA LA MATRIZ
301
SE TIENE COMO VALORES MINIMOS DE CADA FILA LOS SIGUIENTES:
F1
-301
F2
-298
F3
-298
F4
-298
F5
-300
F6
-300
F7
-298

OPERARIO 1 -301 -300 -298 -298
OPERARIO 2 -296 -297 -296 -296
OPERARIO 3 -298 -296 -296 -298
OPERARIO 4 -298 -297 -297 -297
OPERARIO 5 -298 -300 -297 -297
OPERARIO 6 -296 -298 -300 -300
OPERARIO 7 -298 -297 -297 -297
OPERARIO 1 0 -300 -298 -298
OPERARIO 2 -296 -297 -296 -296
OPERARIO 3 -298 -296 -296 -298
OPERARIO 4 -298 -297 -297 -297
OPERARIO 5 -298 -300 -297 -297
OPERARIO 6 -296 -298 -300 -300
OPERARIO 7 -298 -297 -297 -297
OPERARIO 1 0 -300 -298 -298
OPERARIO 2 -296 -297 -296 -296
OPERARIO 3 -298 -296 -296 -298
OPERARIO 4 -298 -297 -297 -297
OPERARIO 5 -298 -300 -297 -297

OPERARIO 6 -296 -298 -300 -300
OPERARIO 7 -298 -297 -297 -297
SE TIENE COMO VALORES MINIMOS DE CADA COLUMNA LOS SIG
C1 C2 C3 C4
-298 -300 -300 -300
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
MAQUINA OPERARIO
1 1
MAQUINA FICTICIA 2
4 3
6 4
2 5
3 6
5 7
MAQUINA 5 MAQUINA 6 VALOR FICTICIO
298 296 0 F1
298 297 0 F2
294 296 0 F3
298 297 0 F4
298 297 0 F5
297 296 0 F6
298 297 0 F7
C5 C6 C7
E TODA LA MATRIZ
CADA FILA LOS SIGUIENTES:
MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR FICTICIO

-298 -298 -296 0
-296 -298 -297 0
-298 -294 -296 0
-297 -298 -297 0
-297 -298 -297 0
-300 -297 -296 0
-297 -298 -297 0
-298 -298 -296 0
-296 -298 -297 0
-298 -294 -296 0
-297 -298 -297 0
-297 -298 -297 0
-300 -297 -296 0
-297 -298 -297 0
MAQUINA 4 MAQUINA 5 MAQUINA 6 MAQUINA FICTICIA
-298 -298 -296 0
-296 -298 -297 0
-298 -294 -296 0
-297 -298 -297 0
-297 -298 -297 0

-300 -297 -296 0
-297 -298 -297 0
MOS DE CADA COLUMNA LOS SIGUIENTES:
C4 C5 C6 C7
-300 -298 -297 0
3 3 4 3
2 0 0 0
0 4 1 0
1 0 0 0
3 2 2 2
0 3 3 2
1 0 0 0
0 0 0
0 0
0 0 0
0
0 0 0
OPERARIO SUMA
1 301
2 0
3 298
4 297
5 300
6 300
7 298
COSTO:
1794

TAREA 1 METODOS DETERMINISTICOS Natali Herrera

Cargado por

Información del documento

Título original

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

TAREA 1 METODOS DETERMINISTICOS Natali Herrera

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA

PLANTEAMIENTO DEL PROBLEMA

SOLUCIÓN DEL PROBLEMA POR EL PROGRAMA

DEBIDO QUE LA SOLUCIÓN POR EL MÉTODO CONTINUO ES 2-

Producto D Producto E SIGNO

RECURSO UNITARIO POR PRODUCTO

RECURSO UNITARIO POR PRODUCTO

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

266 268 267 267 266

267 267 266 267 265

264 267 269 266 267

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 250 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

267 267 266 267 265

264 267 269 266 267

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

267 267 266 267 265

264 267 269 266 267

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 340 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

264 267 269 266 267

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 0 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

264 267 269 266 267

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 0 700 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 0 0 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

264 263 266 267 268

DEMANDA 1230 1120 1310 1025 1010

DEMANDADO 0 0 0 605 1010

271 268 271 272 272

DEMANDA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

DEMANDA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

DEMANDA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5

271 268 271 272 272

DEMANDA 1230 1120 1310 1025 1010

410 DEMANDA 1230

410 DEMANDADO 1230