Guillermo Durán

Juan Carlos Ruiz

Tarea N°1 Optimización

Con el objetivo de optimizar el proceso de estudio, es necesario analizar la función a optimizar en

este escenario, en donde se busca maximizar las ganancias, a través de una función general;

Ganancias = Ingresos - Costos

En donde los Ingresos están definidos como:

Ingresos = Precio de venta del producto (PP) ∙ Cantidad de productos vendidos (NP)

Y los costos en este caso, son de 3 tipos:

Costo de compra por litro de aceite (girasol o soja) (CA)

Costo de transporte por litro (girasol, soja o biodiesel) (CT)

Costo de transformación por litro de aceite (girasol o soja) (CR)

Por lo cual, la función general puede ser reescrita como:

Maximizar: (PP∙NP)-(CA+CT+CR)

Para entender el problema, se ejemplificará en primer lugar, como será la ruta de transporte, tanto
de aceite de girasol y soja, como de biodiesel.
Proveedor 1 Planta 1 Cliente 1

Proveedor 2

Planta 2
Cliente 2

Proveedor 3

Planta 3

Proveedor 4

De las condiciones, se definen los parámetros:

Cliente 3
Aceite Soja
Aceite Girasol
Diesel
 g s
Ai = Proveedor i (Disponibilidad); Ai =Disponibilidad de girasol; A i =Disponibilidad de soja
.

B j = Planta j (Almacenamiento disponible de cada planta).

Dk = Cliente k (Demanda asociada por cliente).

Pg = Costo de compra aceite de girasol.

Ps = Costo de compra aceite de soja.

Cij = Costo de Transporte de proveedor i a planta j.

T jk = Costo de transporte de planta j a cliente k .

U g = Costo de transformación de aceite de girasol a biodiesel.

U s = Costo de transformación de aceite de soja a biodiesel.

F g = Factor de conversión aceite de girasol a biodiesel .

F s = Factor de conversión aceite de soja a biodiesel .

g s
Los valores de A i , A i , Pg , Ps , U g, U s, F g y F s se definen en las siguientes tablas:

Tabla 1 Disponibilidad aceites girasol y soja por proveedor

g s
A i (Litros) A i (Litros)
1 65000 30000
2 23000 70000
i
3 0 47000
4 76000 0

Tabla 2 Costos de compra y transformación.

Costo ($/L)
Ps 420

Pg 470

Ug 130

Us 120
 Tabla 3 Factores de conversión de aceite de girasol y soja a biodiesel (Litros).

Fg 0,825

Fs 0,805

Los valores de B j se definen en la siguiente tabla:

Tabla 4 Capacidad de almacenamiento de cada planta.

1 2 3

B 75000 120000 60000

Los valores de D k se definen en la siguiente tabla:

Tabla 5 Demanda de Biodiesel por cliente.

1 2 3

D 97000 80000 88000

Los valores de Cij se definen multiplicando las tablas 1 y 3 del enunciado, de tal forma se
obtiene el valor de costo de transporte por litro para este escenario:

Tabla 6 Costo de transporte por litro de proveedor i a planta j.

j
Cij($/L) 1 2 3

1 808,5 535,5 1469

2 1437,5 1964,2 791
i
3 1872 908,6 680,4
4 4384,7 2616,7 2283,3
Los valores de T jk se definen multiplicando las tablas 2 y 4 del enunciado, de tal forma se
obtiene el valor de costo de transporte por litro para este escenario:

Tabla 7 Costo de transporte por litro de planta j a cliente k.

k
T jk ($/L) 1 2 3

1 1544,4 2226 673,2

j 2 593,6 1743,3 1689,1
3 571,2 952,5 1463,7

En donde las variables de decisión se definen:

X ij =Litros de aceite de girasol desde proveedor i a planta j.

Y ij =Litros de aceite de soja desde proveedor i a planta j.

Z jk =Litros de biodiesel desde planta j a cliente k .

i=1,2,3,4 ; j=1,2,3 ; k=1, 2, 3

a) Se desea satisfacer al menos el 10% de la demanda de cada cliente. Para esto caso, se
plantea la función objetivo asociada y se definirán las restricciones.

La función objetivo es:

Maximizar:

(
3 3 4 3 4 3 4 3 4 3 3 3 4 3
1900∙ ∑ ∑ Zjk - ∑ ∑ Pg ∙ X ij + ∑ ∑ Ps ∙ Yij + ∑ ∑ Cij ∙ Xij + ∑ ∑ Cij ∙ Yij + ∑ ∑ T jk ∙ Zjk + ∑ ∑ Fg ∙
j=1 k=1 i=1 j=1 i=1 j=1 i=1 j=1 i=1 j=1 j=1 k=1 i=1 j=1

Que hace referencia a las ganancias de la empresa, que involucra dos variables, en primer
lugar los ingresos que se van a obtener por el precio del producto ($ 1900) por la cantidad de
productos que se enviarán a cada cliente y se deben restar los costos asociados a cada etapa
de la operación, los costos de comprar los aceites, de girasol y de soja, los costos de
transportarlos a cada una de las plantas y posteriormente, trasportar el biodiésel transformado
a cada cliente y, finalmente, los costos asociados a la transformación de los aceites de girasol
y soja a biodiésel respectivamente.

Declarada la función objetivo, se plantean las restricciones de la función:

Lo que se envía de Litros de aceite de girasol, no puede ser mayor a la disponibilidad de cada
proveedor.

∑ X ij ≤ A gi
j=1

1) X 11 + X 12 + X 13 ≤ A 1
g

2) X 21 + X 22 + X 23 ≤ A 2
g

3) X 31 + X 32 + X 33 ≤ A 3
g

4) X 41 + X 42 + X 43 ≤ A 4
g

Lo que se envía de litros de aceite de soja, no puede ser mayor a la disponibilidad de cada
proveedor.

∑ Y ij ≤ A si
j=1

5) Y 11 + Y 12+Y 13 ≤ A 1
s

6) Y 21 +Y 22+Y 23 ≤ A 2
s

7) Y 31 + Y 32+Y 33 ≤ A 3
s

8) Y 41 +Y 42 +Y 43 ≤ A 4
s

Los litros de aceite de girasol y soja que llegan a la planta, no pueden ser mayor que la
capacidad de almacenamiento de dicha planta.

4 4

∑ X ij+∑ Y ij ≤ Bj
i=1 i =1

9) X 11 + X 21 + X 31 + X 41 +Y 11 + Y 21 +Y 31 +Y 41 ≤ B 1

10) X 12 + X 22 + X 32 + X 42 +Y 12 + Y 22 +Y 32 +Y 42 ≤ B 2

11) X 13 + X 23 + X 33 + X 43 +Y 13 +Y 23 +Y 33 +Y 43 ≤ B3

Restricción de transesterificación, que nos indica que los litros de aceite de girasol y soja
multiplicados por su factor de conversión deben ser igual a los litros de biodiesel entregados a
cada cliente.

4 4 3
F g ∙ ∑ X ij + F s ∙ ∑ Y ij=∑ Z jk
i=1 i=1 k=1
12) F g ( X 11+ X 21+ X 31+ X 41 ¿+ Fs ( Y 11+Y 21 +Y 31 + Y 41 )=Z11 + Z12 + Z13

13) F g ( X ¿ ¿ 12+ X 22 + X 32 + X 42)+ Fs ( Y 12 +Y 22+Y 32 +Y 42 )=Z 21 + Z 22 + Z 23 ¿

14) F g (X ¿ ¿ 13+ X 23 + X 33 + X 43 )+ Fs ( Y 13 +Y 23 +Y 33 + Y 43 )=Z 31 + Z 32+ Z 33 ¿

Y la vez, que estos litros de biodiesel no deben superar la capacidad de almacenamiento de

cada planta:

∑ Z jk ≤ B j
k =1

15) Z11 + Z12 + Z13 ≤ B1

16) Z21 + Z22 + Z23 ≤ B2

17) Z31 + Z32 + Z33 ≤ B3

Los litros de biodiesel recibidos por cada cliente, tiene que ser mayor o igual en un 10% de la
demanda de cada cliente:

∑ Z jk ≥ 0,1 ∙Dk
j=1

18) Z11 + Z21 + Z31 ≥0,1 ∙ D 1

19) Z12 + Z22 + Z32 ≥0,1∙D 2

20) Z13 + Z 23 + Z 33 ≥ 0,1∙D3

Al igual que los litros de biodiesel que se entregan al cliente no deben superar la demanda de
cada cliente:

∑ Z jk ≤ Dk
j=1

21) Z11 + Z21 + Z31 ≤D 1

22) Z12 + Z22 + Z32 ≤D 2

23) Z13 + Z 23+ Z 33 ≤ D 3

Los litros de aceites y biodiesel siempre deben ser positivos.
24) X ij ≥0

25) Y ij ≥ 0

26) Z jk ≥ 0
 b) En este caso, se quiere satisfacer un 15% de la demanda total, la que es definida como:

D1 +D2 +D 3=DT

Se observa que la función objetivo en este punto, permanece constante, en donde es:

(∑ ∑
3 3 4 3 4 3 4 3 4 3 3 3 4 3 4
1900∙ ∑ ∑ Zjk - Pg ∙ X ij + ∑ ∑ Ps ∙ Y ij + ∑ ∑ Cij ∙ X ij + ∑ ∑ Cij ∙ Y ij + ∑ ∑ T jk ∙ Zjk + ∑ ∑ Fg ∙ X ij + ∑
j=1 k=1 i=1 j=1 i=1 j=1 i=1 j=1 i=1 j=1 j=1 k=1 i=1 j=1 i=1

A la vez, que las primeras 17 restricciones se aplican a este caso, siendo:

1) X 11 + X 12 + X 13 ≤ A 1
g

2) X 21 + X 22 + X 23 ≤ A 2
g

3) X 31 + X 32 + X 33 ≤ A 3
g

4) X 41 + X 42 + X 43 ≤ A 4
g

5) Y 11 + Y 12+Y 13 ≤ A 1
s

6) Y 21 +Y 22+Y 23 ≤ A 2
s

7) Y 31 + Y 32+Y 33 ≤ A 3
s

8) Y 41 +Y 42 +Y 43 ≤ A 4
s

9) X 11 + X 21 + X 31 + X 41 +Y 11 + Y 21 +Y 31 +Y 41 ≤ B 1

10) X 12 + X 22 + X 32 + X 42 +Y 12 + Y 22 +Y 32 +Y 42 ≤ B 2

11) X 13 + X 23 + X 33 + X 43 +Y 13 +Y 23 +Y 33 +Y 43 ≤ B3

12) F g ( X 11+ X 21+ X 31+ X 41 ¿+ Fs ( Y 11+Y 21 +Y 31 + Y 41 )=Z11 + Z12 + Z13

13) F g ( X ¿ ¿ 12+ X 22 + X 32 + X 42)+ Fs ( Y 12 +Y 22+Y 32 +Y 42 )=Z 21 + Z 22 + Z 23 ¿

14) F g (X ¿ ¿ 13+ X 23 + X 33 + X 43 )+ Fs ( Y 13 +Y 23 +Y 33 + Y 43 )=Z 31 + Z 32+ Z 33 ¿

15) Z11 + Z12 + Z13 ≤ B1

16) Z21 + Z22 + Z23 ≤ B2

17) Z31 + Z32 + Z33 ≤ B3

A diferencia del punto a, la demanda que se debe cumplir correlaciona a los 3 clientes, por
tanto, se debe plantear la restricción en función de la demanda total, siendo así:

3 3

∑ ∑ Zjk ≥0,15 ∙DT

j=1 k=1

18) Z11 + Z12 + Z13 + Z21 + Z22 + Z23 + Z31 + Z32 + Z33 ≥ 0,15∙D T
Al mismo tiempo de estar acotada a no superar la demanda total, siendo así:
3 3

∑ ∑ Zjk ≤ DT
j=1 k=1

19) Z11 + Z12 + Z13 + Z21 + Z22 + Z23 + Z31 + Z32 + Z33 ≤ DT

Incluyendo también las funciones de no negatividad:

20) X ij ≥0

21) Y ij ≥ 0

22) Z jk ≥ 0