Universidad Nacional de Ingeniería

Facultad de Ingeniería Química y Textil

Departamento Académico de Cursos Complementarios
Investigación de Operaciones I PA-714/A,C - Periodo Académico 2022-2
Fecha: 08/11/2022

EXAMEN PARCIAL – RESPUESTAS

Pregunta 1:

V.D.
X1: Cantidad en horas de atención para clientes con contratos regulares
X2: Cantidad en horas de atención para clientes con contratos nuevos

F.O Max Z = 𝑥1 + 𝑥2 Maximizar el tiempo

Restricciones

R!: Tiempo máximo en horas de los técnicos

𝑥1 + 𝑥2 ≤ 80

R2: Tiempo para asignar clientes de nuevos contratos

𝑥2 ≥ 0.6 𝑥1

R3: Flujo de ingresos mínimo que debe ganarse en dos semanas

25𝑥1 + 8𝑥2 ≥ 800

R4: Tiempo para comunicarse con los clientes regulares

𝑥1 ≥ 50⁄60

R5: Tiempo para comunicarse con los clientes nuevos

𝑥2 ≥ 1

Condiciones de No Negatividad

∀ 𝑥1 , 𝑥2 ≥ 0

Pregunta 2:

Formulación: Cumpliendo los requerimientos

𝑀𝑎𝑥 𝑍 = 0.12𝑥1 + 0.26𝑥2 (Utilidad unitaria)

s.a..:
1.2𝑥1 ≤ 21 𝑝𝑖𝑒 − 𝑡𝑎𝑏𝑙𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠
0.9𝑥1 + 4.1𝑥2 ≤ 24 𝑝𝑖𝑒 − 𝑡𝑎𝑏𝑙𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠
0.6𝑥1 + 6.4𝑥2 ≤ 60 𝑝𝑖𝑒 − 𝑡𝑎𝑏𝑙𝑎 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠

∀ 𝑥1 , 𝑥2 ≥ 0
 a) Hacer la gráfica (modelo con dos variables) aplicando el procedimiento dado
en clase

Solución óptima:

X1 = 17.5 en miles S1 = 0
X2 = 2.01 en miles S2 = 0
Z = 3.498 en miles S3 = 36.62 en miles

b) De la gráfica
Coordenadas del punto para el valor máximo de b2: (17.5 ; 7.73)
Coordenadas del punto para el valor mínimo de b2: ( 17.5 ; 0)

Lote 2: PS= 0.0634

Pregunta 3:

𝑀𝑎𝑥 𝑍 = 4𝑥1 + 12𝑥2 + 16𝑥3 (Utilidad unitaria)

s.a.:
𝑥1 + 2𝑥2 + 4𝑥3 ≤ 1200
2𝑥1 + 4𝑥2 + 7𝑥3 ≤ 2400
1.5𝑥1 + 3𝑥2 + 3𝑥3 ≤ 1200

∀ 𝑥𝑗 ≥ 0 𝑗 = 1, 2, 3

Cj 4 12 16 0 0 0
Ck x12 b1 x1 x2 x3 s1 s2 s3 𝜃1
0 s1 1200 1 2 4 1 0 0 200
0 s2 2400 2 4 7 0 1 0 342.86
0 s3 1200 1.5 3 3 0 0 1 400
Zj 0 0 0 0 0 0 0
Cj -Zj 4 12 16 0 0 0
16 x3 300 1/4 1/2 1 1/4 0 0 600
0 s2 300 1/4 1/2 0 -7/4 1 0 600
0 s3 300 3/4 3/2 0 -3/4 0 1 200
Zj 4800 4 8 0 -4 0 0
Cj -Zj 0 4 0 -4 0 0
16 x3 200 0 0 1 1/2 0 -1/3
0 s2 200 0 0 0 -3/2 1 -1/3
12 x2 200 1/2 1 0 -1/2 0 2/3
Zj 5600 6 12 16 2 0
Cj -Zj -2 0 0 -2 0

Solución Óptima:

X1 = 0
X2 = 200 unidades de contenedores medianos
X3 = 200 unidades de contenedores grandes
S1 = 0
S2 = 200
S3 = 0
Z = 5600 dólares
Los colores empleados indican las VE y VS. Asimismo las soluciones básicas de cada tabla

Pregunta 4:

a) Teoría b) Teoría c) Teoría

Profesora