A continuacin se muestra la formulacin matemtica para el Problema de Abastecimiento Internacional.

Conjuntos: I Conjunto de minas, indexado por i J: Conjunto de plantas de almina, indexado por j K: Conjunto de plantas de esmaltado, indexado por k D: Conjunto de tipos de almina, indexado por d Parmetros: Costo de explotacin de la mina i Capacidad anual de bauxita en la mina i Costos fijos de operacin mina i Costo de produccin en la planta j del tipo de almina d Capacidad anual de procesamiento de bauxita en planta j Costo fijo anual de la planta de almina j Rendimiento de la almina de segn la mina i y el tipo d Rendimiento de producto terminado segn tipo de almina d Costos de procesamiento en la planta de esmaltado k del tipo de almina d Capacidad de procesamiento de almina en la planta de esmaltado k Costos fijos de operacin de la planta de esmaltado k Demanda mnima en la planta de esmaltadok Demanda mxima en la planta de esmaltado k

Precio de venta del aluminio en la planta de esmaltado k Costo de transporte de la mina i a la planta de esmaltado j Costo de transporte de la planta de almina j a la planta de esmaltado k Costo de transporte de la planta de esmaltado k a la otra planta de esmaltado Variables de decisin Entera, indica la cantidad en toneladas de bauxita enviada desde la mina i a la planta de almina j Entera, indica la cantidad de almina tipo d enviada desde la planta j a la planta k Entera, indica la cantidad de aluminio que llega a la planta de esmaltado kde la otra planta de esmaltado Binaria, indica 1 si la planta de almina j se abre o permanece abierta Binaria, indica 1 si la planta de esmaltado k se abre o permanece abierta Binaria, indica 1 si la mina i se abre o permanece abierta Funcin objetivo: Maximizarla utilidad neta de la compaa. Ingresos:  

Costo anual de explotacin:

Costo fijo anual de mina:

Costo anual de produccin de almina:

Costo fijo anual de planta almina:

Costo anual de procesamiento de almina en planta de esmaltado:

Costo fijo anual de planta de esmaltado:

Costo de transporte de bauxita desde minas hasta planta de almina:

Costo de transporte de almina desde planta de almina hasta planta de esmaltado:

Costo de transporte entre plantas de esmaltado:

Restricciones

1. Capacidad de explotacin de bauxita   

2. Capacidad de procesamiento de bauxita en planta de almina   

3. Capacidad de procesamiento de almina en planta de esmaltado  

4. Ventas anuales en planta de esmaltado   

 

5. Balance de masa en planta de almina     

6. Envo entre plantas de esmaltado  

7. Explcitas

El modelo en AMPL para este problema es el siguiente: # Problema Cadena de abastecimiento internacional # Conjuntos set mina; #conjunto de objetos con ndice i setalumina; #conjunto de objetos con ndice j set esmaltado; #conjunto de objetos con ndice k set tipo; #conjunto de objetos con ndice d # Parmetros paramCEM{i in mina} ; # Costo de explotacin de la mina i paramCAM{i in mina} ; # Capacidad anual de bauxita en la mina i paramCFOM{i in mina} ; # Costos fijos de operacin mina i paramCPTA{j in alumina, d in tipo}; # Costo de produccin en la planta j del tipo de almina d paramCPB{j in alumina} ; # Capacidad anual de procesamiento de bauxita en planta j paramCFPA{j in alumina} ; # Costo fijo anual de la planta de almina j paramRTA{i in mina, d in tipo} ; # Rendimiento de la almina de segn la mina i y el tipo d paramRPT{d in tipo} ; # Rendimiento de producto terminado segn tipo de almina d paramCPES{k in esmaltado, d in tipo} ; # Costos de procesamiento en la planta de esmaltado k del tipo de almina d paramCPDAL{k in esmaltado} ; # Capacidad de procesamiento de almina en la planta de esmaltado k

paramCFOES{k in esmaltado} ; # Costos fijos de operacin de la planta de esmaltado k param DM{k in esmaltado} ; # Demanda mnima en la planta de esmaltado k paramDMAX{k in esmaltado} ; # Demanda mxima en la planta de esmaltado k paramPV{k in esmaltado} ; # Precio de venta del aluminio en la planta de esmaltado k paramCTMPA{i in mina, j in alumina} ; # Costo de transporte de la mina i a la planta de esmaltado j paramCTPAPES{j in alumina, k in esmaltado} ; # Costo de transporte de la planta de alumina j a la planta de esmaltado k paramCTPES{k in esmaltado} ; # Costo de transporte de la planta de esmaltado k a la otra planta de esmaltado # Variables var X{i in mina, j in alumina} >= 0, integer; # variable entera que indica la cantidad en toneladas de bauxita enviada desde la mina i a la planta de almina j var Y{d in tipo, j in alumina, k in esmaltado} >= 0, integer; # variable entera que indica la cantidad de almina tipo d enviada desde la planta j a la planta k var P{k in esmaltado} >= 0, integer; # variable entera que indica la cantidad de aluminio que llegaa la planta de esmaltado k de la otra planta de esmaltado var W{j in alumina} >= 0, binary; # variable binaria que indica 1 si la planta de alumina j se abre o permanece abierta var Z{k in esmaltado} >= 0, binary; # variable binaria que indica 1 si la planta de esmaltado k se abre o permanece abierta var M{i in mina} >= 0, binary; # variable binaria que indica 1 si la mina i se abre o permanece abierta

# Funcin objetivo maximize Q: sum{k in esmaltado, j in alumina, d in tipo}(PV[k]*RPT[d]*Y[d,j,k]) + sum{k in esmaltado}(PV[k]*P[k]) - sum{i in mina, j in alumina}(CEM[i]*X[i,j]) - sum{i in mina}(CFOM[i]*M[i]) - sum{j in alumina, k in esmaltado, d in tipo}(CPTA[j,d]*Y[d,j,k]) - sum{j in alumina}(CFPA[j]*W[j]) - sum{j in alumina, d in tipo, k in esmaltado}(CPES[k,d]*Y[d,j,k]) - sum{k in esmaltado}(CFOES[k]*Z[k]) - sum{i in mina, j in alumina}(CTMPA[i,j]*X[i,j]) - sum{k in esmaltado, j in alumina, d in tipo}(CTPAPES[j,k]*Y[d,j,k]) - sum{k in esmaltado}(P[k]*CTPES[k]); # Restricciones subject to capacidad_expl_mina{i in mina}: sum{j in alumina} (X[i,j]) <= CAM[i]*M[i]; subject to capacidad_proce_bauxita{j in alumina}: sum{i in mina} (X[i,j]) <= CPB[j]*W[j]; subject to capacidad_proce_alumina{k in esmaltado}: sum{j in alumina, d in tipo} (Y[d,j,k]) <= CPDAL[k]*Z[k]; subject to ventas_esmaltado_min{k in esmaltado}: sum{d in tipo, j in alumina} (RPT[d]*Y[d,j,k]) + P[k] >= DM[k]; subject to ventas_esmaltado_max{k in esmaltado}: sum{d in tipo, j in alumina} (RPT[d]*Y[d,j,k]) + P[k] <= DMAX[k]; subject to balance_planta_alumina{j in alumina, d in tipo}: sum{i in mina} (RTA[i,d]*X[i,j]) - sum{k in esmaltado} (Y[d,j,k]) = 0; subject to envio_esmaltado{k in esmaltado}: sum{d in tipo, j in alumina} (RPT[d]*Y[d,j,k]) >= P[k]; subject to mod1: Y[3,2,1] = 0; subject to mod2: Y[3,2,2] = 0; subjecttomod3: Y[2,3,1] = 0;

subjecttomod4: Y[2,3,2] = 0; Los datos correspondientes al modelo anterior son: # Problema Cadena de abastecimiento internacional # Conjuntos set mina:= 1 2 3;; set alumina:= 1 2 3 4;; setesmaltado:= 1 2;; set tipo:= 1 2 3;; # Parmetros paramCEM:= 1 2 3 420 360 540;

param CAM:= 1 2 3 36000 52000 28000;

paramCFOM:= 1 2 3 1500000 2000000 1250000;

paramCPTA: 1 1 2 3 4 paramCPB:= 1 2 3 4 40000 20000 30000 80000; 330 320 380 240

2 300 290 0 215

3:= 380 0 435 300;

paramCFPA:= 1 2 3 4 3000000 2500000 4800000 6000000; 1 0.06 0.08 2 3:=

paramRTA: 1 2 3 paramRPT:= 1 0.4

0.065 0.045 0.087 0.06 0.05;

0.062 0.07

2 3

0.28 0.5; 2 3 :=

paramCPES: 1 1 2

8500 6000 10000 5200 3700 6350;

paramCPDAL:= 1 2 4000 7000;

paramCFOES:= 1 2 6500000 8000000;

paramDM:= 1 2 1000 1000;

paramDMAX:= 1 1300 2 1500; param PV:= 1 60000 2 57000; paramCTMPA: 1 2 3 4:=

1 2 3

400 10

2010 510 630 220 620

1920 1510 940;

1630 10 2:= 1510 940 1615

paramCTPAPES: 1 1 2 3 4 220 620 0

1465 0;

paramCTPES:= 1 2 1465 1615;

Finalmente, el archvio de comandos es el siguiente: # Iniciacin de condiciones optionshow_stats 1; optionsolution_presicion 0; optionomit_zero_rows 1; optionomit_zero_cols 1; optiondisplay_presicion 6; optiondisplay_round 1; optiondisplay_width 50;

# Comando de solucin solve; # Impresin de resultados printf "\n\n*****************************\n"; printf " RESULTADOS DEL PROBLEMA DE ABASTECIMIENTO INTERNACIONAL\n"; printf "*********************************\n\n"; printf "\Utilidad = \t%9.1f", Q; printf "n\n \n"; printf "\Q : Utilidad neta mxima =\n\n"; display X; display Y; display P; display W; display Z; display M;

La solucin obtenida se presenta a continuacin:

El valor de la funcin objetivo indica que la utilidad total de la organizacin es de 106`546,100 $/ao. Este resultado incluye los costos de explotacin, produccin, los

costos fijos y los costos de transporte de productos entre los eslabones de la cadena; adems de los ingresos por venta del aluminio terminado en las plantas de esmaltado. Esto se logra abriendo la mina ubicada en B, la planta de almina ubicada en B, y las plantas de esmaltado que se ubican en D y E. Los flujos de productos se ilustran en la figura anterior. La mina ubicada en B se explota slo el 30.76% de su capacidad; por su lado las plantas estn trabajando con holgura en su capacidad: la planta de almina tiene disponibilidad del 60% segn sus caractersticas, la planta de esmaltado ubicada en D tiene capacidad sobrante del 53.475%, y la ubicada en E del 75.27%.

ALUMINIO TERMINADO

ANLISIS DE SENSIBILIDAD a) Obligando que la mina A sea explotada, la utilidad disminuye el 0.5%, 106`546,100 a 105`995,075 $/ao. Este cambio hace que los flujos entre las minas y las plantas se modifique de modo tal que la demanda que se satisface para la planta de esmaltado D aumenta en 0.87%, y en el caso de la E en un 1.81%. Esto significa que los costos de transporte y apertura de la mina A, son mayores al incremento en las ventas de aluminio. b) Cuando se aumenta la demanda mnima en la planta de esmaltado D a 1200 ton/ao, la utilidad neta disminuye el 0.013%, de modo tal que pasa de ser 106`546,100 a 106`532,300 $/ao. Esta disminucin que se obtiene es insignificante para la totalidad que el modelo est arrojando como resultado inicial. Se plantea la hiptesis que esta diferencia en los valores es debido al algoritmo de resolucin que tiene el servidor MINLP el cual se ha usado como solver de solucin; esto se dice, dado que al retornar a los parmetros iniciales, ahora la utilidad neta de la organizacin arroja el mismo valor que se obtuvo al cambiar la demanda mnima para la planta de esmaltado D. Por otro lado, la demanda que se est satisfaciendo es la misma tanto para la situacin inicial como para la propuesta. En ambos casos la cantidad de aluminio final que se venda era de 1289 lingotes y de 1473 lingotes, respectivamente para las plantas D y E. c) Las plantas de esmaltado permanecen abiertas, si alguna se obliga a estar cerrada,el modelo no tiene solucin factible alguna. d) pasando de

Segn los resultados obtenidos, la produccin de la almina tipo 2 es la ms rentablecomparado con lo que se ha obtenido de la almina tipo 1 y tipo 3, los cuales representan el 91.95% y el 68.97% respectivamente, de la produccin de la almina tipo 2. Esto se debe a que tanto los costos de procesamiento en la planta de esmaltado y el costo de conversinde la bauxita en almina, son los ms bajos de los parmetros que nos da el problema.