Programación Lineal.

Presentación del tema: "Programación Lineal."— Transcripción de la presentación:

1 Programación Lineal

2 Ejemplo 01 Una pequeña fábrica de muebles produce mesas y sillas.

3 Ejemplo 01 El ensamble lo realizan cuatro trabajadores sobre la base de un solo turno diario de 8 horas.

4 Ejemplo 01 Cada de uno de los trabajadores tarda dos horas en ensamblar una mesa y 30 minutos en armar una silla.

5 Ejemplo 01 Los clientes suelen comprar cuando menos cuatro sillas con cada mesa, lo que significa que la fábrica debe producir por lo menos cuatro veces más sillas que mesas.

6 Ejemplo 01 El precio de venta es de $150 por mesa y $50 por silla.
Modele matemáticamente el problema de programación lineal. Encuentre la solución optima.

7 Solución Ejemplo 01 Variables de decisión X1= Mesas X2= Sillas

8 Función objetivo Max X0= 150 X1 + 50 X2
Solución Ejemplo 01 Función objetivo Max X0= 150 X X2

9 Restricciones Mano de obra 2X1 + 0.5 X2 ≤ 32 Demanda X2 ≤ 4X1
Solución Ejemplo 01 Restricciones Mano de obra 2X X2 ≤ 32 Demanda X2 ≤ 4X1

10 Solución Ejemplo 01 s.a. Max X0= 150 X1 + 50 X2 2X1 + 0.5 X2 ≤ 32
X1, X2 ≥ 0 y enteros

11 Solución Ejemplo 01 s.a. Max X0= 150 X1 + 50 X2 2X1 + 0.5 X2 ≤ 32
X1, X2 ≥ 0 y enteros

12 Ejemplo 02 Un granjero posee 200 cerdos que consumen 90 lb de comida especial todos los días. El alimento se prepara como una mezcla de maíz y harina de soya con las siguientes composiciones:

13 Libras por libra de alimento
Ejemplo 02 Libras por libra de alimento Alimento Calcio Proteína Fibra Costo ($/lb) Maíz 0.001 0.09 0.02 0.20 Harina de soya 0.002 0.60 0.06

14 Ejemplo 02 Los requerimientos diarios de alimento de los cerdos son:
1.- Cuando mas 1% de calcio 2.- Por lo menos 30% de proteínas 3.- Máximo 5% de fibra. Determine la mezcla de alimentos con el mínimo costo por día.

15 Solución Ejemplo 02 Variable de decisión X1= Maíz (lbs) X2= Soya (lbs)

16 Solución Ejemplo 02 Min X0= 0.20 X1 + 0.6 X2 s.a.
X1, X2 ≥ 0 y continuo

17 Ejemplo 03 Una planta armadora de radios produce dos modelos, HiFi-1 y HiFi-2, en la misma línea de ensamble. La línea de ensamble consta de tres estaciones. Los tiempos de ensamble en las estaciones de trabajo son:

18 Ejemplo 03 Minutos por unidad de Estaciones de trabajo HiFi-1 HiFi-2 1
6 4 2 5 3

19 Ejemplo 03 Cada estación de trabajo tiene una disponibilidad máxima de 480 minutos por día. Sin embargo, las estaciones de trabajo requieren mantenimiento diario, que contribuye al 16%, 14% y 12% de los 480 minutos totales de que se dispone diariamente para las estaciones 1,2 y3, respectivamente.

20 Ejemplo 03 La compañía desea determinar las unidades diarias maximas que se ensamblaran de HiFi-1 y HiFi-2 a fin de minimizar la suma de tiempos no usados (inactivos) en las tres estaciones.

21 Solución Ejemplo 03 Variables de decisión X1= HiFi-1(unidades)

22 Solución Ejemplo 03 Max X0= X1 + X2 s.a. 6X1 + 4 X2 ≤ X1 +5 X2 ≤ X1 + 6 X2 ≤ X1, X2 ≥ 0 y entero

23 Ejercicio 04 Dos productos se elaboran al pasar en forma sucesiva por tres maquinas. El tiempo por máquina asignado a los dos productos está limitado a 10 horas por día. El tiempo de producción y la ganancia por unidad de cada producto son

24 Ejercicio 04 Minutos por unidad Producto Máquina 1 Máquina 2 Máquina 3
Ganancia 1 10 6 8 $2 2 5 20 15 $3 Determine la combinación óptima de los productos.

25 Solución Ejemplo 04 Variables de decisión X1= Producto 1 (unidades)

26 Solución Ejemplo 04 Max X0= 2X1 + 3X2 s.a. 10X1 + 5 X2 ≤ 600
X1, X2 ≥ 0 y entero

27 Ejemplo 05 Una compañía puede anunciar su producto mediante el uso de estaciones de radio y televisión locales. Su presupuesto limita los gastos en publicidad a $1000 por mes. Cada minuto de anuncio en la radio cuesta $5 y cada minuto de publicidad en televisión cuesta $100. La compañía desearía utilizar la radio cuando menos dos veces mas que la televisión.

28 Ejemplo 05 La experiencia pasada muestra que cada minuto de publicidad por televisión generará en términos generales 25 veces más ventas que cada minuto de publicidad por la radio. Determine la asignación óptima de presupuesto mensual para anuncios por radio y televisión.

29 Solución Ejemplo 05 Variable de decisión
X1= anuncio en la radio (minutos) X2= anuncio en televisión (minutos)

30 Solución Ejemplo 05 Max X0= X1 + 25X2 s.a. 5X1 + 100 X2 ≤ 1000
X1, X2 ≥ 0 y continuo

31 Ejemplo 06 Una compañía elabora dos productos, A y B. El volumen de ventas del producto A es cuando menos el 60%de las ventas totales de los dos productos. Ambos productos utilizan la misma materia prima, cuya disponibilidad diaria está limitada a 100 lb. Los producto A y B utilizan esta materia prima a los índices o tasa de 2 lb/unidad y 4 lb/unidad, respectivamente.

32 Ejemplo 06 El precio de venta de los dos productos es $20 y $40 por unidad. Determine la asignación optima de la materia prima a los dos productos.

33 Solución Ejemplo 06 Variable de decisión X1= Producto A (unidades)
X2= Producto B (unidades)

34 Solución Ejemplo 06 Max X0= 20X1 + 40X2 s.a. 0.40X1 + 0.60 X2 ≥ 0
X1, X2 ≥ 0 y entero