Professional Documents
Culture Documents
Algoritmo Simplex
Introduccin
Conceptos Bsicos
Conversin a
Forma Estndar
Ejercicios de
Aplicacin
Introduccin
Mtodo Simplex
Conceptos Bsicos
Algoritmo Simplex:
Para problemas de
mas de dos Es un mtodo
Es un
variables se algebraico para
procedimiento
necesita un resolver cualquier
iterativo 'que
mtodo para problema de
permite ir
encontrar el mejor Programacin
mejorando la
punto extremo. El Lineal en un
solucin a cada
algoritmo numero finito de
paso
simplex es ese pasos
mtodo
Otros conceptos Bsicos
Ejemplo:
Minimizar -2x1+x2-3x3 * ( -1 )
Equivale a Maximizar.. 2x1-x2+3x3
Proceso de conversin a forma
Estndar
Paso # 2 : Para crear una restriccin de forma
Todos los valores de estndar que tenga un lado derecho
lado derecho de las no negativo, se multiplica ambos
restricciones deben lados de la restriccin por -1..
ser positivos
Ejemplo :
Rest - ( -1)* -3x1-2x2-2x3 > o = -15 *(-1)
Equivale a .. 3x1+2x2+2x3 < o = 15
Nota: Si la restriccin original es < o = despus de
multiplicar por -1 deber obtener una restriccin > o =
y viceversa.
Si la restriccin original es una igualdad cuando se
multiplica por -1 sigue siendo una restriccin de
igualdad.
Proceso de conversin a forma
Estndar
Una restriccin menor o igual es
Paso # 3 : convertida a una igualdad mediante la
adicin (+) de un variable no negativa
en el lado izquierdo, para compensar la
Todas las diferencia. A esta variable se le
conoce como Variable Floja.
debe ser
restar (-) una variable no negativa en el
lado izquierdo, para compensar la
diferencia. A esta variable se le
igualdades conoce como Variable Supervit.
Ejercicios de Aplicacin
Ejercicio 1
Convertir el siguiente programa lineal a forma estndar
Minimizar 2x1+ x2- 3x3
Dependiendo de x1+ 2x2 x3 < o = 11
x1 x2+ x3 = -1
-2x1-3x2 +4x3 > o = 8
x1 , X2, X3 >o=0
SOLUCION
1. Minimizar a Maximizar la F.O
(2x1+ x2- 3x3) * (-1 ) = - 2x1- x2+ 3x3
Ejercicios de Aplicacin
Solucin Ejercicio # 1
2. Conversin de lados Derechos Negativos
x1+ 2x2 x3 < o = 11
(x1 x2+ x3 = -1) * (-1) eq. -X1 + X2- X3 =1
-2x1-3x2 +4x3 > o = 8
x1 , X2 , X3 > o = 0
Restricciones
2x1+2x2-x3 < o = 4
3x1- x2+x3 < o = 3
2x1+x2+3x3 < o = 5
X1,x3> o = 0 y x2< o = 0
Ejercicios de Aplicacin
Solucin Ejercicio # 2