Taller # 1

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

EJEMPLOS DE APLICACIN.

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

Precio de venta
por barril de
gasolina

crudo 1 ,crudo 2, crudo 3

gasolina 1

gasolina 2

gasolina 3

Los precios de compra por barril de crudo y los

precios de venta por barril de gasolina los
podemos ver en la siguiente tabla.

Precio de compra
por barril de
crudo

Gasolina 1

US$ 70

Crudo 1

US$ 45

Gasolina 2

US$ 60

Crudo 2

US$ 35

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.

Relacin
octanaje
(como mnimo)

Las mezclas de crudo para

producir cada gasolina deben
tener ciertos estndares en
cuanto a octanaje y sulfuros .
Veamos la siguiente tabla
5

Contenido de
sulfuros
(a lo sumo en %)

Gasolina 1

10

1%

Gasolina 2

2%

Gasolina 3

1%

Relacin
octanaje

Los tres tipos de crudo tambin

difieren en la relacin de octanaje
y en el contenido de sulfuros.

Los tres tipos de crudo tienen las

siguientes especificaciones

Contenido de
sulfuros

Crudo 1

12

0.5%

Crudo 2

2%

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.

La refinera puede producir a

lo sumo 14000 barriles
diarios.

Gasolina 1

3000 barriles por da

Gasolina 2

2000 barriles por da

Gasolina 3

1000 barriles por da

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

Antes de empezar a
formularlo
recordemos los
aspectos ms
importantes

RECUERDA
UD.
EL
PROBLEMA?
13

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

Ahora podemos formular

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

15

Recordemos que se deben tener en

cuenta 3 aspectos fundamentales a
saber:

16

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]

1. Variables de decisin.
2. Medida de la eficiencia.

Y j :Dlares invertidos diariamente en

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

3. Restricciones.
17

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

X11 + X21 + X31 : Cantidad de gasolina 1

producida diariamente.

20

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

X13 + X23 + X33 : Cantidad de gasolina 3

producida diariamente
21

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

22

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:

Simplificando.

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

produccin - costos de publicidad

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

Demanda de la clientela. (demanda de la

gasolina j por da) [barriles/ da]

Capacidad de compra de crudo por

da [barriles/ da]

R2

R5

X11 + X 21 + X 31 3000 + 10 Y1

X11 + X 12 + X 13 5000

R3

R6

X12 + X 22 + X 32 2000 + 10 Y2

X21 + X 22 + X 23 5000

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

28

R7
29

X31 + X 32 + X 33 5000

30

Relacin de octanaje para la gasolina j

Contenido de sulfuro para la gasolina j

R8

12X11 + 6X21 + 8X31 10

X11 + X 21 + X 31

R11

0.005X 11 + 0.02X 21 + 0.03X 31 0.01

X11 + X 21 + X 31

R9

12X12 + 6X22 + 8X32 8

X12 + X 22 + X 32

R12

0.005X 12 + 0.02X 22 + 0.03X 32 0.02

X12 + X 22 + X 32

R10

12X13 + 6X23 + 8X33 6

X13 + X 23 + X 33

0.005X 13 + 0.02X 23 + 0.03X 33 0.01

X13 + X 23 + X 33

R13
31

Problema 2

32

La compaa tiene 2 lneas de montaje, 1 y 2 con las

siguientes horas de produccin disponibles :

Una compaa manufacturera produce dos tipos de

artculos: A y B. Se comprometi a entregar los
artculos en los siguientes plazos.

Horas de produccin disponibles

Lnea 1

31 de marzo

5000

2000

30 de abril

8000

4000

Lnea 2

Marzo

800

2000

Abril

400

1200

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

5 dlares
por hora

Lnea 2
0.16
Costo de mantenimiento de
inventario para cada
artculo que est en la
bodega al final del mes

0.14

35

20 centavos por
artculo

36

1. Variables de decisin

El primero de marzo hay 500 unidades de A

y 750 unidades de B en el Inventario

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 ]

La gerencia quisiera tener, al final del mes

de abril, por lo menos 1000 unidades de cada
artculo en el inventario

Zik : Cantidad de artculos del tipo i , que tengo

al final del mes k
(i = A,B) (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

2. Medida de la eficiencia

38

Agrupando:

Z : Costo total (producir y mantener en inventario)

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$ ]
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 )

[US$/hora] [hora/art] [art]= [US$ ]

[US$/art] [art] = [ US$ ]
39

3. Restricciones.

40

R3: Inventario artculos del tipo B a 31

de marzo

R1: Inventario artculos del tipo A 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

R4: Inventario artculos del tipo B a 30 de

abril

ZA1 + X A12 + X A22 = 8000 + ZA2

ZB1 + X B12 + X B22 = 4000 + ZB2

[art]

[art]
41

42

R5: Cantidad de artculos tipo A al final de abril

R7: Horas de produccin disponibles en

marzo en la lnea 1

ZA2 1000

0.15X A11 + 0.12X B11 800

[art]

[hora/art][art]

R8: Horas de produccin disponibles en

marzo en la lnea 2

R6: Cantidad de artculos tipo B al final de abril

ZB2 1000

0.16X A21 + 0.14X B21 2000

[art]

[hora/art][art]
43

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