aplicacion

Aplicaciones de la Programación Lineal

APLICACIONES DE LA PROGRAMACIÓN LINEAL
Autores: Javier Faulin (ffaulin@uoc.edu), Ángel A. Juan (ajuanp@uoc.edu).

ESQUEMA DE CONTENIDOS___________________________________________
Finanzas

Asignación tareas

Aplicaciones
Prog. Lineal

Producción
Marketing

Otras decisiones

Mezclas

INTRODUCCIÓN

Logística

___________________Después de estudiar detalladamente los conceptos básicos de Programación Lineal ubicados en
un contexto de aplicaciones de la Investigación Operativa en el mundo empresarial e industrial,
se hace preciso describir cómo es posible aplicar los conceptos anteriores en diferentes
situaciones prácticas. Este desarrollo de situaciones del mundo real constituye el auténtico
desarrollo de la programaciónlineal. No se tratan de meras aplicaciones, sino del campo
específico natural de desarrollo de la programación lineal. Sin casos prácticos como los que aquí
se van a desarrollar no se hubiera dado el auge real de esta técnica operacional. Por otra parte,
el conocimiento de aplicación de los principales conceptos de programación lineal permite
plantear la resolución de nuevos casos prácticosque surgen día a día en la Empresa, la Industria
y la Ingeniería.
De esta forma, el objetivo de este capítulo es mostrar el vasto número de problemas de la vida
real que pueden ser abordados mediante las técnicas de programación lineal. Presentaremos
aplicaciones a áreas tan diversas como dirección de la producción, investigación de mercados,
marketing, logística, finanzas, etc. En todos esosámbitos, la programación lineal se revela como
herramienta insustituible en la toma de decisiones.

Proyecto e-Math
Financiado por la Secretaría de Estado de Educación y Universidades (MECD)

1

Aplicaciones de la Programación Lineal

OBJETIVOS
•
•
•
•

________________________

Conocimiento detallado de la Programación Lineal en el mundo real.
Conocimiento detallado de losprincipales problemas que resuelve la Programación Lineal.
Adquisición de habilidades para el planteamiento y resolución de nuevos casos reales.
Manejo del paquete LINDO en la resolución de casos reales.

CONOCIMIENTOS PREVIOS

___________________________________

Se recomienda haber leído los mathblocks de Introducción a la Investigación Operativa y de
Programación Lineal y ProgramaciónLineal Entera con Excel y LINDO.

CONCEPTOS FUNDAMENTALES

______________________________

Programación lineal y método simplex:
Una vez se tiene un concepto general de lo que es la programación lineal, es importante
conocer la forma de actuación particular de los algoritmos que resuelven programas lineales.
De entre todos los algoritmos destaca por su importancia histórica y práctica elmétodo
simplex. Dicho método fue desarrollado por Dantzig en 1947, alcanzando un éxito inusitado
en las décadas posteriores con el desarrollo de los computadores. El conocimiento básico de
dicho método ayuda a la comprensión de las diferentes formas de resolución de programas
lineales. Dicho método puede ser estudiado en alguno de los manuales que se presentan a
continuación: Hillier y Liebermann(2001) (Capítulos 4 y 5) o bien Winston (1994) (Capítulos 3
y 4). Por otra parte, el estudio de aplicaciones de la Programación Lineal es exhaustivo en los
textos de Hillier, Hillier y Liebermann (2000); Eppen et al.(1998); o bien de Anderson,
Sweeney y Williams (2001).

Clasificación de las aplicaciones de PL:
La Programación Lineal presenta un gran número de aplicaciones en multitud deámbitos
empresariales, industriales, de gestión y en general, de toma de decisiones. En este
mathblock tan sólo se hace una exposición sucinta de las aplicaciones más clásicas. Sin
embargo, se aconseja al lector la consulta de los documentos de Internet siguientes:
http://www.fred.ifas.ufl.edu/courses/AEB5516/Lectures/blending.doc
http://dsc.gsu.edu/dscthw/Optimize/LP.PDF
En el primero se...