Programacion Lineal

PROGRAMACION LINEAL

La Programación Lineal (PL) es una de las principales ramas de la Investigación Operativa. En esta categoría se consideran todos aquellos modelos de optimización donde lasfunciones que lo componen, es decir, función objetivo y restricciones, son funciones lineales en las variables de decisión Los modelos de Programación Lineal por su sencillez son frecuentemente usadospara abordar una gran variedad de problemas de naturaleza real en ingeniería y ciencias sociales, lo que ha permitido a empresas y organizaciones importantes beneficios y ahorros asociados a suutilización.

¿Qué es la Programación Lineal?
es un procedimiento o algoritmo matemático mediante el cual se resuelve un problema indeterminado, formulado a través de un sistema de inecuaciones lineales,optimizando la función objetivo, también lineal. Consiste en optimizar (minimizar o maximizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función esténsujetas a una serie de restricciones que expresamos mediante un sistema de inecuaciones lineales

Para resolver un problema de programación lineal es recomendable seguir ciertos pasos que son: 1.Entender el problema a fondo. 2. Describir el objetivo. 3. Describir cada restricción. 4. Definir las variables de decisión. 5. Escribir el objetivo en función de las variables de decisión. 6. Escribir lasrestricciones en función de las variables de decisión. 7. Agregar las restricciones de no negatividad

TIPO DE PROGRAMACION LINEAL:

Método Grafico Método Algebraico Método Simplex (Maximización yMinimización)

Ejemplo:
Una empresa produce tres tipos de muebles (A, B y C), cada uno de los cuales se vende a $200, $150 y $120 respectivamente. Para la producción de estos muebles la empresacuenta con 315 horas disponibles en un taller de corte de madera, 110 horas disponibles en un taller de lijado y 50 horas en un taller de pintado. Se ha estimado que el mueble A requiere por unidad...