Es un modelo matemático que sirve como función lineal cuando se quiere maximizar o minimizar un proceso donde se involucren dos factores específicos, que intervienen en el resultado de un análisis de programación.
Donde existen tres variables
Programación Entera
Programación Mixta
Programación Binaria
Es aquel modelo donde las variables de decisión toman valores enteros. Ej: Xj es entero, para j 1,2,3,.......,n
Que se clasifica en:
Programación Entera Mixta
Este modelo le corresponde la optimización de variables entera o binarias que no se involucran directamente.
Programación Entera Pura
Consiste en un modelo de programación que por medio de variables adquiere genera valores enteros o binarios
Conformada por
1- Incorporación costos fijos
2- Problemas de Legislación y Transporte
3- Problemas Generación Eléctrica.
Conformada por
1- Problema de asignación.
3- Selección invitados a una bola
2- Problema corte de rollos.
4- Programación de explotación foresta.
Consiste en un conjunto de soluciones donde solo se puede tomar una de dos variables las cuales pueden ser 1 o 0.
Son procesos donde las variables continuas y variables toman valores enteros.
Genera
Modelos de programación lineal en forma estándar
Modelo de Minimización
Formulación Algebraica , forma cónica
Modelo de Maximización
Métodos para la solución problemas programación lineal
Método Gráfico
Manejo Software WINQSB.
Método Simplex
Formado por tres elementos
1) Variables de decisión. 2) Restricciones. 3) Función objetivo