TIPO DE MÉTODO CARACTERÍSTICAS PASOS PARA ENCONTRAR PASOS FORMULACIÓN DE UN PL

MÁXIMO(MÍNIMO)DE LA FUNCIÓN
OBJETIVA
METODO GRAFICO Sirve para resolvemos 1._Delimitar la región factible 1.-Entender el problema
rápido y sencillo un PL como la región en el plano administrativo que se tiene
Es útil cuando existen dos cartesiano que satisfagan todas las 2._Identificar las variables y
variables de decisión restricciones restricciones
Más de dos variables no 2.-Determinar los puntos de 3.-Definir las variables de
es posible mostrar una interseccion de las rectas ,esquinas decisión
solución en una gráfica de la region factiblepuntos 4._Utilizar las variables de
bidimensional extremos decisión para escribir las
3.-El valor de las variables de expresiones matemáticas de las
decision adecuados son los puntos funciones objetivo y
que maximizan(minimizan)la restricciones
funcion objetivos y al mismo
tiempo se obtiene el valor
maximo(minimo)de la funcion
objetivo
4._Evaluar la función objetivo con
cada uno de los puntos oibtenidos

METODO SIMPLEX Algoritmo eficiente y 1.-Estandarización del método 1.-Identificar datos

confiable para resolución 2.-Construcción de la tabla 2.-Función de objetivos
de PL característica 3.- restricciones
Aunque tiene un 3.-Identificación de las variables 4.-tabla simplex
interpretación geometral de3 entrada y salida
su procedimiento es 4.-Determinación de una nueva
algebraico :en cada solución optima
intersección se mueve de 5.-Comprobación de la óptima
la solución actual a una solución
adyacente ,cuando la
solución no tiene solución
adyacente es que sea
mejor la solución actual
es óptima y el algoritmo
se detiene
Se resuelve en
computadora