Introducción a los problemas de programación lineal

 SEMANA 1[pic 1]

Introducción  a los problemas de programación lineal.

[pic 2]

Información

El éxito de una técnica de investigación de operaciones (INVO) se mide por la difusión de su uso como una herramienta de la toma de decisiones, desde su aparición  a finales de la década de 1940, la programación lineal (PL) ha demostrado que es una de las herramientas más efectivas  de la INVO. Su uso de debe a su flexibilidad para describir un gran número de situaciones reales en áreas como la militar, industrial, agrícola, de transporte, de la economía, sistemas de salud e incluso en las ciencias sociales y de la conducta-

La utilidad de la PL va más allá de sus aplicaciones inmediatas. De hecho, la PL debería considerarse como una base importante del desarrollo de otras técnicas de la INVO.

La PL está considerada  como herramienta de toma de decisiones, tanto desde el punto de vista  de su formulación como de su solución. Actualmente ya que la tecnología nos ayuda a resolver problemas de cualquier tamaño, deben conservarse ciertas  convenciones al formular un problema de PL, con el fin  de reducir los efectos adversos  de errores de redondeo (por ejemplo)-

La PL es una herramienta determinística, es decir, todos los parámetros del modelo se suponen conocidos con certeza, sin embargo en la vida real es raro encontrar un problema donde prevalezca una verdadera certeza respecto a los datos. La técnica de la PL compensa esta “deficiencia” , proporcionando análisis sistemáticos pos óptimos y paramétricos, que permiten a quien toma la decisiones  probar la sensibilidad  de la solución óptima  “estática” , respecto a cambios  discretos o continuos de los parámetros del modelo.

Ejemplos

• Ejemplo 1

Minimizar el consumo de gasolina de la flota de transporte de producto terminado  en el traslado  de Producto terminado de la Planta productiva al almacén de distribución.

Ventaja; reducir el gasto del consumible y optimizar tiempos de traslado.

• Ejemplo 2

Maximizar el rendimiento por lote de cierto producto.

Ventaja; Maximizar la ganancia por lote

• Ejemplo 3

Minimizar la merma de un insumo (Talco) para la producción de lotes de sólidos orales.

Ventaja; Maximizar el uso de la materia primo por contenedor de esta.

Conclusiones.

Hasta ahora me queda claro que la aplicación de la investigación de operaciones se aplica  a la resolución de problemas buscando maximizar o minimizar (según convenga) procesos, tiempos, insumos, ganancias, gastos, etcétera.

Respecto al uso de la programación lineal como herramienta para la resolución de los problemas también me queda claro la utilidad sin embargo aún tengo muchas dudas acerca del planteamiento y las variables a considerar

Fuentes de consulta

Taha H. (1995) Investigación de operaciones (5ta edición) México, Alfaomega.

...