Está en la página 1de 8

i) El modelo de programación lineal es el siguiente:

SUBÍNDICES:

s: sabor de la leche (1 = chocolate, 2 = frutilla, 3 = vainilla).


f: planta (1 = F1, 2 = F2).
i: insumos (1 = I1, 2 = I2, 3 = I3).
p: proveedores (1 = P1, 2 = P2).
m: cliente mayorista (1 = M1, 2 = M2, 3 = M3).

VARIABLES:

Y(i,p) = cantidad de insumo "i" comprado al proveedor "p" (litros).


X(s,f) = cantidad de producto "s" fabricado en planta "f" (litros).
W(s,f) = cantidad de producto “s” comprado externamente destinado a fábrica “f” (litros).
E(s,f,m) = cantidad de producto “s” enviado desde fábrica “f” a mayorista “m” (litros).
FUNCIÓN OBJETIVO

Min Z=320 Y ( 1,1 )+ 350Y ( 1,2 ) +290 Y (2,1 )+280 Y ( 2,2 ) +210 Y ( 3,1 ) +230 Y ( 3,2 )
2
+ ∑ ( 50 X ( 1 , f ) +60 X ( 2 , f ) + 45 X ( 3 , f ) )
f =1
2
+ ∑ ( 350 W ( 1 , f ) + 400W ( 2 , f )+320 W ( 3 , f ) )
f =1
3
+ ∑ ( 80 E ( s , 1,1 ) +90 E ( s ,1,2 ) +100 E ( s ,1,3 )+110 E ( s , 2,1 ) +50 E ( s ,2,2 ) +80 E ( s , 2,3 ) )
s=1
3
+ ∑ ( 100 ∙ W ( s ,1 ) +120 ∙ W ( s , 2 ) )
s=1

RESTRICCIONES

Demanda:

∑ E ( 1 , f , 1 ) ≥ 150
f =1

∑ E ( 1 , f , 2 ) ≥ 40
f =1

∑ E ( 1 , f , 3 ) ≥70
f =1

∑ E ( 2 , f , 1 ) ≥ 100
f =1

∑ E ( 2 , f , 2 ) ≥30
f =1

∑ E ( 2 , f , 3 ) ≥30
f =1

∑ E ( 3 , f , 1 ) ≥50
f =1

∑ E ( 3 , f , 2 ) ≥20
f =1

∑ E ( 3 , f , 3 ) ≥ 40
f =1
Capacidad de plantas:
3

∑ X (s , 1) ≤ 4000
s=1

∑ X (s , 2) ≤5000
s=1

Insumos:
2
0,5 ( X ( 1,1 ) + X ( 1,2 ) ) +0,4 ( X (2,1 )+ X ( 2,2 ) ) + 0,6 ( X ( 3,1 )+ X ( 3,2 ) ) ≤ ∑ Y ( 1, p )
p=1
2
0,3 ( X ( 1,1 ) + X ( 1,2 ) ) +0,4 ( X (2,1 )+ X ( 2,2 ) ) + 0,1 ( X ( 3,1 ) + X ( 3,2 ) ) ≤ ∑ Y ( 2 , p )
p=1
2
0,2 ( X ( 1,1 ) + X ( 1,2 ) ) +0,2 ( X ( 2,1 )+ X ( 2,2 ) ) +0,3 ( X ( 3,1 )+ X ( 3,2 ) ) ≤ ∑ Y ( 3 , p )
p=1

Flujo de productos:
3
X ( 1,1 )= ∑ E ( 1,1 , m )
m =1
3
X ( 1,2 )= ∑ E ( 1,2 , m )
m =1
3
X ( 2,1 )= ∑ E (2,1 , m )
m =1
3
X ( 2,2 )= ∑ E (2,2 , m )
m =1
3
X ( 3,1 )= ∑ E ( 3,1 , m )
m =1
3
X ( 3,2 )= ∑ E ( 3,2 , m )
m =1

No negatividad:

X ( s , f ) ≥ 0 para todo s , f
Y ( i, p ) ≥0 para todo i , p
W ( s , f ) ≥ 0 para todo s , f
E ( s , f , m ) ≥ 0 para todo s , f , m

ii) Solución en Solver de Excel


Se definen las tablas de datos, celdas para las variables, función objetivo y restricciones.
Además, se debe especificar el problema en la ventana del solver, de la forma siguiente:

La solución es la siguiente:

Por lo tanto, los costos de adquisición ascienden a $150.610, los de fabricación, $27.550,
los de transporte desde las fábricas a los clientes mayoristas, $39.700. El costo total, que
corresponde a la función objetivo de este problema, es $217.860, y es la suma de todos
los costos anteriores. No fue necesario comprar productos terminados de forma externa
para satisfacer la demanda, por esto las compras de productos a externos y el transporte
de estos productos a las fábricas, no genera costo.

Los valores óptimos de las variables son:

El insumo 1 se compra íntegramente al proveedor 1 (260 litros). Por su parte, el insumo 2


se le compra al proveedor 2 (153 litros), y el insumo 3, al proveedor 3 (117 litros).
En la planta 1 se producen 150 litros de leche de chocolate, 100 litros de leche de frutilla,
y 50 litros de leche de vainilla. Por su parte, en la fábrica 2 se producen 110 litros de leche
de chocolate, 60 litros de leche de frutilla, y 60 litros de leche de vainilla. En total, de los 3
sabores de leche se producen 530 litros.

Debido a que no se alcanza a utilizar la capacidad máxima de las plantas, no es necesario


comprar productos terminados de forma externa.

La leche de chocolate es distribuida de la siguiente forma: la planta 1 envía 150 litros al


mayorista 1. La planta 2 envía 40 litros al mayorista 2, y 70 litros al mayorista 3.
Para la leche de frutilla, planta 1 envía 100 litros al mayorista 1, y la fábrica 2 envía 30
litros al mayorista 2, y la misma cantidad al mayorista 3.
En el caso de la leche de vainilla, la planta 1 envía 50 litros al mayorista 1, 20 litros al
mayorista 2, y 40 litros al mayorista 3.
iii) Modelo abstracto.

SUBÍNDICES:

s: sabor de la leche (1 = chocolate, 2 = frutilla, 3 = vainilla).


f: planta (1 = F1, 2 = F2).
i: insumos (1 = I1, 2 = I2, 3 = I3).
p: proveedores (1 = P1, 2 = P2).
m: cliente mayorista (1 = M1, 2 = M2, 3 = M3).

PARÁMETROS:

COMP(s,i) = litros de cada insumo "i" por unidad de producto "s" (litros/unidad).
COST(i,p) = costo de adquisición de cada insumo "i" a cada proveedor "p" ($/litro).
CAP(f) = capacidad de la planta "f" (litros).
CFAB(s) = costo de fabricación de producto (s) ($/unidad).
CEXT(s) = costo de compra de producto (s) a empresa externa ($/unidad).
DEM(m,s) = demanda del mayorista "m" por el producto "s" (unidad).
CTR(f,m) = costo de transporte de productos desde planta "f" a mayorista "m" ($/undidad).
CTRE(f) = costo de transporte de productos externos hacia planta "f" ($/undidad).

VARIABLES:

Y(i,p) = cantidad de insumo "i" comprado al proveedor "p" (litros).


X(s,f) = cantidad de producto "s" fabricado en planta "f" (litros).
W(s,f) = cantidad de producto “s” comprado externamente destinado a fábrica “f” (litros).
E(s,f,m) = cantidad de producto “s” enviado desde fábrica “f” a mayorista “m” (litros).

FUNCIÓN OBJETIVO:
3 2 3 2
Min Z=∑ ∑ COST (i , p) ∙Y ( i, p ) + ∑ ∑ CFAB ( s ) ∙ X ( s , f )
i=1 p =1 s=1 f =1
3 2 3 2 2
+ ∑ ∑ CEXT ( s) ∙W (s , f )+ ∑ ∑ ∑ CTR ( f , m) ∙ E ( s , f , m )
s=1 f =1 s=1 f =1 m=1
3 2
+ ∑ ∑ CTRE ( f ) ∙W ( s , f )
s=1 f =1

RESTRICCIONES:

Demanda:
2

∑ E ( s , f , m ) ≥ DEM ( m , s ) para todom , s


f =1

Capacidad de plantas:
3

∑ X (s , f )≤ CAP ( f ) para todo f


s=1

Insumos:
3 2

∑ COMP ( s ,i ) ∙ X ( s , f ) ≤ ∑ Y ( i , p , f ) para todoi , f


s=1 p=1

Flujo de productos:
3

∑ X (s , f )=E ( s , f , m ) para todo s , f


m=1
No negatividad:

X ( s , f ) ≥ 0 para todo s , f
Y ( i, p ) ≥0 para todo i , p
W ( s , f ) ≥ 0 para todo s , f
E ( s , f , m ) ≥ 0 para todo s , f , m

También podría gustarte