1
Solución de problemas de P.L
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
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
Pasos.
Problema 1
Min Z = 3X1+ 2X2 + 4X3
2X1+ X 2+ 3X3= 60
3X1+ 3X2+ 5X3≥≥ 120
X1, X2
, X3≥≥ 0
s.a
Max -Z = -3X1-2X2 -4X3
2X1+ X 2+ 3X3= 60
3X1+ 3X2+ 5X3≥≥ 120
X1, X2
, X3≥≥ 0
s.a
Cambiemos Minimizar por maximizar
Ahora introduzcamos variables de holgura en
las restricciones
2X1+ X 2+ 3X3= 60
2X1+ X 2+ 3X3+ X 4= 60
3X1+ 3X2+ 5X 3≥≥ 120
3X1+ 3X2+ 5X3-X5+ X 6= 120
La forma aumentada del
problema artificial es:
(1)
(2)
(0)
2X1+ X 2+ 3X3+ X4 = 60
-Z + 3X1 + 2X2 + 4X3 + MX4 + MX6 = 0
3X1+ 3X2+ 5X3-X5+ X6= 120
