Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
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
2x + 3y ≤ 100 2x + 3y + S1 = 100
5x + 4y ≤ 250 5x + 4y + S2 = 250
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
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