Elaborado por E. Mary Mayorga F.

OBJ # 2

MÉTODO GRAFICO
1. Se grafica cada restricción. Para saber cual es la región que satisface la
restricción, se toma un punto cualquiera, y se evalúa en la restricción, si se
satisface, la región es la de debajo de la recta, si no se satisface la de arriba.
La intersección de las regiones pertenecientes a las restricciones forma un
área llamada POLIGONO DE FATIBILIDAD
2. Se le asigna un valor arbitrario a Z, preferiblemente el MCM de los
coeficientes, y se grafica. Luego se buscan rectas paralelas a la trazada
dentro del polígono de factibilidad. El primer punto q tocan las rectas es el
mínimo, el último el máximo
Si la región esta vacía (no se interceptan todas las restricciones), se dice q Z es
no acotada y que el problema es infactible

MÉTODO ANALITICO O DE LOS VERTICES

1. Se grafica cada restricción. Para saber cual es la región que satisface la
restricción, se toma un punto cualquiera, y se evalúa en la restricción, si se
satisface, la región es la de debajo de la recta, si no se satisface la de arriba.
La intersección de las regiones pertenecientes a las restricciones forma un
área llamada POLIGONO DE FATIBILIDAD
2. Se hallan los vértices del polígono de factibilidad, que pueden ser un punto o
una intersección entre rectas, y se evalúa la función objetivo en cada vértice.
El mínimo valor de Z es el mínimo y el mayor el máximo.

En los métodos anteriores si 2 o más vértices tienen el mismo valor ⇒ el

problema tiene infinitas soluciones

MÉTODO ALGEBRAICO
 cantde variables 
1. Se hace un combinatorio   para saber cuantas posibles
 cantde ecuaciones
soluciones existen.
2. Se van fijando variables en 0 en cada fila para hallar las soluciones

MÉTODO SIMPLEX
Restricciones de ≤
Maximizar.
1. Convertir las desigualdades en igualdades. Se introducen variables de
holgura en cada restricción
2. Se iguala la función objetivo a 0
3. Se escribe la tabla inicial simplex
VB x1 x2 …. xn b
Z
x1
x2
.
.
.
xn
Donde las VB son las variables de holgura
4. Criterio de Optimalidad. Se examina la fila de Z, si existe un valor negativo la
solución es FACTIBLE más no OPTIMA

1
 Elaborado por E. Mary Mayorga F.

5. Se selecciona la Variable Entrante (VE). Se examina la fila de Z y se busca

el coeficiente más negativo (en valor absoluto). La columna donde se
encuentra la VE se llama columna pivote
6. Se selecciona la Variable Saliente (VS). Se divide cada término de la
ultima columna b (soluciones) entre su correspondiente en la columna pivote
y se escoge el menor cociente positivo. La fila de la variable saliente se
llama fila pivote. Si no existen cocientes positivos, se tiene una solución NO
ACOTADA y el problema no tiene solución.
7. Se encuentra el elemento pivote. Es el elemento ubicado en la intersección
de la fila y columna pivote. Luego se hace 1 multiplicando por su inverso la
fila pivote, y esa nueva fila pasa a ser la pivote en la iteración.
8. Se hallan los coeficientes de la nueva tabla. Fila nueva = (Fila
pivote*Opuesto del coeficiente en la columna de la VE) + Fila Vieja

Minimizar.
Se sigue el mismo procedimiento usado para maximizar, pero la VE se obtiene
con el coeficiente mas positivo en la fila de Z, y se finaliza cuando todos los
coeficientes de la fila de Z son negativos.

≥ e=
Para trabajar con restricciones de ≥ e = se hace uso de VARIABLES ARTIFICIALES
y se emplean EL MÉTODO DE LA M o EL MÉTODO DE LAS DOS FASES
Si la desigualdad es positiva, se tiene que agregar a la restricción una variable
de holgura negativa y una artificial.

Método de la M o de la BIG M o PENALIZACION

1. Se convierten las desigualdades en igualdades, y se aplica la técnica de las
variables artificiales
2. Se le asigna una penalización -M a cada variable artificial en la función
objetivo. En caso de ser minimización la penalización es +M
3. En la fila de Z las variables artificiales y de holgura deben valer 0, y valen M,
por lo que se multiplica(n) la(s) fila(s) de la(s) variables artificiales por el
opuesto se suman y luego se le suma la fila de Z
4. Se aplica el método simplex

Método de las 2 fases

Fase 1: Minimizar la suma de las variables artificiales con todas las
restricciones hasta que x0 = 0
1. Si el coeficiente de las variables artificiales no es 0 en la fila de x0, se suman
y luego se le suma la fila de Z
2. Se aplica el método simplex

Fase 2: Se toma la tabla final de la fase 1 sin las variables artificiales.

1. Si el coeficiente de las variables artificiales no es 0 en la fila de x0, se suman
y luego se le suma la fila de Z
2. Se aplica el método simplex