Facultad de Ingeniería
Departamento de Ingeniería Industrial
Línea de Modelos Matemáticos
Asignatura: Investigación de Operaciones I
MÉTODO SIMPLEX
"Es el procedimiento iterativo que parte de la selección de las
variables que optimicen la función objetivo"
El objetivo del método Simplex, es hacer
operaciones básicas entre filas, a fin de lograr que
todos los indicadores sean no positivos. “≤ 0”
MÉTODO SIMPLEX
Para solucionar el modelo debe cumplir con las siguientes
condiciones de forma.
FUNCION OBJETIVO
SUJETO A:
RESTRICCION DE NO
NEGATIVIDAD
MÉTODO SIMPLEX
Es determinante tener claro que es una variable de
holgura y de exceso.
• Holgura: se coloca como “s” para balancear el
sistema se aplica a las restricciones de los modelos
que se maximizan.
• Exceso: se coloca como “e” para balancear el
sistema se aplica a las restricciones de los modelos
que se minimizan.
MÉTODO SIMPLEX
Función objetivo Función objetivo despejada
Max Z= 15x + 20y - Z
Min Z=
15x + 20y
Restricciones Restricciones con holguras
2x + 3y ≤ 100 2x + 3y + S1 = 100
5x + 4y ≤ 250 5x + 4y + S2 = 250
Restricciones Restricciones con Exceso
2x + 3y ≥ 100 2x + 3y - e1 = 100
5x + 4y ≥ 250 5x + 4y - e2 = 250
MÉTODO SIMPLEX
Pasos:
• Pasar la información a la tabla simplex inicial.
MÉTODO SIMPLEX
• Selección de columna con el mayor indicador positivo
MÉTODO SIMPLEX
• Escogemos el menor cociente bi / aij en cada
columna seleccionada. b1
a12
b2
a22
bm
am2
MÉTODO SIMPLEX
• Para el cociente asignado, tómese el aij de
dicho cociente como pivote de cada columna
seleccionada
Pivote
MÉTODO SIMPLEX
• Mediante reducción de filas hacer que el
pivote tome valor de “1”, y los demás
componentes de la columna valor de “0”
MÉTODO SIMPLEX
• Si todos los indicadores son negativos o
iguales a cero, la tabla simplex inicial toma el
nombre de tabla terminal
MÉTODO SIMPLEX
• Sustituir la variable básica de la derecha en la
fila del pivote por la variable no básica que
encabeza la columna del pivote.
MÉTODO SIMPLEX
• Si “f – M” se encuentra en la ultima casilla de la tabla terminal,
entonces el máximo valor que toma la función objetiva f es “M”
Solución ejercicio Mezcla de la Gasolina
Un carro recorre 25 Km/Gal. Si
utiliza gasolina corriente, y 32
Km/Gal. Si utiliza gasolina Premium. F.O. Max Z= 25 X1 + 32 X2
La gasolina corriente cuesta $
30/Gal, mientras que la gasolina S.A. X1 + X 2 ≤ 15
premiun cuesta $40/Gal. El 30X1 + 40X2 ≤ 500
conductor tiene $500 y el tanque del X1; X2 ≥0
carro tiene capacidad de 15 galones.
¿Cuántos Galones de gasolina de
cada clase debe comprar para rendir
el máximo de kilómetros?
MÉTODO SIMPLEX II
Problema de minimización estándar
• Problema Dual de minimización.
1. Maximizar: F=C1X1+C2X2+…+CnXn
Sujeta a: a11X1+a12X2+…+a1nXn ≤ b1
a21X1+a22X2+…+a2nXn ≤ b2
am1X1+am2X2+…+amnXn ≤ bm
X1 ≥ 0; x2 ≥ 0;…; Xn ≥ 0
2. Minimizar: G=b1Y1+b2Y2+…+bmYm
Sujeta a: a11Y1+a21Y2+…+am1Ym ≤ C1
a12Y1+a22Y2+…+am2Ym ≤ C2
a1nY1+a2nY2+…+amnYm ≤ Cn
Y1 ≥ 0; Y2 ≥ 0;…; Yn ≥ 0
MÉTODO SIMPLEX II
CLAVES:
• El lado derecho de la restricción se convierte en el
coeficiente de la F.O.
• El coeficiente de la F.O. se convierte en el lado derecho de
las restricciones.
a
• Trasponer las posiciones ij de las restricciones, para
hallar la nueva restricción.
• Los símbolos de desigualdad se invierten, según la
condición.
MÉTODO SIMPLEX II
Pasos para solución de problema estándar de minimización en
programación lineal
• Plantear el problema dual de máximos
Minimizar G : 5Y1 + 8Y2 + 4Y3
Sujeto a: Y1 + 3Y2 + 2Y3 ≥ 3
2Y1 + 4Y2 + Y3 ≥ 2
Y1; Y2; Y3 ≥ 0
Maximizar F : 3X1 + 2X2
Sujeto a: X1 + 2X2 ≤ 5
3X1 + 4X2 ≤ 8
2X1 + X2 ≤ 4
X1; X2 ≥ 0
MÉTODO SIMPLEX II
• Resolver el problema de máximos por el método simplex.
• El mínimo valor de la función G, es igual al máximo valor de
la función F.
MÉTODO SIMPLEX II
• Los valores de Y1, Y2,…, Ym que minimizan la función objetivo
G son los negativos de los coeficientes de S1, S2,…,Sm
ubicados en la última fila de la tabla terminal.
MÉTODO SIMPLEX
𝐶𝑗−𝑍𝑗
Contribución que se pierde por unidad que se fabrica.
Contribución neta por unidad que se fabrica.
Variables que entran a la solución básica.
Coeficiente de la variable que entra a la solución básica.
Recurso, valor para el calculo de la razón
Bibliografía
• Investigación de Operaciones Handy Taha.
• Investigación de Operaciones Lieberman
• Investigación de Operaciones W. Wiston.
• Álgebra lineal y programación lineal. Soler-Molina-Rojas
• Internet Explorer.
GRACIAS…
