Modelos De Programacion Lineal

Modelos de programación Lineal

La programación lineal fue desarrollada antes de la segunda guerra mundial por A. N. Kolomogorovy leonid Kantorovich. La primera aplicación se la programaciónlineal fue en 1945 en el área que hoy se conoce como problemas de dieta.
La programación lineal es una técnica de modelo matemático ampliamente utilizada, diseñada para ayudar a los administradores en laplanificación y toma de decisiones con respecto a la asignación de recursos.

Requerimientos de un problema de programación lineal
En los últimos 50 años la programación lineal se ha aplicadoextensamente a problemas militares, financieros, de comercialización, de contabilidad y agrícolas. Aun siendo estas aplicaciones diversas, comparten 4 propiedades:
1. Función objetivo: Todos losproblemas buscan maximizar o minimizar alguna cantidad.
2. Es la presencia de limitaciones o restricciones que acotan el grado al cual se puede alcanzar un objetivo.
3. Debe existir alternativasdisponibles
4. Las relaciones matemáticas son lineales.
Supuestos básicos de programación lineal
Existen 5 requerimientos adicionales de un problema de programación lineal a los cuales ay quetomar en consideración:
1. Certeza: es decir que se conocen con certeza los números en el objetivo y restricciones y no cambian durante el periodo que se esta estudiando.
2. Proporcionalidadentre el objetivo y las restricciones.
3. Aditividad: el total de tosa las actividades es igual a la suma de las actividades individuales.
4. Divisibilidad: es decir que las soluciones notienen que ser números enteros.
5. Variables no negativas

Formulación de problemas de programación lineal
Implica desarrollar un modelo matemático para representar al problema administrativo.Para formular un problema lineal, es necesario entender a cabalidad el problema administrativo que se enfrenta.
Los pasos para desarrollar un programa lineal son:
1. Entender por completo el...