Ejercicio 2.

Análisis gráfico de la solución del problema de programación lineal

A partir de la situación problema: Identifique las condiciones respuesta de:

 Función objetivo, valor minimizado.

 Valor de la variable X1.

 Valor de la variable X2.

 Valor de las coordenadas limitantes del gráfico y el valor de la función objetivo.

Utilizando el método de simplex dual se plantean la función objetivo, las restricciones y las

iteraciones necesarias para llegar a la solución.

1. Método simplex Dual

1.1. Planteamiento de la función objetivo:

Minimizar Z −21 X 1−23 X 2+ 0 S 1+0 S 2+0 S 3=0

1.2. Planteamiento de las restricciones:

−3 X 1−7 X 2+ S 1=−17

−X 1−5 X 2+ S 2=−21

−3 X 1− X 2+ S 3=−19

X 1 , X 2, S 1 , S 2 , S 3 ≥ 0 ,Condición de no negatividad
 1.3. Iteraciones método simplex dual

Variables Variables No Básicas

Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 -21 -23 0 0 0 0
S1 0 -3 -7 1 0 0 -17
S2 0 -1 -5 0 1 0 -21
S3 0 -3 -1 0 0 1 -19
  Razón 21 4.6  

Iteración 1
Variables Variables No Básicas
Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 -16.4 0 0 -4.6 0 96.6
S1 0 -1.6 0 1 -1.4 0 12.4
X2 0 0.2 1 0 -0.2 0 4.2
S3 0 -2.8 0 0 -0.2 1 -14.8
  Razón 5.85714286 #¡DIV/0!        

Iteración 2
Variables Variables No Básicas Solución
Básicas Z X1 X2 S1 S2 S3
Z 1 0 0 0 -3.42857143 -5.85714286 183.285714
S1 0 0 0 1 -1.28571429 -0.57142857 20.8571429
X2 0 0 1 0 -0.21428571 0.07142857 3.14285714
X1 0 1 0 0 0.07142857 -0.35714286 5.28571429

Finalizadas las iteraciones se llega a la conclusión que los valores de la función objetivo Z

y de las variables X1 y X2 son las siguientes:

SOLUCION
Z 183.29
X1 5.29
X2 3.14
A partir de los valores hallados para las variables X1 y X2 y para la variable de holgura S1,

los valores limitantes del polígono dentro del cual se encuentra la solución de la

problemática son las siguientes:

PUNTO COORDENADAS
POLIGONO X Y
D 20.86 0
E 5.29 3.14
F 0 19