EXAMEN PARCIAL

Sección : BI 1104 /BI 1105 Apellidos : _______________________________

Asignatura: Investigación de Operaciones Nombres : _______________________________
Docente : Ing. Javier Romero Fecha : 26/09/2014 Código:______________
Duración : 90 minutos

INSTRUCCIONES:
Solo está permitido el uso de calculadora; enumere bien los ejercicios, trabaje en hoja adicional el sustento de su respuesta.

1. El IPD, ha firmado un contrato ventajoso para comprar suplementos alimenticios para los deportistas.
Estos vienen en 2 presentaciones: S1 cuyo precio es de S/. 16 la libra (provee 50u de minerales, 200u de
proteínas y 100u de hidratos por onza) y S2 que cuesta S/. 24 la libra (provee 100u minerales, 125u de
proteínas y 100u de hidratos por onza). En base a estos 2 productos se desea obtener un suplemento
para la dieta de los atletas peruanos que provea como mínimo de 500u de minerales, 1000u de
proteínas y 750u de hidratos al menor costo posible. Al determinar el modelo de Programación lineal
una de las restricciones (o su equivalente) será:

A) 16 X1 + 24 X2 ≥ 1,000 B) 50 X1 + 100 X2 ≥ 500 C) 200 X1 + 125 X2 ≤ 1,000

D) 50 X1 + 100 X2 ≤ 500 E) 100 X1 + 150 X2 ≥ 750

2. Don Santiago SA. produce dos clases de sombrero. Un sombrero de la clase 1 requiere el doble de mano
de obra que uno de la clase 2. Si toda la mano de obra se dedicara sólo a la clase 2, la empresa podría
producir diariamente hasta 400 de esos sombreros. Los límites de mercado respectivos son 150 y 200
sombreros diarios para estas dos clases, en ese orden. La utilidad es $ 8 por cada sombrero de la clase 1
y $ 5 por cada uno de la clase 2. Una de las restricciones (o su equivalente) será:
A) x ≥ 150 B) y ≥ 200 C) x + y ≤ 400 D) y ≤ 200 E) 8x + 5y ≤ 400

3. CAT Co. va a producir 2 nuevos equipos pesados, el M9 para minería y el F9 para uso forestal, ya que la
demanda en el mercado de estos equipos asegura la venta de todos los equipos que se puedan producir.
CAT obtendrá una utilidad de $5000 por cada M9 y $4000 por cada F9 que se venda.
Cada equipo para su fabricación pasa por el proceso 1 y el proceso 2. Para la producción se dispone de
150 h para el proceso 1 y 160 h para el proceso 2, cada M9 consume 10 h en el proceso 1 y 20 h en el
proceso 2 y cada F9 consume 15 h en el proceso 1 y 10 h en el proceso 2. Además cada equipo debe
pasar el control de calidad, para este control se deben utilizar como mínimo 135 h. Cada M9 requiere de
30 h de control de calidad y cada F9 de 10 h.
Por estrategia la gerencia ha proyectado construir al menos un F9 por cada tres M9. La gerencia de
Ventas informa que tiene una orden de compra de un cliente por cinco equipos en cualquier
combinación. ¿cuántas restricciones intervienen en el modelo?
Nota: No considerar las restricciones de no negatividad.

A) 5 B) 3 C) 4 D) 7 E) 2

4. DISFRUTA SRL. acude al mercado mayorista a comprar naranjas con S/. 5,000. Le ofrecen dos tipos de
naranjas: las de tipo Valencia a 5.00 S/. el Kg. y las de tipo Huando a 8.00 S/. el Kg. Sabiendo que sólo
dispone de su camioneta con espacio para transportar 700 Kg. de naranjas como máximo y que piensa
vender el Kg. de naranjas tipo Valencia a 8 S/. y el Kg. de tipo Huando a 12 S/. ¿Cuántos Kg. de naranjas
del tipo Valencia y Huando en ese orden, deberá comprar para obtener máximo beneficio? resuelva por
el método grafico
A) (300; 400) B) (200; 500) C) (500; 200) D) (0; 700) E) (700; 0)

1
5. Del siguiente modelo:
Max Z = 3x + 5y
Sujeto a:
x+y≤4
x≤3
y≤3
x,y≥0
Uno de los vértices de la región de soluciones factibles es:

A) (2; 1) B) (3; 1) C) (1; 2) D) (0; 2) E) (3; 2)

6. Considerando la solución del modelo por el método Simplex, que variable “entra” y que variable “sale”,
en ese orden, en la primera iteración de:
Z mín = 4X1 + X2
Sujeto a:
3X1 + X2 = 3
4X1 + 3X2  6
X1 + 2X2  4
X1; X2  0
A) X1 ; S3 B) X2 ; A2 C) X1 ; A1 D) X1 ; A2 E) X2 ; S1
7. Hallar el modelo dual de este modelo primal.
Min Z = 2X1 + 4X2 + 6X3
Sujeto a:
X1 + 2X2 + X3  2
X1 – X3  3
X2 + X 3 = 1
2X1 + X2 ≤ 3
X1 S.R.S.
X2  0
X3  0
A. Z´ máx. = 2W1 + 4W2 + 6W3 B. Z´ máx. = 2W1 + 3W2 + 1W3 + 3W4
Sujeto a: Sujeto a:
W1 + 2 W 2 + W3  2 W1 + 2 W 2 + W3  2
W1 – W3  3 W1 – W3  3
W2 + W3 = 1 W2 + W3 = 1
2 W1 + W2 ≤ 3 2 W 1 + W2 ≤ 3
W1 S.R.S. W1 S.R.S.
W2  0 W2  0
W3  0 W3  0
W4 ≤ 0
C. Z´ máx. = 2W1 + 3W2 + W3 + 3W4 D. Z´ máx. = 2W1 + 3W2 + 1W3 + 3W4
Sujeto a: Sujeto a:
W1 + W 2 + 2W4 = 2 W1 + W2 + 2W4 = 2
2W1 + W3 + W 4 ≤ 4 2W1 + W3 + W4  4
W1 - W2 + W3 ≤6 W1 - W2 + W 3 6
W1  0 W1 ≤ 0
W2  0 W2 ≤ 0
W3 S.R.S. W3 S.R.S.
W4 ≤ 0 W4  0

2
8. Dado el siguiente PPL realice el análisis de sensibilidad de los coeficientes de la función objetivo,
indique en que intervalo pueden variar C1 y C2.
Z máx = 10 X1 + 50 X2
sujeto a:
3 X1 + 2 X2 ≤ 60
2 X1 + 4 X2 ≤ 80
2 X1 + X2 ≤ 50
X1 , X 2 ≥ 0
A) C1 [25 ;75] y C2 [20/3 ;20] B) C1 [20 ;80] y C2 [25 ;60] C) C1 [10 ;50] y C2 [50 ;80]
D) C1 [18 ;75] y C2 [60 ;80] E) C1 [20/3 ;75] y C2 [25 ;75]

9. DEX SA. ha instalado 3 fábricas de ladrillo para techo. La F-A producirá 20 Tn diarias, la F-B 30 Tn diarias
y la F-C 45 Tn diarias. La producción total se debe enviar para su comercialización a 3 diferentes puntos
de venta.
La demanda del PV-I es de 10 Tn, la del PV-II de 15 Tn, la del PV-III 40 Tn y la del PV-IV 30 Tn, diarias
respectivamente. Los costos por Tn, de transporte de cada fabrica a cada punto de venta fijados por el
transportista se dan en la tabla adjunta.
Punto de Venta
I II III
Fabrica IV
A 6 10 6 8
B 7 9 6 11
C 8 10 14 6
DEX desea encontrar la asignación de transporte óptima de manera que los gastos de transporte sea el
menor posible. ¿Cuanto es ese menor gasto? Determine la solución con el método de Vogel:

A) 1220 B) 1270 C) 630 D) 360 E) 540

10. GRANDE SAC. debe asignar 4 tareas a 4 trabajadores. El costo de realizar un trabajo es función de los
conocimientos de los trabajadores. La tabla que a continuación se muestra resume los costos están en
UM de las asignaciones. Determine la asignación óptima con el método húngaro.

Comprar Transportar Vender Producir

1. Andrés 15 19 20 18
2. Beto 14 15 17 14
3. Carlos 11 15 15 14
4. Daniel 21 24 26 24

¿Cuál es el valor mínimo asignado para poder costear estas actividades?

A) 68 UM B) 72 UM C) 160 UM D) 170 UM E) 180 UM