INVESTIGACIN DE OPERACIONES - ICI

PRUEBA N 1 (Abril 2016)

FILA - B

1.- (20 puntos) Se ha formulado el siguiente problema de programacin lineal:

Max Z 3 x1 3 x 2
s.a.
2 x1 3x 2 10
x1 2 x 2 6
x1 , x 2 0
a) Encuentre la solucin ptima mediante el mtodo Smplex (indique los valores que toman
las variables en el ptimo y el valor de la funcin objetivo).
b) Identifique los precios sombra (precios duales) en la ltima tabla e interprete sus valores.

2.- (20 puntos) En una imprenta comercial se desea determinar la mejor programacin de los
trabajos para el prximo perodo. La disponibilidad de tiempo, en sus 4 departamentos, de
tipografa, fotografa, prensa, y empaste, es limitada.
Los trabajos han sido clasificados en 3 clases: 1; 2 y 3, de acuerdo al tiempo que necesitan en cada
departamento. Los requerimientos en horas, por departamento, y por cada unidad de trabajo
producido, se han estimado como:
Trabajos
Departamento
Tipografa
Fotografa
Prensa
Empaste

1
0
3
2
4

2
3
1
4
3

3
2
4
3
2

Si los trabajos se ejecutan en tiempo normal, el beneficio unitario neto es de $250, $300 y $150
para los trabajos 1, 2 y 3, respectivamente. Es posible operar el departamento de tipografa en
sobretiempo, pero con un costo adicional de $7 por hora.
La disponibilidad mxima de tiempo (en horas), para el prximo perodo, son:
Departamento
Tipografa
Fotografa
Prensa
Empaste

Tiempo normal (horas)

60
90
200
180

Sobretiempo (horas)
50
0
0
0

Compromisos adquiridos requieren que la produccin, para el prximo perodo, de trabajos tipo 1, 2
y 3 sea, por lo menos, de 12, 10 y 15 unidades respectivamente.
Formule el modelo de programacin lineal para resolver este problema, identifique claramente las
variables de decisin, la funcin objetivo y las restricciones.

3.- (10 puntos) La empresa Oil-Co, est planificando construir una refinera para elaborar cuatro
productos: diesel, gasolina, lubricantes y combustibles para aviones. La demanda, en barriles/das,
de esos productos son: 15.000; 30.000; 8.000 y 10.000, respectivamente.
Irn y Dubai tiene contratos para enviar el crudo a Oil-Co. Debido a las cuotas de produccin que
especifica la OPEP, la nueva refinera debe recibir al menos el 35% de su crudo de Dubai, y el resto
de Irn. Oil-Co pronostica que estas cuotas de demanda y de crudo permanecern estables durante
los prximos 10 aos.
Las distintas especificaciones de los dos crudos determinan proporciones distintas de productos: Un
barril de crudo de Irn rinde 0.25 barril de diesel; 0.20 barril de gasolina; 0.1 barril de lubricante y
0.15 barril de combustible de avin. Los rendimientos correspondientes para el crudo de Dubai son:
0.15; 0.55; 0.15 y 0.1 respectivamente.
Oil-Co necesita determinar la capacidad mnima de la refinera, en barriles de crudo por da.
Formule el problema de programacin lineal, identificando las variables de decisin, la funcin
objetivo y las restricciones.