Programacion lineal

PROGRAMACIÓN LINEAL

DEFINICIÓN, DESARROLLO Y TIPOS DE MODELOS DE INVESTIGACIÓN DE OPERACIONES


Se conoce como programación lineal a la técnica de la matemática que permite la optimización de unafunción objetivo a través de la aplicación de diversas restricciones a sus variables, es decir, que la programación lineal es una serie de condiciones que ayudan al manejo adecuado de una funciónobjeto o una programación de actividades para obtener un resultado óptimo.
Corresponde a un logaritmo en el cual se puedan resolver situaciones reales en las que el usuario pueda identificar y resolverdificultades para aumentar la productividad de una función objetivo.
Pasos para una programación lineal
1. Elegir las incógnitas.
2. Escribir la función objetivo en función de los datos del problema.
3.Escribir las restricciones en forma de sistema de inecuaciones.
4. Averiguar el conjunto de soluciones factibles representando gráficamente las restricciones.
5. Calcular las coordenadas de losvértices del recinto de soluciones factibles (si son pocos).

Los modelos de programación lineal son variables de decisiones tales como; “la función objeto” y las restricciones. Este último seria casos comoayuda para lograr obtener un mejor rendimiento y un resultado próximo a la realidad.
Al igual los modelos son utilizados como herramienta de apoyo en la toma de decisiones por las propiedades que lefacilitan para llegar al resultado.

Cualquier modelo de programación lineal se compone de tres elementos básicos
1. Variables de decisión
2. Función objetivo(meta) , que se busca optimizar ya seamaximizar los beneficios o minimizar los costos
3. Las restricciones.

Existen tres métodos paras solucionar problemas de programación lineal, el primero es llamado método grafico o rectas de nivel Lasrectas de nivel dan los puntos del plano en los que la función objetivo toma el mismo valor.
El segundo método es llamado método analítico o de los vértices este método ayuda a solucionar un...