20/04/2017

*Mtodos de Solucin
*Anlisis de Sensibilidad con LINDO

*
Mg. Sonia E. Castro Ynfantes

*
PROGRAMACIN LINEAL

Mg. Sonia E. Castro Ynfantes

1
 20/04/2017

*
*Construir el modelo de PL a su forma estndar.
*Construir la tabla inicial
*Aplicar el algoritmo del Simplex
*Encontrar a solucin ptima.

Mg. Sonia E. Castro Ynfantes

*
Mg. Sonia E. Castro Ynfantes

*
Mg. Sonia E. Castro Ynfantes

2
 20/04/2017

*
Programa matemtico lineal

No
tiene Tiene solucin
solu-
cin
Solucin Solucin Solucin
Alguna(s) variables ptima ptima no
artificiales quedan en
la mezcla solucin
nica mltiple acotada
Todos los El coeficiente El coeficiente
coeficientes cj-zj de una cj-zj de una
cj-zj 0 variable que posible
(maximizacin) no est en la variable de
mezcla entrada es >
solucin es 0, pero toda
Mg. Sonia E. Castro Ynfantes igual a 0. su columna <
=0

*
Max 15x1+4x2
s.t. x1+x2 50
x1-3x2 10
10x1+15x2150

No hay regin
factible y

Mg. Sonia E. Castro Ynfantes

Alguna(s) variables
artificiales quedan en
la mezcla solucin
*
Mg. Sonia E. Castro Ynfantes

3
 20/04/2017

*
Min 5x1+4x2
s.t.
x1 + x2 5
x1 - 3x2 0
30x1 + 10x2 135

Puntos extremos
x1 x2 FO
P1 0 13.5 54
P2 4.05 1.35 25.7
Mg. Sonia E. Castro Ynfantes

*
max 6x1+4x2
s.t 3x1+2x2 18
x1+ x2 10
-3x1+3x2 6

P4 = (2.8, 4.8)
Puntos extremos
x1 x2 FO
p1 0 0 0
p2 6 0 36
p3 0 2 8
Mg. Sonia E. Castro Ynfantes
p4 2.8 4.8 36

El coeficiente cj-zj de una

*
variable que no est en la
mezcla solucin es igual a 0.

c2-Z2= 0
X2 puede entrar a la base y
Mg. Sonia E. Castro Ynfantes
la FO no cambia

4
 20/04/2017

*
Max Z = 5x1+4x2
s.a:
x1 + x2 5
x1 - 3x2 0
30x1 + 10x2 135

Mg. Sonia E. Castro Ynfantes

El coeficiente cj-zj de una posible

variable de entrada es > 0, pero toda
su columna < =0 .

Mg. Sonia E. Castro Ynfantes