La programación lineal
Enviado por vimaloof • 23 de Febrero de 2015 • 338 Palabras (2 Páginas) • 210 Visitas
La programación lineal es una herramienta para representar, buscar la solución y
analizar problemas de optimización; esto es, maximizar o minimizar algún objetivo; en
estos problemas hay que decidir cómo realizar diversas acciones o productos que compiten
por recursos limitados o escasos. Para utilizar este modelo es necesario que tanto
el objetivo como las restricciones que representan las distintas condiciones del problema
se puedan formular con funciones lineales.
La gran ventaja del modelo de la programación lineal (pl) dentro de la investigación
de operaciones es que se trata de una estructura general que puede servir para representar
de manera apropiada aplicaciones de campos muy diversos con un método o varios
métodos de solución sencillos, que, por sus características, es fácilmente programable.
La pl ha sido utilizada con éxito en problemas reales de planeación de producción,
campañas publicitarias, carteras financieras, para establecer “turnos de personal”, realizar
mezclas de productos, o bien para los problemas clásicos de transporte, de ruta más
corta, asignación, flujo máximo e inventarios. A continuación se presentará una serie
de ejemplos de problemas típicos que por supuesto no intenta ser exhaustiva, pero sí
pretende ayudar en este paso que suele ser muy difícil para los estudiantes: la formulación
del modelo matemático a partir de un problema “real”, expresado en el lenguaje
coloquial.
Los problemas abarcan una gran cantidad de temáticas: problemas de producción,
administración y finanzas, de administración pública y para la toma de decisiones en
las políticas públicas; problemas ecológicos, sanitarios y de medio ambiente. En algunos
casos el objetivo es fácilmente cuantificable, como obtener la máxima utilidad; en
otros, especialmente cuando el objetivo es la salud o el bienestar social, no es tan sencillo
medirlo, y deberá analizarse cuidadosamente cómo plantear tales objetivos.
Pero sin importar el tipo de problema, para su formulación, en particular en los de
pl, el paso fundamental es la definición de las variables; se trata de aquello que necesitamos
decidir: qué y cuánto hacer de las diversas acciones o productos que constituyen
las incógnitas del problema.
El siguiente paso es definir el objetivo del problema. En los modelos de pl siempre
se querrá optimizar, esto es, minimizar o maximizar la función objetivo (fo) que estará
program_5.indb 73 22/03/12 13:00
...