Beruflich Dokumente
Kultur Dokumente
PL-MTODO SIMPLEX
Optimizacin y Simulacin
Ing. Lourdes Roxana Daz Amaya
LOGRO DE LA SESIN
sujeto a
40x + 10y >=2400
10x + 15y <=2100
5x + 15y >=1500 Restricciones
x >= 0
y >= 0
SOLUCIONES
Solucin grafica
Solucin utilizando mtodo simplex
Solucin Grafica
Conjunto factible: Es el conjunto de puntos que integran la
regin de resolucin.
Solucin factible: Cada punto que integra la regin (plana)
que resuelve el problema.
Solucin ptima: Constituye la solucin al problema de
programacin lineal.
Pasos para la obtencin de la solucin: 6.- Calcule las entradas para la tabla
1.- convertir las desigualdades en igualdades, revisada
para ello es necesario agregar variables de 7.- Pruebe la solucin de la tabla
holgura positivas o negativas. revisada para ver si es ptima.
2.- Ordene los datos en una tabla simplex 8.- Repita este proceso (pasos del 5
3.- Determine una solucin factible al 7 ) hasta la obtencin de la
4.- Prueba la solucin para ver si es ptima solucin ptima.
5 .- Si la solucin no es ptima, determine, de
la tabla, la variable de entrada y la de salida
para la prxima solucin.
SOLUCIN: MTODO SIMPLEX
EJ. 01
Una Industria manufacturera produce bicicletas y motocicletas cada una de las cuales
debe procesarse a travs de dos centrales de mquinas. La central de maquina1 tiene
un mximo de 120 horas disponibles y la central de maquinas 2 tiene una mximo de
180 horas disponibles.
La manufactura de una bicicleta requiere 6 horas en la central de maquinas 1 y 3
horas en la central de maquinas 2; la manufactura de la motocicleta requiere 4 horas
en la central de maquinas 1 y 10 horas en la central de maquinas 2. Si el beneficio por
bicicleta es de $45 y por motocicleta es de $55. Determine el numero de bicicletas y
motocicletas que se deberan manufacturar para obtener un beneficio mximo.
Max z= $45 x1 + $ 55 x2
s.a.
6 x1 +4 x2 <= 120
3 x1 +10x2 <= 180
x1>=0, x2>=0
Solucin: Mtodo Simplex Paso 1
Max z= $45 x1 + $ 55 x2
s.a.
6 x1 +4 x2 <= 120
3 x1 +10x2 <= 180
x1>=0
x2>=0
Max z = 45 x1 + 55 x2 + 0 x3 + 0 x4
s.a.
6 x1 + 4 x2 + x3 = 120
3 x1 + 10x2 + x4 = 180
x1>=0
x2>=0
SOLUCIN: MTODO SIMPLEX
PASO 2
Tabla Simplex
variables de holgura
(x3 , x4)
variables asignadas
o bsicas PL : Maximizacin
Matriz identidad
45 55 0 0
x1 x2 x3 x4
0 X3 6 4 1 0 120
0 X4 3 10 0 1 180
Zj 0 0 0 0 0 Utilidad
Cj-Zj 45 55 0 0 Beneficio Neto
45 55 0 0
x1 x2 x3 x4
0 x3 6 4 1 0 120
0 x4 3 10 0 1 180
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
45 55 0 0
x1 x2 x3 x4
0 x3 6 4 1 0 120
0 x4 3 10 0 1 180
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
45 55 0 0
x1 x2 x3 x4
0 x3 6 4 1 0 120 120 horas/4 horas x unidad = 30 unidades.
0 x4 3 10 0 1 180 180 horas/10 horas x unidad =18 unidades.
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
45 55 0 0
x1 x2 x3 x4
Dividimos a la fila pivot entre 10
0 x3 6 4 1 0 120
55 x2 3 10 0 1 180
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
PL : Maximizacin
45 55 0 0
x1 x2 x3 x4
0 x3 6 4 1 0 120
55 x2 3/10 10/10 0 1/10 180/10
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
SOLUCIN: MTODO SIMPLEX
PASO 7
PL : Maximizacin
45 55 0 0
x1 x2 x3 x4
0 x3 6 4 1 0 120 Multiplicamos por -4 a la fila2 y
55 x2 3/10 1 0 1/10 18 sumamos la fila1
Zj 0 0 0 0 0
Cj-Zj 45 55 0 0
PL : Maximizacin
45 55 0 0 -4 3/10 1 0 1/10 18
x1 x2 x3 x4 6 4 1 0 120
0 x3 48/10 0 1 -4/10 48 _______________________________________________
55 x2 3/10 1 0 1/10 18 -4*3/10 +6 0 1 -4/10 72+120
( -12/10 + 60/10)
Zj 165/10 55 0 55/10 990
48/10 0 1 -4/10 48
Cj-Zj 285/10 0 0 -55/10
45 55 0 0
x1 x2 x3 x4
48/(48/10) = 10 unidades.
0 x3 48/10 0 1 -4/10 48 18 /(3/10) =60 unidades.
55 x2 3/10 1 0 1/10 18
Zj 165/10 55 0 55/10 990 10 es Razn menor x3 ( variable de salida )
Cj-Zj 285/10 0 0 -55/10
45 55 0 0
x1 x2 x3 x4
Dividimos a la fila pivot entre 48/10
45 x1 48/10 0 1 -4/10 48
55 x2 3/10 1 0 1/10 18
Zj 165/10 55 0 55/10 990
Cj-Zj 285/10 0 0 -55/10
PL : Maximizacin
45 55 0 0
x1 x2 x3 x4
45 x1 1 0 10/48 -4/48 10
55 x2
Zj
Cj-Zj
SOLUCIN: MTODO SIMPLEX
PASO 7
PL : Maximizacin
Multiplicamos por -3/10 a la
45 55 0 0 fila1 y sumamos la fila2
x1 x2 x3 x4
1 0 10/48 -4/48 10
45 x1 1 0 10/48 -4/48 10
3/10 1 0 1/10 18
55 x2 _______________________________________________________
Zj 0 1 -3/10*(10/48) +0 -3/10*(-4/48)+1/10 -3+18
Cj-Zj 0 1 -3/48 + (12/480) +(1/10 ) 15
+ (12/480) +(48/480 )
+ (60/480)
+ 6/48
PL : Maximizacin
45*(10/48)+55*(-3/48) =(450-165)/48 =285/48
45 55 0 0
x1 x2 x3 x4 45*(-4/48)+55*(6/48) = (-180+330)/480 =150/480 =15/48
45 x1 1 0 10/48 -4/48 10
55 x2 0 1 -3/48 6/48 15
Zj 45 55 285/48 +15/48 1275
Como todos los Cj-zj <=0
Cj-Zj 0 0 -285/48 -15/48 Solucin Optima