UNIVERSIDAD DISTRITAL FRANCISCO JOSÉ DE CALDAS

FACULTAD TECNOLÓGICA

ACTIVIDAD EJERCICIOS EN GAMS

DOCENTE: JULIO CESAR RAMIREZ PISCO

ESTUDIANTE: YEISON HILARION 20181377008

CARRERA: INGENIERIA DE PRODUCCIÓN

ASIGNATURA: MODELOS DETERMINISTICOS
Problema No 1:
Una empresa de transportes tiene dos tipos de camiones, los del tipo A con un espacio
refrigerado de 20 m3 y un espacio no refrigerado de 40 m3. Los del tipo B, con igual
cubicaje total, al 50% de refrigerado y no refrigerado. La contratan para el transporte de
3000 m3 de producto que necesita refrigeración y 4000 m3 de otro que no la necesita.
El costo por kilómetro de un camión del tipo A es de $30 y el B de $40. ¿Cuántos
camiones de cada tipo han de utilizar para que el costo total sea mínimo?

Desarrollo:
Modelo primal
Variables:
X1= camiones de tipo A
X2 = camiones de tipo B
(MODELO PRIMAL)
Función objetivo:
Minimizar Z=30x1+40x2

A B Total
Refrigerado 20 m3 30 m3 3000 m3
No refrigerado 40 m3 30 m3 4000 m3

S.A.R
1) 20X1+30X2 ≥ 3000
2) 40X1+30X2 ≥ 4000
3) Xi≥0
4) Xi ϵ Z +

CASO 1: VARIABLES NO ENTERAS

Código gams:
*EJERCICIO NUMWERO 1con variables no enteras
variables
z,x1,x2;

FREE VARIABLE
Z;

EQUATION
OBJETIVO, REST1, REST2;
OBJETIVO.. Z =E= 30*x1 + 40*x2;
REST1.. 20*X1+30*X2 =g= 3000;
REST2.. 40*X1+30*X2 =g= 4000;

MODEL EJERCICIO / OBJETIVO, REST1, REST2 /;

SOLVE EJERCICIO USING LP MINIMIZING Z;

Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 3000.000 3000.000 +INF 1.167
---- EQU REST2 4000.000 4000.000 +INF 0.167

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 4166.667 +INF .

---- VAR x1 -INF 50.000 +INF .
---- VAR x2 -INF 66.667 +INF .

Análisis:
Se requerirían 50 camiones de tipo A (variable X1) y 66,667 camiones tipo B (variable X2) para
poder transportar 3000 m3 de producto que necesita refrigeración y 4000 m3 de otro que
no la necesita, teniendo presente que el costo de utilización de los dos camiones al
combinarlos sea el mínimo para la empresa contratante, gracias a los datos obtenidos
mediante la solución del modelo primal planteado nos arroja entonces que el costo total
será de $4166,667; no obstante debemos de tener en cuenta que no podemos pedir una
cifra decimal de camiones por lo cual la cantidad de camiones de tipo B deberá
aumentarse a 67 y por ende nuestros costos totales se verán afectados.

CASO 2: VARIABLES ENTERAS

Código gams:
1 *EJERCICIO NUMERO 1 con variables ent eras
2 variables
3 z,x1,x2;
4 INTEGER VARIABLES
5 X1,X2;
6 FREE VARIABLE
7 Z;
8 OPTION OPTCR=0
9 EQUATION
10 OBJETIVO, REST1, REST2;
11 OBJETIVO.. Z =E= 30*x1 + 40*x2;
12 REST1.. 20*X1+30*X2 =g= 3000;
13 REST2.. 40*X1+30*X2 =g= 4000;
14
15 MODEL EJERCICIO / OBJETIVO, REST1, REST2 /;
16
17 SOLVE EJERCICIO USING MIP MINIMIZING Z;
Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 3000.000 3000.000 +INF .
---- EQU REST2 4000.000 4020.000 +INF .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 4170.000 +INF .

---- VAR x1 . 51.000 100.000 30.000
---- VAR x2 . 66.000 100.000 40.000

Análisis:
Teniendo en cuanta que el ejercicio no podía ser resuelto por LP por el
programa (Gams) se procede a especificar que el método de solución sea
MIP y de igual manera poner la condición que el valor de las variables
debía ser entero por lo cual nos el resultado arrojado es que se deben
utilizar 51 camiones tipo A y 66 camiones tipo B para poder transportar el
material requerido y esto con un costo mínimo d e $4170; a diferencia de los
resultados anteriores se nos exige un camión tipo A de más y los camiones
tipo B la respuesta ya no aparece seguida de decimales, al igual el costo
mínimo con respecto a la respuesta anterior aumento.

Problema No 2:
La empresa N. Dustrious produce dos productos: I y II. Los requisitos de materia prima,
el espacio necesario para el almacenamiento, las tasas de producción y los precios de
venta de estos productos se muestran en la Tabla 1.

Producto I II
Espacio de almacenamiento (ft²/und) 4 5
Materia prima (lb/und) 5 3
Tasa de producción (und/h) 60 30
Precio de venta 13 11
Tabla 1 datos de producción de la empresa N. Dustrious
a. La cantidad total de materia prima disponible por día para ambos productos es 15751
b. El espacio total de almacenamiento para todos los productos es de 1500 ft², y se
puede usar un máximo de 7 horas por día para la producción.

Desarrollo:
Modelo primal
Variables:
X1= producto I
X2= producto I
Función objetivo:
Maximizar Z=13X1+11X2

S.A.R
1) 4X1+5X2≤1500
2) 5X1+3X2≤15751
3) 2X1+X2≤420

CASO 1: VARIABLES NO ENTERAS

Código gams:

1 *EJERCICIO NUMWERO 2 con variables no enteras

2 variables
3 z,x1,x2;
4
5 POSITIVE VARIABLES
6 X1,X2;
7
8 FREE VARIABLE
9 Z;
10
11 EQUATION
12 OBJETIVO, REST1, REST2, REST3 ;
13 OBJETIVO.. Z =E= 13*x1 + 11*x2;
14 REST1.. 4*X1+5*X2 =L= 1500;
15 REST2.. 5*X1+3*X2 =L= 15751;
16 REST3.. X1/60+X2/30 =L= 7;
17
18 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;
19
20 SOLVE EJERCICIO USING LP MAXIMIZING Z;

Resultados:

LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 1500.000 1500.000 3.250
---- EQU REST2 -INF 1875.000 15751.000 .
---- EQU REST3 -INF 6.250 7.000 .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 4875.000 +INF .

---- VAR x1 . 375.000 +INF .
---- VAR x2 . . +INF -5.250
Análisis: para que la empresa N. Dustrious obtenga las mayores ventas debe
fabricar 375 unidades del producto I (variable x1) y 0 unidades del
producto II (variable x2) con lo cual tendrá unas ventas evaluadas en 4875,
pero esta dejara de producir el producto II.

CASO 2: VARIABLES ENTERAS

Código gams:
1 *EJERCICIO NUMWERO 2 con variables enteras
2 variables
3 z,x1,x2;
4
5 INTEGER VARIABLES
6 X1,X2;
7
8 FREE VARIABLE
9 Z;
10 OPTION OPTCR=0
11
12 EQUATION
13 OBJETIVO, REST1, REST2, REST3 ;
14 OBJETIVO.. Z =E= 13*x1 + 11*x2;
15 REST1.. 4*X1+5*X2 =L= 1500;
16 REST2.. 5*X1+3*X2 =L= 15751;
17 REST3.. X1/60+X2/30 =L= 7;
18
19 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;
20
21 SOLVE EJERCICIO USING MIP MAXIMIZING Z;

Resultados:

LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 900.000 1500.000 .
---- EQU REST2 -INF 800.000 15751.000 .
---- EQU REST3 -INF 5.000 7.000 .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 2400.000 +INF .

---- VAR x1 . 100.000 100.000 13.000
---- VAR x2 . 100.000 100.000 11.000

Análisis: cuando tenemos en cuenta que las variables deben ser números
enteros y se especifica esto en las especificaciones del programa para su
solución así mismo se utiliza el método MIP a diferencia del método
utilizado en el ejercicio anterior que fue de LP, tenemos que se deben
realizar 100 unidades del producto I y 100 unidades del producto II, con lo
cual nos proporciona unas ventas estimadas en 2400 en donde este valor es
el más óptimo para la empresa.

Problema No 3:
Una fábrica de muebles produce sillas, mesas y escritorios para los cuales ha establecido
que rinden una contribución a las utilidades de $5.000, $8.000 y $6.000 por unidad
respectivamente. Para la producción de dichos artículos la compañía cuenta con una
disponibilidad semanal de 100 metros de madera, 150 metros de tubo y 120 horas de
mano de obra (horas-hombre). Además, mediante un estudio se ha determinado que para
producir una silla se requieren 5 metros de madera, 3 metros de tubo y 4 horas de mano
de obra; para producir una mesa se necesitan 3 metros de madera, 6 metros de tubo y 3
horas hombre de trabajo; mientras que para producir un escritorio se requieren 7 metros
de madera, 4 metros de tubo y 3 horas de mano de obra.

DESARROLLO:
Modelo primal:
Variables:
X1 = cantidad de sillas a producir por semana.
X2 = cantidad de mesas a producir por semana.
X3 = cantidad de escritorios a producir por semana.
Función objetivo:
Maximizar Z=5000X1 + 8000X2 + 6000X3

S.A.R

1) 5X1 + 3X2 + 7X3 < 100

2) 3X1 + 6X2 + 4X3 < 150
3) 4X1 + 3X2 + 3X3 < 120
4) Xi≥0
5) Xi ϵ Z +

CASO 1: VARIABLES NO ENTERAS

Código gams:

1 *EJERCICIO NUMERO 3 CON VARIABLES NO ENTERAS

2 variables
3 z,x1,x2,X3;
4 positive variable
5 x1,x2,X3;
 6 FREE VARIABLE
7 Z;
8
9 EQUATION
10 OBJETIVO, REST1, REST2,REST3;
11 OBJETIVO.. Z =E= 5000*X1+8000*X2+6000*X3;
12 REST1.. 5*X1+3*X2+7*X3 =L= 100;
13 REST2.. 3*X1+6*X2+4*X3 =L= 150;
14 REST3.. 4*X1+3*X2+3*X3 =L= 120;
15
16 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;
17
18 SOLVE EJERCICIO USING LP MAXIMIZING Z;
Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 100.000 100.000 285.714
---- EQU REST2 -INF 150.000 150.000 1190.476
---- EQU REST3 -INF 92.857 120.000 .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 2.0714E+5 +INF .

---- VAR x1 . 7.143 +INF .
---- VAR x2 . 21.429 +INF .
---- VAR X3 . . +INF -761.905

Análisis: Para que la compañía obtenga la mayor utilidad esta deberá

producir 7,143 sillas, 21,429 mesas y 0 comedores, si deja de producir
comedores y solo se producen los dos artículos mencionados anteriormente
tendrá una utilidad optima de $207140, se debe tener presente que no
podemos producir fracciones de unidad por lo cual se podría producir la
cantidad que se tiene sin tener en cuenta los decimales o se propondría que
se produjeran 8 sillas y 21 mesas.

CASO 2: VARIABLES ENTERAS

Código gams:
1 *EJERCICIO NUMERO 3 CON VARIABLES ENTERAS
2 variables
3 z,x1,x2,X3;
4 integer variable
5 x1,x2,X3;
6 FREE VARIABLE
7 Z;
8 OPTION OPTCR=0
9
10 EQUATION
11 OBJETIVO, REST1, REST2,REST3;
12 OBJETIVO.. Z =E= 5000*X1+8000*X2+6000*X3;
 13 REST1.. 5*X1+3*X2+7*X3 =L= 100;
14 REST2.. 3*X1+6*X2+4*X3 =L= 150;
15 REST3.. 4*X1+3*X2+3*X3 =L= 120;
16
17 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;

Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 96.000 100.000 .
---- EQU REST2 -INF 150.000 150.000 .
---- EQU REST3 -INF 90.000 120.000 .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 2.0600E+5 +INF .

---- VAR x1 . 6.000 100.000 5000.000
---- VAR x2 . 22.000 100.000 8000.000
---- VAR X3 . . 100.000 6000.000

Análisis: a diferencia del ejercicio anterior, en este caso se corrió el

ejercicio por el método de solución MIP y no LP como en el caso previo,
por lo que el valor de nuestras variables cambio, teniendo esto presente se
tiene que se deberían producir 6 sillas, 22 mesas y 0 comedores, como en el
ejercicio previo solo se recomienda fabricar 2 productos por lo cual se
espera tener con esto una utilidad optima de $20600, la cual es menor a la
dispuesta en el ejercicio anterior pero en este se tiene en cuenta que
nuestras variables deben ser enteras.

Problema No 4: En u n a g r an j a d e pol l os s e da u n a di eta , p a ra

en g o rd a r, c on u n a c o mp o si ci ón mí n ima d e 1 5 u n i dad e s de u n a
su stan ci a A y ot r as 1 5 d e u n a su stan ci a B. En el m e rc a do s ól o s e
en cu en t ra d o s cl as e s d e c ompu e st o s: e l ti po X c on u n a c o mp osi ci ón
de u n a u n i dad d e A y 5 d e B, y el ot r o ti p o, Y, c on u n a c om po si ci ón
de ci n c o u n i da d es d e A y u n a d e B. El p r e ci o d el ti po X e s d e 10 eu r o s
y d el ti po Y e s d e 30 € . ¿ Qu é can ti dade s s e h an d e c o m pr ar d e ca da
ti po p a ra cu b ri r l a s n e c e si dad es c on u n c os t e mí n i mo?

DESARROLLO:
Modelo primal:
Variables:
X1= compuesto tipo X
X2= compuesto tipo Y

Función objetivo:
Minimizar Z=10X1+30X2
S.A.R

1) X1+5X2 ≥15
2) 5X1+X2 ≥15
4) Xi≥0
5) Xi ϵ Z +
CASO 1: VARIABLES NO ENTERAS
Código gams:
1 *EJERCICIO NUMERO 4 con variables enteras
2 variables
3 z,x1,x2;
4
5 FREE VARIABLE
6 Z;
7
8 EQUATION
9 OBJETIVO, REST1, REST2;
10 OBJETIVO.. Z =E= 10*x1+30*x2;
11 REST1.. X1+5*x2=g= 15;
12 REST2.. 5*x1+x2 =g= 15;
13
14
15 MODEL EJERCICIO / OBJETIVO, REST1, REST2 /;
16
17 SOLVE EJERCICIO USING LP MINIMIZING Z;

Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 15.000 15.000 +INF 5.833
---- EQU REST2 15.000 15.000 +INF 0.833

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 100.000 +INF .

---- VAR x1 -INF 2.500 +INF .
---- VAR x2 -INF 2.500 +INF .

Análisis:
Para que la empresa pueda tener un costo mínimo de 100 € y al mi s m o
ti emp o pu ed a c u mp l i r c on l as c on di ci o n e s d e l a di eta d e be c omp r a r
2,5 u n i dad e s d el co mpu es t o ti p o X y 2 , 5 u n i dad e s d el co m pu e st o ti po
Y, s e d eb e t en e r p r e s en t e , au n qu e l a s ol u ci ón qu e s e d i o e s ópti ma n o
e s l a má s a c e rta da ya qu e n o s e p r e s e n tan u n i dad es c omp l etas p o r l o
cu al se propon e qu e del compu esto X se comparar 3 u n i dades y del
c ompu e st o Y s e c o m pr ar an 2 u n i dad es .

CASO 2: VARIABLES ENTERAS

Código gams:
1 *EJERCICIO NUMERO 4 con variables enteras
2 variables
3 z,x1,x2;
4 INTEGER VARIABLES
5 x1,x2;
6
7 FREE VARIABLE
8 Z;
9 OPTION OPTCR=0
10
11 EQUATION
12 OBJETIVO, REST1, REST2;
13 OBJETIVO.. Z =E= 10*x1+30*x2;
14 REST1.. X1+5*x2=g= 15;
15 REST2.. 5*x1+x2 =g= 15;
16
17
18 MODEL EJERCICIO / OBJETIVO, REST1, REST2 /;
19
20 SOLVE EJERCICIO USING MIP MINIMIZING Z;

Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 15.000 15.000 +INF .
---- EQU REST2 15.000 27.000 +INF .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 110.000 +INF .

---- VAR x1 . 5.000 100.000 10.000
---- VAR x2 . 2.000 100.000 30.000

Análisis:
Al evaluar el ejercicio por el método MIP en el programa y teniendo
presente en esta ocasión que las variables debían ser enteras, se tiene que
se deberían comprar 5 unidades del compuesto X y 2 unidades del
compuesto Y, con lo cual tendríamos unos costos mínimos de 110€.
Problema No 5: Una compañía siderúrgica produce ángulos y platinos los
cuales rinden una contribución de $ 10,000 y $30,000 por metro
respectivamente. Para la producción de estos artículos la empresa cuenta
con una disponibilidad semanal de 250 libras de acero y 210 horas hombre.
Mediante un estudio se ha establecido que para producir un metro de
ángulos se requiere de 5 libras de acero y 3 horas hombre d e trabajo,
mientras que para producir un metro de platina se requiere de 5 libras de
acero y 7 horas hombre de trabajo. ¿ Qué cantidad de cada uno de los
productos se debe fabricar si se sabe q ue máximo se venderán 20 metros de
platina semanalmente?

DESARROLLO:
Modelo primal:

Variables:
X1=Cantidad de ángulos a fabricar por semana
X2=cantidad de platinos a fabricar por semana

Función objetivo:
Maximizar Z=10000X1+30000X2

S.A.R
1) 5X1+5X2 ≤ 250
2) 3X1+7X2≤210
3) X2≤20
3) Xi≥0
4) Xi ϵ Z +

CASO 1: VARIABLES NO ENTERAS

Código gams:
1 *EJERCICIO NUMERO 5 con variables no enteras
2 variables
3 z,x1,x2;
4
5
6 FREE VARIABLE
7 Z;
8
9
10 EQUATION
11 OBJETIVO, REST1, REST2,REST3 ;
12 OBJETIVO.. Z =E= 10000*x1+30000*x2;
 13 REST1.. 5*X1+5*x2=L=250;
14 REST2..X2=L=20 ;
15 REST3.. 3*X1+7*X2=L=210
16
17
18 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;
19
20 SOLVE EJERCICIO USING LP MAXIMIZING Z;
Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 216.667 250.000 .
---- EQU REST2 -INF 20.000 20.000 6666.667
---- EQU REST3 -INF 210.000 210.000 3333.333

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 8.3333E+5 +INF .

---- VAR x1 -INF 23.333 +INF .
---- VAR x2 -INF 20.000 +INF .

Análisis: Para que la compañía siderúrgica tenga una contribución por la

producción de sus dos productos (platinos, ángulos) teniendo presente las
restricciones planteadas en el modelo tenemos que esta deberá producir
23.33 ángulos y 20 platinos de manera semanal para así obtener un aporte
de $833330; debemos tener en cuenta que no podemos fabricar unidades de
forma parcial por lo cual se recomendaría que se produjeran 23 ángulos y
20 platinos a la semana, aunque en esta solución se utilizan todas las horas
disponibles, no utilizamos toda la materia prima ya que solo gastamos al
final 216,667 lb de las 250 lo que puede deberse a que nuestra demanda
está limitando de alguna manera la cantidad a producir.

CASO 2: VARIABLES ENTERAS

Código gams:
1 *EJERCICIO NUMERO 5 con variables enteras
2 variables
3 z,x1,x2;
4 INTEGER VARIABLES
5 x1,x2;
6
7 FREE VARIABLE
8 Z;
9 OPTION OPTCR=0
10
11 EQUATION
12 OBJETIVO, REST1, REST2,REST3 ;
 13 OBJETIVO.. Z =E= 10000*x1+30000*x2;
14 REST1.. 5*X1+5*x2=L=250;
15 REST2..X2=L=20 ;
16 REST3.. 3*X1+7*X2=L=210
17
18
19 MODEL EJERCICIO / OBJETIVO, REST1, REST2, REST3 /;
20
21 SOLVE EJERCICIO USING MIP MAXIMIZING Z;

Resultados:
LOWER LEVEL UPPER MARGINAL

---- EQU OBJETIVO . . . 1.000

---- EQU REST1 -INF 215.000 250.000 .
---- EQU REST2 -INF 20.000 20.000 .
---- EQU REST3 -INF 209.000 210.000 .

LOWER LEVEL UPPER MARGINAL

---- VAR z -INF 8.3000E+5 +INF .

---- VAR x1 . 23.000 100.000 10000.000
---- VAR x2 . 20.000 100.000 30000.000

Análisis:
En este caso tomamos en consideración que las variables a evaluar debían
ser enteras y al igual que en la sugerencia del caso anterior se tiene que se
deben fabricar 23 ángulos y 20 platinos lo cual nos proporciona una
contribución a la compañía de $830000 u n poco más baja que la anterior,
pero en esta tenemos en cuenta que no estamos utilizando toda nuestra
capacidad tanto de hora trabajadas como de materia prima puesto que solo
utilizamos 215lb de 250 y 1 hora menos de la que tenemos disponible en la
semana