Академический Документы
Профессиональный Документы
Культура Документы
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 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.
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.