Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Unad
Ibague_Tolima
2019
Jennifer Tovar
Introduccion
lineal ya que tiene que fabricar desde sus fuentes bajo modelos de decisión determinísticos
vogel, método húngaro según la naturaleza de los datos para maximizarse o minimizarse
como también bajo un modelo de computo “Solver” desarrollar basado en el simplex, que
Forma canónica
Max Z = 110000 +130000 +120000 +98000 +101000
Modelo matemático
Max Z = 110000 +130000 +120000 +98000 +101000 +H1+H2+H3+H4+H5
x1, x2, x3,x4, x5, H1, H2, H3, H4,H5 ≥0 restricciones de no negatividad.
UTILIDAD 782.000
DE
c. ¿Qué cantidad de cada silla debe fabricarse según cantidades exactas o discretas?
d. ¿Cuál es la utilidad generada por dicha solución?
VARIABLES
ENTERAS
Tipo silla A 2
Tipo silla B 1
Tipo silla C 1
Tipo silla D 1
Tipo silla E 2
UTILIDAD
DE 770.000
PARTE 2.
650
288 294 281 288 288
BODEGA 2
750
BODEGA 3 296 298 297 285 296
790
680
292 291 294 285 296
BODEGA 6
BODEGA
292 295 297 294 295 0
4 670
DEMANDA diferencia
DEMANDA diferencia
DEMANDA diferencia
Iteración No 5: El menor costo en la tabla es de 285; el valor máximo que se le
puede asignar es de 60 con lo que se satisface la BODEGA 4
DEMANDA diferencia
DEMANDA diferencia
DEMANDA diferencia
DEMANDA diferencia
DEMANDA
diferencia 670
Se puede observar el siguiente costo: (650 X 288) + (750 X 281) + (280 X 285) +
(60 X 285) + (60 X 284) + (700 X 283) + (670 X 292) + (150 X 292) + (80 X
291) +
(450 X 285) = 187.200 + 210.750 + 79.800 + 17.100 + 17.040 + 198.100 +
195.640 + 43.800 + 23.280 + 128.250 = 1.100.960
APROXIMACION DE VOGEL
6 3 7
DEMANDA diferencia Pena/
Iteración No 5: el valor máximo de penalización es el 7; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 284; el
valor máximo que se le puede asignar es de 60 con lo que se satisface el
DESTINO 3
6 3
DEMANDA diferencia Pena/
1 3
DEMANDA diferencia Pena/
4 7
DEMANDA diferencia Pena/
292
DEMANDA diferencia Pena/
Iteración No 11: el valor máximo de penalización es el 292; escogemos el
mínimo costo de la fila o columna con esta penalización; el costo mínimo es de
292; el valor máximo que se le puede asignar es de 540 con lo que se satisface
tanto la BODEGA 6 como el DESTINO 1: La tabla final es:
Se puede observar el siguiente costo: (650 X 288) + (750 X 281) + (280 X 285) +
(60 X 285) + (60 X 284) + (700 X 283) + (670 X 292) + (150 X 292) + (80 X
291) +
(450 X 285) = 187.200 + 210.750 + 79.800 + 17.100 + 17.040 + 198.100 +
195.640 + 43.800 + 23.280 + 128.250 = 1.100.960
Vemos como tanto el método del costo mínimo y el de Vogel generan el mismo
costo y ambos el más bajo, por lo que cualquiera de las dos formas de envío
serian equivalentes: para el caso de vogel el reparto se debe realizar de la
siguiente manera:
Resultado
Vemos como le sistema genera el menor costo 1.100.900 muy cercano al de
costo mínimo y aproximación de vogel
5 DEMANDA
BODEGA
5 150
BODEGA 6
820 680 730 550 650
DEMANDA
BODEGA 150
5 150
820 680 730 550 650
BODEGA
6 DEMANDA
El método anterior genera los siguientes costos de envío: (720 X 286) + (100 X
284) + (530 X 283) + (150 X 292) + (570 X 294) + (160 X 278) + (520 X 277) +
(30
X 290) + (500 X 296) = 205.920 + 28.400 + 149.990 + 43.800 + 167.580 +
44.480 + 144.040 + 8.700 + 148.000 = 940.910
BODEGA 150
150
5
820 680 730 550 650
BODEGA 670 680 730 550 650
6
DEMANDA diferencia
BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 680 730
6
DEMANDA diferencia
BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 50 700
6
DEMANDA diferencia
BODEGA 150
5 150
820 680 730 550 650
BODEGA 670 50 530
6
DEMANDA diferencia
BODEGA 150
5 150
820 680 730 550 650
BODEGA
670 530
6
DEMANDA diferencia
DEMANDA diferencia
Se puede observar el siguiente costo: (170 X 285) + (550 X 276) + (630 X 283) +
(670 X 294) + (50 X 294) + (30 X 278) + (650 X 279) + (50 X 289) + (480 X
291) =
48.450 + 151.800 + 178.290 + 196.980 + 14.700 + 8.340 + 181.350 + 14.450 +
139.680 = 934.040
APROXIMACION DE VOGEL
DEMANDA
diferencia 820 680 730 550 650
Pena/ 2 1 2 1 1
BODEGA 150
5 150
820 680 730 550 650
670 680 730 550 650
2 1 2 1 1
DEMANDA diferencia Pena/
BODEGA 150
150
5
820 680 730 550 650
670 680 50 650
7 2 2 2
DEMANDA diferencia Pena/
BODEGA 150
150
5
820 680 730 550 650
670 680 50
1 2 2
DEMANDA diferencia Pena/
BODEGA 150
150
5
820 680 730 550 650
520 680
2 2
DEMANDA diferencia Pena/
Iteración No 8: el valor máximo de penalización es el 3; escogemos el mínimo
costo de la fila o columna con esta penalización; el costo mínimo es de 291; el
valor máximo que se le puede asignar es de 480 con lo que se satisface la
BODEGA 5
DESTINO DESTINO DESTINO DESTINO DESTINO OFER Difere Pen
1 2 3 4 5 TA nci a/
286 287 285 276 278
BODEGA 720 294
550 170
1
284 283 286 282 281 292
630
150 480
BODEGA
294 292 294 294 304
2 720 720
282 278 277 279
BODEGA 680
680
3
291 289 291 290 296
530
BODEGA
480 50
4
150
150
BODEGA
820 680 730 550 650
5
40 680
2 0
Se puede observar el siguiente costo: (550 X 276) + (170 X 278) + (150 X 284) +
(480 X 281) + (40 X 294) + (680 X 292) + (680 X 278) + (480 X 291) + (50 X
291) =
151.800 + 47.260 + 42.600 + 134.880 + 11.760 + 198.560 + 189.040 + 139.680
+
14.550 = 930.130
Resultado
Vemos como el sistema Solver genera el menor costo 930.130 este es igual al
generado por el método de aproximación de Vogel
BODEGA 720
281 292 285 280 276 292
4
5 DEMANDA
Se puede observar el siguiente costo: (610 X 295) + (90 X 291) + (490 X 292) +
(120 X 281) + (450 X 288) + (140 X 285) + (460 X 279) + (350 X 277) + (180 X
276) + (540 X 292) = 179.950 + 26.190 + 143.080 + 33.720 + 129.600 + 39.900
+ 128.340 + 96.950 + 49.680 + 157.680 = 985.090
BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
6
DEMANDA
diferencia 610 580 570 600 530 630
DEMANDA diferencia
90
BODEGA 90
5
610 580 570 600 530 630
BODEGA 430 580 570 600
6
DEMANDA diferencia
DEMANDA diferencia
Iteración No 6: El menor costo en la tabla es de 281; el valor máximo que se le
puede asignar es de 190 con lo que se satisface la BODEGA 5
90 90
610 580 570 600 530 630
240 580 560
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 6
DEMANDA diferencia
BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
240 560
6
DEMANDA diferencia
DEMANDA diferencia
DEMANDA diferencia
BODEGA 90 90
5
610 580 570 600 530 630
BODEGA
90
6
DEMANDA diferencia
APROXIMACION DE VOGEL
BODEGA 277
90 90
5
610 580 570 600 530 630
610 580 570 600 530 630
2 3 4
DEMANDA diferencia Pena/
BODEGA 4
costo de la fila o columna con esta penalización; el costo mínimo es de 277; el
valor máximo que se le puede asignar es de 630 con lo que se satisface el
DESTINO 6
BODEGA 90 90
5
610 580 570 600 530 630
610 580 570 510 530
6 3 1 4
DEMANDA diferencia Pena/
BODEGA 90 90
5
610 580 570 600 530 630
610 400 570 510
1 2 1
DEMANDA diferencia Pena/
90 90
BODEGA 1
BODEGA 2
BODEGA 3
BODEGA 4
BODEGA 5
BODEGA 90 90
5
610 580 570 600 530 630
570 510
4 2 3 5
DEMANDA diferencia Pena/
0 279 285
DEMANDA diferencia Pena/
BODEGA 5
90
610 580 570 600 530 630
40
0 279 0
DEMANDA diferencia Pena/
Se puede observar el siguiente costo: (170 X 296) + (530 X 285) + (570 X 281) +
(40 X 279) + (400 X 285) + (190 X 285) + (180 X 279) + (630 X 277) + (610 X
281)
+ (110 X 280) = 50.320 + 151.050 + 160.170 + 11.160 + 114.000 + 54.150 +
50.220 + 174.510 + 171.410 + 30.800 = 967.790
Pinzón, Ch. (2012). Investigación de operaciones. (3a. ed.) (pp. 15-82), Ibagué,
Colombia: Editorial Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=106924
58