Professional Documents
Culture Documents
INVESTIGACION DE OPERACIONES
APLICADA (3)
HUANCAYO 2017 - II
CONCEPTOS FUNDAMENTALES
DEL ALGORITMO SIMPLEX.
2
Paso 0
Adicione las variables de holgura a
todas las desigualdades.
Paso 1
Encontrar una solucin bsica
factible
Stop.
3
ASPECTOS GENERALES SOBRE EL
MTODO SIMPLEX.
1.El mtodo simplex encuentra una solucin
optima (o una solucin bsica optima factible).
2.El mtodo simplex es un mtodo de cambio de
bases. Una variable entra a la base, la variable
bsica entrante, y una variable sale de la base,
la variable bsica saliente.
3.El mtodo de cambio de base implica el
reemplazo de un sistema de restricciones-
ecuaciones por un sistema equivalente de
restricciones-ecuaciones. 4
4. En un sistema de restricciones-ecuaciones, una
ecuacin puede ser reemplazada por una ecuacin
equivalente aplicando las operaciones siguientes:
O1: Reemplazar una ecuacin por si misma, tantas
veces una constante diferente de cero.
O2: Reemplazar una ecuacin por si misma, sumada a
tantas veces una constante diferente de cero otra
ecuacin restriccin.
5. El mtodo simplex requiere que la funcin objetivo sea
expresada de tal forma que cada variable bsica,
tenga como coeficiente 0.
6. El mtodo simplex requiere que cada variable bsica
aparezca en una y solamente una ecuacin-
restriccin. 5
METODO SIMPLEX
1. Se convierte este problema en uno
equivalente con igualdades restringidas:
Z 100 x1 120x2 + 0x3 + 0x4 + 0x5 = 0
4x1 + 8x2 + x3 = 480
5x1 + 6x2 + x4 = 600
12x1 + 8x2 + x5 = 540
Variables de holgura: x3, x4 y x5
2. Se confecciona la tabla del simplex que
permite obtener la primera solucin bsica
factible:
Z x1 x2 x3 x4 x5 bi c bi/aij
Z 1 -100 -120 0 0 0 0 -219
X3 0 4 8 1 0 0 480 493 60
X4 0 5 6 0 1 0 600 612 100
x5 0 12 8 0 0 1 540 561 67.5