MÉTODO SIMPLEX

El método simplex comienza con una solución factible y prueba si es o no óptima. Si no lo

es, el método sigue a una mejor solución. Se dice mejor en el sentido de nueva solución
no es óptima, entonces se repite el procedimiento. En algún momento el método simplex
conduce a una solución óptima, si es que existe.
Además de ser eficiente, dicho método tiene otras ventajas. Es completamente mecánico
(se utilizan matrices, operaciones elementales sobre renglones y aritmética básica).
Asimismo, no implica el uso de geometría. Esto permite resolver problemas de
programación lineal que tiene cualquier número de restricciones y variables.
METODO GRAFICO

El método gráfico se utiliza para la solución de problemas de PL, representando

geométricamente a las restricciones, condiciones técnicas y el objetivo.
El modelo se puede resolver en forma gráfica si sólo tiene dos variables.

Para modelos con tres o más variables, el método gráfico es impráctico o imposible.
Cuando los ejes son relacionados con las variables del problema, el método es llamado
método gráfico en actividad.

Cuando se relacionan las restricciones tecnológicas se denomina método gráfico en

recursos.

Los pasos necesarios para realizar el método grafico

1. graficar las soluciones factibles, o el espacio de soluciones (factible), que satisfagan

todas las restricciones en forma simultánea.

2. Las restricciones de no negatividad Xi>= 0 confían todos los valores posibles. 

3. El espacio encerrado por las restricciones restantes se determinan sustituyendo en

primer término <= por (=) para cada restricción, con lo cual se produce la ecuación de una
línea recta.

4. trazar cada línea recta en el plano y la región en cual se encuentra cada restricción
cuando se considera la desigualdad lo indica la dirección de la flecha situada sobre la
línea recta asociada.

5. Cada punto contenido o situado en la frontera del espacio de soluciones satisfacen

todas las restricciones y por consiguiente, representa un punto factible.
6. Aunque hay un número infinito de puntos factibles en el espacio de soluciones, la
solución óptima puede determinarse al observar la dirección en la cual aumenta la función
objetivo.

7. Las líneas paralelas que representan la función objetivo se trazan mediante la

asignación de valores arbitrarios a fin de determinar la pendiente y la dirección en la cual
crece o decrece el valor de la función objetivo.

VENTAJAS Y DESVENTAJAS DEL METODO GRAFICO

VENTAJAS

1.-Es un método fácil y básico.

2.-Requiere de conocimiento básico de programación lineal.

3.-Es una base para el aprendizaje de métodos más complejos.

DESVENTAJAS

1.-Solo puede ser usado con modelos que tienen 2 o 3 incógnitas.

2.-Solo puede ser usado con 2 variables

SOLVER DE EXCEL

Solver es una herramienta de Microsoft Excel yOpenOffice.org permite resolver problemas

de optimización y tomar las mejores decisiones estratégicas para maximizar las ganancias
y minimizar costos, es decir, a partir de un objetivo y estableciendo unas condiciones
(restricciones), se puede buscar el valor óptimo para una celda, denominada celda
objetivo, en donde se escribe la fórmula de la función objetivo f (x1, x2, …, xn).
Solver cambia los valores de un grupo de celdas, denominadas variables de decisión y
que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. En
estas celdas se encuentran los valores de las variables controlables x1, x2, …, xn.
Solver ajusta los valores en las celdas de variables de decisión para cumplir con los
límites en las celdas de restricción y producir el resultado deseado para la celda objetivo.