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,B,C - Periodo Académico 2020-2
Fecha: 23/02/2021

EXAMEN FINAL

1) Una empresa de servicios de limpieza para el hogar, tiene cinco trabajadoras.

Para limpiar completamente la casa, tienen que limpiar con aspiradora, limpiar la
cocina, limpiar el cuarto de baño y poner en orden todo. En la siguiente tabla se
muestran los tiempos en horas, que necesita cada trabajadora para realizar cada
trabajo. Se asigna un trabajo a cada trabajadora.
Utilice el método Húngaro para determinar las asignaciones que minimizan el
número total de horas-trabajadora que se requieren para limpiar la casa.
Justificar su repuesta, mostrar todas las iteraciones. (4 puntos)

Tiempo (Horas)
Limpiar con Limpiar la Limpiar el Ordenar
aspiradora cocina cuarto de baño todo
Trabajadora 1 6 5 2 1
Trabajadora 2 9 8 7 3
Trabajadora 3 8 5 9 4
Trabajadora 4 7 7 8 3
Trabajadora 5 5 5 6 4

2) Una empresa manufactura un producto único que fabrica en sus tres plantas de
producción de donde distribuye a cuatro clientes. Las tres fábricas producirán
3000, 5000 y 5000 unidades respectivamente, durante el siguiente periodo. La
empresa se comprometió a vender 4000 unidades al cliente 1; 3000 unidades al
cliente 2 y, por lo menos, 3000 unidades al cliente 3. Los clientes 3 y 4 quieren
comprar la mayor cantidad posible de las unidades restantes. En la siguiente
tabla se da la ganancia asociada con el envío de una unidad desde la planta i
hacia el cliente j.

AL CLIENTE
1 2 3 4
DESDE
(dólares) (dólares) (dólares) (dólares)
Planta 1 65 63 62 64
Planta 2 68 67 65 62
Planta 3 63 60 59 60

a) Formular el problema como un modelo de transporte balanceado que se

pueda utilizar para maximizar la ganancia de la compañía. (2 puntos)

b) Utilice el método de Vogel para obtener una solución factible inicial.

Identificar las VB y las VNB y comentar la solución. (2 puntos)

c) Hallar y comentar la solución óptima. Mostrar todas las iteraciones.

(2 puntos)
3) La compañía de confecciones textiles tiene varias líneas de producción: faldas,
vestidos y sacos sport. Recientemente, un consultor sugirió que la compañía
reevaluara la línea camisas hawaianas y asignara sus recursos a los productos
que maximizan la contribución a la ganancia. Cada producto requiere la misma
tela de poliéster y debe pasar por los departamentos de corte y costura. Los
siguientes datos se recolectaron en el estudio:

TIEMPO DE PROCESO (H)

Producto Corte Costura Material (yd)
Falda 1 1 1
Vestido 3 4 1
Saco sport 4 6 4

El departamento de corte tiene disponible 100 horas de capacidad, el de costura

tiene 180 horas de capacidad y dispone de 60 yardas de material. Cada falda
contribuye $5 a la ganancia, cada vestido, $17 y cada saco sport, $30.

a) Formular el problema como uno de PL. Realice el análisis dimensional.

(1 punto)
b) Utilice el método Simplex para resolver el problema. Comentar la solución
óptima, mostrar la tabla óptima del simplex. (2 puntos)
c) ¿Cuánto estaría dispuesto a pagar por una hora adicional de tiempo de corte,
por una hora adicional de tiempo de costura y por una yarda más de
material? Explique y fundamente su respuesta a cada pregunta. (1 punto)
d) Cual será el impacto en la solución óptima si por razones de huelga, la
capacidad en la línea de costura se reduce en 25%. Aplicar análisis pos
optimas, de ser necesario reoptimizar (2 puntos)
e) Determine el rango de los valores del lado derecho en el que los precios
sombra son válidos para la restricción de material. Aplicar análisis de
sensiblidad. (2 puntos)
f) Suponer que la empresa decide fabricar el producto camisa hawaiana y los
datos que tiene son: Ganancia unitaria $22, requerimiento en la línea de corte
3 horas, línea de costura 5 hora y material 1yarda. Analice el efecto de esta
decisión tomada por la empresa sobre la solución hallada en (b). Aplicar
analisi pos-optimal. (2 puntos)

La Profesora
 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,B,C - Periodo Académico 2020-2
Fecha: 23/02/2021

EXAMEN FINAL – RESPUESTAS

Pregunta 1:

Actividades de las trabajadoras

1. Limpiar con aspiradora

2. Limpiar la cocina
3. Limpiar el cuarto de baño
4. Ordenar todo

Balanceando el modelo: m=n

Actividades
1 2 3 4 F
Trabajadora 1 6 5 2 1 0
Trabajadora 2 9 8 7 3 0
Trabajadora 3 8 5 9 4 0
Trabajadora 4 7 7 8 3 0
Trabajadora 5 5 5 6 4 0

Aplicando el Método Húngaro. Solución Óptima

Actividades

1 2 3 4 F

Trabajador 1
1 0 0 0 2

Trabajador 2
2 1 3 0 0

Trabajador 3
3 0 7 3 2
Trabajador 4
0 0 4 0 0

Trabajador 5
0 0 4 3 2

Soluciones óptimas alternativas:

𝑥13 = 1
𝑥2𝐹 = 1 La trabajadora 2 no labora
𝑥32 = 1
𝑥44 = 1
𝑥51 = 1
Solución Alternativa:
𝑥13 = 𝑥24 = 𝑥32 = 𝑥4𝐹 = 𝑥51 = 1

La trabajadora 4 no labora.

En ambas soluciones el número total mínimo de horas trabajadas será 15 horas.

Pregunta 2:

a) Formulación del P.L como modelo de transporte

Max z = - (65𝑥11 + 63𝑥12 + 62𝑥13 + 64𝑥14 + 68𝑥21 + 67𝑥22 + 65𝑥23 + 62𝑥24 +

63𝑥31 + 60𝑥32 + 59𝑥33 + 60𝑥34 )
s.a.:
𝑥11 + 𝑥12 + 𝑥13 + 𝑥14 = 3000
𝑥21 + 𝑥22 + 𝑥23 + 𝑥24 = 5000
𝑥31 + 𝑥32 + 𝑥33 + 𝑥34 = 5000
𝑥11 + 𝑥21 + 𝑥31 = 4000
𝑥12 + 𝑥22 + 𝑥32 = 3000
𝑥13 + 𝑥23 + 𝑥33 = 3000
𝑥14 + 𝑥24 + 𝑥34 = 3000

CNN ∀ 𝑥𝑖𝑗 ≥ 0 𝑖 = 1 … … .5
𝑗 = 1 … … .4
b) Aplicando Vogel: Caso Max
Requiere aplicar penalizaciones secundarias

-65 -63 -62 -64

-68 -67 -65 -62
-63 -60 -59 -60

Matriz de Asignación Inicial

Clientes
1 2 3 4
Planta 1 3000
Planta 2 3000 2000 0
Planta 3 4000 1000

Resultado de la evaluación: Matriz Cij – Zij

6 6 5 0
1 0 0 0
0 1 0 4

Solución Óptima: Patrón de envíos

Planta 1: 3000 unidades al cliente 1

Planta 2: 3000 unidades al cliente 2 y 2000 unidades al cliente 3
Planta 3: 4000 unidades al cliente 1 y 1000 unidades al cliente 3
Ganancia asociada a los envíos: $832,000
Pregunta 3:

a) Formulación del modelo de PL

- V.D.:
𝑥1 = Cantidades en unidades a producir de faldas
𝑥2 = Cantidades en unidades a producir de vestidos
𝑥3 = Cantidades en unidades a producir de sacos sport

- F.O.: Maximizar la ganancia

$
𝑀𝑎𝑥 𝑍 = 5 ( ) 𝑥1 (𝑢𝑛𝑖𝑑𝑎𝑑 ) + 17𝑥2 + 30𝑥3
𝑢𝑛𝑖𝑑
- Restricciones:

R1: Disponibilidad de horas en el departamento de costo (Unidad)

𝐻𝑜𝑟𝑎
1( ) 𝑥 + 3𝑥2 + 4𝑥3 ≤ 100
𝑢𝑛𝑖𝑑𝑎𝑑 1
R2: Disponibilidad de horas en el departamento de costura

𝐻𝑜𝑟𝑎
1( ) 𝑥 (𝑢𝑛𝑖𝑑𝑎𝑑 ) + 4𝑥2 + 6𝑥3 ≤ 180
𝑢𝑛𝑖𝑑𝑎𝑑 1

R3: Disponibilidad del material en yardas

𝑦𝑎𝑟𝑑𝑎
1( ) 𝑥 (𝑢𝑛𝑖𝑑𝑎𝑑 ) + 1𝑥2 + 4𝑥3 ≤ 60
𝑢𝑛𝑖𝑑𝑎𝑑 1

- CNN: ∀ 𝑥1 , 𝑥2 , 𝑥3 ≥ 0

- Modelo Matemático

Max Z = 5𝑥1 + 17𝑥2 + 30𝑥3

s.a.:
1𝑥1 + 3𝑥2 + 4𝑥3 ≤ 100
1𝑥1 + 4𝑥2 + 6𝑥3 ≤ 180
1𝑥1 + 1𝑥2 + 4𝑥3 ≤ 60

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

b) Tabla Óptima del Simplex

Cj 5 17 30 0 0 0
Ck Xk bi x1 x2 x3 s1 s2 s3
17 x2 20 0 1 0 1/2 0 -1/2
0 s2 40 -1/2 0 0 5/4 1 -1/4
30 x3 10 1/4 0 1 -1/8 0 3/8
Zj 640 15/2 17 30 19/4 0 11/4
Zj - Cj 5/2 0 0 19/4 0 11/4
e1 e2 e3 w1 w2 w3
 Solución Óptima:

𝑥1 = 0 (unidades a producir de faldas)

𝑥2 = 20 (unidades a producir de vestidos)
𝑥3 = 10 (unidades a producir de sacos sport)

𝑠1 = 𝑠3 = 0

𝑠2 = 40 (horas sobrantes en el departamento de costura)

c) De la tabla óptima del simplex se obtiene los precios sombras de cada restricción
asociada a los mismos.

𝑤1 = 19⁄4 $/hora (costo por hora en el departamento corte)

𝑤2 = 0 (existe recurso sobrante en el departamento de costura)

𝑤3 = 11⁄4 $/yarda (por yarda adicional)

d) Cambiando b2 de 180 a 135

100 100
𝑏𝑖 = [ 180 ] → 𝑏𝑖 = [ 135 ]
60 60

1/2 0 -1/2 100 20 → x2

𝐵 −1 𝑏 ′ =
5/7 1 -1/6 135 = -5 → s2
-1/8 0 3/8 60 10 → x3

Se perdió la factibilidad. Levantando la infactibilidad (De la tabla del Simplex sale S2 y

entra S1) se tiene

17 x2 18 -1/5 1 0 0 2/5 -3/5

0 s1 4 2/5 0 0 1 -4/5 1/5
30 x3 21/2 3/10 0 1 0 -1/10 2/5
Zj 621 28/5 17 30 0 19/5 9/5
Zj - Cj 3/5 0 0 0 19/5 9/5

e) Tabla Óptima del Dual

bi 100 180 60 0 0 0
bk wk Cj w1 w2 w3 e1 e2 e3
s1 100 w1 19/4 1 5/4 0 0 -1/2 1/8
s3 60 w3 11/4 0 1/4 1 0 1/2 -3/8
x1 0 e1 5/2 0 1/2 0 1 0 -1/4
6i 640 100 140 60 40 -20 -10
bi – 6i 0 40 0 0 20 10
s1 s2 s3 x1 x2 x3
 Rango de variación para el recurso material (b3)

𝑏3 − ∆ 𝑏3´ ≤ 𝑏3 ≤ 𝑏3 + ∆ 𝑏3´

Intervalo Superior:

∆ 𝑏´3 = 40 = 160
𝑎𝑖𝑗 > 0 1/4

∆ 𝑏´3 = 20 = 40 (elegido)
𝑎𝑖𝑗 > 0 1/2

Intervalo Inferior:

∆ 𝑏´3 = 10 = 80/3
𝑎𝑖𝑗 < 0 -3/8

80
60 − ≤ 𝑏3 ≤ 60 + 40
3

60 − 26.67 ≤ 𝑏3 ≤ 100

Rango valido para que los precios sombra sean válidos 33.33 ≤ 𝑏3 ≤ 100

f) Considerando la camisa Hawaiana

𝑐4 = 22

3
𝑎4 = [ 5 ]
1

1/2 0 -1/2 3 1
𝑥4 = 𝐵−1 𝑎4 → 𝑥4 = 5/4 1 -1/4 5 = 1
-1/8 0 3/8 1 0

1
𝐶𝑘 𝑡 (𝐵−1 𝑎4 ) − 𝑐4 = (17, 0 30) [ 1 ] − 22 = −5
0
Se observa que la solución cambia

Cj 5 17 30 22 0 0 0
Ck Xk b1 x1 x2 x3 X4 s1 s2 s3
22 X4 20 0 1 0 1 1/2 0 -1/2
0 s2 40 -1/2 -1 0 0 5/4 1 1/4
30 x3 10 1/4 0 1 0 -1/8 0 3/8
Zj 640 15/2 22 30 22 7.25 0 0.25
Zj - Cj 5/2 5 0 0 7.25 0 0.25
Solución Óptima:

Max Z = $740

𝑥1 = 𝑥2 = 0
𝑥3 = 10 unidades de sacos sport
𝑥4 = 20 unidades de camisas hawaiana
𝑠2 = 20 horas sobrantes en el departamento de costura
𝑠1 = 𝑠3 = 0

La Profesora
 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, B, C - Periodo Académico 2020-1
Fecha: 22/09/2020

EXAMEN FINAL- PREGUNTAS

Pregunta 1:
Los ciclos o ciclajes
a) Siempre pueden evitarse.
b) Concierne a los problemas reales.
c) Ocurren más pivotes si ocurren antes de la determinación.
(1 puntos)
Pregunta 2:
Supóngase que en una tabla óptima no degenerada la variable de holgura s2 es básica
para la segunda restricción, cuyo lado derecho es b2. Esto significa que:
a) El problema original es no factible.
b) Todo lo de b2 se usará en la solución óptima.
c) Tanto el precio dual como el valor óptimo serán nulos para la segunda restricción
d) Se puede obtener un mejor VO aumentando b2.
(1 puntos)
Pregunta 3:
Una empresa produce gavilanes y palomas disecados que pueden venderse con
utilidades de 70 y 45 nuevos soles, respectivamente. Las pieles para gavilanes son más
duras y toman más tiempo de trabajo que las de las palomas. La máquina de pieles puede
trabajar 8 pieles de paloma por minuto, pero solamente 4 para gavilanes (puede trabajar
ambas simultáneamente, pero puede ser más fácil si se programan alternadamente). La
línea de relleno, puede rellenar 6 gavilanes por minuto o 4 palomas en el mismo tiempo.
También puede cambiar fácilmente la producción del uno al otro. Los gavilanes van a una
operación final en una máquina de afilamiento del pico que tiene una capacidad de 3.5
gavilanes, por minuto

a) ¿Cuántos gavilanes y palomas deberán producirse por jornada de 8 horas, para

maximizar las utilidades? Formule incluyendo el análisis dimensional y resuelva el
problema aplicando el método Simplex (mostrar tabla óptima)
b) ¿Cuánto estaría dispuesto a pagar por adicionar un minuto de capacidad en la línea
de relleno. Aplicar relaciones Primal- Dual
c) ¿Cuál sería el impacto en el valor óptimo cuando se programa 30 minutos de trabajo
extra en la máquina de afilamiento de picos? Explicar, aplicar teoría dual.
d) Suponga que otra compañía compra a la empresa 60 minutos de tiempo en la
máquina de pieles, reduciendo su capacidad ¿Cuál sería la situación para la empresa
en términos de utilidad y producción de gavilanes y palomas? Aplicar análisis post
optimal (debe probar la factibilidad y optimalidad de la solución obtenida, en caso
requiera reoptimice para encontrar la nueva solución). Comentar.
e) Observando las líneas de producción de gavilanes y palomas se ve que hay
capacidad ociosa en algunos de los procesos, en consecuencia, surge la posibilidad
de usar todos los centros del proceso en toda su capacidad instalada ¿En su opinión
cual sería la decisión a tomar? Fundamente
f) Analizando el mercado con mayor precisión, se requiere que la producción de
palomas sea de 3 por minuto ¿Cuál será la inversión que necesitará la empresa para
implementar esta política y atender el mercado de palomas?
(8 puntos)
Pregunta 4:
Una empresa Mexicana, que produce y exporta motores de 50 HP, actualmente tiene dos
plantas ubicadas en los lugares A y B. Esta empresa distribuye sus productos a cuatro
países sudamericanos: 1, 2, 3 y 4. La administración, con el objetivo de satisfacer el
incremento en la demanda de su producto, tomará la decisión de construir una nueva
planta. Los lugares seleccionados como resultado de los estudios realizados son : C o D.
La información de costos unitarios ($/unidad), ofertas y demanda (unidades/año) se
presentan en la siguiente tabla
 CENTRO DE CONSUMO
OFERTA
1 2 3 4
A 12 7 4 2 90 000
LUGARES B 6 4 6 9 160 000
C 3 6 7 11 80 000
D 5 2 8 10 80 000
DEMANDA 7 000 9 000 6 000 11 000
Se pide:

a) Aplicar el método de Vogel para encontrar la matriz de asignación inicial, para los
casos que requiera a solución del problema.
b) Usando el algoritmo de transporte, encontrar el mejor lugar donde se pueda ubicar la
nueva planta. Comentar las soluciones y fundamentar la decisión final (mostrar todas
las iteraciones realizadas).
(6 puntos)
Pregunta 5:
Sara, Susana y Sandra tienen una cita para salir con Roberto, Guillermo y Benjamín. A
Sara le gusta Roberto 2 veces más que Guillermo y el triple que Benjamín; a Susana le
gusta Guillermo 3 veces más que Roberto y 5 veces más que Benjamín (Benjamín es un
perdedor); a Sandra le gusta Roberto tanto como Guillermo pero ambos le gustan 5 veces
más que Benjamín ¿Cómo se pueden formar las parejas de tal forma que se maximice
las felicidad de las chicas, que en conjunto sean tan felices como sea posible? Si una
chica piensa quedarse en casa ¿Cuál chica debe ser? ¿Cuál chico es el que perderá?

(4 puntos)

La Profesora
 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,B,C - Periodo Académico 2020-1
Fecha: 22/09/2020

EXAMEN FINAL- RESPUESTAS

Pregunta 1:
Siempre pueden evitarse.
Pregunta 2:
Tanto el precio dual como el valor óptimo serán nulos para la segunda restricción.
Pregunta 3:

x1: Cantidad en unidades de gavilanes a producir por jornada.

x2: Cantidad en unidades de palomas a producir por jornada.

Max Z = 70𝑥1 + 45𝑥2

R1: 1/4𝑥1 + 1/8𝑥2 ≤ 480 (Tiempo disponible en la línea de pieles)

R2: 1/6𝑥1 + 1/4𝑥2 ≤ 480 (Tiempo disponible en la línea de relleno)
R3: 2/7𝑥1 ≤ 480 (Tiempo disponible en la línea de afilamiento de
picos)
∀ 𝑥1 , 𝑥2 ≥ 0

Tabla simplex óptima:

Cj 70 45 0 0 0
Ck Xk bi x1 x2 s1 s2 s3
45 X2 960 0 1 -4 6 0
0 S3 480/7 0 0 -12/7 6/7 1
70 X1 1440 1 0 6 -3 0
Zj 144 000 70 45 240 60 0
Zj - Cj 0 0 240 60 0
w1 w2 w3
(a) x1 = 1440 gavilanes/ jornada
x2 = 960 palomas/ jornada
s1 = s2 = 0
s3 = minutos disponibles en la línea de afilamiento de pico.
Z op = 144,000 soles/jornada

(b) R2 asociada a W2
W2= Precio sombra de R2
De la tabla simplex :
W2 = 60 (Relación: P-D)
Se pagaría 60 soles por adicionar un minuto.

(c) b3 = 480 cambia a b3 = 510 ∆ b3 = 30

Tabla simplex óptima: w3 = 0 PSR3 = 0
Nuevo Z = Z + ∆ b3 (precio sombra de la restricción R3)
Nuevo Z = 144,564 + 30 (0) = 0
Adicionar tiempo extra en la línea de afilamiento de pico no tiene impacto en el VO
(d) b1 = 480 cambia a b´1 = 420

−4 6 0 420 1200 ……….x2

𝐵 −1 𝑏´ = [− 12⁄7 6⁄7 1] [480] = [1200⁄7] ……….s3
……….x1
6 −3 0 480 1080
De os resultados se observa que varia la producción y se reducen los beneficios.

(e) La variable de holgura del primal S3 = 480/7, es tiempo no utilizado. La empresa

puede decidir estratégicamente como emplearlo.

(f) Si la producción fuera 3 palomas/min:

3 𝑝𝑎𝑙𝑜𝑚𝑎𝑠 480 𝑚𝑖𝑛
𝑥 = 1440 𝑝𝑎𝑙𝑜𝑚𝑎𝑠/𝑗𝑜𝑟𝑛𝑎𝑑𝑎
𝑚𝑖𝑛𝑢𝑡𝑜 𝑗𝑜𝑟𝑛𝑎𝑑𝑎

Línea de pieles : 60 minutos

Línea de relleno : 120 minutos
Implementar : 21,600 soles

Pregunta 4:
a) Aplicando Vogel: Matriz de asignación inicial

- Localización de la planta en C:
1 2 3 4 F
A 9 000 6 000 11 000 64 000
B 16 000
C 7 000 93 000

- Localizacion de la planta en D:
1 2 3 4 F
A 6 000 11 000 73 000
B 160 000
D 7 000 9000 64 000

b) Aplicando el algoritmo de transporte: Solución óptima

- Localización de la planta en C:

Matriz Optima
1 2 3 4 F
A 6 000 11 000 73 000
B 9 000 151 000 CTR=$103,000
C 7 000 73 000

Matriz Optima

1 2 3 4 F
A 6 000 11 000 73 000
B 160 000 CTR=$99,000
D 7 000 9 000 64 000

En términos de costos de transporte la mejor alternativa es localizar la planta en D.

 Pregunta 5:

Matriz de preferencias: Caso Max

Roberto Guillermo Benjamín

Sara -3 - 1.5 -1
Susana - 5/3 -5 -1
Sandra -5 -5 -1

a) Suponiendo que Sandra se queda en casa.

Roberto Guillermo Benjamín Roberto Guillermo Benjamín
Sara -3 - 1.5 -1 Sara 3/5 0
Susana - 5/3 -5 -1 Susana 4/3 0
Sandra 0 0 0
Sandra 2 4

Felicidad = 8

b) Suponiendo que Susana se queda en casa.

Roberto Guillermo Benjamín Roberto Guillermo Benjamín

Sara -3 - 1.5 1 Sara 1.5 0

Susana 0 0 0 Susana 2 2
Sandra -5 -5 -1 Sandra 0 2

Felicidad = 8

c) Suponiendo que Sara se queda en casa

Roberto Guillermo Benjamín

Roberto Guillermo Benjamín
Sara 4 4
Sara 0 0 0
Susana Susana 10/3 0
- 5/3 -5 -1
Sandra -5 -5 -1 Sandra 0 0

Felicidad = 10

La profesora