PRIMER EXAMEN DE INVESTIGACIN OPERATIVA-I

INGENIERIA INDUSTRIAL SEMESTRE VI CICLO 2016-I

1. Una cadena nacional de bingos, dispone de un presupuesto de S/.8000 por semana para
publicidad. Este dinero debe dedicarse a publicar anuncios en cuatro tipos de medios de
difusin: TV, peridicos, y dos emisoras de radio. Nuestro objetivo es conseguir la mayor
audiencia posible. El cuadro muestra informacin referente a la audiencia esperada por anuncio,
el coste del mismo y el nro. mximo de anuncios que es posible insertar en cada medio por
semana:
MEDIO
AUDIENCIA
COSTE POR
N MXIMO
POR
ANUNCIO
DE POR
ANUNCIO
(S/.)
SEMANA
TV
5000
800
12
PERIDICO
8500
925
5
RADIO 1
2400
290
25
RADIO 2
2800
380
20
Adems los acuerdos contractuales requieren la contratacin al menos 5 anuncios de radio por
semana, aunque la direccin insiste en no dedicar a este medio ms de 1800 por semana.
Determine el modelo Matemtico. (5 puntos).
2. Realice el Mtodo Grfico y determine los valores de X1, X2 y U ptimo. (4 puntos)

3. Del siguiente modelo matemtico, realizarlo por el mtodo SIMPLEX (5 puntos)

4. Una compaa fabrica dos productos A y B. Los ingresos unitarios son $2 y $3, respectivamente.
Las disponibilidades diarias de dos materias primas, M1 y M2, utilizadas en la fabricacin de los
dos productos son de 8 y 18 unidades, respectivamente. Una unidad de A utiliza 2 unidades de
M1 y 2 de M2, y una unidad de B utiliza 3 unidades de M1 y 6 unidades de M2.
a) Determine los precios duales de M1 y M2 y sus intervalos de factibilidad.
b) Suponga que puede adquirirse 4 unidades ms de M1 al costo de 30 centavos por unidad.
Recomendara la compra adicional?
c) Cunto es lo mximo que la compaa debe pagar por unidad de M2? (6 puntos)

SOLUCIN 1

SOLUCIN 2

SOLUCIN 3

Estandarizando
Z - 3x1 - 5x2 - 0S1 - 0S2 -0S3 =0
Sujeto a:
x1 +
S1
= 4
2x2
+ S2
= 12
3x1 + 2x2
+ Ss3 = 18
xj ; si 0 8 i; j

Fila 0
Fila 1
Fila 2
Fila 3

SOLUCIN 4
Las variables de decisin son X1 y X2 donde
X1: Cantidad del producto A
X2: Cantidad del producto B
Por la funcin objetivo es:
Max Z =
2X1 +
2X1 +
X1 0

2X1 + 3X2
3X2 <= 8
6X2 <= 18
X2 0

Punto:
A = (0 , 2.6)
B = (0 , 3)
C = (4 , 0) D = (0 , 9)

B
A
M2

M1

Z ptimo es paralela a primera restriccin, por lo tanto el punto C es el Z ptimo,

con valores de:
X1 = 4 y X2 = 0 por lo tanto Z = 8
a)

Determine los precios duales de M1 y M2 y sus intervalos de factibilidad.

Para M1
Si aumentamos una unidad; 2X1 + 3X2 <= 9, los valores seran:

(0 , 3) y (4.5 , 0)
Valor Dual = (Zg - Zc) / (9 8) = (9 8) / 9 8 = 1 $ / u
Intervalo =

(0 , 2,6) 2(0) + 3(2.6) = 7.8

(4 , 0) 2(4) + 3(0) = 8

Para M2
Si aumentamos una unidad; 2X1 + 6X2 <= 19, los valores seran:

(0 , 3.16) y (9.5 , 0)
Valor Dual = (Zg - Zc) / (19 18) = (8 8) / (19 18) = 0 $ / u
Intervalo =

b)

(0 , 3) 2(0) + 6(3) = 18
(9 , 0) 2(9) + 6(0) = 18

Suponga que puede adquirirse 4 unidades ms de M1 al costo de 30 centavos por unidad.

Recomendara la compra adicional?
4 u * 0.3 $ / u = 1,20 $,

c)

Cunto es lo mximo que la compaa debe pagar por unidad de M2?