Caso 4.

ProdMax se dedica a la fabricacin de un producto cuya demanda es de 1000 kg para la siguiente semana. El proceso de produccin comprende el
procesamiento secuencial de una materia prima en dos estaciones de trabajo A y B:

La estacin A dispone de 2 m quinas idnticas A1 y A2. La estacin B dispone de dos mquinas id ticas
n B1y B2. En cada estacin, el
procesamiento de la materia prima se puede hacer en cualquiera de las mquinas disponibles.

La materia prima para fabricar el producto puede ser adquirida de tres proveedores diferentes: P1, P2 y P3. Sin embargo, el desperdicio que se
origina en la estacin A depende de la procedencia de la materia prima y de la mquina en donde se procesa. Esta informacin, junto con la
capacidad de procesamiento y lo mximo a adquirir se muestra a continuacin:

Porcentaje de desperdicio
Cantidad mxima
en la estacin A
a adquirir (en kg)
Proveedor Mquina A1 Mquina A2
P1 5% 6% 400
P2 4% 5% 500
P3 8% 5% 300
Capacidad de
700 800
procesamiento

Por ejemplo: Si la mquina A1 procesa 100 kg de materia prima del proveedor P1, genera 5 kg de desperdicio y 95 kg pasan a la estacin B.

En la estacin B, las mquinas B1 y B2 generan 3% y 2% de desperdicio, respectivamente. La capacidad de procesamiento de las mquinas B1 y
B2 es de 800 y 700 kg, respectivamente. Defina las variables de decisin y presente el modelo de programacin lineal en forma compacta que
permita minimizar la cantidad total de desperdicio. (Respuesta: Z* = 73.0972 kg)
SOLUCIN

ESTACIN A ESTACIN B
P1
A1 B1

PT = 1000
P2

A2 B2
P3

Sean los conjuntos:

PROVEDORES i: {1=P1; 2=P2; 3=P3}
SUB-ESTACIONES A j: {1=A1; 2=A2}
SUB-ESTACIONES B k: {1=B1; 2=B2}
Definimos los siguientes atributos:
Variables de decisin
Xij = Kilogramos de materia prima adquiridas al proveedor i y procesadas en la Subestacin j
Yjk = Kilogramos de materia prima procesadas en la Subestacin j y que pasan a procesarse en la Subestacin k
Wk = Kilogramos de producto terminado producidos en la Subestacin k
Datos
Mximo a adquirir por Proveedor: Cap.Prov(i) = {400 500 300}
Capacidad procesamiento Subestaciones A Cap_Estac_A(j) = {700 800}
Capacidad procesamiento Subestaciones B Cap_Estac_B(k) = {800 700}
Tasa % de desperdicio de MP adquirida a proveedores segn proveedor de origen y subestacin A de procesamiento
0.05 0.06
desp_A(i,j) = 0.04 0.05
0.08 0.05
Tasa % de desperdicio en Subestaciones B segn subestacin A de procedencia
desp_B(j,k) = 0.03 0.02
0.03 0.02

Funcin Objetivo:
Min Z = desp_A(i,j) * Xij + desp_B(j,k) * Yjk

Restricciones:
Capac.Proveedores
Para todo i: 2=1 _()
Capac. Estacin A
Para todo j: 3=1 __()
Capac. Estacin B
Para todo k: 2=1 __()
Demanda PT
2=1 = 1000
Balance Estaciones A
Para todo j: 3=1(1 _(, ) 2=1 = 0
Balance Estaciones B
Para todo k: 2=1(1 _(, ) 2=1 = 0
No negatividad: Xij, Yjk, Wk >= 0

Sets:
Proveedor/1..3/ : Cap_Prov;
Maq_A/1..2/ : Cap_Estac_A;
Maq_B/1..2/ : Cap_Estac_B, desp_B, W;
PxA (Proveedor,Maq_A) : desp_A, X;
AxB(Maq_A,Maq_B): Y;
End sets
data:
Cap_Prov = 400 500 300;
Cap_Estac_A = 700 800;
Cap_Estac_B = 800 700;
desp_A = 0.05 0.06 0.04 0.05 0.08 0.05;
desp_B = 0.03 0.02;
End data
!FUNCIN OBJETIVO;
Min = @sum (PxA(i,j): desp_A(i,j)*X(i,j)) + @sum(Maq_A(j): Y(j,1))*desp_B(1) +
@sum(Maq_A(j): Y(j,2))*desp_B(2);
!RESTRICCIONES;
!Capac.proveedor; @for(Proveedor(i): @sum(Maq_A(j): X(i,j)) <= Cap_Prov(i) );
!Capac.estacin "A"; @for(Maq_A(j): @sum(Proveedor(i): X(i,j)) <= Cap_Estac_A(j) );
!Capac.estacin "B"; @for(Maq_B(k): @sum(Maq_A(j): Y(j,k)) <= Cap_Estac_B(k) );
!Demanda.PT; @sum(Maq_B(k): W(k)) = 1000;
!Balance Estac.A; @for(Maq_A(j): @sum(Proveedor(i): (1-desp_A(i,j))*X(i,j)) -
@sum(Maq_B(k): Y(j,k)) = 0 );
!Balance Estac.B; @for(Maq_B(k): @sum(Maq_A(j): Y(j,k))*(1-desp_B(k)) - W(k) = 0
);
End