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

transportes 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
manualesdescritos 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.

Situación 1:

Cierta compañía procesadora de lácteos ubicada en el municipio de

Ubaté (Cundinamarca) tiene una capacidad instalada para fabricar 3
tipos de productos, leche en bolsa, yogurt en vaso y avena en vaso.
Cada producto pasa por 3 macro procesos hasta su embalaje final.
Para ello se dispone de la capacidad de procesamiento de 315 horas
en la operación de pasteurizado; 110 horas de saborizado y 50 horas
de empaque. La leche entera necesita de 11 horas de pasteurización,
2 horas de saborización y 1.5 horas de embalaje. El yogurt necesita
de 7.5 horas de pasteurización, 3.5 horas de saborización y 1 hora de
embalaje.La avena necesita de 5 horas de pasteurización, 2 horas de
saborización y 1 horas de embalaje. Las utilidades de cada uno de
estos productos vendidos son de $200, $150 y $120 para la leche
entera, yogurt y avena, respectivamente. Se requiere formular y
resolver un modelo de Programación Lineal que permita encontrar la
cantidad a elaborar y vender de estos muebles de modo que la
empresa obtenga el mayor beneficio.

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 tanques deben usarsesegún cantidades continuas?

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

Ejercicio 2.

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 tanques deben usarse 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.

Descargue el archivo denominado Guía para el uso de recursos

educativos - Generación de datos aleatorios y siga las instrucciones.

Nota: No solicite acceso de edición, el archivo debe descargarse,

generar los datos con su número de grupo, hacer nuevamente las
tablas en un archivo en Excel de su autoría y solucionar el problema;
su director de curso no le dará nunca acceso para edición en línea,
por favor tenga en cuenta estas recomendaciones.

Ejercicio 3.

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?

Ejercicio 4.

En la hoja de cálculo ejercicio2, 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?

Ejercicio 5.

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?

Ejercicio 6.

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?

Ejercicio 7.

En la hoja de cálculo ejercicio 5, se consignanlos 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?

Ejercicio 8.

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.