Clase 7: Método gráfico¶
Metodo grafico para LP
- Solo dos variables de decisión
- Se grafican las restricciones de no negatividad (area factible el primer cuadrante)
- Se grafican las restricciones del modelo
- Las areas factibles son la intersección entre las areas factibles de todas las restricciones (no debe ser vacia)
Areas factibles
- Restricciones del tipo ≥
- Restricciones tipo ≤
Es de anotar que las restricciones debe incluir la igualdad para que los puntos factibles estén en el borde la región factible
¿Como estimamos el area factible?
- Es la intersección de las areas factibles de las restricciones
- Se busca que sea acotada (tamaño finito)
¿Cuales son los puntos factibles?
Los cruces de todas las restricciones (puntos donde se interceptan), todas las restricciones deben ser ≥ o ≤
