PROGRAMACION LINEAL

TRABAJO TAREA 2 – DUALIDAD Y ANALISIS POST OPTIMO

PRESENTADO POR

EUDIS FERNANDO ARAQUE

CODIGO XXX

PRESENTADO A

TUTORA ANGELICA MILENA BARRIOS

GRUPO 100404_128

UNIVERSIDAD NACIONAL ABIERTA Y A DISTANCIA UNAD

ESCUELA XXX

PROGRAMA XXX

CEAD XXX

AÑO 2019
Ejercicio 1.

Una empresa de jugos naturales produce tres tipos de bebidas que se

venden en los supermercados de cadena y que cuyas compradoras
potenciales son las madres para poner en las loncheras de sus hijos (Jugo 1
de pera, Jugo 2 de manzana y Jugo 3 tropical). El jugo 1 está compuesto por
20 mililitros el componente A, 30 mililitros el componente B y 20 mililitros el
componente C. El jugo 2 está compuesto por 30 mililitros el componente A,
20 mililitros el componente B y 20 mililitros vez el componente C y
finalmente el jugo 3 está compuesto por 20 mililitros el componente A, 10
mililitros el componente B y 20 mililitros el componente C. Se deben gastar
como minino 1500 mililitros del componente A, máximo 1700 mililitros del B
y máximo 1300 mililitros del C por producción al día. La utilidad de los jugos
1, 2 y 3, es respectivamente de 600, 400 y 500 pesos. El componente A, hace
relación al agua usada, el B al saborizante que incluye concentración de
azúcar y el C al conservante.

Formule el problema expuesto y resuélvalo por el método de dualidad

aplicando cualquier método de los enseñados en la unidad 1 (simplex
algebraico o de las dos fases).

Responda:

¿Cuál es el análisis económico de los resultados?

¿Qué variaciones se presentan con respecto a la solución del método

simplex de la unidad 1?

Jugo 1 = 20(A)+30B+20C

Jugo 2 = 30(A)+20B+20C

Jugo 3 = 20A+10B+20C

Utilidad Jugo 1 = 600

Utilidad jugo 2 = 400

Utilidad jugo 3 = 500

A > 1500 ml

B≤ 1700 ml

C≤1300 ml

Planteando la matriz:

A B C

Jugo 1 20 30 20

Jugo 2 30 20 20

Jugo 3 20 10 20

Restricciones:

A > 1500 ml

B≤ 1700 ml

C≤1300 ml

Función objetivo:

Umax = 600 Jugo 1 + 400 Jugo 2 + 500 Jugo 3

Ahora formaremos la matriz identidad:

20 Jugo 1 + 20 Jugo 2 + 20 Jugo 3 + 1 s1 + 0 s2 + 0 s3 = 1500

30 Jugo 1+2 0jugo 2 + 10 Jugo 3 +0 s1 + 1 s2 + 0 s3 = 1700

20 Jugo 1 + 20 Jugo 2 + 20 Jugo 3 + 0 s1 + 0 s2 + 1 s3 = 1300

Definimos la tabla Simplex inicial:

Cb | V. Solución | Solución | A | B | C| S1| S2| S3|

0 S1 15 20 30 20 1 0 0

0 S2 17 30 20 10 0 1 0

0 S3 13 20 20 20 0 0 1

Ejercicio 2.

Resuelva el problema expuesto a continuación por el método de dualidad y

aplique cualquier método de los estudiados en la unidad 1 (simplex
algebraico o de las dos fases). Responda:

¿Cuál es el análisis económico de los resultados? ¿Qué variaciones se

presentan con respecto a la solución del método simplex de la unidad 1?

Función objetivo Maximizar Z = 6X1 + 7X2 + 5X3 + 3X4

Sujeto a las restricciones:

3X1 + 3X2 + 2X3 + X4 ≤ 75

3X1 + 2X2 + 3X3 + 2X4 ≤ 100

2X1 + 2X2 + 4X3 + 3X4 ≥ 30

2X1 + 2X2 + 1X3 + 2X4 ≤ 68

X1, X2, X3, X4 ≥ 0