Pasos.

Taller # 2
1. Si el problema es de minimización, transformarlo
en uno de minimización.

2. Sumar y/o restar las variables de holgura, exceso

y artificiales en las restricciones y en la F.O las
Solución de problemas de P.L penalizaciones correspondientes.

3. Escribir el modelo en la forma aumentada.

4. Llevar el renglón cero a la forma estándar de la

E.G.

5. Escribir la primera tabla simplex

Problema 1
Cambiemos Minimizar por maximizar

Min Z = 3X1 + 2X2 + 4X3 Max -Z = -3X1 - 2X2 - 4X3

s.a s.a
2X 1 + X 2 + 3X 3 = 60 2X 1 + X 2 + 3X 3 = 60

3X 1 + 3X2 + 5X3 ≥ 120 3X 1 + 3X2 + 5X3 ≥ 120

X1 , X2 , X3 ≥ 0 X1 , X2 , X3 ≥ 0

Ahora introduzcamos variables de holgura en La forma aumentada del

las restricciones problema artificial es:

2X 1 + X 2 + 3X 3 = 60

2X 1 + X 2 + 3X 3 + X 4 = 60 (0) - Z + 3X1 + 2X2 + 4X3 + MX4 + MX6 = 0

(1) 2X 1 + X 2 + 3X 3 + X 4 = 60
3X 1 + 3X 2 + 5X 3 ≥ 120 (2) 3X 1 + 3X2 + 5X3 - X5 + X 6 = 120

3X 1 + 3X2 + 5X3 - X5 + X 6 = 120

1
 Notemos que el renglón (0) tiene coeficientes Llevemos el renglón (0) a la
diferentes de cero en las variables X4 y X6 forma estándar de la E.G

- Z + 3X1 + 2X2 + 4X3 + MX4
La S.B.F inicial, tiene estas 2 variables como V.B
Este renglón debe llevarse a la
forma estándar de la E.G, es
decir, que el coeficiente de X4 y
X6 sea cero allí.
+ MX6 = 0 - Z + 3X1 + 2X2 + 4X3 + MX4 + MX6 = 0
- M ( 2X 1 + X 2 + 3X 3 + X4 ) = 60
- M ( 3X 1 + 3X 2 + 5X 3 - X5 + X6 ) = 120
- Z + X1 (3-5M) + X2 (2-4M) + X3 (4-8M) + X5 M = -180M
En el nuevo renglón (0) los coeficientes
de las V.B X4 y X6 son cero

1 2
Coeficientes Coeficientes
Iter V.B Ec # Iter V.B Ec #
Z X1 X2 X3 X4 X5 X6 L.D Razón Z X1 X2 X3 X4 X5 X6 L.D Razón

0 Z (0) -1 3-5M 2-4M 4-8M 0 M 0 -180M g 0 Z (0) -1 1+M 2 -4 M 0 - 4+8 M M 0 -80 - 20M g
3 3 3

X4 (1) 0 2 1 3 1 0 0 60 20 X3 (1) 0 2/3 1/3 1 1/3 0 0 20 60

X6 (2) 0 3 3 5 0 -1 1 120 24 X6 (2) 0 -1/3 4/3 0 -5/3 -1 1 20 15

Renglón pivote Mínimo Renglón pivote Mínimo

3
Coeficientes
Iter V.B Ec #
X1 X2 X3 L.D Razón
Z X4 X5 X6

0 Z (0) -1 1/2 0 0 1/2 + M 1/2 -1/2 + M -90 La nueva S.B.F es (0,15,15) con
Z=90
X3 (1) 0 3/4 0 1 3/4 1/4 -1/4 15

X6 (2) 0 -1/4 1 0 15
Se concluye que ésta es la
-5/4 -3/4 3/4
solución óptima

No hay coeficientes negativos

2
Problema 2 X2 X1 + 50 ≥≥ X2 / 2
180

Min Z = 13X 1 + 18X 2 160

X1 + X2 ≤≤ 150
s.a 140
1/24 X1 +1/15 X2 ≤ 10
120

X1 ≤ 100 X2 ≤ 70 100
X1 ≤≤ 100 X2 ≤≤ 70

X1 ≥ 60 X2 ≥ 30 80 X1 ≥≥ 60 X2 ≥≥ 30

X1 + X2 ≤ 150 60

1/24 X1 +1/15 X2 ≤≤ 10
13X1 + 18X2 ≤ 2000 40

X1 + 50 ≥ X2 / 2
20
13X1 + 18X2 ≤≤ 2000

X1 , X2 ≥≥ 0 0 20 40 60 80 100 120 140 160 180 X1

iRecuerde que para resolver

problemas de P.L puede utilizar el
método simplex en forma tabular.

iSi el problema es de 2 variables se

puede resolver gráficamente.