UNIVERSIDAD TECNOLOGICA DEL PERÚ

FACULTAD DE INGENIERIA

CURSO

INVESTIGACIÓN OPERATIVA

TAREA ACADEMICA 2

DOCENTE

Abel Guillermo Albornoz Rojas

ALUMNO

Aucaruri Rivera, Fabrizcio Joao U17201689

2022

Lima -Perú
1) Wayne, es una empresa de alimentos balanceados para pollos que produce los
alimentos SuperPollo y Maximus a partir de tres ingredientes: maíz, trigo y cebada.
El precio de venta es de $ 10.5 por cada caja de 1 kilo de SuperPollo y de $14.5
por cada caja de 1 kilo de Maximus. El costo del envase es de $1.5 por caja. La
composición de los ingredientes de cada uno de estos alimentos se presenta a
continuación:

La demanda máxima es de 2000 cajas para SuperPollo y de 1500 cajas para

Maximus. La capacidad de producción total es exactamente de 3200 cajas.
Formule el modelo matemático correspondiente. Luego utilice el Lingo en modo
extendido y en base a los reportes de Lingo responda las siguientes preguntas:
a) ¿Cuántas cajas de cada tipo de alimento debe producir Wayne para maximizar
su utilidad y cuál es el valor de esa utilidad?
b) ¿Cuál es el precio dual de cada uno de los ingredientes?
c) Si pudiera conseguir un kilo adicional de un ingrediente, ¿de cuál sería?, y ¿por
qué?
d) Determine los rangos de variación de los coeficientes de la función objetivo.
DESARROLLO
Sean las variables
X1= Cantidad a producir de Super pollo
X2= Cantidad a producir de Maximus
Ingresos= 10.5*X1+14.5*X2
Gastos= 4*(0.3*X1+0.25*X2)+3*(0.4*X1+0.5*X2)+2*(0.3*X1+0.25*X2)+1.5*(X1+X2)
MAX= Ingresos – Gastos
MAX= (10.5*X1+14.5*X2)-(4*(0.3*X1+0.25*X2)+3*(0.4*X1+0.5*X2)+2*(0.3*X1+0.25*X2)+1.5*(X+Y))

MAX= 6*X1+10*X2
Para Maiz:
0.3*X1+0.25*X2<=1000
Para trigo:
0.4*X1+0.5*X2<=1400
Para cebada:
0.3*X1+0.25*X2<=900
X1<=2000
X2<=1500
X1+X2<=3200
X1>=0
X2>=0

EN LINGO:
!X1=CANTIDAD A PRODUCIR DE SUPER POLLO;
!X2=CANTIDAD A PRODUCIR DE MAXIMUS;
MAX=6*X1+10*X2;
[MAIZ]0.3*X1+0.25*X2<=1000;
[TRIGO]0.4*X1+0.5*X2<=1400;
[CEBADA]0.3*X1+0.25*X2<=900;
X1+X2<=3200;
X1<=2000;
X2<=1500;
X>=0;
Y>=0;
a) ¿Cuántas cajas de cada tipo de alimento debe producir Wayne para maximizar
su utilidad y cuál es el valor de esa utilidad?
Según lo hallado del alimento SuperPollo se debe fabricar 1625 y de Maximus 1500. El
valor de la utilidad es de 24 750
b) ¿Cuál es el precio dual de cada uno de los ingredientes?
El dual price observado es:
Para Maiz es $0
Para Trigo es $15
Y para Cebada $0
c) Si pudiera conseguir un kilo adicional de un ingrediente, ¿de cuál sería?, y ¿por
qué?
Sí pudiera conseguir un kilo adicional de un ingrediente, seria el ingrediente Trigo ya
que es el ingrediente limitante según lo hallado en el problema. Tambien se verifica
que según el dual price, por cada kilo adicional, se generaria $15 dolares adicionales.
2) Una empresa estima que, en su departamento de producción, cada ingeniero le
proporciona una utilidad de $100 la hora y que cada técnico le proporciona una
utilidad de $50 la hora. En su departamento de Ventas, la empresa estima que,
cada supervisor le proporciona una utilidad de $80 la hora y que cada vendedor le
proporciona una utilidad de $50 la hora. La empresa considera que requiere de no
más de 90 trabajadores en el departamento de producción y no más de 60
trabajadores en el departamento de Ventas. La empresa debe contratar, al menos
el doble de técnicos que de ingenieros, y también, debe contratar al menos el doble
de vendedores que de supervisores.
Formule el modelo matemático correspondiente. Luego utilice el Lingo en modo
extendido y en base a los reportes de Lingo responda las siguientes preguntas:
a) Determine el número de trabajadores de cada tipo que la empresa debe
contratar de modo que la utilidad total por horas sea máxima, y determine la
utilidad total por horas.
b) Determine los rangos de variación de los coeficientes de la función objetivo.
c) Presente el modelo de este problema en su representación PRIMAL y DUAL.
d) Utilice el modelo en su representación DUAL y determine el número de
trabajadores de cada tipo que la compañía debe contratar de modo que la
utilidad total por horas sea máxima, y determine la utilidad total por horas.

DESARROLLO

• Primal:
Sean las variables:
X1: INGENIERO=100
X2: TECNICO=50
X3: SUPERVISOR=80
X4: VENDEDOR=50
Para el maximo
MIN=100*X1+50*X2+80*X3+50*X4
X1+X2>=90
X3+X4>=60
X2>=2*X1
X3>=2*X4
Restricciones de no negatividad
X1>=0
X2>=0
X3>=0
X4>=0

En lingo:

!X1: INGENIERO=100;
!X2: TECNICO=50;
!X3: SUPERVISOR=80;
!X4: VENDEDOR=50;
MIN=100*X1+50*X2+80*X3+50*X4;
X1+X2>=90;
X3+X4>=60;
X2>=2*X1;
X3>=2*X4;
X1>=0;
X2>=0;
X3>=0;
X4>=0;
END

• Dual:

X1: INGENIERO=100
X2: TECNICO=50
X3: SUPERVISOR=80
X4: VENDEDOR=50
MIN=100*X1+50*X2+80*X3+50*X4;
X1 + X2 >=90 [Y1]
X3 + X4 >=60 [Y2]
-2*X1 + X2 >=0; [Y3]
X3 - 2*x4 >=0 [Y4]

X1>=0
X2>=0
X3>=0
X4>=0
Entonces:
MAX=90*y1+60*y2
1*Y1-2*Y3<=100
1*Y1+1*Y3<=50
1*Y2+1*Y4<=80
1*Y2-2*Y4<=50

En lingo:
MAX=90*y1+60*y2;
1*Y1-2*Y3<=100;
1*Y1+1*Y3<=50;
1*Y2+1*Y4<=80;
1*Y2-2*Y4<=50;
END