Pasos para la resolución gráfica: El modelo en forma canónica

- Los ejes de abcisas y ordenadas son empleadas para representar las variables de decisión

- Representación de la región factible. Representar cada restricción

- Representación de la función objetivo en el origen

MAX 50CEB + 80GIR
Sujeto a:    
 
1) 4CEB + 8GIR<=720
 
2) CEB + GIR<=110
 
3) CEB <=80
 
4) CEB >=0
 
 
5) GIR>=0
 
 
8
3 Métodos de resolución
3.1. Método de resolución gráfica 3.2 Método del simplex 3.3 Ejercicios
3. Métodos de resolución

Representada y adaptada la situación mediante un modelo lineal es necesario resolver y explotar la solución del modelo.

Existen varias formas de resolver un modelo:

a) Resolución gráfica
- El modelo debe presentar dos variables de decisión.
- Empleado con fines didácticos.
b) Método del simplex
- Método que explora de forma inteligente el conjunto de posibles soluciones.
- Aplicados a problemas pequeños y medianos.
- Existe software de resolución.
c) Método del punto interior
- Métodos empleados para resolver grandes problemas.
- Método cuyo origen esta en la programación no lineal.
- Obtiene excelentes soluciones aproximadas a la solución óptima.
  • 3.1 Método de resolución gráfica