Escolar Documentos
Profissional Documentos
Cultura Documentos
En esta seccin se presentan ejercicios resueltos que pretenden afianzar los conceptos estudiados.
EJEMPLO 1
Una empresa especializada en recolectar y reciclar productos de papel utiliza 2 procesos de reciclaje diferentes para convertir papel peridico, papel mixto, papel blanco de oficina y cartulina en pulpa. La obtencin de la pulpa del material reciclable tiene un costo por tonelada y un rendimiento que dependen del proceso utilizado. La siguiente tabla resume los costos del proceso y el reciclaje utilizado: Proceso 1 Material Papel peridico Papel mixto Papel blanco Cartulina $ / ton. Rendimiento 15 90% 13 80% 11 95% 15 75% Proceso 2 $/ton 14 15 12 16 Rendimiento 85% 85% 90% 85%
La pulpa producida por cada proceso pasa a otras operaciones para ser transformada en pulpa para papel peridico, papel para empaca r, o papel para imprimir. Los rendimientos y costos asociados con la transformacin de la pulpa reciclada en pulpa para productos finales se resumen a continuacin:
P./ peridico
$/ton Rendimiento
P./ empacar
$/ton Rendimiento
Proceso 1 Proceso 2
7 8
95% 90%
8 10
90% 95%
10 9
90% 95%
Semanalmente se reciben 90 tons de papel peridico, 70 tons. de papel mixto, 50 tons de papel blanco para oficina y 60 tons de cartulina. Se quiere determinar la forma mas eficiente de convertir este material en 80 tons de pulpa para papel peridico, 60 tons de pulpa de papel para empacar, y 70 tons de pulpa para papel de impresin. Adems, los tres productos pueden ser despachados hacia uno o ms de los siguientes mercados con los costos de transporte que se muestran a continuacin (la demanda est definida en tonelada y los costos son por tonelada).
Desarrolle y resuelva el modelo matemtico relacionado con este problema para determinar qu porcin de cada mercado debe ser atendido por la empresa.
SOLUCIN:
El problema consiste en determinar el programa de produccin de menor costo con mejor aprovechamiento de la materia prima y la mejor distribucin en el mercado que proporcione los menores costos de transporte satisfaciendo la demanda. ESQUEMA DEL PROBLEMA Materia Prima
I
Proceso
J
Producto Terminado
K
Mercado
L
Y(J,K) Toneladas de producto terminado K obtenido mediante el proceso J Z(K,L) Toneladas de producto terminado K enviado al mercado L W I : 1,,4 J : 1, 2
Funcin Objetivo Materia Prima ( PERIDICO, MIXTO, OFICINA, CARTULINA) Proceso ( PROCESO 1, PROCESO 2)
K : 1,,3
COSTOS
CIJ=
15 13 11 15
14 15 12 16
CJK =
7 8
8 10
10 9
FUNCIN OBJETIVO:
! C IJj * X IJ C JK * YJK
I !1 J !1 J ! 1 K !1
C
K !1 L !
* Z KL
RECURSOS
90
B1I =
70 50 60
Producto terminado K
PERIDICO EMPACAR IMPRIMIR
B2K =
80 60 70
B3L =
RESTRICCIONES y
J !1
IJ
e B1I , I ! 1,..., 4
Y
J !1
JK
! B 2 K , K ! 1,...,3
K !1
KL
e B3L , L ! 1,..., 4
I !1 2
IJ
! YJK , J ! 1,2
K !1
YJK ! Z KL , K ! 1,...,3
J !1 L !1
PLANTEAMIENTO EN GAMS
SETS I J K L
/ PERIODICO, MIXTO, OFICINA, CARTULINA / / PROCESO1, PROCESO2 / / PERIODICO, EMPACAR, IMPRIMIR / / MERCADO1, MERCADO2, MERCADO3, MERCADO4 /;
DEM_MERCADO(L) Demanda del Mercado l / MERCADO1 MERCADO2 MERCADO3 MERCADO4 1000 1200 1800 1000 /
TABLE CIJ(I,J) Costo de procesar la materia prima I en el proceso J PERIODICO MIXTO OFICINA CARTULINA PROCESO1 15 13 11 15 PROCESO2 14 15 12 16 ;
TABLE CJK(J,K) Costo de producir el producto K mediante el proceso J PROCESO1 PROCESO2 PERIODICO 7 8 EMPACAR 8 10 IMPRIMIR 10 9;
TABLE REND_MATPRIMAL(I,J) rendimiento de materia prima I mediante el proceso J PERIODICO MIXTO OFICINA CARTULINA PROCESO1 0.90 0.80 0.95 0.75 PROCESO2 0.85 0.85 0.90 0.85 ;
TABLE REND_PRODTERMINADO(J,K) rendimiento de producto terminado K mediante el proceso J PROCESO1 PROCESO2 VARIABLES COSTO Costo total de procesamiento y transporte; POSITIVE VARIABLE X(I,J) Toneladas de materia prima I procesadas en el proceso J Y(J,K) Toneladas de producto terminado K obtenido mediante el proceso J. Z(K,L) Toneladas de producto t erminado K enviado al mercado L ; EQUATIONS OBJETIVO MATPRIMA(I) PRODTERMINADO(K) DEMMERCADO(L) FLUJOMATPRIMAP(J) FLUJOPRODTERMINADO(K) FUNCION OBJETIVO DISP MATERIA PRIMA PRODUCTO TERMINADO DEMMERCADO FLUJO PLANTA FLUJO BODEGA ; PERIODICO 0.95 0.90 EMPACAR IMPRIMIR 0.90 0.90 0.95 0.95 ;
MATPRIMA(I) .. SUM(J,X(I,J)) =l= DISP_MAT_PRIMA(I) ; PRODTERMINADO(K).. SUM(J,Y(J,K)) =e= PROD_TERMINADO(K) ; DEMMERCADO(L) .. SUM(K,Z(K,L)) =l= DEM_MERCADO(L) ; FLUJOMATPRIMAP(J).. SUM(I, REND_MATPRIMAL(I,J)*X(I,J)) =e=
SUM(K,Y(J,K));
FLUJOPRODTERMINADO(K) .. SUM(J,REND_PRODTERMINADO(J,K)*
Y(J,K =e= SUM(L,Z(K,L));
MODEL TRANSPORT /ALL/ ; SOLVE TRANSPORT USING lp MINIMIZING COSTO ; Para la solucin del anterior problema se utiliz los comandos:
SETS, Permite definir los ndices para la disponibilidad de:
Materia prima (peridico, mixto, oficina, cartulina), Proceso (proceso1, proceso2), Producto terminado (peridico, empacar, imprimir), Mercado (mercado1, mercado2, mercado3, mercado4), Con el fin de que con estos ndices se declaren las variables y las ecuaciones en funcin de ellos.
PARAMETERS, Se utiliz este comando con la intencin de declarar vectores que faciliten el planteamiento en GAMS. Esta asignacin de valores iniciales es opcional, al igual que los comentarios aclaratorios. TABLE, Al igual que el comando anterior este se utiliz para la asignacin de valores iniciales, a diferencia que en este, los valores asignados se almacenan en un arreglo matricial de dos o mas dimensiones. VARIABLES, se utilizan indistintamente para declarar las variables a optimizar. Al declarar las variables de optimizacin es necesario especificar su dimensin. La variable que contendr el valor de la funcin objetivo una vez resuelto el problema siempre debe ser declarada en GAMS. Se pueden incluir comentarios tras el identificador de la variable. La declaracin finaliza con un punto y coma. EQUATIONS, Se utiliz para declarar restricciones y la funcin objetivo de problemas de optimizacin. Se pueden declar ar tanto restricciones de igualdad (ecuaciones) como de desigualdad. Una vez declaradas, las restricciones se definen utilizando dos puntos entre su identificador y la definicin. SOLUCIN EN GAMS:
Optimal solution found.
Objective :
OBJETIVO FUNCION OBJETIVO ---- EQU MATPRIMA DISP MATERIA PRIMA LOWER PERIODICO MIXTO OFICINA CARTULINA -INF -INF -INF -INF LEVEL 90.000 70.000 50.000 33.562 UPPER 90.000 70.000 50.000 60.000 MARGINAL -2.000 -2.111 -6.944 .
---- EQU PRODTERMINADO PRODUCTO TERMINADO LOWER PERIODICO EMPACAR IMPRIMIR 80.000 60.000 70.000 LEVEL UPPER MARGINAL 368.824 332.889 307.889
---- EQU DEMMERCADO DEMMERCADO LOWER MERCADO1 MERCADO2 MERCADO3 MERCADO4 -INF -INF -INF -INF LEVEL UPPER MARGINAL . . . .
---- EQU FLUJOMATPRIMAP FLUJO PLANTA LOWER PROCESO1 PROCESO2 . . LEVEL . . UPPER . . MARGINAL 18.889 18.824
---- EQU FLUJOPRODTERMINADO FLUJO BODEGA LOWER PERIODICO EMPACAR IMPRIMIR . . . LEVEL . . . UPPER . . . MARGINAL -380.000 -340.000 -310.000
LEVEL 70356.438
UPPER +INF
MARGINAL .
---- VAR X Toneladas de materia prima I procesadas en el proceso J LOWER PERIODICO.PROCESO1 PERIODICO.PROCESO2 MIXTO .PROCESO1 MIXTO .PROCESO2 OFICINA .PROCESO1 OFICINA .PROCESO2 CARTULINA.PROCESO1 CARTULINA.PROCESO2 . . . . . . . . LEVEL 29.444 60.556 70.000 . 50.000 . . 33.562 UPPER +INF +INF +INF +INF +INF +INF +INF +INF MARGINAL . . . 1.111 . 2.003 0.833 .
---- VAR Y Toneladas de producto terminado K obtenido mediante el proceso J LOWER PROCESO1.PERIODICO PROCESO1.EMPACAR PROCESO1.IMPRIMIR PROCESO2.PERIODICO PROCESO2.EMPACAR PROCESO2.IMPRIMIR . . . . . . LEVEL . 60.000 70.000 80.000 . . UPPER +INF +INF +INF +INF +INF +INF MARGINAL 18.065 . . . 18.935 14.435
---- VAR Z Toneladas de producto terminado K enviado al mercado L LOWER PERIODICO.MERCADO1 PERIODICO.MERCADO2 PERIODICO.MERCADO3 PERIODICO.MERCADO4 EMPACAR .MERCADO1 EMPACAR .MERCADO2 EMPACAR .MERCADO3 EMPACAR .MERCADO4 IMPRIMIR .MERCADO1 IMPRIMIR .MERCADO2 IMPRIMIR .MERCADO3 IMPRIMIR .MERCADO4 . . . . . . . . . . . . LEVEL . . 72.000 . . 54.000 . . . . 63.000 . UPPER +INF +INF +IN F +INF +INF +INF +INF +INF +INF +INF +INF +INF MARGINAL 70.000 190.000 . 110.000 40.000 . 310.000 240.000 310.000 390.000 . 340.000
EJEMPLO 2
Una empresa criadora de ganado posee 3 fincas desde donde abastece 3 mataderos que comercializan carne de ganado en toda la Regin Caribe de Colombia. La capacidad de produccin diaria de cada finca y la demanda de ganado de cada uno de los mataderos se muestran a continuacin. Capacidad de Produccin (Cabezas/da) 300 400 500
Finca 1 2 3
Matadero 1 2 3
El ganado es transportado en camiones 600 con capacidad para 20 cabezas de ganado. El valor del flete es de 800 $/kilmetro independientemente del peso del ganado. Las distancias asociadas desde cada finca a cada uno de los mataderos es la siguiente: Matadero 1 Matadero 2 Matadero 3 (Kilmetros) (Kilmetros) (Kilmetros) Finca 1 500 400 300 Finca 2 200 100 800 Finca 3 300 200 900 Los camiones pueden ser despachados directamente desde la finca a cada uno de los mataderos o se puede utilizar un centro de acopio (Crosdocking) las distancias asociadas desde la finca al crosdocking y de este a los mataderos se muestran a continuacin. Crosdocking (Kilmetros) Finca 1 500 Matadero 1 Matadero 2 Matadero 3 (Kilmetros) (Kilmetros) (Kilmetros) Crosdocking Finca 2 Finca 3 250 50 70 150 900
Finca I
Crosdocking J
Matadero K
DEFINICIN DE VARIABLES:
R(I,J) Camiones de I a J O(I,K) Camiones de I a K D(K,J) Camiones de K a J X(I,J) Cabezas de ganado de I a J XI(I,K) Cabezas de ganado del origen I a K XJ(K,J) Cabezas de ganado de K hasta el destino J Z Funcin Objetivo. I :1,,3 Fincas ( Finca 1. Finca 2, Finca 3) J :1,,3 Matadero (MATADERO1, MATADERO2, MATADERO3) K :1 Crosdocking (Crosdocking)
RECURSOS:
B(J) =
C= 20
COSTOS:
La matriz de costo se obtiene a partir de las distancias y el valor del flete por kilmetro. CIJ : Costo de trasporte por camin desde la finca I al matadero J
Matadero 1 Matadero 2 Matadero 3
CIJ =
CIK: Costo de trasporte por camin desde la finca I al crosdocking K Crosdocking Finca 1 Finca 2 Finca 3 CIK= 400000 40000 56000
Crosdocking
C JK =
200000
120000
72000
FUNCIN OBJETIVO:
RESTRICCIONES
X IJ XI IK ! AI , I ! 1,...,3
j !1 K !1
I !1
IJ
J KJ ! BJ , J ! 1,...,3
K !1
R
j !1
I !1 3
IJ
K !1
KJ
e 0.05 * BJ , J ! 1,...,3
I !1 3
XI IK e OIK * C , K ! 1
K !1 I !1 K !1 1 3 1
J !1 K !1
XJ KJ e DKJ * C , K ! 1
J !1 K !1
Por flujo
3 3
X IJ e RIJ * C, I ! 1,...,3
j !1 J !1
XI
I !1 K !1
! XJ KJ , K ! 1
J !1 K !1
NO NEGATIVIDAD
RIJ ,OIK , DKJ , XIJ , XIIK, XJKJ u 0 PLANTEAMIENTO EN GAMS SETS I Origen / FINCA1, FINCA2, FINCA3 / J Destino / MATADERO1, MATADERO2, MATADERO3 / K Croosdocking / Crosdocking / ; PARAMETERS A(I) Capacidad de finca i
B(J) demanda del matadero j / MATADERO1 MATADERO2 MATADERO3 200 600 400 / ;
300 800 90 0 ;
TABLE IK(I,K) distancia desde i hasta k en km FINCA1 FINCA2 FINCA3 Crosdocking 500 50 70 ;
MATADERO1 MATADERO2 MATADERO3
SCALAR F Costo de movilizacion de un camion porKm /800/ ; SCALAR C Capacidad del camion / 20 /; SCALAR S Flujo / 1200 / ; PARAMETER CIJ(I,J) costo de transporte de i a j ; CIJ(I,J)=F * IJ(I,J) ; PARAMETER CIK(I,K) costo de transporte de i a k ; CIK(I,K)=F * IK(I,K) ; PARAMETER CKJ(K,J) costo de transporte de k a j ; CKJ(K,J)=F * KJ(K,J) ; VARIABLES R(I,J) Camiones de i a j O(I,K) Camiones de i a k
Camiones de k a j Unidades transportadas de forma directa Unidades transportadas del origen i a K Unidades transportadas de K hasta el destino J Total transportation ;
POSITIVE VARIABLE X ; POSITIVE VARIABLE XI ; POSITIVE VARIABLE XJ; POSITIVE VARIABLE R ; POSITIVE VARIABLE O ; POSITIVE VARIABLE D ; EQUATIONS COST DEMANDA(J) OFERTA(I) CAMORIGEN(I) CAMDESTINO(J) CARGA1(J) CARGA2(I) FLUJO(I) EQUIDAD COST .. Funcin Objetivo Demanda Oferta Nmero de Camiones que Parten I Nmero de Camiones que Llegan a J Carga de I a J Carga de K a J Flujo Igualdad de Llegadas y Salidas de Crosdoking;
Z =e= SUM((I,J), R(I,J)* CIJ(I,J)) + SUM((I,K), O(I,K)* CIK(I,K)) + D(K,J)* CKJ(K,J)) ; DEMANDA(J) .. SUM(I, X(I,J)) + SUM(K, XJ(K,J)) =e= B(J) ; OFERTA(I) .. SUM(J, X(I,J)) + SUM(K, XI(I,K)) =e= A(I) ; CAMORIGEN(I).. SUM(J, R(I,J))+ SUM(K, O(I,K)) =l= A(I)*0.05 ; CAMDESTINO(J).. SUM(I, R(I,J))+ SUM(K, D(K,J)) =l= B(J)*0.05 ; CARGA1(J) .. SUM((I,K), XI(I,K)) =l= SUM((I,K),O(I,K))*C ; CARGA2(I) .. SUM((K,J),XJ(K,J)) =l= SUM((K,J),D(K,J))*C ; FLUJO(I) .. SUM(J, X(I,J)) =l= SUM(J, R(I,J))* C ; EQUIDAD.. SUM((I,K), XI(I,K))=e= SUM((K,J), XJ(K,J)) ; MODEL TRANSPORT /ALL/ ; SOLVE TRANSPORT USING MIP MINIMIZING Z ; En la solucin del anterior problema se utilizaron los comandos:
SETS, Permite definir correspondiente.
SUM((K,J),
PARAMETERS, Se utiliz este comando con la intencin de declarar vectores que facilitaran la asignacin de los datos correspondientes a los mataderos y fincas. TABLE, Se utiliz para incluir valores ini ciales del problema en forma de matriz.
COST FUNCION OBJETIVO ---- EQU DEMANDA DEMANDA LOWER MATADERO1 200.000 MATADERO2 600.000 MATADERO3 400.000 LEVEL 200.000 600.000 400.000 UPPER 200.000 600.000 400.000 MARGINAL 34000.000 34000.000 34000.000
---- EQU OFERTA OFERTA LOWER FINCA1 300.000 FINCA2 400.000 FINCA3 500.000 LEVEL 300.000 400.000 500.000 UPPER 300.000 400.000 500.000 MARGINAL -2.200E+4 -2000.000 2000.000
---- EQU CAMORIGEN NUM ERO CAMIONES QUE PARTEN DE I LOWER FINCA1 FINCA2 FINCA3 -INF -INF -INF LEVEL 15.000 20.000 25.000 UPPER 15.000 20.000 25.000 MARGINAL . EPS .
---- EQU CAMDESTINO NUMERO CAMIONES QUE LLEGAN A J LOWER MATADERO1 MATADERO2 MATADERO3 -INF -INF -INF LEVEL 10.000 30.000 20.000 UPPER 10.000 30.000 20.000 MARGINAL -4.800E+5 -5.600E+5 .
---- EQU CARGA1 CARGA DE I A J LOWER MATADERO1 MATADERO2 MATADERO3 -INF -INF -INF . . . LEVEL . . . UPPER MARGINAL . . -2000.000
LEVEL . . .
UPPER . . .
MARGINAL -3.400E+4 . .
---- EQU FLUJO FLUJO LOWER FINCA1 FINCA2 FINCA3 -INF -INF -INF . . . LEVEL UPPER . . . LOWER ---- EQU EQUIDAD . . MARGINAL -1.200E+4 -3.200E+4 -3.600E+4 LEVEL . UPPER . MARGINAL
EQUIDAD IGUALDAD DE LLEGADAS Y SALIDAS DE CROSDOKING ---- VAR R camiones de i a j LOWER FINCA1.MATADERO1 FINCA1.MATADERO2 FINCA1.MATADERO3 FINCA2.MATADERO1 FINCA2.MATADERO2 FINCA2.MATADERO3 FINCA3.MATADERO1 FINCA3.MATADERO2 FINCA3.MATADERO3 . . . . . . . . . LEVEL . . 15.000 10.000 5.000 5.000 . 25.0 00 . UPPER +INF +INF +INF +INF +INF +INF +INF +INF +INF MARGINAL 6.4000E+5 6.4000E+5 . . . . EPS . EPS
---- VAR O camiones de i a k LOWER FINCA1.Crosdocking FINCA2.Crosdocking FINCA3.Crosdocking . . . LEVEL . . . UPPER +INF +INF +INF MARGINAL 3.6000E+5 . 16000.000
---- VAR D camiones de k a j LOWER Crosdocking.MATADERO1 Crosdocking.MATADERO2 Crosdocking.MATADERO3 . . . . . . LEVEL UPPER +INF +INF +INF . EPS 40000.000 MARGINAL
---- VAR X mercancias DIRECTA LOWER FINCA1.MATADERO1 FINCA1.MATADERO2 FINCA1.MATADERO3 . . . LEVEL . . 300.000 UPPER +INF +INF +INF MARGINAL EPS EPS .
. . . . . .
EPS . . . . EPS
---- VAR XI mercancias del origen i a K LOWER FINCA1.Crosdocking FINCA2.Crosdocking FINCA3.Crosdocking . . . . . . LEVEL UPPER +INF +INF +INF MARGINAL 24000.000 4000.000 .
---- VAR XJ mercancias de K hasta el destino J LOWER Crosdocking.MATADERO1 Crosdocking.MATADERO2 Crosdocking.MATADERO3 LOWER ---- VAR Z -INF . . . LEVEL 1.2800E+7 . . . LEVEL UPPER +INF +INF +INF UPPER +INF . MARGINAL EPS EPS .
MARGINAL
Z total transportation