TALLER EVALUATIVO N°2

INVESTIGACION DE OPERACIONES 1

GRUPO DE TRABAJO

Alvarez Daniel
Castaño Alvaro
Medina Patricia
Rico Jyan

GRUPO DE CLASE

CN

BARRANQUILLA – COLOMBIA
Abril de 2020
 Investigación de operaciones l

1. Una compañía discontinuó la producción de cierta línea de productos no redituable. Esta

medida creó un exceso considerable de capacidad de producción. La administración quiere
dedicar esta capacidad a uno o más de tres productos, llamados 1, 2 y 3 ¿Cuántos
productos de cada tipo debe producir la compañía para maximizar la ganancia?

$TITLE Ejercicio 1
SETS
x Tipo de producto /x1*x3/
y Tipo de maquinas /y1*y3/;

PARAMETERS
A(x) Ganancias por cada proucto x /x1=50, x2=20, x3=25/
B(y) Tiempo disponible de las maquinas/y1=500, y2=350, y3=150/

TABLE C(y,x) Horas de trabajo en y para elaborar x

x1 x2 x3
y1 9 3 5
y2 5 4 0
y3 3 0 3 ;

VARIABLES
Z Valor objetivo a maximizar
D(x) Cantidades de producto x;
POSITIVE VARIABLE
D No negatividad;

EQUATIONS
FunObj Funcion objetivo
SA(y) Sujeto a
VtaPo Venta potencial;

FunObj.. Z =E= sum (x,A(x)*D(x));

SA(y).. sum(x,C(y,x)*D(x)) =L= B(y) ;
VtaPO.. D(‘x3’) =L= 20;

MODEL ProgLineal /All/;

SOLVE ProgLineal using LP maximizing Z;
DISPLAY D.l;

Universidad de la costa | Página 2 de 7

 Investigación de operaciones l

S O L V E S U M M A R Y

MODEL ProgLineal OBJECTIVE Z

TYPE LP DIRECTION MAXIMIZE
SOLVER CPLEX FROM LINE 34

Optimal solution found.

Objective : 2904.761905

---- VAR D Cantidades de producto x

LOWER LEVEL UPPER MARGINAL

x1 . 26.190 +INF .
x2 . 54.762 +INF .
x3 . 20.000 +INF .

E x e c u t i o n

---- 35 VARIABLE D.L Cantidades de producto x

x1 26.190, x2 54.762, x3 20.000

CONCLUSION
La ganancia máxima está dada en el valor de 2904.76 unidades monetarias, para obtener esta
ganancia se requiere producir 26,19 unidades del producto 1, también 54,76 del producto 2 y 20
unidades del producto 3

Universidad de la costa | Página 3 de 7

 Investigación de operaciones l

2. Usted administra la granja de su familia. Para complementar varios alimentos que se

cultivan en la granja, usted también cría cerdos para venta y desea determinar las cantidades
de los distintos tipos de alimento disponibles (maíz, grasas y alfalfa) que debe dar a cada
cerdo.
¿Cuál es la cantidad que se debe dar a cada cerdo de los distintos tipos de alimento para
tener un costo mínimo?

$TITLE Ejercicio 2

SETS
x Tipos de alimentos /x1*x3/
i Ingredientes nutritivos que se requieren /i1*i3/;

PARAMETERS
A(x) Costo de cada tipo de alimento /x1=84, x2=72, x3=60/
B(i) Requerimiento minimo diario de ingredientes/i1=200, i2=180, i3=150/;

TABLE C(i,x) Cantidad de componente i para cada tipo x de alimento

x1 x2 x3
i1 90 20 40
i2 30 80 60
i3 10 20 60 ;

VARIABLE
Z Valor objetivo a minimizar
D(x) Cantidad de alimentos x;

POSITIVE VARIABLE D;

EQUATIONS
FunObj Funcion objetivo
Restri(i) Restricciones del sistema;

FunObj.. Z =E= sum (x,A(x)*D(x));

Restri(i).. sum (x,C(i,x)*D(x)) =G= B(i);

MODEL ProgLineal /All/;

SOLVE ProgLineal using LP minimizing Z;

Universidad de la costa | Página 4 de 7

 Investigación de operaciones l

DISPLAY D.l;
S O L V E S U M M A R Y

MODEL ProgLineal OBJECTIVE Z

TYPE LP DIRECTION MINIMIZE
SOLVER CPLEX FROM LINE 31

**** SOLVER STATUS 1 Normal Completion

**** MODEL STATUS 1 Optimal
**** OBJECTIVE VALUE 241.7143

AR D Cantidad de alimentos x

LOWER LEVEL UPPER MARGINAL

x1 . 1.143 +INF .
x2 . . +INF 17.714
x3 . 2.429 +INF .

GAMS 30.3.0 rc5da09e Released Mar 6, 2020 WEX-WEI x86 64bit/MS Windows
04/16/20 11:20:23 Page 6
Ejercicio 2
E x e c u t i o n
---- 32 VARIABLE D.L Cantidad de alimentos x
x1 1.143, x3 2.429

EXECUTION TIME = 0.016 SECONDS 3 MB 30.3.0 rc5da09e WEX-WEI

CLONCLUSION
Las porciones que se les deben suministrar diariamente a los cerdos son de 1,1430 kg de
maíz y 2,4290 kg de Alfalfa para que los costos sean el menor posible (dado en 241,7 und
monetarias).

Universidad de la costa | Página 5 de 7

 Investigación de operaciones l

3. Usted es el director de inversiones de una empresa importante en el medio oeste. La

compañía ha programado la construcción de nuevas plantas hidroeléctricas a 5, 10 y 20
años para cumplir con las necesidades de la creciente población en la región que sirve
¿Cuál es la mezcla de inversiones en estas acciones que cubrirá los requerimientos de
efectivo y que minimizará la cantidad total invertida?
$TITLE Ejercicio 3
SETS
x Tipos de activos /x1*x3/
y Años de Flujo de efectivo /y1*y3/;

SCALAR
A valor de cada activo /1000000/;

PARAMETERS
B(y) Valor del flujo efectivo requerido /y1=400, y2=100, y3=300/ ;

TABLE C(y,x) Ingresos por año y correspondiente al tipo de activo x

x1 x2 x3
y1 2 1 0.5
y2 0.5 0.5 1
y3 0 1.5 2 ;

VARIABLE
Z Valor objetivo a minimizar
D(x) Cantidad de activos x;

POSITIVE VARIABLE
D restriccion no negatividad;

EQUATIONS
FunObj Funcion objetivo
Restri(y) Restricciones del sistema;
FunObj.. Z =E= sum (x,A*D(x));
Restri(y).. sum(x,C(y,x)*D(x)) =G= B(y);

MODEL ProgLineal/All/;
SOLVE ProgLineal using LP minimizing Z;

Universidad de la costa | Página 6 de 7

 Investigación de operaciones l

DISPLAY D.l;
S O L V E S U M M A R Y

MODEL ProgLineal OBJECTIVE Z

TYPE LP DIRECTION MINIMIZE
SOLVER CPLEX FROM LINE 36

**** SOLVER STATUS 1 Normal Completion

**** MODEL STATUS 1 Optimal
**** OBJECTIVE VALUE 300 000 000.0000

RESOURCE USAGE, LIMIT 0.125 1000.000

VAR D Cantidad de activos x

LOWER LEVEL UPPER MARGINAL

x1 . 100.000 +INF .
x2 . 200.000 +INF .
x3 . . +INF 83333.333

GAMS 30.3.0 rc5da09e Released Mar 6, 2020 WEX-WEI x86 64bit/MS Windows
04/16/20 12:24:04 Page 6
Ejercicio 3

E x e c u t i o n
---- 37 VARIABLE D.L Cantidad de activos x

x1 100.000, x2 200.000

CONCLUSION
Para cubrir los requerimientos de efectivo y lograr una inversión mínima se requiere
comprar 100 acciones del activo 1 y 200 acciones del activo 2.

Universidad de la costa | Página 7 de 7