UNIVERSIDAD NACIONAL DE INGENIERIA

FACULTAD DE INGENIERIA QUIMICA Y TEXTIL

INVESTIGACIÓN DE OPERACIONES I (PA714C)

TRABAJO DE TALLER 2 Y 3

Profesores Responsables:

Ing. Mauro Pérez Estrella.

Grupo: 1C

Estudiantes:
Andrade Pasión, Cristian Luis

Aparicio Huablocho, Jordan Alexis

Arroyo Huamanciza, Jhostien Lee

Camacho Marquina, Jorge Henry Manuel

LIMA – PERU

2020
 UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA QUIMICA Y TEXTIL
CURSO: INVESTIGACION DE OPERACIONES I - PA 714/C
PROF.: Dr. Ing. MAURO PEREZ E.

SEGUNDO TALLER
P1) Dado el siguiente problema de P.P.L.
MaxZ = 2x1 + 4x2+ 3x3 - 3x4 +3x5
st
x1 + 3x2 + 2x3 + 4x4 + x5 <= 300
x1 + x2 + x3 + 2x4 + 3x5 <= 240
3x1 + 5x2 + 3x3 +4 x4 <=600  xj  0

Se pide:
a) Determinar la solución óptima
b) Formular el dual correspondiente.
c) Si la segunda restricción se incrementa en 80 unidades, se afecta la solución
óptima? Justifique su respuesta usando análisis de sensibilidad.
d) Si el precio en el mercado del tercer recurso es de 30 unidades cuál de las
opciones convendría, adquirir de un tercero o usar si se tiene en stok.
e) Si la tasa de contribución del cuarto producto se incrementa en 5 unidades,
cómo influye en la solución óptima. Justifique su respuesta mediante análisis
de sensibilidad.
P2) Un agricultor es propietario de 700 Ha. de tierras, adecuadas para cultivar trigo, avena,
centeno o maíz. Por cada hectárea que cultive, necesita la mano de obra, incurre en los costes y
obtiene los beneficios que se indican en la tabla siguiente:
Cosecha Hr-hombre Costo de cultivo Beneficio
Trigo 8 110 70
Avena 10 130 90
Centeno 14 150 85
Maíz 12 120 65

Si el agricultor dispone de mano de obra capaz de proporcionar 5000 horas-hombre en el periodo

de cultivo, y de 60000 euros. para gastos de cultivo, se pide que:
a) Encuentres las superficies de cultivo que maximicen los beneficios del agricultor.
b) Plantees el problema dual del anterior.
c) Si el agricultor pudiese contratar 500 horas-hombre de trabajo adicional por 1500 euros, ¿le
interesaría hacerlo?
d) La superficie cultivada mínima de trigo para percibir subvenciones es de 100 Ha. Si se perciben
subvenciones el beneficio por hectárea para el trigo es de 60 euros, pero si no se perciben dicho
beneficio baja a 45 euros por hectárea. Estudia la solución ´optima del problema bajo estas
condiciones.
e) ¿Cómo cambia la solución si se reducen (contratando una cosechadora mejor) las horas-hombre
necesarias para cultivar una hectárea de centeno a 7?

P3) Consideremos el siguiente problema lineal:

Min Z = 2 x1 + 3 x2 + 5 x3 + 2 x4 + 3 x5
s.a:
x1+ x2 + 2 x3 + x4 + 3 x5 ≥ 4
2 x1 - x2 + 3 x3 + x4 + x5 ≥ 3 ¥ xi ≥ 0
Resolver el problema utilizando el teorema de holgura complementaria y método gráfico.
P4) HiDec produce tres modelos de artículos electrónicos, donde se usan resistores, capacitores y
chips. La tabla siguiente es un resumen de los datos en este caso:
Recurso Requerimientos del recurso por Disponibilidad Costo $/unid
unidad (unidades)
Modelo 1 Modelo 2 Modelo 3
(uni) (unid) (unid)
Resistor 2 3 3 1200 10
Capacitor 2 1 2 1000 15
Chips 0 4 5 800 6
Precio 66 82 114
venta
($/uni)

La empresa pretende decidir qué cantidad de cada modelo debe producir para maximizar el
beneficio.
Se pide:
a) Resolver el problema para determinar la cantidad de cada modelo y las utilidades que se
genera.
b) ¿Qué pasaría si el beneficio unitario del producto 2 baja de 5 a 1?
c) ¿Afectaría mucho un pequeño cambio en la capacidad de la planta 1 a la solución óptima?
d) Si la capacidad de la planta 3 disminuyera en 2 unidades, ¿la solución actual seguiría
siendo factible? ¿la base actual seguiría siendo factible?.
e) Determinar el precio sombra de los capacitores.
f) Si se disminuye la cantidad de resistores a 800 unidades, ¿se mantiene la base óptima?