Problemas de programación lineal
Se presenta la siguiente situación problema de programación lineal:
Cinco productores artesanales de detergentes, ponen en consideración,
los precios de tres de sus referencias: detergente sólido, detergente en
polvo y detergente en gel, junto a la materia prima requerida para su
producción: grasa animal, grasa vegetal y soda caustica, con el
propósito de conocer la cantidad de cada referencia de detergente que
deben producir para optimizar sus ingresos, su información, se muestra
en cada problema primal:
Ejercicio Problema primal 1:
Función objetivo Maximizar Z = 10X1 + 15X2 + 18X3
Sujeto a: 3X1 + 42 + 3X3 ≤ 480
3X1 + 2X2 + 8X3 ≤ 500
2X1 + 5X2 + 3X3 ≤ 600
X1, X2, X3 ≥ 0
Ejercicio Problema primal 2:
Función objetivo Maximizar Z = 12X1 + 20X2 + 15X3
Sujeto a: 3X1 + 2X2 + X3 ≤ 250
X1 + 2X2 + 3X3 ≤ 300
2X1 + 5X2 + 3X3 ≤ 400
X1, X2, X3 ≥ 0
Ejercicio Problema primal 3:
Función objetivo Maximizar Z = 85X1 + 100X2 + 90X3
Sujeto a: 4X1 + 6X2 + 5X3 ≤ 300
5X1 + 4X2 + 6X3 ≤ 240
6X1 + 5X2 + 4X3 ≤ 530
X1, X2, X3 ≥ 0
Ejercicio Problema de primal 4:
Función objetivo Maximizar Z = 45X1 + 50X2 + 55X3
Sujeto a: 7X1 + 8X2 + 8X3 ≤ 1000
8X1 + 7X2 + 7X3 ≤ 600
5X1 + 7X2 + 9X3 ≤ 700
X1, X2, X3 ≥ 0
Ejercicio Problema primal 5:
Función objetivo Maximizar Z = 100X1 + 80X2 + 85X3
Sujeto a: 10X1 + 8X2 + 9X3 ≤ 700
15X1 + 10X2 + 14X3 ≤ 800
12X1 + 10X2 + 11X3 ≤ 700
X1, X2, X3 ≥ 0
A partir del Problema primal seleccionado:
1. Solucionar el problema primal por el método simplex primal.
En hoja de cálculo (Excel), plantear la forma estándar del método
simplex primal al problema primal, diseñar la tabla inicial del
método simplex primal del problema primal y construir las tablas
de las iteraciones de la solución del problema primal por el método
simplex primal.
En Software PHPSimplex, tomar la forma estándar del método
simplex del problema primal, la tabla inicial del método simplex
del problema primal y las tablas de las iteraciones de la solución
del problema primal por el método simplex (capturas de pantalla).
En complemento Solver (Excel), encontrar la solución del
problema primal.
Interpretar los resultados para la toma de decisiones.
2. Realizar el análisis de sensibilidad y post-óptimo a la solución
óptima primal.
a. En hoja de cálculo (Excel), tomar el Informe de Sensibilidad que
arroja el complemento Solver de Excel luego de encontrar la solución
óptima para:
1. Analizar los cambios de aumento y reducción de los coeficientes de
las variables de la función objetivo.
[Link] los cambios de aumento y reducción de las disponibilidades
de las restricciones.
3. Interpretar los resultados para la toma de decisiones.
b. En hoja de cálculo (Excel), a partir de la solución óptima simplex
primal del modelo de programación lineal:
1. Realizar los cambios que afectan la factibilidad:
a. Cambios en el lado derecho.
b. Adición de una nueva restricción.
2. Realizar los siguientes cambios que afectan la optimalidad:
a. Cambios en los coeficientes de la función objetivo.
b. Adición de una nueva actividad.
3. Interpretar los resultados para la toma de decisiones.
3. Formular el problema dual a partir del problema primal.
En hoja de cálculo (Excel), formular el problema dual a partir del
problema primal como un modelo de programación lineal, plantear
la función objetivo, las restricciones por recursos y restricción de
no negatividad.
4. Solucionar el problema dual por el método simplex dual.
En hoja de cálculo (Excel), plantear la forma estándar del método
simplex dual del problema dual, diseñar la tabla inicial del método
simplex dual del problema dual y construir las tablas de las
iteraciones de la solución del problema dual por el método simplex
dual.
En Software PHPSimplex, tomar la forma estándar del método
simplex del problema dual, la tabla inicial del método simplex del
problema dual y las tablas de las iteraciones de la solución del
problema dual por el método simplex (capturas de pantalla).
En complemento Solver (Excel), encontrar la solución del
problema dual.
Interpretar los resultados para la toma de decisiones.
5. Interpretar los resultados de la solución del problema primal y
de la solución del problema dual.
En hoja de cálculo (Excel), comparar los resultados obtenidos en
la solución primal y en la solución dual, evaluando la optimidad y
la factibilidad para la toma de decisiones.
Presentar en el Foro de discusión (entorno de Aprendizaje colaborativo)
los avances del desarrollo y solución del Ejercicio Problema primal
seleccionado en hoja de cálculo (Excel), software PHPSimplex y
complemento Solver (Excel).
Por último, diseñar de manera individual, el producto académico en hoja
de cálculo (Excel) y entregar en el entorno de Seguimiento y evaluación.
