modelo general de programacion lineal

MODELO GENERAL DE PROGRAMACIÒN LINEAL

ADJETIVO LINEAL: Todas las funciones matemáticas del modelo deben ser funciones lineales

PROGRAMACIÒN: No se refiere a programación de computadoras, sinónimo de planeación

La programación lineal trata la planeación de las actividades para obtener un resultado òptimo

        ESTRUCTURA DE UN MODELO DE PROGRAMACIÒN LINEAL

ºFunciòn objetivo: optimizar el objetivo que persigue una situación la cual es una función lineal de las diferentes actividades del problema, la función objeto se maximiza o minimiza.

ºVariables de decisión: Incógnitas del problema, la variable es el punto clave y consiste en los niveles de todas las actividades que puede llevarse a cabo en el problema a formular.

ºRestricciones estructurales: Diferentes requisitos que debe cumplir cualquier solución para que pueda llevarse a cabo, pueden ser capacidad, mercado, materia prima, calidad, balance de materias.

ºCondición técnica: Todas las variables deben de tomar valores positivos, o que las variables tomen valores negativos.

MODELO GENERAL DE PROGRAMACIÒN LINEAL

 

          Optimizar Z =

 

          Sujeta a=