Taller # 1

EJEMPLOS DE APLICACIN.

Mas que el contexto, lo que caracteriza a un modelo de programacin lineal es el modelo matemtico, ya que bsicamente lo que cambia es el nombre de las actividades

Problema 1

Ecopetrol produce tres tipos de gasolina y cada una de estas se hace a partir de la mezcla de tres tipos de crudo crudo 1 ,crudo 2, crudo 3 gasolina 1 gasolina 2 gasolina 3
Gasolina 1

Precio de venta por barril de gasolina US$ 70 Crudo 1 Crudo 2

Precio de compra por barril de crudo US$ 45 US$ 35

Gasolina 2

US$ 60

Los precios de compra por barril de crudo y los precios de venta por barril de gasolina los podemos ver en la siguiente tabla.
3

Gasolina 3

US$ 50

Crudo 3

US$ 25

Los tres tipos de gasolina difieren en la relacin de octanaje y en el contenido de sulfuros.

Gasolina 1

Relacin octanaje (como mnimo) 10

Contenido de sulfuros (a lo sumo en %) 1% 2%

Las mezclas de crudo para producir cada gasolina deben tener ciertos estndares en cuanto a octanaje y sulfuros . Veamos la siguiente tabla
5

Gasolina 2

Gasolina 3

1%

Los tres tipos de crudo tambin difieren en la relacin de octanaje y en el contenido de sulfuros.

Relacin octanaje Crudo 1 12

Contenido de sulfuros 0.5% 2%

Crudo 2

Los tres tipos de crudo tienen las siguientes especificaciones

7

Crudo 3

3%

Los clientes de Ecopetrol requieren las siguientes cantidades por da. Transformar un barril de crudo en uno de gasolina cuesta US$ 4.
Gasolina 1 Gasolina 2 3000 barriles por da 2000 barriles por da 1000 barriles por da

La refinera puede producir a lo sumo 14000 barriles diarios.

Gasolina 3

Ojo: Es obligatorio cumplir con las demandas

10

Se tiene la opcin de hacer propaganda para estimular la venta.

Ecopetrol puede comprar a lo sumo 5000 barriles de cada crudo por da.

Cada dlar gastado en publicidad diariamente en un tipo particular de gasolina, aumenta la demanda diaria de esta en 10 barriles

11

12

RECUERDA UD. EL PROBLEMA?

13

Antes de empezar a formularlo recordemos los aspectos ms importantes

14

Aspectos importantes.

G Precio de venta del barril de gasolina. G Precio de compra del barril de crudo. G Octanajes mnimos. G Cantidad de sulfuros mximos. G Costo de transformacin. GTope mximo de compra de crudo GDemandas de gasolina requeridas. G Publicidad
15

Ahora podemos formular el problema de Ecopetrol como un P.L, de tal manera que la empresa maximice sus ganancias

16

Recordemos que se deben tener en cuenta 3 aspectos fundamentales a saber:

1. Variables de decisin. 2. Medida de la eficiencia. 3. Restricciones.
17

1. Variables de decisin Xij : Cantidad de crudo i , que se utiliza

diariamente para producir la gasolina j. (i = 1,2,3) (j=1,2,3) [barriles/ da]

Y j :Dlares invertidos diariamente en

publicidad de la gasolina i (j = 1,2,3) [dlares/ da]

18

X11 + X12 + X13 : Cantidad comprada del crudo 1 diariamente.

Utilicemos la variable Xij para determinar la cantidad diaria de crudo i utilizada en la produccin de gasolina j.

X21 + X22 + X23 : Cantidad comprada del crudo 2 diariamente.

X31 + X32 + X33 : Cantidad comprada del crudo 3 diariamente.

19 20

X11 + X21 + X31 : Cantidad de gasolina 1 producida diariamente.

2. Medida de la eficiencia. Sabemos que las ganancias son iguales a los beneficios menos los costos

X12 + X22 + X32 : Cantidad de gasolina 2 producida diariamente Veamos cuales son los beneficios y los costos
21 22

X13 + X23 + X33 : Cantidad de gasolina 3 producida diariamente

Beneficios y costos
Beneficios por la venta de gasolina 70 (X 11 + X21 + X31) + 60 (X 12 + X22 + X32) + 50( X 13 + X 23 + X 33) Costos por la compra de cada tipo de crudo 45 (X 11 + X12 + X13) + 35 (X 21 + X22 + X23) + 25( X 31 + X 32 + X 33)
23

Costos por produccin ( conversin de crudo en gasolina) 4 (X 11 + X 21 + X31 + X12 + X 22 + X32 + X 13 + X23 + X33)

Costos de publicidad. Y1 + Y2 + Y3

24

La funcin objetivo sera:

Z = Beneficios por la venta de gasolina costos por la compra de crudo - costos de produccin - costos de publicidad

Simplificando.

Max Z

= 21X11 + 11X12 + X 13
+ 31X 21 + 21X22 + 11X23 + 41X31 + 31X32 + 21X 33 - Y1 - Y2 - Y3

25

26

3. Restricciones.

Ahora slo falta formular las restricciones funcionales

Capacidad de produccin de la refinera por da. [barriles/ da]

R1
X11 + X12 + X13 + X21 + X22 + X23 + X31 + X32 + X33 14000

27

28

Demanda de la clientela. (demanda de la gasolina j por da) [barriles/ da] R2

X11 + X 21 + X 31 3000 + 10 Y1

Capacidad de compra de crudo por da [barriles/ da] R5

X11 + X 12 + X 13 5000

R3
X12 + X 22 + X 32 2000 + 10 Y2

R6
X21 + X 22 + X 23 5000

R4
X13 + X 23 + X 33 1000 + 10 Y3
29

R7
X31 + X 32 + X 33 5000
30

Relacin de octanaje para la gasolina j R8

12X11 + 6X21 + 8X31 10 X11 + X 21 + X 31 12X12 + 6X22 + 8X32 8 X12 + X 22 + X 32 12X13 + 6X23 + 8X33 6 X13 + X 23 + X 33
31

Contenido de sulfuro para la gasolina j R11

0.005X 11 + 0.02X 21 + 0.03X 31 0.01 X11 + X 21 + X 31 0.005X 12 + 0.02X 22 + 0.03X 32 0.02 X12 + X 22 + X 32 0.005X 13 + 0.02X 23 + 0.03X 33 0.01 X13 + X 23 + X 33
32

R9

R12

R10

R13

Problema 2 Una compaa manufacturera produce dos tipos de artculos: A y B. Se comprometi a entregar los artculos en los siguientes plazos. A 31 de marzo 30 de abril 5000 8000 B 2000

La compaa tiene 2 lneas de montaje, 1 y 2 con las siguientes horas de produccin disponibles : Horas de produccin disponibles Lnea 1 Marzo Abril 800 400 Lnea 2 2000 1200

4000

33

34

En cada lnea se requiere de un tiempo diferente para la produccin de los artculos tipo A y B: Costo por hora de tiempo de lnea (produccin de cualquier artculo) Tasas de produccin [ hora/art ] Lnea 1 Artculo A Artculo B 0.15 0.12 Lnea 2 0.16 0.14 Costo de mantenimiento de inventario para cada artculo que est en la bodega al final del mes 20 centavos por artculo 5 dlares por hora

35

36

El primero de marzo hay 500 unidades de A y 750 unidades de B en el Inventario La gerencia quisiera tener, al final del mes de abril, por lo menos 1000 unidades de cada artculo en el inventario

1. Variables de decisin
Xijk : Cantidad de artculos del tipo i , que se producen en la lnea j, en el mes k. (i = A,B) (j=1,2) (k=1marzo, 2 abril) [art ]

Formule un P.L para determinar la programacin de la produccin que minimice el costo total para satisfacer las demandas a tiempo
37

Zik : Cantidad de artculos del tipo i , que tengo al final del mes k (i = A,B) (k=1marzo, 2 abril) [art]
38

2. Medida de la eficiencia
Z : Costo total (producir y mantener en inventario)

Agrupando:
Min Z = 0.75(X A11 + X A12) +0.80(X A21 + X A22) +0.60(X B11 + X B12) +0.70(X B21 + X B22) +0.2 (ZA1 + ZA2 + ZB1 + ZB2 ) [US$/hora] [hora/art] [art]= [US$ ] [US$/art] [art] = [ US$ ]
39 40

[US$/hora] [hora/art] [art]= [US$ ] [US$/art] [art] = [ US$ ] Min Z = 5*0.15X A11 + 5*0.15XA12 +5*0.16X A21 + 5*0.16X A22 +5*0.12X B11 + 5*0.12X B12 +5*0.14X B21 + 5*0.14X B22 +0.2 (ZA1 + ZA2 + ZB1 + ZB2 )

3. Restricciones.
R1: Inventario artculos del tipo A a 31 de marzo

R3: Inventario artculos del tipo B a 31 de marzo

750 + X B11 + X B21 = 2000 + ZB1

[art]

500 + X A11 + X A21 = 5000 + ZA1

[art] R2: Inventario artculos del tipo A a 30 de abril

ZA1 + X A12 + X A22 = 8000 + ZA2

[art]

R4: Inventario artculos del tipo B a 30 de abril

ZB1 + X B12 + X B22 = 4000 + ZB2

[art]
41 42

R5: Cantidad de artculos tipo A al final de abril

ZA2 1000
[art]

R7: Horas de produccin disponibles en marzo en la lnea 1

0.15X A11 + 0.12X B11 800

[hora/art][art]

R6: Cantidad de artculos tipo B al final de abril

ZB2 1000
[art]
43

R8: Horas de produccin disponibles en marzo en la lnea 2

0.16X A21 + 0.14X B21 2000

[hora/art][art]
44

R9: Horas de produccin disponibles en abril en la lnea 1

0.15X A12 + 0.12X B12 400

[hora/art][art] R10: Horas de produccin disponibles en abril en la lnea 2

0.16X A22 + 0.14X B22 1200

[hora/art][art] R10: De no negatividad

Xijk 0 Zik 0
45