UNIVERSIDAD NACIONAL MAYOR DE SAN

MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
Acreditada Nacional e Internacional


MSc. Ing. John Zamora Crdova MSc. Ing. Ezzard Omar Alvarez Daz


EXAMEN PARCIAL
INVESTIGACIN DE OPERATIVA I

1. (4 puntos) Bufy es un nuevo producto alimenticio para mascotas. Cada lata de 16
onzas de Bufy es una mezcla, o combinacin de 2 ingredientes alimenticios para
mascotas. Sean: X
1
y X
2
el nmero de onzas del ingrediente A y B en latas de 16
onzas respectivamente. Cada onza del ingrediente A contiene 1/8 onzas de
protenas y 1/3 de onza de grasas. Cada onza del ingrediente B contiene 1/3 de onza
de protenas y 1/6 de onza de grasas. Las restricciones implican que una lata de 16
onzas de debe contener cuando menos 4 onzas de protenas y no ms de 3.5 onzas
de grasas. Si el ingrediente A cuesta $0.03 por onza y el ingrediente B cuesta $0.04
la onza. Cul es la mezcla de costo mnimo de los ingredientes A y B para cada
lata de 16 onzas? Formule y resuelva mediante el mtodo grfico.

MIN Z= 0.003*X1+0.04*X2
SUJETO A:
1/8*X1+1/3*X2>=4
1/3*X1+X/6*X2<=3.5
X1+X2<=16
X
i
>=0

!PREGUNTA1;
SETS:
onzas/1..2/:x;
mt/1..2/:disp;
pf/1..1/:sc;
sol/1..2/:y;
vector1(onzas,mt):a;
vector2(onzas,pf):b;
ENDSETS

DATA:
y=0.03 0.04;
disp=3.5 16;
sc=4;
a=0.3333 1
0.16667 1;
b=0.125
0.333333;
ENDDATA

min=@sum(sol:y*x);
@for(mt(j):@sum(onzas(i):a(i,j)*x(i))<=disp(j));
@for(pf(j):@sum(onzas(i):b(i,j)*x(i))<=sc(j));

UNIVERSIDAD NACIONAL MAYOR DE SAN
MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
Acreditada Nacional e Internacional


MSc. Ing. John Zamora Crdova MSc. Ing. Ezzard Omar Alvarez Daz


2. (4 puntos) La organizacin de crdito de los empleados de la UNMSM est
haciendo planes para el uso de sus fondos en el prximo ao. Tal organizacin hace
4 tipos de prstamos a sus miembros. Adems invierte en valores libres de riesgo,
con objeto de estabilizar los ingresos. Las diversas inversiones que producen
ingresos junto con las tasas anuales de rendimiento son las siguientes.

Tipo de crdito sobre inversin Tasa de rendimiento anual (%)
Crditos para automviles 8
Crditos para muebles 10
Otros crditos garantizados 11
Crditos Quirograficos 12
Valores sin riesgo 9

La empresa tendr $2000000 el que se invertir en su totalidad, durante el ao
siguiente. Las leyes estatales y las polticas de la organizacin de crdito imponen
las siguientes restricciones:
Las inversiones en valores libres de riesgo no pueden exceder de 30% de los
fondos disponibles totales.
Los crditos quirograficos no pueden exceder el 10% de los fondos que se
invierten en todos los crditos.
Los crditos para adquisicin de muebles y otros crditos garantizados, no
pueden exceder el monto para los crditos para automvil.
Los otros crditos garantizados junto con los crditos quirograficos no pueden
exceder el monto de los fondos que se invierten en valores libres de riesgo.
Como se debe asignar los $2000000 a cada una de las alternativas de inversin
(crdito) con el objeto de maximizar el rendimiento anual total. Formule el modelo
primal y dual.


MAX Z=0.08*X1+0.1*X2+0.1*X3+0.12*X4+0.09*X5

SUJETO A:

X5<=600000
-0.1*X1-0.1*X2-0.1*X3+X4<=0
-X1+X2+X3<=0
X3+X4-X5<=0
X
i
>=0


!Pregunta 2;
UNIVERSIDAD NACIONAL MAYOR DE SAN
MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
Acreditada Nacional e Internacional


MSc. Ing. John Zamora Crdova MSc. Ing. Ezzard Omar Alvarez Daz


sets:
cre/1..4/:disp;
datos/1..5/:p,g;
matriz(cre,datos):y;
endsets
data:
g=0.08 0.1 0.11 0.12 0.09;
disp=600000 0 0 0;
y= 0 0 0 0 1
-0.1 -0.1 -0.1 1 0
-1 1 1 0 0
0 0 1 1 -1;
enddata

max=@sum(datos:p*g);
@for(cre(i):@sum(datos(j):y(i,j)*p(j))<=disp(i));

3. (6 puntos) Una mueblera fabrica escritorios, mesas y sillas. La fabricacin requiere
de materia prima y de mano de obra. La mano de obra se clasifica en dos tipos:
carpintera y terminaciones. La cantidad de recurso requerido para cada tipo de
producto se muestra en el cuadro de abajo. Actualmente se dispone de 48 pulgadas
madereras, 20 horas para terminaciones y 8 horas para carpintera. Cada escritorio
se vende a US$ 60, cada mesa a US$ 30 y cada silla a US$ 20. La empresa piensa
que la demanda por escritorios y sillas es ilimitada, pero cree que se venderan a lo
ms 5 mesas. Debido a que los recursos ya han sido adquiridos, la empresa desea
maximizar su beneficio.

RECURSO ESCRITORIOS MESAS SILLAS
Materiales (pulgada madera) 8 6 1
Terminaciones (horas) 4 2 1,5
Carpintera (horas) 2 1,5 0,5






MAX Z = 60*X1+30*X2+20*X3
SUJETO A:
8*X1+6*X2+X3<=48
4*X1+2*X2+1.5*X3<=20
2*X1+1.5*X2+0.5*X3<=8
X2<=5
X
i
>=0


UNIVERSIDAD NACIONAL MAYOR DE SAN
MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
Acreditada Nacional e Internacional


MSc. Ing. John Zamora Crdova MSc. Ing. Ezzard Omar Alvarez Daz



!Pregunta 3;
sets:
mt/1..4/:disp;
datos/1..3/:p,g;
matriz(mt,datos):y;
endsets
data:
g=60 30 20;
disp=48 20 8 5;
y= 8 6 1
4 2 1.5
2 1.5 0.5
0 1 0;
enddata
max=@sum(datos:p*g);
@for(mt(i):@sum(datos(j):y(i,j)*p(j))<=disp(i));

4. (6 puntos) Una compaa pequea lleva a cabo los procesos de produccin por
medio de los cuales fabrica dos productos: fluido para encender carbn y fluido
para encendedores de cigarrillos. La compaa intenta decidir durante cuantas horas
debe realizar cada uno de dichos procesos. Las entradas y salidas correspondientes
a la operacin de los procesos en el curso de una hora aparecen en la siguiente
tabla. Debido a un programa federal de asignacin, las cantidades mximas de
queroseno y benceno disponibles son 300 y 450 unidades, respectivamente. Los
compromisos contrados en trminos de ventas imponen la necesidad de producir
cuando menos 600 unidades de fluido para encender carbn y 225 unidades de
fluido para encendedores. Las ganancias por horas que generan el proceso 1 y el
proceso 2 son de $ 450 y de $ 390, respectivamente. Formule y resuelva este caso
como un modelo de programacin lineal para maximizar las ganancias.

ENTRADAS SALIDAS
PROCESO Queroseno Benceno Fluido para carbn Fluido para encendedor
1 3 9 15 6
2 12 6 9 24

MAX Z=450*X1+390*X2

SUJETO A:
3*X1+12*X2<=300
9*X1+6*X2<=450
15*X1+9*X2>=600
6*X1+24*X2>=225
X
i
>=0

UNIVERSIDAD NACIONAL MAYOR DE SAN
MARCOS
FACULTAD DE INGENIERIA INDUSTRIAL
ESCUELA ACADMICO PROFESIONAL DE INGENIERA INDUSTRIAL
Acreditada Nacional e Internacional


MSc. Ing. John Zamora Crdova MSc. Ing. Ezzard Omar Alvarez Daz


!PREGUNTA4;
SETS:
horas/1..2/:x;
mt/1..2/:disp;
pf/1..2/:sc;
sol/1..2/:y;
vector1(horas,mt):a;
vector2(horas,pf):b;
ENDSETS

DATA:
y=450 390;
disp=300 450;
sc=600 225;
a=3 9
12 6;
b=15 6
9 24;
ENDDATA

max=@sum(sol:y*x);
@for(mt(j):@sum(horas(i):a(i,j)*x(i))<=disp(j));
@for(pf(j):@sum(horas(i):b(i,j)*x(i))<=sc(j));


No puedo cambiar la direccin del viento, pero s
ajustar mis velas para llegar siempre a mi destino.
JAMES DEAM