Programación Lineal


Regional Distrito Capital
Sistema de Gestión de la Calidad









INFORME SOBRE LA FORMULACIÓN DEL MODELO MATEMÁTICO QUE DE SOLUCIÓN EN FORMA ADECUADA A LA SITUACIÓN PROBLÉMICA.




Versión 01










Centro de Gestión Industrial
Bogotá D.C. Marzo de 2013





Regional Distrito Capital
Sistema de Gestión de la Calidad



EVIDENCIAS DE APRENDIZAJE 7INFORME SOBRE LA FORMULACIÓN DEL MODELO MATEMÁTICO QUE DE SOLUCIÓN EN FORMA ADECUADA A LA SITUACIÓN PROBLÉMICA.





ing. luis eduardo LEGUIZAMÓN castellanos.



LUZ DARY MARTÍNEZ LEAL
JOHN ANDERSSON GARZÓN MANCERA
JUAN SEBASTIÁN SÁNCHEZ PÁEZ




Centro de Gestión Industrial
Bogotá D.C. Marzo 2013



Tabla de contenido





INTRODUCCIÓN


La programación linealnace durante la Segunda Guerra Mundial para planificar los gastos y retornos con el fin de reducir costos en el ejército y aumentar las pérdidas del enemigo. Los fundadores de la técnica son George Dantzig, quien publico el algoritmo simplex, en 1947 y John Von Neumann, que desarrollo la dualidad en el mismo año, logrando un premio Nobel a esta ciencia o técnica.
La programación linealconstituye un importante campo de la optimización por varias razones, muchos problemas prácticos de la investigación de operaciones pueden plantearse como problemas de programación, tales como los problemas de flujo de redes y problemas de flujo de mercancías se consideraron en el desarrollo de las matemáticas lo suficientemente importantes como para generar por si mismos mucha investigación sobrealgoritmos especializados en su solución. Una serie de algoritmos diseñados para resolver otros tipos de problemas de optimización constituyen casos particulares de la más amplia técnica de la programación lineal.

Del mismo modo, la programación lineal es muy usada en la microeconomía y la administración de empresas, ya sea para aumentar al máximo los ingresos o reducir al mínimo los costos de unsistema de producción. Algunos ejemplos son la mezcla de alimentos, la gestión de inventarios, la cartera y la gestión de las finanzas, la asignación de recursos humanos y recursos de máquinas, la planificación de campañas de publicidad, etc.
Los Modelos de programación entera son los más comunes; estos modelos de programación entera es un modelo que contiene restricciones y una función objetivoidénticas a las formuladas por planeación lineal. La única diferencia es que una o más de las variables de decisión tienen que tomar un valor entero en la solución final.
Existen tres tipos de modelos de programación entera:
1. Pura
2. Binaria
3. Mixta
1. OBJETIVOS


1.1 OBJETIVO GENERAL

Dar solución a situaciones reales dentro de la empresa PORCINARE LTDA., por medio de la investigación yteoría aplicada en el desarrollo de los diferentes modelos de programación lineal.


1.2 OBJETIVOS ESPECÍFICOS

Identificar los diferentes modelos de programación lineal aplicables en la empresa proyecto.

Plantear y formular los diferentes modelos de programación lineal a situaciones de la empresa para optimizar recursos, tiempos de fabricación, maximizar utilidad y disminuir costos.Aplicar el conocimiento e investigación adquirido en la competencia para optimizar y dar respuesta a las diferentes situaciones.







2. MODELOS DE PROGRAMACIÓN LINEAL


Muchas personas clasifican el desarrollo de la programación lineal entre los avances científicos más importantes de mediados del siglo XX. En la actualidad es una herramienta de uso normal que ha ahorrado miles imillones de pesos a muchas compañías o negocios, incluyendo empresas medianas en distintos países industrializados del mundo, su aplicación a otros sectores de la sociedad.
La programación lineal utiliza un modelo matemático para describir el problema, trata la planeación de las actividades para obtener un resultado óptimo, esto es, el resultado que mejor alcance la meta especificada entre...