NOTA
UNIVERSIDAD NACIONAL DE INGENIERIA
FACULTAD DE INGENIERIA INDUSTRIAL Y DE SISTEMAS
DEPARTAMENTO DE SISTEMAS Y TELEMATICA
CURSO: INVESTIGACION DE OPERACIONES I Ciclo 2020-I
CODIGO: ST-113 U
PROFESOR: Ing. JORGE ALVAREZ ALVAREZ
TERCERA PRÁCTICA CALIFICADA
Problema 1
Una fábrica produce caramelos a partir de una masa que se obtiene mezclando dos
ingredientes: A y B.
El sabor del caramelo variará dependiendo de la proporción en que intervengan cada
uno de los ingredientes. A la empresa sólo le interesa fabricar caramelos de dos
sabores: C1 y C2.
La composición de la masa para los caramelos C1 debe contener el ingrediente A en
una proporción superior al 30% e inferior al 50%. La masa para los caramelos C2 debe
contener el ingrediente B en una proporción superior al 20% e inferior al 40%.
El ingrediente A cuesta $10/kg y B $20/kg. El costo del proceso de producción es de
$5/kg de caramelo fabricado.
Se cuenta con un presupuesto de $2000 semanal para la compra de los ingredientes,
existiendo la posibilidad de solicitar un monto adicional si es necesario (préstamo con
2% de interés semanal).
La demanda máxima para una semana se estima en 100 kg para cada tipo de caramelo.
El precio de venta de C1 y C2 es de $80 y $50 por kilogramo respectivamente.
Formule el problema como un PL para determinar el programa de producción que
maximice las utilidades de la fábrica. (NOTA: Asuma que todo lo que se produce se
vende).
(5 puntos)
Problema 2
Una empresa dedicada al tratamiento de cierta materia prima utilizada por la industria
farmacéutica, quiere llevar a cabo la planificación de su producción para un determinado
horizonte temporal. La realización de las actividades de tratamiento las lleva a cabo en
dos plantas productivas 1 y 2, disponiendo para ello de tres fuentes de suministro de la
materia prima a tratar. La oferta realizada por cada suministrador o proveedor es la
siguiente:
Proveedor 1: 400 toneladas a 20 unidades monetarias/tonelada
Proveedor 2: 600 toneladas a 18 unidades monetarias/tonelada
Proveedor 3: 800 toneladas a 16 unidades monetarias/tonelada
Los costes de transporte en unidades monetarias por toneladas (u.m./tn.) de cada
suministrador en cada una de las plantas de producción son:
Planta 1 Planta 2
Proveedor 1 4 5
Proveedor 2 2 3
Proveedor 3 9 7
La capacidad de tratamiento de la planta 1 es de 900 toneladas y la de la planta 2 es de
1000 toneladas.
Los costes de mano de obra son de 50 unidades monetarias por tonelada en la planta 1
y de 40 unidades monetarias por tonelada en la planta 2. Asimismo, por cada tonelada
de materia prima no enviada a las plantas de tratamiento, la empresa incurre en unos
costes de 20 y 24 unidades monetarias, respectivamente.
Se pide:
1. Formular el problema de planificación de la producción como un modelo de
transporte. (3 puntos)
2. Modelizarlo mediante un programa lineal. (2 puntos)
Problema 3
En el siguiente programa lineal:
Max Z = - 2x1 - 4x2 - 2x3
S.A.
3x1 + x2 + 2x3 > 8
x1 + 3x2 + 4x3 > 12
x>0
a) Hallar la solución óptima utilizando el dual simplex. (3 puntos)
b) Hallar la solución óptima del dual (2 puntos)
Problema 4
Una empresa de tratamientos térmicos dispone, entre otros, de un determinado modelo
de horno para realizar tratamientos a tres tipos específicos de piezas: P1, P2 y P3. El
citado horno puede estar funcionando 24 horas al día, no siendo posible tratar dos tipos
de piezas simultáneamente. La unidad de obra considerada es una hornada, que
consiste en una determinada cantidad de piezas tratadas correspondientes a cada tipo
de piezas. Cada hornada de piezas P1, P2 y P3, necesita 3, 1 y 2 horas de tratamiento,
respectivamente.
La mano de obra disponible es de 32 horas diarias. Cada hornada de piezas P1, P2 y
P3 necesita 1, 3 y 2 horas de trabajo de mano de obra, respectivamente. Por cada
hornada de piezas tratadas P1, P2 y P3, se obtiene una utilidad de 30, 20 y 38 unidades
monetarias (u.m), respectivamente.
a) Existe una oferta de 10 horas de mano de obra por 4 unidades monetarias
¿Debería aceptar la oferta?
De ser así ¿Cuánto es el nuevo valor de la función objetivo? (2 puntos)
b) Por desperfectos en el horno se pierde 1/5 del tiempo del horno que son 24
horas. ¿Cómo se afecta la función objetivo? ¿Cuánto es el nuevo valor de la
función objetivo? (2 puntos)
c) Hallar la contribución marginal de la mano de obra y del horno. (1 puntos)
EL PROFESOR.
