INVESTIGACION

OPERATIVA
1 INVESTIGACION OPERATIVA
2 INVESTIGACION OPERATIVA

Preguntas:

1) (3,0 Puntos)
MK CONSULTORES se especializa en evaluar la reacción de los clientes ante
productos nuevos, servicios y campañas publicitarias. Un cliente de MK
CONSULTORES desea averiguar la reacción del consumidor a un producto
para el hogar comercializado recientemente. Durante las reuniones con el
cliente, MK CONSULTORES planeó realizar entrevistas personales de puerta
en puerta para obtener respuestas de familias con y sin hijos. Además, MK
CONSULTORES aceptó realizar entrevistas en la mañana y en la tarde. En
específico, el contrato suscrito con el cliente exigía que realizara 1000
entrevistas bajo los siguientes lineamientos de cuotas:
1. Entrevistar por lo menos a 400 familias con hijos.
2. Entrevistar por lo menos a 400 familias sin hijos.
3. La cantidad total de familias entrevistadas durante la tarde debe ser
igual a la cantidad de familias entrevistadas durante la mañana.
4. Por lo menos 40% de las entrevistas a familias con hijos debe realizarse
durante la tarde.
5. Por lo menos 60% de las entrevistas a familias sin hijos debe realizarse
durante la tarde.
Como las entrevistas a las familias con hijos requieren tiempo adicional por
parte del entrevistador, y dado que se paga más a los entrevistadores
vespertinos que a los matutinos, el costo varía según el tipo de entrevista. Con
base en los estudios de investigación previos, las estimaciones de los costos
de las entrevistas son las siguientes:
Costo de las entrevistas ($)
Familia mañana tarde
Con hijos 22 28
Sin hijos 20 24

Se requiere:
a) Defina las variables de decisión.
b) Formule el problema de programación lineal.
3 INVESTIGACION OPERATIVA

DESARROLLO

a) Variables de decisión.

X1: Número de familias con hijos entrevistadas por la

mañana
X2: Número de familias con hijos entrevistadas por la tarde
X3: Número de familias sin hijos entrevistadas por la mañana
X4: Número de familias sin hijos entrevistadas por la tarde

b) Formule el problema de programación lineal.

RESTICCIONES:
𝑋1 + 𝑋2 ≥ 400
𝑋3 + 𝑋4 ≥ 400
𝑋2 + 𝑋4 = 𝑋 + 𝑍

𝑋2 ≥ 0.40(𝑋1 + 𝑌2)
0.6𝑋2 − 0.40𝑋1 ≥ 0
𝑋4 ≥ 0.60(𝑋3 + 𝑋4)
0.4𝑋4 − 0.60𝑋3 ≥ 0
𝑋1 + 𝑋2 + 𝑋3 + 𝑋4 = 1000
𝑋1, 𝑋2, 𝑋3, 𝑋4 ≥ 0

2) (3,0 puntos) RESUELVA EL PROBLEMA (1) MEDIANTE EL MÉTODO

SIMPLEX.
¿Cuál es el plan de entrevistas por familias y hora del día que cumplirá con
los requisitos del contrato a un costo de entrevista mínimo?

𝑀𝐼𝑁𝐼𝑀𝐼𝑍𝐴𝑅 𝑍: 22𝑋1 + 28𝑋2 + 20𝑋3 + 24𝑋4

4 INVESTIGACION OPERATIVA

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P11 -1 400 1 1 0 0 -1 0 0 0 0 0 1 0
P12 -1 400 0 0 1 1 0 -1 0 0 0 0 0 1
P10 -1 0 -1 1 -1 1 0 0 0 0 0 1 0 0
P7 0 0 0.4 0.6 0 0 0 0 1 0 0 0 0 0
P8 0 0 0 0 0.6 -0.4 0 0 0 1 0 0 0 0
P9 -1 1000 1 1 1 1 0 0 0 0 1 0 0 0
Z 1800 -1 -3 -1 0 1 1 0 0 0 0 0 0

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P11 -1 400 2 0 1 -1 -1 0 0 0 0 -1 1 0
P12 -1 400 0 0 1 1 0 -1 0 0 0 0 0 1
P2 -0 0 -1 1 -1 1 0 0 0 0 0 1 0 0
P7 0 0 -0.2 0 -0.6 0.6 0 0 1 0 0 0.6 0 0
P8 0 0 0 0 0.6 -0.4 0 0 0 1 0 0 0 0
P9 -1 1000 2 0 2 0 0 0 0 0 1 -1 0 0
Z -1800 -4 0 -1 0 1 1 0 0 0 3 0 0

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 200 1 0 0.5 -0.5 -0.5 0 0 0 0 -0.5 0.5 0
P12 -1 400 0 0 1 1 0 -1 0 0 0 0 0 1
P2 -0 200 0 1 -0.5 0.5 -0.5 0 0 0 0 0.5 0.5 0
P7 0 40 0 0 -0.5 0.5 -0.1 0 1 0 0 0.5 0.1 0
P3 0 0 0 0 0.6 -0.4 0 0 0 1 0 0 0 0
P9 -1 600 0 0 1 1 1 0 0 0 1 0 -1 0
Z -1000 0 0 -2 -2 -1 1 0 0 0 1 2 0
 5 INVESTIGACION OPERATIVA

1 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 200 1 0 0 -0.166666666667 -0.5 0 0 -0.8333333333 0 -0.5 0.5 0
P12 -1 400 0 0 0 1.166666666667 0 -1 0 -1.6666666667 0 0 0 1
P2 -0 200 0 1 0 0.1666666666667 -0.5 0 0 0.8333333333 0 0.5 0.5 0
P7 0 40 0 0 0 -0.666666666667 -0.1 0 1 0.83333333333 0 0.5 0.1 0
P3 0 0 0 0 1 -0.6666666667 0 0 0 1.66666666667 0 0 0 0
P9 -1 600 0 0 0 1.66666666667 1 0 0 -1.6666666667 1 0 -1 0
Z -1000 0 0 0 -3.3333333333 -1 1 0 3.33333333333 0 1 2 0

1 0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 240 1 0 0 0 -0.6 0 0 1.1102230246252E-16 0 0 0.5 0
P12 -1 0 0 0 0 0 1 -1 -10 -10 0 -5 -1 1
P2 0 160 0 1 0 0 -0.4 0 -1 -1.1102230246252E-16 0 0 0.4 0
P4 0 240 0 0 0 1 -0.6 0 6 5 0 3 0.6 0
P3 0 160 0 0 1 0 -0.4 0 4 5 0 2 0.4 0
P9 -1 200 0 0 0 0 2 0 -10 -10 1 -5 -2 0
Z -200 0 0 0 0 -3 1 20 20 0 11 4 0

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 240 1 0 0 0 0 -0.6 -5 -6 0 -3 0 0.6
P5 -1 0 0 0 0 0 1 -1 -10 -10 0 -5 -1 1
P2 -0 160 0 1 0 0 0 -0.4 -5 -4 0 -2 0 0.4
P4 0 240 0 0 0 1 0 -0.6 0 -1 0 0 0 0.6
P3 0 160 0 0 1 0 0 -0.4 0 1 0 0 0 0.4
P9 -1 200 0 0 0 0 0 2 10 10 1 5 0 -2
Z -200 0 0 0 0 0 -2 -10 10 0 -4 1 3
6 INVESTIGACION OPERATIVA

0 0 0 0 0 0 0 0 -1 -1 -1 -1
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8 P9 P10 P11 P12
P1 0 340 1 0 0 0 0 0.4 0 -1 0.5 -0.5 0 -0.4
P5 -1 200 0 0 0 0 1 1 0 0 1 0 -1 -1
P2 -0 260 0 1 0 0 0 0.6 0 1 0.5 0.5 0 -0.6
P4 0 240 0 0 0 1 0 -0.6 1 -1 0 0 0 0.6
P3 0 160 0 0 1 0 0 -0.4 0 1 0 0 0 0.4
P7 -1 20 0 0 0 0 0 0.2 0 1 0.1 0. 0 -0.2
Z -3IE-13 0 0 0 0 0 0 0 0 1 1 1 1

0 0 0 0 0 0 0 0
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 -22 340 1 0 0 0 0 0.4 0 -1
P5 0 200 0 0 0 0 1 1 0 0
P2 -28 260 0 1 0 0 0 0.6 0 1
P4 -24 240 0 0 0 1 0 -0.6 0 -1
P3 -20 160 0 0 1 0 0 -0.4 0 1
P6 0 20 0 0 0 0 0 0.2 1 1
Z -23720 0 0 0 0 0 -3.2 0 -2

0 0 0 0 0 0 0 0
Z Cb P0 P1 P2 P3 P4 P5 P6 P7 P8
P1 -22 300 1 0 0 0 0 0 -2 -2
P5 0 100 0 0 0 0 1 0 -5 -5
P2 -28 200 0 1 0 0 0 0 -3 -3
P4 -24 300 0 0 0 1 0 0 3 3
P3 -20 200 0 0 1 0 0 0 2 2
P7 0 100 0 0 0 0 0 1 5 5
Z -23400 0 0 0 0 0 0 16 14
7 INVESTIGACION OPERATIVA

X1=300

X2=200

X3=200

X4=300

𝑍 = : 22(300) + 28(200) + 20(200) + 24(300) = 23400

3) (4,0 puntos) Una empresa dedicada a la fabricación y distribución de

hornos para pollo a la brasa cuenta con dos plantas en Lima (La victoria y
Ate Vitarte), y tres puntos de distribución, identificados como Región 1,
Región 2 y Región 3 de nuestro país.

Por su parte, La victoria tiene disponibles 72 hornos para pollo a la brasa,

mientras que en Ate Vitarte la existencia alcanza las 53. Se sabe que la
Región 1 requiere de 55 hornos para pollo a la brasa, mientras que tanto
Región 2 como Región 3 necesitan 35 hornos para pollo a la brasa cada
una. Los costos de transporte unitarios asociados desde cada origen a cada
destino, se muestran en la siguiente tabla:
Región 1 Región 2 Región 3
LA VICTORIA $ 120 $ 70 $ 100
ATE VITARTE $ 80 $ 110 $ 90
8 INVESTIGACION OPERATIVA

Se desea conocer:
a) El modelo de transporte.

REGION 1 REGION 2 REGION 3 OFERTA

120 70 100 72
ATE
VITARTE
80 110 90 125
LA
VICTORIA 53
55 35 35
DEMANDA 125

b. solución básica mediante método de esquina noreste

REGION 1 REGION 2 REGION 3 OFERTA

120 70 100 72
ATE
VITARTE 55 17
80 110 90 125
LA
VICTORIA 18 35 53
55 35 35
DEMANDA 125

c. De que planta y en qué cantidad deben enviarse hornos para pollo a la brasa a cada
región, al menor costo posible (use método MODI)

REGION 1 REGION 2 REGION 3 OFERTA

120 70 100 72
ATE
VITARTE 55 17
80 110 90 125
LA
VICTORIA 18 35 53
55 35 35
DEMANDA 125

REGION 1 REGION 2 REGION 2

ATE
VITARTE 120 70 100
LA
VICTORIA 80 110 90
9 INVESTIGACION OPERATIVA

Ui/ Vj 120 70 50
0 120 70 50
40 160 110 90

REGION 1 REGION 2 REGION 3

ate vitarte 0 0 50
la victoria -80 0 0

Sale un numero negativo la solución no es optima

c) De qué planta y en qué cantidad deben enviarse hornos para pollo a la

brasa a cada Región, al menor costo posible (use método MODI).

REGION 1 REGION 2 REGION 3 OFERTA

120 70 100 72
ATE
VITARTE 2 35 35
80 110 90 125
LA
VICTORIA 53 53
55 35 35
DEMANDA 125
REGION 1 REGION 2 REGION 2
ATE
VITARTE 120 70 100
LA
VICTORIA 80 110 90

Ui/ Vj 120 70 100

0 120 70 100
40 80 30 60

REGION 1 REGION 2 REGION 3

ate vitarte 0 0 0
la victoria 0 80 80

Todos los números son positivos la solución es optima

10 INVESTIGACION OPERATIVA

= 2(120) +35(70) + 35(100) + 53 (80)

= $ 10,430,00

De la planta en ate vitarte se reparte 2 hornos a la región 1, 35 a la región 2 y 35 a la

región 3

De la planta en la victoria se reparte 53 hornos a la región 1

Se tiene un costo total de $

4) (3,0 puntos) Westside Auto compra un componente utilizado en la

fabricación de generadores automotrices directamente con el proveedor. La
operación de producción de generadores de Westside, la cual funciona a un
ritmo constante, requerirá 1000 componentes por mes durante todo el año
(12 000 unidades cada año). Suponga que los costos de ordenar son de
$25 por pedido, el costo unitario es de $2,50 por componente y los costos
de retención anuales son de 20% del valor del inventario. Westside labora
250 días por año y su tiempo de espera es de 5 días. Responda las
siguientes preguntas de política de inventario:
a) ¿Cuál es la EOQ de este componente?
b) ¿Cuál es el punto de reorden?
c) ¿Cuál es el tiempo del ciclo?
d) ¿Cuáles son los costos de retención y pedido anuales totales asociados
con su EOQ recomendada?
Desarrollo

e) D= 1.000 x Mes 12.000 Año

f) C2= $25 X Pedido
g) C3= 0.5
h) C1= $2.50 X Und.
i) I= 0.20

a)

2𝐷 ∗ 𝐶2
𝑄=√
𝐼 ∗ 𝐶1
11 INVESTIGACION OPERATIVA

2 ∗ 12000 ∗ 25
𝑄=√
0.2 ∗ 2.5

𝑄 = 1095.44 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠

b)

𝑁 = 0.912 ∗ 𝑚𝑒𝑠 ∗ 12 𝑚𝑒𝑠𝑒𝑠

𝑁 = 10.944 𝑢𝑛𝑖𝑑𝑎𝑑𝑒𝑠

c)

𝑄
𝑇=
𝐷
1095.44
𝑇= ∗ 250
12000
𝑡 = 22.82 𝑑𝑖𝑎𝑠

d)

𝐶2 𝑄
𝐶𝐴 = 𝐷 ∗ + ∗ 𝐶1 ∗ 𝐼
𝑄 2

25 1095.44
𝐶𝐴 = 12000 ∗ + ∗ 0.2 ∗ 2.5
1095.44 2
𝐶𝐴 = $ 547.72

5) (4,0 puntos) José Kan, Administrador del Proyecto del Hospital XYZ dividió
el proyecto en dos grandes módulos. Asignó a Juan Salas al
responsabilidad global del módulo para organizar y preparar el sitio y a
Sara Wong la responsabilidad del módulo de instalaciones física se
infraestructura. Usando la división del trabajo, e equipo del proyecto
12 INVESTIGACION OPERATIVA

desarrollo las relaciones de precedencia, las estimaciones de tiempo de las

actividades y las responsabilidades mostradas en la tabla:

Tiempos
Predeces de
Responsa
Actividad / Descripción ora actividad
ble
inmediata (semana
s)
PROYECTO DEL HOSPTAL XYZ Kan
INICIO 0
ORGANIZACIÓN Y PREPARACION Salas
DEL SITIO
A Seleccionar personal --- 12 Juárez
administrativo
B Seleccionar sitio y estudio --- 9 Torres
C Seleccionar equipo medico A 10 Gómez
D Preparar planes finales de B 10 Torres
construcción
E Conectar servicios públicos B 24 Peña
F Entrevistar solicitantes para A 10 Juárez
enfermería y personal de
apoyo
INSTALACIONES FISICAS E Wong
INFRAESTRUCTURA
G Compra y entrega de equipo C 35 Vásquez
H Construir hospital D 40 Fernández
I Desarrollar sistema de A 15 Cáceres
información
J Instalar equipo medico E,G,H 4 Vigo
K Capacitar enfermeras y F,I,J 6 Valdivia
personal de apoyo
13 INVESTIGACION OPERATIVA

TERMINACION K 0

Una semana de trabajo se considera cinco días.

a) Elabore la red del proyecto del hospital XYZ.

 14 INVESTIGACION OPERATIVA

10

15
12
I
A
10 35 6

C G K

24
4
9 E
J
B
10 40

D H
15 INVESTIGACION OPERATIVA

J
 16 INVESTIGACION OPERATIVA

a) ¿Cuáles son las actividades críticas, y cuál es el tiempo de terminación del proyecto?

RUTA CRITICA

K FIN

INICIO

4
9
J
B
10 40

D
H