ESCUELA PROFESIONAL DE INGENIERA INDUSTRIAL

EXAMEN FASE 1
ASIGNATURA: INVESTIGACIN OPERATIVA 1

funcin objetivo, dentro de los cuales la solucin de las variables bsicas

no cambia. (1 punto)
Problema 2.-

________________________________________________________________
Problema 1.- Dado el siguiente grfico para un modelo matemtico de
maximizacin cuya funcin objetivo es:
MAX 2X1+4X2

a) Dado el siguiente modelo matemtico y su tabla final:

Min 2X1+X2
St
5X1-4X2<=14
X1-4X2<=-2
2X1+X2>=5
6X1-X2>=3
X1,X2>=0
Tabla Final:

Cul es la solucin ptima del problema?. (No tiene necesidad de realizar

tablas adicionales). (1 punto)

a) Escriba las restricciones asociadas al espacio de soluciones, por ejemplo

la restriccin de R1 sera: X1+X2<=5. (1 punto)
b) Determine La solucin ptima por el mtodo analtico (evaluar los puntos
P1 hasta P5 y mostrar la tabla de clculos). (2 puntos)
c) Determine las Holguras o Excesos de los lados derechos. (1 punto)
d) Determine el precio dual de los lados derechos agotados. (1 punto)
e) Determine los rangos de variacin de los lados derechos, dentro de los
cuales los precios duales no cambian. (2 puntos)
f) Determine los rangos de variacin de los coeficientes de la funcin
objetivo, dentro de los cuales la solucin de las variables bsicas no
cambia. (1 punto)
g) Si la funcin objetivo fuese Max 2X1+X2, la solucin ptima estara en el
punto P3. Determine los rangos de variacin de los coeficientes de la

b) Dado el siguiente modelo matemtico:

Min 3X1+2X2
St
2X1+X2<=2
3X1+4X2>=12
X1,X2>=0
Encuentre la solucin ptima del problema aplicando el mtodo simplex?. (2
puntos)
Problema 3.- (Cada pregunta vale 0.5 puntos) Una familia de granjeros posee
100 acres de tierra y tiene $ 30,000 en fondos disponibles para inversin. Sus
miembros pueden producir un total de 3,500 horas-hombre (h-h) de mano de
obra durante los meses de invierno y 4,000 h-h durante el verano. Si no se
necesitan cualquiera de estas h-h, los miembros ms jvenes de la familia
podran trabajar en una granja vecina por $4.00 la hora, durante el invierno y
$4.50 por hora en verano. El ingreso de efectivo puede obtenerse a partir de tres
cultivos y dos tipos de animales: vacas lecheras y gallinas ponedoras. No se

necesita invertir para los cultivos. Sin embargo, cada vaca requerir un
desembolso de $900 y cada gallina de $7. Cada vaca requerir 1.5 acres de
tierra, 100 h-h de trabajo durante el invierno y 50 h-h durante el verano. Cada
vaca producir un ingreso anual neto en efectivo de $800 para la familia. Los
valores correspondientes para las gallinas son: nada de tierra, 0.6 h-h durante el
invierno, 0.3 h-h durante el verano y producen un ingreso anual neto de $5. El
gallinero puede acomodar un mximo de 3000 gallinas y el tamao del granero
limita el rebao a un mximo de 32 vacas. Las h-h y los ingresos estimados por
acre plantado en cada uno de los tres cultivos son:
Horas hombre en invierno
Horas hombre en verano
Ingreso anual neto en efectivo ($)

Frijol de soya
20
50
375

Maz
35
75
550

Avena
10
40
270

Suponiendo que hay la exigencia de parte de la comuna a sembrar por lo menos

7 y 60 acres de frijol de soya y avena respectivamente, la familia desea saber
cuntos acres deben plantarse con cada cultivo y cuntas vacas y gallinas deben
criar para maximizar su ingreso neto de efectivo.
Variables:
X1: Nro de vacas a criar
X2: Nro de gallinas a criar
X3,X4,X5: Nro de acres de frijol de soya, maiz y avena a sembrar
respectivamente
X6,X7: Nro de horas de invierno y verano a trabajar en la granja vecina
respectivamente.
Tomando en cuenta el reporte del software PomQm, mostradas
responda las siguientes inquietudes:

al final,

a) Muestre el modelo matemtico respectivo. Tome en cuenta el orden de

las restricciones del reporte.
b) Cmo debe distribuir sus actividades la familia de granjeros?.
c) Cul es el ingreso familiar neto de efectivo mximo?.
d) Si los miembros de la familia estaran dispuestos a trabajar tiempo extra
solamente en una de las dos estaciones, Qu les recomendara?.
Explique.
e) La familia est dispuesta a aumentar sus ingresos a $41 265 trabajando
tiempo extra en verano, Cuntas horas necesita? Explique.
f) Cunto estara dispuesto a pagar como mximo por un acre adicional de
tierra? Explique.

g) En cuanto tenda que mejorar el ingreso anual neto de un acre de maz

para justificar su siembra?
h) Cunto de los fondos disponibles invierte en total la familia de granjeros?
i) Cuntos acres de tierra utiliza la familia en sus actividades?
j) Si la utilidad neta de una gallina cae en 3%, Qu pasara con la solucin
actual?, Cul es la nueva utilidad?.
k) Si el compromiso de siembra de frijol aumenta en 30%, Cul sera la
nueva utilidad de la familia?
l) En cunto se incrementara el ingreso neto de efectivo de la familia de
granjeros si trabajan 150 horas ms en verano?.
m) Se est considerando la crianza de cerdos, los cuales producen un
ingreso neto unitario de 100 dlares. Cada cerdo requiere un
desembolso de 150 dlares, 0.5 acre de tierra, 10 horas de invierno y 5
horas de verano. Debe considerarse o no la crianza de cerdos?
Explique.
n) Construya el modelo matemtico dual respectivo.
o) Defina las variables de decisin del modelo dual.
p) Muestre la solucin ptima del modelo dual.
Salida del software PomQm: