Modelo Standard &

Algoritmo Simplex
Introducción
 Conceptos Básicos
 Conversión a
Forma Estándar
 Ejercicios de
Aplicación
 Introducción
Método Simplex
Conceptos Básicos
Otros conceptos Básicos
 Para aplicar Método Simplex a un problema lineal
debe de estar expresado en Forma Estándar.
 Pasos para convertir un programa Lineal a forma
Estándar
FORMA ESTANDARD :
 Proceso de conversión a forma
Estándar

Ejemplo:
Minimizar…… -2x1+x2-3x3 * ( -1 )
Equivale a Maximizar….. 2x1-x2+3x3
 Proceso de conversión a forma
Estándar

Ejemplo :
Rest - ( -1)* -3x1-2x2-2x3 > o = -15 *(-1)
Equivale a …….. 3x1+2x2+2x3 < o = 15
Nota: Si la restricción original es < o = después de
multiplicar por -1 deberá obtener una restricción > o = y
viceversa.
Si la restricción original es una igualdad cuando se
multiplica por -1 sigue siendo una restricción de igualdad.
Proceso de conversión a forma
Estándar
 Ejercicios de Aplicación
Ejercicio 1
 Convertir el siguiente programa lineal a forma estándar
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 Aplicación
Solución Ejercicio # 1
2. Conversión 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

3. Conversión de Restricciones de Desigualdad

x1+ 2x2-x3 < o = 11  eq. x1+ 2x2 – x3 +S1 =11
-x1 + x2-x3 = 1  ya es igualdad -x1 + x2- x3 = 1
-2x1-3x2 +4x3 > o = 8  eq. -2x1-3x2 +4x3 –S2 = 8
x1,x2,x3 > o = 0
 Ejercicios de Aplicación
Ejercicio 2

 Convertir de Programa Lineal a Estándar

Min = –5x1+2x2-3x3

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 Aplicación
Solución Ejercicio # 2

 Paso # 1 : F.O Min = –5x1+2x2-3x3 - Max Z 5x1-2x2+3x3

 Paso # 2 : Lado derecho de las restricciones NO negativas - NO
APLICA
 Paso # 3 : Todas las rest. Deben ser igualdades , es decir , pasando
el problema a forma estándar añadiendo variables artificiales
2x1+2x2-x3+x4 = 4
3x1- x2+x3+x5 = 3
2x1+x2+3x+x6= 5

MODELO ESTANDAR FINAL

F.O Max Z = 5x1-2x2+3x3
s.a -> 2x1+2x2-x3+x4 = 4
3x1-x2+x3+x5 = 3
2x1+x2+3x +x6= 5
 Ejercicios de Aplicación
Ejercicio 3

Convierta a la forma estándar:

Max z = 3x + 2y  Paso # 1 : F.O debe Max - NO APLICA
 Paso # 2 : Lado derecho de las
Sujeto a restricciones negativo - NO APLICA
2x + y < o = 100 : R1  Paso # 3 : Todas las rest. Deben ser
igualdades , añadiendo variables artificiales
x + y < o = 80 : R2 2x + y + s1 = 100
x < o = 40 : R3 x + y + s2 = 80
x + s3 = 40
X,y > o = 0  Paso # 4 : Todas las variables deben ser
positivas en F.O - NO APLICA
MODELO ESTANDAR FINAL
F.O  Max z = 3x + 2y
s.a  2x + y + s1 = 100
x + y + s2 = 80
x + s3 = 40
x,y,s1,s2,s3 > o = 0.
 Ejercicios de Aplicación
Ejercicio 4

Convierta a la forma estándar:

Max z = 50x1 + 20x2 + 30x3
Sujeto a
400x1 + 200x2 + 150x3 > o = 500
3x1 + 2x2 < o = 6
2x1 + 2x2 + 4x3 > = 10
2x1 + 4x2 + x3 = 8
x1;x2;x3;x4 > o = 0
 Ejercicios de Aplicación
Solución Ejercicio # 4

Usando las reglas descritas previamente se introducen las nuevas

variables e1, s1 y e2 para las restricciones 1, 2 y 3
respectivamente. El nuevo modelo de PL queda:
Max z = 50 x1 + 20 x2 + 30 x3
Gracias !!!!