Está en la página 1de 43

PASO 2.

DUNIDAD 1. MODELOS DE DESICIÓN DETERMINISTICOS

ESTUDIANTE

EDER ANTONIO FERNANDEZ DAVID CODIGO: 1017178370


VERONICA DIAZ BERTEL CODIGO 50.947.871
LEDYS JUDITH CORREA CODIGO

CURSO.
METODOS DETERMINISTICOS

GRUPO: 102016_117

TUTOR: CLAUDIA MARCELA CARVAJAL

ESCUELAS BASICAS DE INGENIERIA Y TECNOLOGIA


UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA
UNAD

OCTUBRE 2019
INTRODUCCION

En el curso métodos determinísticos estaremos dando un repaso de temas de programación


lineal, por medio de ejercicios que son aplicables a empresas, seguidamente estaremos
resolviendo ejercicios de modelos de transporte donde tendremos en cuenta los resultados y
así definir cuál es la mejor opción económica, se propone resolver estos ejercicios con los
modelos de solución de algoritmos de la esquina noroeste, costos mínimos y vogel, por
ultimo utilizaremos el modelo húngaro para resolver ejercicios de asignación. Tendremos
en cuenta resolver de manera colaborativa los anteriores ejercicios por medio de Solver en
Excel y de esta manera verificar los resultados
Pasos, fases o etapas de la estrategia de aprendizaje a desarrollar:

El estudiante debe desarrollar individualmente cada uno de los ejercicios planteados de la


siguiente manera:

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:

A continuación, encontrará 8 ejercicios que conforman la tarea 1. Los 7 primeros se


desarrollan de forma individual y el ejercicio 8 es colaborativo.

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:

¿Qué cantidad de debe producirse según cantidades continuas?

¿Cuál es la utilidad generada por dicha solución?

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

1) ¿Qué cantidad de debe producirse ¿Cuál es la utilidad


según cantidades exactas o generada por dicha
discretas? solución?
SILLA A 2 POR SEMANAS $
UTILIDAD
SILLA B 1 POR SEMANAS 770.052,73
SILLA C 1 POR SEMANAS
SILLA D 1 POR SEMANAS
SILLA E 2,5 POR SEMANAS
Ejercicio 2.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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:

¿Qué cantidad de debe producirse según cantidades exactas o discretas?

¿Cuál es la utilidad generada por dicha solución?

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

SILLA A SILLA B SILLA C SILLA D SILLA E Variable de orgura


Tiempo
Funcion Preceso X1 X2 X3 X4 X5 S1 S2 S3 S4 S5
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

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.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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?

PROBLEMA 1. TRANSPORTES PRODUCTO 1

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA

278 275 278 279 279


BODEGA 1 980

275 278 265 275 275


BODEGA 2 1030

273 275 274 274 273


BODEGA 3 950

274 274 273 274 272


BODEGA 4 1120

271 274 276 273 274


BODEGA 5 1050

271 270 273 274 275


BODEGA 6 975

DEMANDA 1230 1120 1310 1025 1010


METODO DE ESQUINA NOROESTE

DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA

278 275 278 279 279 0


BODEGA 1 980 0
980
275 278 265 275 275 0
BODEGA 2 1030 0
250 780
273 275 274 274 273 0
BODEGA 3 950 0
340 610
274 274 273 274 272 0
BODEGA 4 1120 6105 0
700 420
271 274 276 273 274 0
BODEGA 5 1050 0
605 445
271 270 273 274 275 0
BODEGA 6 975 0
565 410
0 0 0 0 0 0
BODEGA FICTICIA 0

DEMANDA 1230 1120 1310 1025 1010 410 6105

DIFERENCIA ENTRE OFERTA Y DEMANDA 0


DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVIÓ ESQUINA NOROESTE $1.567.320


METODO DE COSTOS MINIMOS

DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA

278 275 278 279 279 0


BODEGA 1 980 0
145 170 255 410 275
275 278 265 275 275 0
BODEGA 2 1030 0
1030
273 275 274 274 273 0
BODEGA 3 950 0
180 770
274 274 273 274 272 0
BODEGA 4 1120 6105 0
110 1010
271 274 276 273 274 0
BODEGA 5 1050 0
1050
271 270 273 274 275 0
BODEGA 6 975 0
975
0 0 0 0 0 0
BODEGA FICTICIA 0 0

DEMANDA 1230 1120 1310 1025 1010 410 6105

275 274 274 DIFERENCIA ENTRE OFERTA Y DEMANDA 0


DIFERENCIA 0 0 0 0 0 0
274

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO COSTOS MINIMOS $1.543.900


METODO DE VOGEL

PENALIZACI
DIFERENCIA
DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO FICTICIO OFERTA ÓN

278 275 278 279 279 0 278


BODEGA 1 980 0 1
145 170 255 410 279
275 278 265 275 275 0
BODEGA 2 1030 0 0
1030
273 275 274 274 273 0 274
BODEGA 3 950 0 0
180 770 274
274 274 273 274 272 0
BODEGA 4 1120 6105 0 0
110 1010
271 274 276 273 274 0
BODEGA 5 1050 0 0
1050
271 270 273 274 275 0
BODEGA 6 975 0 0
975
0 0 0 0 0 0
BODEGA FICTICIA 0 0 0

DEMANDA 1230 1120 1310 1025 1010 410 6105

DIFERENCIA ENTRE OFERTA Y DEMANDA 0


DIFERENCIA 0 0 0 0 0 0

274 274 274 279


PENALIZACIÓN 0 0 0 5 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $1.543.900


Ejercicio 4.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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?

PROBLEMA 2. TRANSPORTES PRODUCTO 2

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA


235 236 235 225 227
BODEGA 1 2100
233 232 235 231 230
BODEGA 2 1970
228 226 228 228 238
BODEGA 3 1850
231 228 227 226 228
BODEGA 4 2025
230 228 230 229 235
BODEGA 5 1860

DEMANDA 1980 1765 1985 2150 1810


METODO DE ESQUINA NOROESTE

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

DEMANDA 1980 1765 1985 2150 1810 115 9805


DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVIÓ ESQUINA $2.241.290


METODO DE COSTOS MINIMOS

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

DEMANDA 1980 1765 1985 2150 1810 115 9805


230 230 DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0
229

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO COSTOS MINIMOS $2.205.000


METODO DE VOGEL

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

DEMANDA 1980 1765 1985 2150 1810 115 9805


230 233 DIFERENCIA ENTRE OFERTA Y DEMANDA 0
DIFERENCIA 0 0 0 0 0 0

PENALIZACIÓN 3 0 0 0 0 0

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $2.204.980


Ejercicio 5.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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?

PROBLEMA 3. TRANSPORTE PRODUCTO 3

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 DESTINO 6 OFERTA


336 332 333 337 326 334
BODEGA 1 1650
326 333 338 336 333 326
BODEGA 2 1350
328 326 330 327 333 331
BODEGA 3 1260
335 336 335 336 334 334
BODEGA 4 1160
328 333 326 327 323 333
BODEGA 5 1220

DEMANDA 1420 1280 1220 1100 1260 980


METODO DE ESQUINA NOROESTE

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

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVIÓ ESQUINA NOROESTE


$2.205.930
METODO DE COSTOS MINIMOS

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

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO COSTOS MINIMOS $2.183.280


METODO DE VOGEL

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

COSTO TOTAL DE LA ASIGNACIÓN O DEL ENVÍO

COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $2.178.030


Ejercicio 6.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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?

¿Qué operario a qué máquina debe asignarse según el modelo de minimización?

PROBLEMA 1. ASIGNACIÓN MINIMIZACIÓN ($/DIA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 227 229 219 224 230 219

OPERARIO 2 222 228 221 228 219 228

OPERARIO 3 224 223 219 230 226 224

OPERARIO 4 222 228 219 224 228 226

OPERARIO 5 214 224 222 223 223 229

OPERARIO 6 227 226 228 229 224 223


MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 VALOR MINIMO

OPERARIO 1 227 229 219 224 230 219 219

OPERARIO 2 222 228 221 228 219 228 219

OPERARIO 3 224 223 219 230 226 224 219

OPERARIO 4 222 228 219 224 228 226 219

OPERARIO 5 214 224 222 223 223 229 214

OPERARIO 6 227 226 228 229 224 223 223

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

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

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
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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 227 229 219 224 230 219

OPERARIO 2 222 228 221 228 219 228

OPERARIO 3 224 223 219 230 226 224

OPERARIO 4 222 228 219 224 228 226

OPERARIO 5 214 224 222 223 223 229

OPERARIO 6 227 226 228 229 224 223


COSTOS DÍARIOS

MAQUINA ASIGNADA COSTOS POR DÍA

OPERARIO 1 MAQUINA 6 219

OPERARIO 2 MAQUINA 5 219

OPERARIO 3 MAQUINA 3 219

OPERARIO 4 MAQUINA 4 224

OPERARIO 5 MAQUINA 1 214

OPERARIO 6 MAQUINA 2 226

COTO TOTAL DIARIO 1321

¿Qué costo total genera la asignación óptima de operarios a las máquinas descritas? un costo de $ 1.321
Ejercicio 7.

Para desarrollar la tarea se requiere consultar la siguiente referencia:

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:

¿Qué habilidad promedio genera la asignación de operarios a las máquinas descritos?

¿Qué operario a qué máquina debe asignarse según el modelo de maximización?

PROBLEMA 2. ASIGNACIÓN MAXIMIZACIÓN (HABILIDAD POR MÁQUINA)

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6

OPERARIO 1 217 216 214 214 214 212

OPERARIO 2 212 213 212 212 214 213

OPERARIO 3 214 212 212 214 210 212

OPERARIO 4 214 213 213 213 214 213

OPERARIO 5 214 216 213 213 214 213

OPERARIO 6 212 214 216 216 213 212

OPERARIO 7 214 213 213 213 214 213


DEBEMOS IDENTIFICAR EL VALOR MAXIMO DE LA MATRIZ

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO VALOR MAXIMA

OPERARIO 1 217 216 214 214 214 212 0 217

OPERARIO 2 212 213 212 212 214 213 0 214

OPERARIO 3 214 212 212 214 210 212 0 214

OPERARIO 4 214 213 213 213 214 213 0 214

OPERARIO 5 214 216 213 213 214 213 0 216

OPERARIO 6 212 214 216 216 213 212 0 216

OPERARIO 7 214 213 213 213 214 213 0 214

217

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO VALOR MINIMO

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO

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

MAQUINA 1 MAQUINA 2 MAQUINA 3 MAQUINA 4 MAQUINA 5 MAQUINA 6 FICTICIO

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 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 1 217 216 214 214 214 212 0

OPERARIO 2 212 213 212 212 214 213 0

OPERARIO 3 214 212 212 214 210 212 0

OPERARIO 4 214 213 213 213 214 213 0

OPERARIO 5 214 216 213 213 214 213 0

OPERARIO 6 212 214 216 216 213 212 0

OPERARIO 7 214 213 213 213 214 213 0


COSTOS DÍARIOS

MAQUINA ASIGNADA HABILIDAD

OPERARIO 1 MAQUINA 1 217

OPERARIO 2 MAQUINA 6 213

OPERARIO 3 MAQUINA 4 214

OPERARIO 4 MAQUINA 5 214

OPERARIO 5 MAQUINA 2 216

OPERARIO 6 MAQUINA 3 216

OPERARIO 7 FICTICIO 0

HABILIDAD TOTAL 1290

¿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

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA


BODEGA 1 278 275 278 279 279 980
BODEGA 2 275 278 265 275 275 1030
BODEGA 3 273 275 274 274 273 950
BODEGA 4 274 274 273 274 272 1120
BODEGA 5 271 274 276 273 274 1050
BODEGA 6 271 270 273 274 275 975
DEMANDA 1230 1120 1310 1025 1010

DESTINO 1 DESTINO 2 DESTINO 3 DESTINO 4 DESTINO 5 OFERTA


BODEGA 1 0 0 970 10 0 980
BODEGA 2 0 690 340 0 0 1030
BODEGA 3 520 430 0 0 0 950
BODEGA 4 710 0 0 0 0 710
BODEGA 5 0 0 0 40 1010 1050
BODEGA 6 0 0 0 975 0 975
DEMANDA 1230 1120 1310 1025 1010

RESUMEN DE LOS METODOS APLICADOS AL COSTO TOTAL DE LA ASIGNACIÓN O DEL


ENVÍO
COSTO TOTAL DE ENVÍO ESQUINA NOROESTE $1.567.320
COSTO TOTAL DE ENVÍO COSTOS MINIMOS $1.543.900
COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $1.543.900
COSTO TOTAL DE ENVÍO SOLVER $1.287.190

¿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

RESUMEN DE LOS METODOS APLICADOS AL COSTO TOTAL DE LA ASIGNACIÓN O DEL


COSTO TOTAL DE ENVÍO ESQUINA NOROESTE $2.241.290
COSTO TOTAL DE ENVÍO COSTOS MINIMOS $2.205.000
COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $2.204.980
COSTO TOTAL DE ENVÍO SOLVER $2.232.465

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

RESUMEN DE LOS METODOS APLICADOS AL COSTO TOTAL DE LA ASIGNACIÓN O DEL


COSTO TOTAL DE ENVÍO ESQUINA NOROESTE $2.205.930
COSTO TOTAL DE ENVÍO COSTOS MINIMOS $2.183.280
COSTO TOTAL DE ENVÍO APROXIMACIÓN DE VOGEL $2.178.030
COSTO TOTAL DE ENVÍO SOLVER $2.204.290

Qué método genera el costo mínimo El metodo de vogel con un costo minimo de $ 2.178.030
EJERCICIO 6

SOLUCIÓN POR SOLVER

MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI


NA 1 NA 2 NA 3 NA 4 NA 5 NA 6
OPERARIO 1 227 229 219 224 230 219
OPERARIO 2 222 228 221 228 219 228
OPERARIO 3 224 223 219 230 226 224
OPERARIO 4 222 228 219 224 228 226
OPERARIO 5 214 224 222 223 223 229
OPERARIO 6 227 226 228 229 224 223

MAQUI MAQUI MAQUI MAQUI MAQUI MAQUI


LI LD
NA 1 NA 2 NA 3 NA 4 NA 5 NA 6
OPERARIO 1 0 0 0 0 0 1 1 1
OPERARIO 2 0 0 0 0 1 0 1 1
OPERARIO 3 0 0 1 0 0 0 1 1
OPERARIO 4 0 0 0 1 0 0 1 1
OPERARIO 5 1 0 0 0 0 0 1 1
OPERARIO 6 0 1 0 0 0 0 1 1

LI 1 1 1 1 1 1
LD 1 1 1 1 1 1

FUNCIÓN OBJETIVO 1321


EJERCICIO 7

SOLUCIÓN POR SOLVER

MAQUINA MAQUINA MAQUINA MAQUINA


MAQUINA 1 MAQUINA 2 FICTICIO
3 4 5 6
OPERARIO 1 217 216 214 214 214 212 0
OPERARIO 2 212 213 212 212 214 213 0
OPERARIO 3 214 212 212 214 210 212 0
OPERARIO 4 214 213 213 213 214 213 0
OPERARIO 5 214 216 213 213 214 213 0
OPERARIO 6 212 214 216 216 213 212 0
OPERARIO 7 214 213 213 213 214 213 0

MAQUINA MAQUINA MAQUINA MAQUINA


MAQUINA 1 MAQUINA 2 FICTICIO LI LD
3 4 5 6

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

FUNCIÓN OBJETIVO 1290


BIBLIOGRAFIA

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

También podría gustarte