Investigación Operativa I Ing. Julio Angeles Morales

Es una técnica matemática: –No es un programa de computador. Reparte los escasos recursos para alcanzar los objetivos. Fue creado por George Dantzig durante la Segunda Guerra Mundial: –Desarrolló una solución práctica en Se denominó método Simplex. ¿Qué es la programación lineal?

Programar los autobuses escolares para minimizar la distancia total que se recorre cuando se transporta a los estudiantes. Asignar unidades de patrulla de la policía a las zonas con un mayor nivel de criminalidad para minimizar el tiempo de respuesta a las llamadas del 091. Programar los cajeros de los bancos para que se cubran las necesidades durante todo el día mientras que se minimiza el coste total de mano de obra. Ejemplos de algunas aplicaciones de PL con éxito

Elegir materias primas en procesos de alimentación para obtener mezclas con unas determinadas propiedades al mínimo coste. Seleccionar el mix de producto en una fábrica para utilizar las horas del trabajo las máquinas y de mano de obra disponibles de la mejor forma posible, maximizando el beneficio de la empresa. Asignar espacio al mix de arrendatarios de un nuevo centro comercial para maximizar los ingresos a la compañía arrendadora.

Requisitos de un problema de programación lineal 1Los problemas de PL deben buscar maximizar o minimizar una cantidad (la función objetivo). 2La presencia de restricciones limita el grado en que podemos perseguir el objetivo. 3Deben existir diferentes alternativas donde poder elegir. 4La función objetivo y las restricciones de la PL deben ser expresadas en ecuaciones lineales.

Es un Arte que mejora con la práctica … ¡ PRACTIQUEMOS ! El modelado

Ejemplo Nº 1 En una fábrica de cerveza se producen dos tipos: rubia y negra. Su precio de venta es de 0,5 euros/l y 0,3 euros/l, respectivamente. Sus necesidades de mano de obra son de 3 y 5 empleados, y de y euros de materias primas por cada l. La empresa dispone semanalmente de 15 empleados y euros para materias primas, y desea maximizar su beneficio. ¿Cuántos litros debe producir?

Formulación

El modelo de P.L.

z: función objetivo C T (c 1,...,c n ): vector de coeficientes de la f.o. X T (x 1,...,x n ): vector de variables de decisión A (...,a ij,...): matriz de coeficientes técnicos b (b 1,...,b m ): vector de demandas Matricialmente, Opt C T X s.a. AX b x  0 Forma canónica

Ejemplo N° 2 Supongamos que: –quiere fabricar dos productos: (1) un walkman AM/FM/Cassette y (2) una televisión. –El proceso de producción del walkman es de 4 horas de trabajo en el departamento de electrónica y 2 horas de en el departamento de montaje. –El proceso de producción de la televisión es de 3 horas de trabajo en el departamento de electrónica y de 1 hora en el departamento de montaje. –Se disponen de 240 horas en el departamento de electrónica y de 100 horas en el montaje. –Cada walkman vendido supone un beneficio de 7 dólares, mientras que para un televisor el beneficio es de 5 dólares.

Formulación Teniendo en cuenta que: –X 1 = número de walkmans. –X 2 = número de televisores. Por lo tanto: Max (Z)= 7X 1 + 5X 2 Maximizar los beneficios. 4X 1 + 3X 2  240Restricciones en el departamento de electrónica. 2X 1 + 1X 2  100 Restricciones en el departamento de montaje.