Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ESTUDIANTE
CURSO.
METODOS DETERMINISTICOS
GRUPO: 102016_117
OCTUBRE 2019
INTRODUCCION
Paso 1. El primer ejercicio debe plantearse de manera que se pueda aplicar la solución del
modelo de programación lineal con variables continuas.
Paso 2. El segundo ejercicio debe plantearse de manera que se pueda aplicar la solución del
modelo de programación lineal con variables discretas.
Paso 3. Los ejercicios 3, 4 y 5 deben resolverse por el método de ansportes para encontrar
el método más económico según los algoritmos de la Esquina Noroeste, Costos mínimos y
Vogel
Paso 4. Los problemas 6 y 7 deben resolverse por el método húngaro, según la naturaleza
de los datos, es decir si requieren maximizarse o minimizarse.
Paso 5. En grupo harán uso del complemento Solver de Excel para discutir si coinciden las
respuestas obtenidas por los métodos manuales descritos anteriormente y además si resulta
complejo o favorable el uso de herramientas tecno pedagógicas para solucionar problemas
de la investigación de operaciones.
Actividades a desarrollar:
Situación 1:
Una empresa de muebles rústicos fabrica entre muchos otros productos cinco tipos de sillas
A, B, C, D Y E, las cuales se venden a precio de 110000, 130000, 120000, 98000 Y 101000
pesos cada una y respectivamente. Las sillas pasan por cinco procesos, corte, ensamblado,
lijado, Pintado y sellado, para lo cual se dispone máximo de 17, 11, 15, 12 y 14 horas
respectivamente a la semana para dedicar a estas operaciones a estos productos. La silla
tipo A requiere 3 horas para corte, 1 hora para ensamblado, 3 horas para lijado, 1 hora para
pintado y 1 hora para sellado. La silla tipo B requiere 2 horas para corte, 3 horas para
ensamblado, 2 horas para lijado, 2 horas para pintado y 3 horas para sellado. La silla tipo C
requiere 5 horas para corte, 2 horas para ensamblado, 2 horas para lijado, 3 horas para
pintado y 1 hora para sellado. La silla tipo D requiere 2 horas para corte, 4 horas para
ensamblado, 1 hora para lijado, 1 hora para pintado y 2 horas para sellado. La silla tipo E
requiere 1 hora para corte, ninguna hora para ensamblado, 2 horas para lijado, 2 horas para
pintado y 3 horas para sellado.
Ejercicio 1.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables continuas, según las condiciones del tipo maximizar, luego responder:
TABLA 1
Silla A Silla B Silla C Silla D Silla E Variable de orgura
FUNCIÓN MODELO ESTANDAR
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
3X1+2X2+5X3+2X4+X5 Corte 3 2 5 2 1 1 0 0 0 0 17
1X1+3X2+2X3+X4 Ensamble 1 3 2 4 0 0 1 0 0 0 11
3X1+2X2+2X3+X4+2X5 Lijado 3 2 2 1 2 0 0 1 0 0 15
X1+2X2+3X3+X4+2X5 Pintado 1 2 3 1 2 0 0 0 1 0 12
X1+3X2+X3+2X4+3X5 Sellado 1 3 1 2 3 0 0 0 0 1 14
110000X1+130000X2+120000X3+98000X4+101000X5 Precio 110.000 130.000 120.000 98.000 101.000
TABLA 2
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Tiempo
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5
Corte -3 -2 -5 -2 -1 1 0 0 0 0 -17
Ensamble -1 -3 -2 -4 0 0 1 0 0 0 -11
Lijado -3 -2 -2 -1 -2 0 0 1 0 0 -15
Pintado -1 -2 -3 -1 -2 0 0 0 1 0 -12
Sellado -1 -3 -1 -2 -3 0 0 0 0 1 -14
-
-110000 -130000 -120000 -98000 0 0 0 0 0 0
Precio 101000
110.000 43.333 60.000 24.500 0 0 0 0 0 0 0
TABLA 3
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -3 -2 -5 -2 -1 1 0 0 0 0 -17
X4 0,25 0,75 0,5 1 0 0 -0,25 0 0 0 2,75
Lijado -3 -2 -2 -1 -2 0 0 1 0 0 -15
Pintado -1 -2 -3 -1 -2 0 0 0 1 0 -12
Sellado -1 -3 -1 -2 -3 0 0 0 0 1 -14
-
-110000 -130000 -120000 -98000 0 0 0 0 0 0
Precio 101000
110000 43333,33 60000 24500 0 0 0 0 0 0 0
TABLA 4
Variable de
Silla A Silla B Silla C Silla D Silla E orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -3 -2 -5 -2 -1 1 0 0 0 0 -17
X4 0 0 0 0 0 0 0 0 0 0 0
Lijado -3 -2 -2 -1 -2 0 0 1 0 0 -15
Pintado -1 -2 -3 -1 -2 0 0 0 1 0 -12
Sellado -1 -3 -1 -2 -3 0 0 0 0 1 -14
-
Precio -110000 -130000 -120000 -98000 101000 0 0 0 0 0 0
TABLA 5
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,5 -2 -5 -2 -1 1 0 0 0 0 -17
X4 0,25 0,75 0,5 1 0 0 -0,25 0 0 0 2,75
Lijado -2,75 -1,25 -1,5 0 -2 0 -0,25 1 0 0 -12,25
Pintado -0,75 -1,25 -2,5 0 -2 0 -0,25 0 1 0 -9,25
Sellado -0,5 -1,5 0 0 -3 0 -0,5 0 0 1 -8,5
Precio -85500 -56500 -71000 0 - 0 -24500 0 0 0 269500
101000
TABLA 6
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,5 -0,5 -4 0 -1 1 -0,5 0 0 0 -11,5
X4 0,25 0,75 0,5 1 0 0 -0,25 0 0 0 2,75
Lijado -2,75 -1,25 -1,5 0 -2 0 -0,25 1 0 0 -12,25
Pintado -0,75 -1,25 -2,5 0 -2 0 -0,25 0 1 0 -9,25
Sellado -0,5 -1,5 0 0 -3 0 -0,5 0 0 1 -8,5
Precio -85500 -56500 -71000 0 -101000 0 -24500 0 0 0 269500
171000 37666,67 0 0 33667 0 49000 0 0 0
TABLA 7
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,5 -0,5 -4 0 -1 1 -0,5 0 0 0 -11,5
X4 0,25 0,75 0,5 1 0 0 1 0 0 0 2,75
Lijado -2,75 -1,25 -1,5 0 -2 0 -0,25 1 0 0 -12,25
Pintado -0,75 -1,25 -2,5 0 -2 0 -0,25 0 1 0 -9,25
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -85500 -56500 -71000 0 -101000 0 -24500 0 0 0 269500
-513000 -113000 0 0 -101000 0 -147000 0 0 0
TABLA 8
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,5 -0,5 -4 0 -1 1 -0,5 0 0 0 -11,5
X4 0,25 0,75 0,5 1 0 0 1 0 0 0 2,75
Lijado -2,75 -1,25 -1,5 0 -2 0 -0,25 1 0 0 -12,25
Pintado -0,75 -1,25 -2,5 0 -2 0 -0,25 0 1 0 -9,25
X5 0,2 0,5 0,0 0,0 1,0 0,0 0,2 0,0 0,0 -0,3 2,8
Precio -85500 -56500 -71000 0 -101000 0 -24500 0 0 0 269500
TABLA 9
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,3 0,0 -4,0 0,0 0,0 1,0 -0,3 0,0 0,0 -0,3 -8,7
X4 0,25 0,75 0,5 1 0 0 1 0 0 0 2,75
Lijado -2,4 -0,3 -1,5 0,0 0,0 0,0 0,1 1,0 0,0 -0,7 -6,6
Pintado -0,4 -0,3 -2,5 0,0 0,0 0,0 0,1 0,0 1,0 -0,7 -3,6
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -68666,7 -6000,0 -71000,0 0,0 0,0 0,0 -7666,7 0,0 0,0 -33666,7 555666,7
TABLA 10
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 0,25 0,75 0,50 1,00 0,00 0,00 1,00 0,00 0,00 0,00 2,75
Lijado -2,42 -0,25 -1,50 0,00 0,00 0,00 0,08 1,00 0,00 -0,67 -6,58
X2 -0,42 -0,25 -2,50 0,00 0,00 0,00 0,08 0,00 1,00 -0,67 -3,58
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -68.666,67 -6.000,00 -71.000,00 0,00 0,00 0,00 -7.666,67 0,00 0,00 -33.666,67 555.666,67
164800 24000 28400
TABLA 11
Silla A Silla B Silla C Silla D Silla E Variable deorgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 0,25 0,75 0,50 1,00 0,00 0,00 1,00 0,00 0,00 0,00 2,75
Lijado -2,42 -0,25 -1,50 0,00 0,00 0,00 0,08 1,00 0,00 -0,67 -6,58
-
X2 1,67 1,00 10,00 0,00 0,00 0,00 -0,33 0,00 4,00 2,67 14,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -68666,67 -6000,00 -71000,00 0,00 0,00 0,00 -7666,67 0,00 0,00 -33666,67 555666,67
TABLA 12
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 0,25 0,75 0,50 1,00 0,00 0,00 1,00 0,00 0,00 0,00 2,75
Lijado -2,42 -0,25 -1,50 0,00 0,00 0,00 0,08 1,00 0,00 -0,67 -6,58
X2 -1,25 -0,75 -7,50 0,00 0,00 0,00 0,25 0,00 3,00 -2,00 -10,75
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -68666,67 -6000,00 -71000,00 0,00 0,00 0,00 -7666,67 0,00 0,00 -33666,67 555666,67
TABLA 13
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 -1,00 0,00 -7,00 1,00 0,00 0,00 1,25 0,00 3,00 -2,00 -8,00
Lijado -2,00 0,00 1,00 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 1,67 1,00 10,00 0,00 0,00 0,00 -0,33 0,00 -4,00 2,67 14,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -58666,67 0,00 -11000,00 0,00 0,00 0,00 -9666,67 0,00 ##### -17666,67 641666,67
TABLA 14
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 -1,00 0,00 -7,00 1,00 0,00 0,00 1,25 0,00 3,00 -2,00 -8,00
Lijado -2,00 0,00 1,00 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 1,67 1,00 10,00 0,00 0,00 0,00 -0,33 0,00 -4,00 2,67 14,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -58667 0 -11000 0 0 0 -9667 0 -24000 -17667 641667
29333,333 -11000 0 24000 -213888,9
TABLA 15
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 -1,00 0,00 -7,00 1,00 0,00 0,00 1,25 0,00 3,00 -2,00 -8,00
X3 -2,00 0,00 1 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 1,67 1,00 10,00 0,00 0,00 0,00 -0,33 0,00 -4,00 2,67 14,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -58667 0 -11000 0 0 0 -9667 0 -24000 -17667 641667
TABLA 16
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -2,33 0,00 -4,00 0,00 0,00 1,00 -0,33 0,00 0,00 -0,33 -8,67
X4 -1,00 0,00 -7,00 1,00 0,00 0,00 1,25 0,00 3,00 -2,00 -8,00
X3 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00
X2 1,67 1,00 10,00 0,00 0,00 0,00 -0,33 0,00 -4,00 2,67 14,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -58667 0 -11000 0 0 0 -9667 0 -24000 -17667 641667
TABLA 17
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -10,33 0,00 0,00 0,00 0,00 1,00 -0,33 4,00 -4,00 -0,33 -20,67
X4 -15,00 0,00 0,00 1,00 0,00 0,00 1,25 7,00 -4,00 -2,00 -29,00
X3 -2,00 0,00 1 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 21,67 1,00 0,00 0,00 0,00 0,00 -0,33 -10,00 6,00 2,67 44,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -80667 0 0 0 0 0 -9667 11000 -35000 -17667 608667
TABLA 18
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
Corte -10,33 0,00 0,00 0,00 0,00 1,00 -0,33 4,00 -4,00 -0,33 -20,67
X4 -15,00 0,00 0,00 1,00 0,00 0,00 1,25 7,00 -4,00 -2,00 -29,00
X3 -2,00 0,00 1 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 21,67 1,00 0,00 0,00 0,00 0,00 -0,33 -10,00 6,00 2,67 44,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -80667 0 0 0 0 0 -9667 11000 -35000 -17667 608667
TABLA 19
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
X3 1,00 0,00 0,00 0,00 0,00 -0,10 0,03 -0,39 0,39 0,03 2,00
X4 -15,00 0,00 0,00 1,00 0,00 0,00 1,25 7,00 -4,00 -2,00 -29,00
X1 -2,00 0,00 1 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 21,67 1,00 0,00 0,00 0,00 0,00 -0,33 -10,00 6,00 2,67 44,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -80667 0 0 0 0 0 -9667 11000 -35000 -17667 608667
TABLA 20
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
X3 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00 0,00
X4 -15,00 0,00 0,00 1,00 0,00 0,00 1,25 7,00 -4,00 -2,00 -29,00
X1 -2,00 0,00 1,00 0,00 0,00 0,00 0,00 1,00 -1,00 0,00 -3,00
X2 21,67 1,00 0,00 0,00 0,00 0,00 -0,33 -10,00 6,00 2,67 44,33
X5 0,17 0,50 0,00 0,00 1,00 0,00 0,17 0,00 0,00 -0,33 2,83
Precio -80667 0 0 0 0 0 -9667 11000 -35000 -17667 608667
TABLA 21
Silla A Silla B Silla C Silla D Silla E Variable de orgura
Proceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5 Tiempo
X1 1,00 0,00 0,00 0,00 0,00 -0,10 0,03 -0,39 0,39 0,03 2,00
X4 0,00 0,00 0,00 1,00 0,00 -1,45 1,73 1,19 1,81 -1,52 1,01
X3 0,00 0,00 1,00 0,00 0,00 -0,19 0,06 0,23 -0,23 0,06 1,00
X2 0,00 1,00 0,00 0,00 0,00 2,10 -1,03 -1,61 -2,39 1,97 0,98
X5 0,00 0,50 0,00 0,00 1,00 0,02 0,16 0,07 -0,07 -0,34 2,49
Precio 0 0 0 0 0 -7809 -7064 -20236 -3764 -15064 770053
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 234-239), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
Formule el problema expuesto en la situación 1 y resuélvalo por el método simplex con variables discretas, según las condiciones del tipo maximizar, responder:
Situación 2:
En el entorno de aprendizaje práctico usted encontrará el archivo para la generación de los datos aleatorios de los problemas. Siga la siguiente ruta dentro del curso para descargar el archivo: Entorno
de aprendizaje práctico, Guía para el uso de recursos educativos - Complemento Solver Carpeta, Guía para el uso de recursos educativos - Generación de datos aleatorios.
X1 X2 X3 X4 X5
3 2 5 2 1 17
1 3 2 4 0 11
3 2 2 1 2 15
1 2 3 1 2 12
1 3 1 2 3 14
MAXIMIZAR Z= 110000X1+130000X2+120000X3+98000X4
RESTRICCIONES :
3X1+2X2+5X3+2X4+X5≤17
3X1+2X2+5X3+2X4+X5≤18
3X1+2X2+5X3+2X4+X5≤19
3X1+2X2+5X3+2X4+X5≤20
3X1+2X2+5X3+2X4+X5≤21
RESTRICCIONES DE NO
X1+X2+X3+X4+X5≥0
1) ¿Qué cantidad de debe producirse
según cantidades exactas o discretas?
X1 X2 X3 X4 X5
SILLA A 2 POR SEMANAS
110.000 130.000 120.000 98.000 101.000
SILLA B 1 POR SEMANAS
FUNCIÓN OBJETIVO 2 1 1 1 2
770000 SILLA C 1 POR SEMANAS
SILLA D 1 POR SEMANAS
SILLA E 2 POR SEMANAS
Ejercicio 3.
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 1, se consignan los datos de transportes del producto 1. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 1 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA
DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA
PENALIZACI
DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA ÓN
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de: Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 2, se consignan los datos de transportes del producto 2. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 2 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
DIFERE
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA NCIA
FICTICIO
235 236 235 225 227 0
BODEGA 1 2100 0
1980 120
233 232 235 231 230 0
BODEGA 2 1970 0
1645 325
228 226 228 228 238 0
BODEGA 3 1850 0
1660 190
9805
231 228 227 226 228 0
BODEGA 4 2025 0
1960 65
230 228 230 229 235 0
BODEGA 5 1860 0
1745 115
0 0 0 0 0 0
FICTICIO 0
DIFERE
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA NCIA
FICTICIO
235 236 235 225 227 0
BODEGA 1 2100 0
2100
233 232 235 231 230 0
BODEGA 2 1970 0
35 10 1810 115 230
228 226 228 228 238 0
BODEGA 3 1850 0
85 1765
9805
231 228 227 226 228 0
BODEGA 4 2025 0
1975 50
230 228 230 229 235 0
BODEGA 5 1860 0
1860 229
0 0 0 0 0 0
FICTICIO 0 0
DIFERE PENALI
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA NCIA ZACIÓN
FICTICIO
235 236 235 225 227 0
BODEGA 1 2100 0 0
2100
233 232 235 231 230 0 233
BODEGA 2 1970 0 2
45 1810 115 235
228 226 228 228 238 0
BODEGA 3 1850 0 0
85 1765
9805
231 228 227 226 228 0
BODEGA 4 2025 0 0
1975 50
230 228 230 229 235 0 230
BODEGA 5 1860 0 5
1850 10 235
0 0 0 0 0 0
FICTICIO 0 0 0
PENALIZACIÓN 3 0 0 0 0 0
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 181-192), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 3, se consignan los datos de transportes del producto 3. A estos datos generados se deben aplicar los algoritmos de transporte, Esquina Noroeste, Costos Mínimos y
Aproximación de Vogel para identificar el menor costo de asignación para el producto 3 desde las bodegas hacia sus destinos. Respondan:
¿Qué método genera el costo mínimo y cuales asignaciones, es decir desde que orígenes hacia que destinos, debe asignarse al producto 1, según dicho método?
DIFERE
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA NCIA
FICTICIO
336 332 333 337 326 334 0
BODEGA 1 1650 0
1420 230
326 333 338 336 333 326 0
BODEGA 2 1350 0
1050 300
328 326 330 327 333 331 0
BODEGA 3 1260 0
920 340
7260
335 336 335 336 334 334 0
BODEGA 4 1160 0
760 400
328 333 326 327 323 333 0
BODEGA 5 1220 0
860 360
0 0 0 0 0 0 0
FICTICIO 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980 7260
DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0 0
DIFERE
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA NCIA
FICTICIO
336 332 333 337 326 334 0
BODEGA 1 1650 0
20 1220 370 40
326 333 338 336 333 326 0
BODEGA 2 1350 0
1350
328 326 330 327 333 331 0
BODEGA 3 1260 0
1260
7260
335 336 335 336 334 334 0
BODEGA 4 1160 0
70 110 980
328 333 326 327 323 333 0
BODEGA 5 1220 0
1220
0 0 0 0 0 0 0
FICTICIO 620 0
620
DEMANDA 1420 1280 1220 1100 1260 980 7260
DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0 0
0
DIFERE PENALI
DESTINO
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA NCIA ZACIÓN
FICTICIO
336 332 333 337 326 334 0
BODEGA 1 1650 0 0
20 1260 370
326 333 338 336 333 326 0
BODEGA 2 1350 0 0
1350
328 326 330 327 333 331 0
BODEGA 3 1260 0 0
1260
7260
335 336 335 336 334 334 0
BODEGA 4 1160 0 0
70 480 610
328 333 326 327 323 333 0
BODEGA 5 1220 0 0
1220
0 0 0 0 0 0 0
FICTICIO 620 0 0
620
DEMANDA 1420 1280 1220 1100 1260 980 7260
DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0 0
336 337
PENALIZACIÓN 0 0 0 1 0 0 0
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 4, se consignan los datos de los modelos de asignación. A estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de minimización
para identificar el menor costo de asignación. Respondan:
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas?
OPERARIO 1 8 10 0 5 11 0
OPERARIO 2 3 9 2 9 0 9
OPERARIO 3 5 4 0 11 7 5
OPERARIO 4 3 9 0 5 9 7
OPERARIO 5 0 10 8 9 9 15
OPERARIO 6 4 3 5 6 1 0
VALOR MINIMO 0 3 0 5 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0
VALOR MINIMO 0
OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6
OPERARIO 1 8 7 0 0 11 0
OPERARIO 2 3 6 2 4 0 9
OPERARIO 3 5 1 0 6 7 5
OPERARIO 4 3 6 0 0 9 7
OPERARIO 5 0 7 8 4 9 15
OPERARIO 6 4 0 5 1 1 0
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? un costo de $ 1.321
Ejercicio 7.
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia: Editorial Universidad de Ibagué. Disponible en el entorno de conocimiento del curso.
En la hoja de cálculo ejercicio 5, se consignan los datos de los modelos de asignación. A estos datos generados se debe aplicar el algoritmo húngaro de asignación para problemas de maximización
para identificar la mejor habilidad de asignación. Respondan:
217
OPERARIO 1 0 1 3 3 3 5 0 0
OPERARIO 2 5 4 5 5 3 4 0 3
OPERARIO 3 3 5 5 3 7 5 0 3
OPERARIO 4 3 4 4 4 3 4 0 3
OPERARIO 5 3 1 4 4 3 4 0 1
OPERARIO 6 5 3 1 1 4 5 0 1
OPERARIO 7 3 4 4 4 3 4 0 3
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO
OPERARIO 1 0 1 3 3 3 5 0
OPERARIO 2 2 1 2 2 0 1 0
OPERARIO 3 0 2 2 0 4 2 0
OPERARIO 4 0 1 1 1 0 1 0
OPERARIO 5 2 0 3 3 2 3 0
OPERARIO 6 4 2 0 0 3 4 0
OPERARIO 7 0 1 1 1 0 1 0
VALOR MINIMO 0 0 0 0 0 1
OPERARIO 1 0 1 3 3 3 4 0
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0
OPERARIO 4 0 1 1 1 0 0 0
OPERARIO 5 2 0 3 3 2 2 0
OPERARIO 6 4 2 0 0 3 3 0
OPERARIO 7 0 1 1 1 0 0 0
TENIENDO EN CUENTA EL EL NUMERO DE LINEAS NO CORRESPONDE AL NUMERO DE N*M PROCEDEMOS A RESTAR EL VALORVALOR
MINIMO
MIN 0
OPERARIO 1 0 1 3 3 3 4 0
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0
OPERARIO 4 0 1 1 1 0 0 0
OPERARIO 5 2 0 3 3 2 2 0
OPERARIO 6 4 2 0 0 3 3 0
OPERARIO 7 0 1 1 1 0 0 0
OPERARIO 1 0 1 3 3 3 4 0
OPERARIO 2 2 1 2 2 0 0 0
OPERARIO 3 0 2 2 0 4 1 0
OPERARIO 4 0 1 1 1 0 0 0
OPERARIO 5 2 0 3 3 2 2 0
OPERARIO 6 4 2 0 0 3 3 0
OPERARIO 7 0 1 1 1 0 0 0
MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO
OPERARIO 7 FICTICIO 0
¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? un costo de $ 1.290
Ejercicio 8.
Como actividad grupal ingresen al Entorno Práctico, en este espacio se presentan videos para el uso del Complemento Solver de Excel y tutoriales prácticos para desarrollar las actividades
propuestas, recuerden anexar mediante capturas de pantalla a su trabajo colaborativo definitivo, el ingreso y tabla de resultados para los ejercicios planteados. En este mismo espacio pueden revisar
cuidadosamente la guía para el uso de recursos educativos, el uso del complemento Solver les ayudará a dar solución a los ejercicios planteados en esta tarea.
EJERCICIO 3
SOLVER
¿Qué método genera el costo mínimo El metodo solver con un costo de $ 1.287.190
EJERCICIO 4
SOLVER
DESTINODESTINO
1 DESTINO
2 DESTINO
3 DESTINO
4 OFERTA
5
BODEGA 1 235 236 235 225 227 2100
BODEGA 2 233 232 235 231 230 1970
BODEGA 3 228 226 228 228 238 1850
BODEGA 4 231 228 227 226 228 2025
BODEGA 5 230 228 230 229 235 1860
DEMANDA 1980 1765 1985 2150 1810
DESTINODESTINO
1 DESTINO
2 DESTINO
3 DESTINO
4 OFERTA
5
BODEGA 1 0 0 1985 115 0 2100
BODEGA 2 205 1765 0 0 0 1970
BODEGA 3 1775 0 0 0 0 1775
BODEGA 4 0 0 0 175 1810 1985
BODEGA 5 0 0 0 1860 0 1860
DEMANDA 1980 1765 1985 2150 1810
Qué método genera el costo mínimo El metodo de vogel con un costo minimo de $ 2.204.980
EJERCICIO 5
SOLVER
DESTINODESTINO
1 DESTINO
2 DESTINO
3 DESTINO
4 DESTINO
5 OFERTA
6
BODEGA 1 336 332 333 337 326 334 1650
BODEGA 2 326 333 338 336 333 326 1350
BODEGA 3 328 326 330 327 333 331 1260
BODEGA 4 335 336 335 336 334 334 1160
BODEGA 5 328 333 326 327 323 333 1220
DEMANDA 1420 1280 1220 1100 1260 980
DESTINODESTINO
1 DESTINO
2 DESTINO
3 DESTINO
4 DESTINO
5 OFERTA
6
BODEGA 1 0 90 1220 340 0 0 1650
BODEGA 2 160 1190 0 0 0 0 1350
BODEGA 3 1260 0 0 0 0 0 1260
BODEGA 4 0 0 0 0 1160 0 1160
BODEGA 5 0 0 0 140 100 980 1220
DEMANDA 1420 1280 1220 480 1260 980
Qué método genera el costo mínimo El metodo de vogel con un costo minimo de $ 2.178.030
EJERCICIO 6
LI 1 1 1 1 1 1
LD 1 1 1 1 1 1
OPERARIO 1 1 0 0 0 0 0 0 1 1
OPERARIO 2 0 0 0 0 0 1 0 1 1
OPERARIO 3 0 0 0 1 0 0 0 1 1
OPERARIO 4 0 0 0 0 1 0 0 1 1
OPERARIO 5 0 1 0 0 0 0 0 1 1
OPERARIO 6 0 0 1 0 0 0 0 1 1
OPERARIO 7 0 0 0 0 0 0 1 1 1
LI 1 1 1 1 1 1 1
LD 1 1 1 1 1 1 1
Chediak, F. (2012). Investigación de operaciones. (3a. ed.) (pp. 212-217), Ibagué, Colombia: Editorial Universidad de Ibagué. Recuperado de:
http://bibliotecavirtual.unad.edu.co:2077/lib/unadsp/detail.action?docID=10692458
Pineda, R. (2018, noviembre 15). OVA – Unidad 1 modelos de decisión determinísticos [Objeto Virtual de Aprendizaje]. Recuperado de: http://hdl.handle.net/10596/21499