PREGUNTA PERSONAL 5

1. Inventa un problema de programacin lineal con tres restricciones (una de

cada tipo) y dos variables, que tenga solucin ptima finita.
2. Escribe el problema dual
3. Resuelve ambos problemas con una herramienta informtica y copia ambas
tablas finales.
1. Para inventar el problema y asegurarme que tenga solucin ptima
finita us el mtodo grfico.
Problema de programacin lineal con tres restricciones y dos variables:
Maximizar:
Sujeto a:

z = x1 + 4x2
x1 +2x2 = 5
2x1+ 5x2 2
x2 3
x1 0 , x2 0

SOLUCIN PTIMA: x1= 0, x2=5/2 y z=10

2.
PRIMAL

Maximizar:
Sujeto a:

PRIMAL EN FORMA DE ECUACIN

z = 1x1 + 4x2

1x1 +2x2 = 5
2x1+ 5x2 2
1x2 3
x1 0 , x2 0

Maximizar: z = 1x1 + 4x2 +0x3 +0x4

Sujeto a:
1x1 + 2x2+ 0x3 +0x4 = 5
2x1+ 5x2 - 1x3 + 0x4 = 2
0x1 + 1x2 + 0x3 +1x4 = 3
x1 0 , x2 0 , x30 , x40

ARMANDO EL PROBLEMA DUAL:

Minimizar: w = 5y1 + 2y2 + 3y3

Sujeto a:
1y1 + 2y2 +0y3 1
2y1 + 5y2 +1y3 4
0y1 1y2 +0y3 0
1y2 0 , 1y3 0
0y1 + 0y2 +1y3 0
y1 sin restriccin

PROBLEMA DUAL
Minimizar: w = 5y1 + 2y2 + 3y3

Sujeto a:
y1 + 2y2 1
2y1 + 5y2 + y3 4
y2 0
y3 0
y1 sin restriccin

VARIABLES
DUALES

Y1
Y2
y3

3.
Resuelvo el problema primal con ayuda de la pgina phpsimplex y observo que la
solucin ptima se alcanza en x1 = 0 , x2 = 5/2 y la utilidad es de z = 10.

TABLA FINAL DEL PROBLEMA PRIMAL

Resuelvo el problema dual en primer usando Solver de Excel:

Ahora voy a resolver el problema dual con la ayuda de phpsimplex, pero antes debo
realizar algunos cambios.
Trabajo con las variables:
Variable sin restriccin y1 : y1 = y1* - y4* con y1* 0 , y4* 0

Variable menor o igual que cero: y2 = - y2*

Variable mayor o igual que cero: y3 = y3*

con y2* 0
con y3* 0

Vuelvo a escribir el problema dual:

PROBLEMA DUAL
Minimizar: w = 5y1* - 2y2* + 3y3* 5y4*

Sujeto a:
y1* - 2y2* - y4* 1
2y1* - 5y2* + y3* - 2y4* 4
y1* , y2* , y3* , y4* 0

Ahora est listo para ser resuelto por phpsimplex.

TABLA FINAL DEL PROBLEMA DUAL

Una de las soluciones que obtengo es:

y1*= 2,

y2* = 0,

y3* =0,

y4* = 0 ; z = -10

(debo tener en cuenta que el programa cuando tiene un problema de minimizar resuelve
su opuesto).
Por lo tanto si desarmo los cambios de variables llego a las mismas soluciones que
obtuve al usar Solver:
y1 = 2
y2 = 0
y3 = 0

w= 10