GAMS

10 ejercicios en gams

Jhon Alexander Piragauta Cardenas

Manuel Rojas

INVESTIGACION DE OPERACIONES
01/10/2017
POLITECNICO GRANCOLOMBIANO
 punto 1

$ontext
Una Compaa Naviera posee una dotacin de barcos para el transporte de carga general.
Cada uno de los barcos posee 3 bodegas: una en la proa, otra en el centro y otra en la popa.
Las capacidades mximas de estas bodegas son las siguientes:

bodega peso(tons) volumen (m cubico)

proa 2.000 100.000

centro 3000 135.000
popa 1.500 30.000

A uno de los barcos se le asign la carga de tres productos, pudiendo aceptar la totalidad o
parte de la carga y los datos de los productos estn dados en la siguiente tabla:

producto cantidad volumen utilidad

producto 1 6.000 60 12
producto 2 4.000 60 16
producto 3 2.000 25 10

Para mantener la lnea de flotacin, la proporcin entre el peso de la carga y la capacidad en

toneladas de cada bodega debe ser la misma. Formule un modelo de programacin lineal que
permita distribuir la carga del barco para obtener la mxima utilidad total.

$offtext

variables
xa1, xa2, xa3, xb1, xb2, xb3, xc1, xc2, xc3, z ;
positive variables
xa1, xa2, xa3, xb1, xb2, xb3, xc1, xc2, xc3 ;
equations
fobj, r1, r2, r3, r4, r5, r6, r7, r8, r9, r10, r11, r12;
fobj.. z =e= 12*xa1+ 12*xa2+ 12*xa3+ 16*xb1+ 16*xb2+ 16*xb3+ 10*xc1+ 10*xc2+ 10*xc3 ;
r1.. 60*xa1 + 60*xb1 + 25*xc1 =l= 100000 ;
r2.. 60*xa2 + 60*xb2 + 25*xc2 =l= 135000 ;
r3.. 60*xa3 + 60*xb3 + 25*xc3 =l= 30000 ;
r4.. 1*xa1 + 1*xa2 + 1*xa3 =l= 6000 ;
r5.. 1*xb1 + 1*xb2 + 1*xb3 =l= 4000 ;
r6.. 1*xc1 + 1*xc2 + 1*xc3 =l= 2000 ;
r7.. 1*xa1 + 1*xb1 + 1*xc1 =l= 2000 ;
r8.. 1*xa2 + 1*xb2 + 1*xc2 =l= 3000 ;
r9.. 1*xa3 + 1*xb3 + 1*xc3 =l= 1500 ;
r10.. 3000*xa1 + 3000*xb1 + 3000*xc1 - 2000*xa2 - 2000*xb2 - 2000*xc2 =e= 0 ;
r11.. 1500*xa1 + 1500*xb1 + 1500*xc1 - 2000*xa3 - 2000*xb3 - 2000*xc3 =e= 0 ;
r12.. 1500*xa2 + 1500*xb2 + 1500*xc2 - 3000*xa3 - 3000*xb3 - 3000*xc3 =e= 0 ;

model barcos / all / ;

solve barcos using lp maximizing z;
 Punto 3
$ONTEXT
La empresa ENDESA, empresa energtica, dispone de tres plantas de generacin
para satisfacer la demanda elctrica de cuatro ciudades. Las plantas 1, 2 y 3 pueden
generar 35, 50 y 40 millones de Kwh (kilovatio hora) respectivamente. En la planta 1 generar 1 kwh
tiene un costo de 2 dlares, en la planta 2 el costo es de 3 dlares y en la planta 3 de 1 dlar.
El valor mnimo de consumo de energa en las cuatro ciudades ocurre a las 2 de la tarde
y es de 45 millones de kwh en Bogot, 20 millones de kwh en Medelln, 30 millones de kwh en Cali y 30
millones de kwh en Armenia. Cada ciudad est dispuesta a pagar, en promedio, un valor mximo por cada
kwh.
stos valores son: Bogot est 18 dlares, Medelln 15 dlares, Cali 18 dlares y Armenia 12 dlares.
El costo de enviar 1 kwh depende de la distancia que debe recorrer la energa.
La siguiente tabla muestra los costos (en dlares) de enviar un kwh desde cada planta a cada ciudad

HACIA
DESDE BOGOTA MEDELLIN CALI ARMENIA LO QUE GENERA

PLANTA 1 6 4 8 7 35
PLANTA 2 6 9 10 4 50
PLANTA 3 13 8 15 4 40

DEMANDA 45 20 30 30
KWh
$OFFTEXT

variables
x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33, x34, z ;
positive variables
x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33, x34 ;
equations
fobj, r1, r2, r3, r4, r5, r6, r7 ;

fobj.. z=e= 6*x11 + 4*x12 + 8*x13 + 7*x14 +6*x21 + 9*x22 + 10*x23 + 4*x24 + 13*x31 + 8*x32 + 15*x33 +
4*x34;
r1.. x11 + x12 + x13 + x14 =l= 35 ;
r2.. x21 + x22 + x23 + x24 =l= 50 ;
r3.. x31 + x32 + x33 + x34 =l= 40 ;
r4.. x11 + x21 + x31 =e= 45 ;
r5.. x12 + x22 + x32 =e= 20 ;
r6.. x13 + x23 + x33 =e= 30 ;
r7.. x14 + x24 + x34 =e= 30 ;
model energia/ all / ;
solve energia using lp minimizing z ;
b. asumiendo que las demandas de las ciudades cambian a: 45, 40, 50, 50.

variables
x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33, x34, z ;
positive variables
x11, x12, x13, x14, x21, x22, x23, x24, x31, x32, x33, x34 ;
equations
fobj, r1, r2, r3, r4, r5, r6, r7 ;

fobj.. z=e= 6*x11 + 4*x12 + 8*x13 + 7*x14 +6*x21 + 9*x22 + 10*x23 + 4*x24 + 13*x31 + 8*x32 + 15*x33 +
4*x34;

r1.. x11 + x12 + x13 + x14 =l= 35 ;

r2.. x21 + x22 + x23 + x24 =l= 50 ;
r3.. x31 + x32 + x33 + x34 =l= 40 ;
r4.. x11 + x21 + x31 =e= 45 ;
r5.. x12 + x22 + x32 =e= 40 ;
r6.. x13 + x23 + x33 =e= 50 ;
r7.. x14 + x24 + x34 =e= 50 ;
model energia/ all / ;
solve energia using lp minimizing z ;
 punto 5
$ontext
La compaa Word Light produce dos dispositivos para las lmparas (productos 1 y 2) que requieren partes
de metal y componentes elctricas. La administracin desea determinar cuntas unidades de cada producto
fabricar para maximizar la ganancia. Porcada unidad del producto 1 se requieren 1 unidad de partes de metal
y 2 unidades de componentes elctricas,
por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2 unidades de componentes
elctricas,
la compaa tiene 200 unidades departes de metal y 300 de componentes elctricas, cada unidad del
producto 1 da una ganancia de $ 1
y cada unidad de producto 2, hasta 60 unidades da una ganancia de $ 2,cualquier exceso de 60 unidades no
tiene ganancia
por lo que fabricar ms de 60 est fuera de consideracin.
$offtext
variables
x1,x2 , z;
positive variables
x1, x2 ;
equations
fobj, r1, r2, r3 ;
fobj.. z =e= 1*x1 + 2*x2 ;
r1.. 1*x1 + 2*x2 =l= 200 ;
r2.. 2*x1 + 2*x2 =l= 300 ;
r3.. 1*x2 =l= 60 ;
model lamparas / all/ ;
solve lamparas using lp maximizing z ;
 punto 7

$ontext
La carne con papas es el plato favorito de Ralph Edmund. Por eso decidi hacer una dieta continua
de slo estos dos alimentos (ms algunos lquidos y suplementos de vitaminas) en todas sus comidas.
Ralph sabe que no es la dieta ms sana y quiere asegurarse de que toma
las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos nutricionales.
l ha obtenidola informacin nutricional y de costo que se muestra en el siguiente cuadro.
Ralph quiere determinar el nmero de porciones diarias (pueden ser fraccionales) de res y papas
que cumpliran con estos requerimientos a un costo mnimo.

$offtext
variables
x1, x2 ,z;
positive variables
x1, x2 ;
equations
fobj, r1, r2, r3 ;
fobj.. z =e= 4*x1 + 2*x2 ;
r1.. 5*x1 + 15*x2 =g= 50 ;
r2.. 20*x1 + 5*x2 =g= 40 ;
r3.. 15*x1 + 2*x2 =l= 60 ;
model nutricion / all/ ;
solve nutricion using lp minimizing z ;
 punto 9

$ontext
Una Compaa Naviera posee una dotacin de barcos para el transporte de carga general.
Cada uno de los barcos posee 3 bodegas: una en la proa, otra en el centro y otra en la popa.
Las capacidades mximas de estas bodegas son las siguientes:

bodega peso(tons) volumen (m cubico)

proa 2.000 100.000

centro 3000 135.000
popa 1.500 30.000

A uno de los barcos se le asign la carga de tres productos, pudiendo aceptar la totalidad o
parte de la carga y los datos de los productos estn dados en la siguiente tabla:

producto cantidad volumen utilidad

producto 1 6.000 60 12
producto 2 4.000 60 16
producto 3 2.000 25 10

Para mantener la lnea de flotacin, la proporcin entre el peso de la carga y la capacidad en

toneladas de cada bodega debe ser la misma. Formule un modelo de programacin lineal que
permita distribuir la carga del barco para obtener la mxima utilidad total.

$offtext

variables
xa1, xa2, xa3, xb1, xb2, xb3, xc1, xc2, xc3, z ;
positive variables
xa1, xa2, xa3, xb1, xb2, xb3, xc1, xc2, xc3 ;
equations
fobj, r1, r2, r3, r4, r5, r6, r7, r8, r9, r10, r11, r12;
fobj.. z =e= 12*xa1+ 12*xa2+ 12*xa3+ 16*xb1+ 16*xb2+ 16*xb3+ 10*xc1+ 10*xc2+ 10*xc3 ;
r1.. 60*xa1 + 60*xb1 + 25*xc1 =l= 100000 ;
r2.. 60*xa2 + 60*xb2 + 25*xc2 =l= 135000 ;
r3.. 60*xa3 + 60*xb3 + 25*xc3 =l= 30000 ;
r4.. 1*xa1 + 1*xa2 + 1*xa3 =l= 6000 ;
r5.. 1*xb1 + 1*xb2 + 1*xb3 =l= 4000 ;
r6.. 1*xc1 + 1*xc2 + 1*xc3 =l= 2000 ;
r7.. 1*xa1 + 1*xb1 + 1*xc1 =l= 2000 ;
r8.. 1*xa2 + 1*xb2 + 1*xc2 =l= 3000 ;
r9.. 1*xa3 + 1*xb3 + 1*xc3 =l= 1500 ;
r10.. 3000*xa1 + 3000*xb1 + 3000*xc1 - 2000*xa2 - 2000*xb2 - 2000*xc2 =e= 0 ;
r11.. 1500*xa1 + 1500*xb1 + 1500*xc1 - 2000*xa3 - 2000*xb3 - 2000*xc3 =e= 0 ;
r12.. 1500*xa2 + 1500*xb2 + 1500*xc2 - 3000*xa3 - 3000*xb3 - 3000*xc3 =e= 0 ;

model barcos / all / ;

solve barcos using lp maximizing z;