Está en la página 1de 5

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.

2.Analizar 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.