Programacin Lineal

Problemas

Ing. Arturo Quiroz Retegui arturo.quiroz@myariam.com

1. Problema de la Dieta
Problema de la dieta: consiste en determinar una dieta de manera eficiente, a partir de un conjunto dado de alimentos, de modo de satisfacer ciertos requerimientos nutricionales. Supongamos que se tiene la siguiente informacin:

Leche Niacina Tianina Vitamina C Costo (galon) 3,2 1,12 32 2

Legumbre (1 porcin) 4,9 1,3 0 0,2

Naranjas (unidad) 0,8 0,19 93 0,25

Requerimientos Nutricionales 13 15 45

Se requiere minimizar los costos

Construir el modelo de PL

Solucin Problema 1
Variables de decisin: x1 : galones de leche utilizados en la dieta. x2 : porciones de legumbre utilizadas en la dieta. x3 : unidades de naranja utilizadas en la dieta. Funcin Objetivo: Minimizar el costo total de la dieta, dado por: 2 x1 + 0.2 x2 + 0.25 x3 Restricciones del problema: 3.2 x1 + 4.9 x2 + 0.8 x3 13 1.12 x1+ 1.3 x2 + 0.19 x3 15 32 x1+ + 9 x3 45

x1 0 ; x2 0 ; x3 0

2. Problema de Transporte
Ejemplo: suponga que una empresa posee dos plantas que elaboran un determinado producto en cantidades de 250 y 450 unidades diarias, respectivamente. Dichas unidades deben ser trasladadas a tres centros de distribucin (CD) con demandas diarias de 200, 200 y 250 unidades, respectivamente. Los costos de transporte (en US$/unidad) son: CD 1 Planta 1 Planta 2 21 28 CD 2 25 13 CD 3 15 19

Construir el modelo de PL

Solucin Problema 2
Componentes Bsicos: 1. Variables de decisin: Xij = Unidades transportadas desde la planta i (i=1,2), hasta el centro de distribucin j (j=1,2,3) 2. Funcin Objetivo: Minimizar el costo total de transporte dada por la funcin: 21X11 + 25X12 + 15X13 + 28X21 + 13X22 + 19X23 3. Restricciones del problema: Demanda:

CD1 : X11 + X21 CD2 : X12 + X22 CD3 : X13 + X23 Oferta : P1 : X11 + X12 + X13 P2 :

= 200 = 200 = 250

X21

<= 250 + X22 + X23

<=

450

3. Problema Planta embotelladora

Una importante embotelladora produce cinco marcas de bebidas: a) una cola negra, b) una cola con sabor a naranja, c) una cola blanca, d) agua mineral sin gas y, e) agua mineral con gas. La fabricacin requiere que cada bebida pase por tres procesos diferentes, como se indica en la siguiente tabla (Minutos por cada botella de 1.5 Litros):
Bebidas Cola negra Cola naranja Cola blanca Agua sin gas Agua con gas Proceso 1 11 8 6 13 8 Proceso 2 7 10 6 1 10 Proceso 3 4 15 8 4 1

La planta opera a tres turnos y cada turno es de 48 horas semanales. Los procesos estn optimizados a fin de que los tiempos de cada uno de los tres procesos consideren los tiempos muertos y demoras normales. Las bebidas producidas son muy competitivas y puede venderse cualquier cantidad que se produzca a precios por botella de:
Bebidas Cola negra Cola naranja Cola blanca Agua sin gas Agua con gas Precios (S/.) 4 3 4 3 3

Los costos variables de la mano de obra por hora son de S/. 4 para los procesos 1 y 2, y de S/. 3 para el proceso 3. Los costos de envases son S/.2 por cada botella de cola negra y de S/1. para los dems envases. Construir el modelo de PL

4. Problema fabrica textil

Burroughs Garment Company fabrica camisas para caballero y blusas para dama para Walmark. Walmark aceptar toda la produccin que le proporcione Burroughs. El proceso de produccin incluye corte, costura y empacado. Burroughs emplea a 25 trabajadores en el departamento de corte, a 35 en el departamento de costura y a 5 en el departamento de empacado. La fabrica trabaja un turno de 8 horas, slo 5 das a la semana. La tabla siguiente proporciona los requerimientos de tiempo en minutos y las utilidades por unidad para las dos prendas: Prenda Corte Camisas Blusas 20 60 Minutos por unidad Costura 70 60 Empacado 12 4 Utilidad por unidad ($) 2.50 3.20

Se desea maximizar los ingresos

Construir el modelo de PL

Resolver Problemas de Programacin Lineal con el uso de Excel Revisar el enlace

http://www.youtube.com/watch?v=TbJVyaoOQkk