PPLS RESUELTOS POR

MTODO DE PENALIZACIN
Armando Ramos Jurez
Ing. Qumica
Ing. de Sistemas
Primavera 2017
PROBLEMA 6
Mn z = 2x1 - 3x2 + 4x3
Sa
x1 + x2 + x3 1
X1 x2 = 7
x1 0, x2 0, x3 no restringida

1. Pasamos a la forma cannica el

PPL
Mn z = 2x1 - 3x2 + 4x3 Mn z = 2x6 2X7 - 3x2 + 4X4 4X5
Sa X3= X4 - X5
Sa
X1= X6 - X7
x1 + x2 + x3 1 X6 x7 + x2 + x4 x5 1
X1 x2 = 7 X6 x7 x2 = 7
x1 0, x2 0, x3 no X2, x4, x5, x6, x7 0
restringida
2.Pasamos el PPL a la forma Max W, 4. Penalizamos la funcin objetivo.
cambiando de signo las variables de la
Max W + 2x6 - 2X7 - 3x2 + 4X4 - 4X5 + RM1 +
funcin objetivo.
RM2 = 0
Max W = - 2x6 + 2X7 + 3x2 - 4X4 +
4X5 Sa

Sa X6 x7 + x2 + x4 x5 e1 + R1 = 1

X6 x7 + x2 + x4 x5 1 X6 x7 x2 + R2= 7

X6 x7 x2 = 7 X2, x4, x5, x6, x7, e1, R1, R2 0

X2, x4, x5, x6, x7 0

3.Pasamos el PPL a la forma estndar

5. Hacemos una tabla con
( agregando variables de exceso y los coeficientes de PPL
artificiales)
Max W = - 2x6 + 2X7 + 3x2 - 4X4 + anterior
4X5
Sa
X6 x7 + x2 + x4 x5 e1 + R1 = 1
X6 x7 x2 + R2= 7
X2, x4, x5, x6, x7, e1, R1, R2 0
 Soluci
vb W x2 x4 x5 x6 x7 e1 R1 R2 n
W 1 -3 4 -4 2 -2 0 M M 0
R1 0 1 1 -1 1 -1 -1 1 0 1
R2 0 -2 0 0 1 -1 0 0 1 7

Convertimos en vectores bsicos a las columnas que corresponden a las variables artificiales

Soluci
vb W x2 x4 x5 x6 x7 e1 R1 R2 n
W 1 M-3 -M+4 M-4 -2M+2 2M-2 M 0 0 -8M
R1 0 1 1 -1 1 -1 -1 1 0 1
R2 0 -2 0 0 1 -1 0 0 1 7

Aplicamos las reglas del mtodo simplex usual

V. E = X6
V.S. = R1 Soluci
vb W x2 x4 x5 x6 x7 e1 R1 R2
n
W 1 3M-5 M+2 -M-2 0 0 -M+2 2M-2 0 -6M-2
x6 0 1 1 -1 1 -1 -1 1 0 1
R2 0 -3 -1 1 0 0 1 -1 1 6
V. E = X5
V.S. = R2
Soluci
vb W x2 x4 x5 x6 x7 e1 R1 R2
n
W 1 -11 0 0 0 0 4 M-4 M+2 10
x6 0 -2 0 0 1 -1 0 0 1 7
x5 0 -3 -1 1 0 0 1 -1 1 6

Si en el mtodo de la gran M, hallamos una variable que entra, y todos sus

valores de la columna de dicha variable son negativos, el PPL considerado
no tiene solucin.
PPL RESUELTO POR TORA
PROBLEMA 8
Mn z = -10x1 12x2
S.a
- x1 - 2x2 -2 Multiplicamos por -1
-2X1 + 3x2 2
X1+ 2x2 2
x1, x2 no restringidas

1. Pasamos a la forma cannica el

Mn z = -10x1 12x2 PPL
Mn z = - 10x3 + 10x4 12x5 + 12x6
S.a X1= X3 x4
S.a
X1+ 2x2 2 X2= x5 - X6
X3 x4 + 2x5 2x6 2
-2X1 + 3x2 2
-2x3 + 2x4 + 3x5 3x6 2
x1, x2 no restringidas
X3, x4, x5, x6 0
2.Pasamos el PPL a la forma Max W, 4. Penalizamos la funcin objetivo.
cambiando de signo las variables de la
funcin objetivo. Max W - 10x3 + 10x4 - 12x5 + 12x6 + R1
Max W = 10x3 - 10x4 + 12x5 - 12x6 + R2 = 0
S.a S.a
X3 x4 + 2x5 2x6 2 X3 x4 + 2x5 2x6 e1 + R1 = 2
-2x3 + 2x4 + 3x5 3x6 2 -2x3 + 2x4 + 3x5 3x6 e1 + R2 = 2
X3, x4, x5, x6 0 X3, x4, x5, x6, e1 0

3.Pasamos el PPL a la forma estndar

5. Hacemos una tabla con
( agregando variables de exceso y artificiales) los coeficientes de PPL
Max W = 10x3 - 10x4 + 12x5 - 12x6 anterior
S.a
X3 x4 + 2x5 2x6 e1 + R1 = 2
-2x3 + 2x4 + 3x5 3x6 e1 + R2 = 2
X3, x4, x5, x6, e1 0
 Soluci
vb W x3 x4 x5 x6 e1 e2 R1 R2
n

W 1 -10 10 -12 12 0 0 M M 0

R1 0 1 -1 2 -2 -1 0 1 0 2

R2 0 -2 2 3 -3 0 -1 0 1 2

Convertimos en vectores bsicos a las columnas que corresponden a las variables artificiales
Soluci
vb W x2 x4 x5 x6 e1 e2 R1 R2
n

W 1 M-10 -M+10 -5M-12 5M+12 M M 0 0 -4M

R1 0 1 -1 2 -2 -1 0 1 0 2

R2 0 -2 2 3 -3 0 -1 0 1 2

Aplicamos las reglas del mtodo simplex usual

 V. E = X5
V.S. = R2 Soluci
vb W x2 x4 x5 x6 e1 e2 R1 R2
n
-7/3M- 7/3M+1
W 1 18 8 0 0 M -2/3M-4 0 5/3M+4 -2/3M+8
R1 0 7/3 -7/3 0 0 -1 2/3 1 -2/3 2/3
X5 0 -2/3 2/3 1 -1 0 -1/3 0 1/3 2/3
V. E = X3
V.S. = R1 Soluci
vb W x2 x4 x5 x6 e1 e2 R1 R2
n
M+54/
W 1 0 0 0 0 -54/7 8/7 7 M-8/7 92/7
X3 0 1 -1 0 0 -3/7 2/7 3/7 -2/7 2/7
X5 0 0 0 1 -1 -2/7 -1/7 2/7 1/7 6/7

Mn Z =-92/7 Mn z = -10x1 12x2

x3=2/7 x1=x3-x4= 2/7-0 = 2/7
x5=6/7 x2=x5-x6= 6/7-0 = 6/7
-92/7 = - 10(2/7) 12(6/7)
x4,x6=0
PPL RESUELTO POR TORA