Aplicaciones practicas de la IO y PL

Una vez estudiados los conceptos básicos de la Programación Lineal ubicados en un contexto aplicado a la I.O. en el mundo empresarial e industrial, es necesario describir cómo es posible aplicar losconceptos ya mencionados en diferentes prácticas. Este desarrollo de situaciones del mundo real constituye el auténtico desarrollo de la PL. No se trata de aplicaciones específicas, sino de loscampos específicos en los que se desarrolla la PL. Sin casos prácticos como el que se presentara a continuación, no se hubiera dado el auge real de esta técnica operacional. Por otra parte, elconocimiento de aplicación de los conceptos de PL permite plantear la resolución de nuevos casos prácticos que surgen día a día en la empresa, industria y la ingeniería.

Aplicación de la programación lineal ala distribución de tareas
-Asignación de trabajos
El objetivo aquí será asignar de la forma más eficiente posible un trabajo a cada empleado o máquina. Ejemplos de este tipo de asignación serían ladistribución de coches patrulla por las calles de una ciudad o la destino de cada jefe de ventas a una determinada zona geográfica. El objetivo puede ser bien minimizar los tiempos o costes dedesplazamiento, o bien maximizar la efectividad de las asignaciones.
Aparte de poder utilizar los algoritmos tradicionales (Simplex y Karmarkar), este tipo de problemas también puede resolverse usando técnicasespecialmente diseñadas para sus características como el método húngaro, el cual necesita de menos iteraciones para dar con la solución.
Una propiedad particular de los problemas de asignación esque tanto los coeficientes tecnológicos cómo los términos independientes (right-hand-side) siempre toman el valor 1. Además, todas las variables serán
Ejemplo:
Un gabinete de abogados tiene en su nóminacuatro hábiles licenciados en derecho a los cuales quiere utilizar de forma óptima asignando a cada uno el caso que más se ajuste a sus características. El 1 de marzo llegan a la compañía cuatro...