Professional Documents
Culture Documents
EJEMPLO 1
Proceso 1 Proceso 2
La pulpa producida por cada proceso pasa a otras operaciones para ser
transformada en pulpa para papel periódico, papel para empacar, o papel para
imprimir. Los rendimientos y costos asociados con la transformación de la
pulpa reciclada en pulpa para productos finales se resumen a continuación:
Además, los tres productos pueden ser despachados hacia uno o más de los
siguientes mercados con los costos de transporte que se muestran a
continuación (la demanda está definida en tonelada y los costos son por
tonelada).
Mercado 1 Mercado 2 Mercado 3 Mercado 4
SOLUCIÓN:
DEFINICIÓN DE VARIABLES:
W Función Objetivo
COSTOS
PROCESO 1 PROCESO 2
PERIÓDICO 15 14
MIXTO CIJ= 13 15
OFICINA 11 12
CARTULINA 15 16
PROCESO 1 CJK = 7 8 10
PROCESO 2 8 10 9
FUNCIÓN OBJETIVO:
Z min
4 2 2 3 3 4
= ∑ ∑ C IJj∗X IJ + ∑ ∑ C JK ∗Y JK + ∑ ∑ C KL∗Z KL
I =1 J =1 J =1 K=1 K=1 L=
RECURSOS
PERIÓDICO 90
MIXTO B1I = 70
OFICINA 50
CARTULINA 60
Producto terminado K
PERIÓDICO 80
EMPACAR B2K = 60
IMPRIMIR 70
MERCADO 1 1000
MERCADO 2 B3L = 1200
MERCADO 3 1800
MERCADO 4 1000
RESTRICCIONES
2 4
∑ Y JK = ∑ Z KL , K=1 , .. . ,3
J =1 L=1
No negatividad
XI,J , YJ,K, ZK,L ¿0
PLANTEAMIENTO EN GAMS
SETS
I Materia Prima / PERIODICO, MIXTO, OFICINA, CARTULINA /
J Proceso / PROCESO1, PROCESO2 /
K Producto Terminado / PERIODICO, EMPACAR, IMPRIMIR /
L Mercado / MERCADO1, MERCADO2, MERCADO3,
MERCADO4 /;
PARAMETERS
/ PERIODICO 90
MIXTO 70
OFICINA 50
CARTULINA 60 /
/ PERIODICO 80
EMPACAR 60
IMPRIMIR 70 /
/ MERCADO1 1000
MERCADO2 1200
MERCADO3 1800
MERCADO4 1000 / ;
PROCESO1 PROCESO2
PERIODICO 15 14
MIXTO 13 15
OFICINA 11 12
CARTULINA 15 16 ;
PROCESO1 PROCESO2
PERIODICO 0.90 0.85
MIXTO 0.80 0.85
OFICINA 0.95 0.90
CARTULINA 0.75 0.85 ;
VARIABLES
POSITIVE VARIABLE
EQUATIONS
FLUJOPRODTERMINADO(K) .. SUM(J,REND_PRODTERMINADO(J,K)*
Y(J,K =e= SUM(L,Z(K,L));
Con el fin de que con estos índices se declaren las variables y las ecuaciones
en función de ellos.
SOLUCIÓN EN GAMS:
Optimal solution found.
Objective : 70356.437908
PROCESO1 . . . 18.889
PROCESO2 . . . 18.824
PERIODICO . . . -380.000
EMPACAR . . . -340.000
IMPRIMIR . . . -310.000
LOWER LEVEL UPPER MARGINAL
EJEMPLO 2
Una empresa criadora de ganado posee 3 fincas desde donde abastece 3
mataderos que comercializan carne de ganado en toda la Región Caribe de
Colombia. La capacidad de producción diaria de cada finca y la demanda de
ganado de cada uno de los mataderos se muestran a continuación.
Capacidad de
Finca Producción Matader Demanda
(Cabezas/día) o (cabezas/día)
1 300 1 200
2 400 2 600
3 500 3 400
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 continuación.
Crosdocking
(Kilómetros)
Finca 1 500
Finca 2 Matadero 50 1 Matadero 2 Matadero 3
Finca 3 (Kilómetros
70 (Kilómetros) (Kilómetros)
)
DEFINICIÓN 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 Función Objetivo.
RECURSOS:
Capacidad de finca I
FINCA1 300
FINCA2 A(I) = 400
FINCA3 500
MATADERO1 200
MATADERO2 B(J) = 600
MATADERO3 400
CAPACIDAD:
C= 20
COSTOS:
La matriz de costo se obtiene a partir de las distancias y el valor del flete por
kilómetro.
Crosdocking
Finca 1 400000
Finca 2 CIK= 40000
Finca 3 56000
FUNCIÓN OBJETIVO:
RESTRICCIONES
3 1 3 1
∑ ∑ XJ KJ ≤ ∑ ∑ D KJ∗C , K =1
J =1 K=1 J =1 K=1
Por flujo
3 3
∑ X IJ ≤ ∑ R IJ ∗C , I=1 ,. .. , 3
j=1 J=1
NO NEGATIVIDAD
SETS
I Origen / FINCA1, FINCA2, FINCA3 /
J Destino / MATADERO1, MATADERO2, MATADERO3 /
K Croosdocking / Crosdocking / ;
PARAMETERS
A(I) Capacidad de finca i
/ FINCA1 300
FINCA2 400
FINCA3 500 /
/ MATADERO1 200
MATADERO2 600
MATADERO3 400 / ;
Crosdocking
FINCA1 500
FINCA2 50
FINCA3 70 ;
CIJ(I,J)=F * IJ(I,J) ;
CIK(I,K)=F * IK(I,K) ;
CKJ(K,J)=F * KJ(K,J) ;
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) Unidades transportadas de forma directa
XI(I,K) Unidades transportadas del origen i a K
XJ(K,J) Unidades transportadas de K hasta el destino J
Z Total transportation ;
POSITIVE VARIABLE X ;
POSITIVE VARIABLE XI ;
POSITIVE VARIABLE XJ;
POSITIVE VARIABLE R ;
POSITIVE VARIABLE O ;
POSITIVE VARIABLE D ;
EQUATIONS
COST Función Objetivo
DEMANDA(J) Demanda
OFERTA(I) Oferta
CAMORIGEN(I) Número de Camiones que Parten I
CAMDESTINO(J) Número de Camiones que Llegan a J
CARGA1(J) Carga de I a J
CARGA2(I) Carga de K a J
FLUJO(I) Flujo
EQUIDAD Igualdad de Llegadas y Salidas de Crosdoking;
TABLE, Se utilizó para incluir valores iniciales del problema en forma de matriz.
MATADERO1 -INF . . .
MATADERO2 -INF . . .
MATADERO3 -INF . . -2000.000
Crosdocking.MATADERO1 . . +INF .
Crosdocking.MATADERO2 . . +INF EPS
Crosdocking.MATADERO3 . . +INF 40000.000
Z total transportation