Documentos de Académico
Documentos de Profesional
Documentos de Cultura
SOLUCION DE PROBLEMAS
DE
PROGRAMACIÓN LINEAL
El Algoritmo Simplex parte de una solución inicial B.F..
Pasos previos al Algoritmo Simplex:
0. Verificar los signos de los términos independientes y de
las variables de decisión
1. Si el problema es de minimización, transformarlo en
uno de maximización (o cambiar signo de evaluadores)
2. Convertir todas las restricciones en igualdades:
Restricciones del tipo <=: Sumar variables de holgura.
Restricciones del tipo >=: Restar variables de exceso.
(ambas al lado izquierdo de la restricción)
3. Sumar variables artificiales, al lado izquierdo, solo
cuando sea necesario para completar la solución inicial.
En la F.O. incluir las penalizaciones correspondientes.
4. Llevar el renglón cero a la forma estándar de
Eliminación Gaussiana: como función sólo de las VNB
5. Escribir la primera tabla simplex
Problema 1
X1 , X2 , X3 0
1. Transformar la F.O.
De minimizar a maximizar
s.a
2X1 + X2 + 3X3 = 60 (1)
X1 , X2 , X3 0
2. Convertir todas las restricciones en igualdades
Restar variable de excedencia en la restricción (2)
2X1 + X2 + 3X3 = 60 (1)
X4 (1) 0 2 1 3 1 0 0 60 20
X6 (2) 0 3 3 5 0 -1 1 120 24
0 Z (0) -1 1+M 2 -4 M
0 - 4+8 M M 0 -80 - 20M
3 3 3
X1 100 X2 70
X1 60 X2 30
X1 + X2 150
13X1 + 18X2 2000
X2 + 25 X1 / 2
X1 , X2 0
X1 + 50 X2 / 2
X2
180
160
X1 + X2 150
140
120
100
X1 100 X2 70
80 X1 60 X2 30
60
40
1/24 X1 +1/15 X2 10
20
13X1 + 18X2 2000
160
X1 + X2 150
140
120
100
X1 100 X2 70
80 X1 60 X2 30
60
40
1/24 X1 +1/15 X2 10
20
13X1 + 18X2 2000