Certamen 2

Investigación de Operaciones I
Ingeniería Civil Industrial mención Gestión de Operaciones (ICIV)

Profesor: Carlos Obreque Niñez Fecha: lunes 4 de mayo de 2009

Problema 1. (40 puntos) El administrador de un hospital regional debe nombrar jefas de enfermeras
para cuatro departamentos recién establecidos: urología, cardiología, ortopedia y obstetricia.
Anticipándose a su problema de personal, había contratado a cuatro enfermeras: María, Mónica,
Daniela y Margarita. Debido a que creía en el método de análisis cuantitativo para resolver problemas,
entrevistó a cada enfermera, consideró sus antecedentes, personalidad y talentos y desarrolló una escala
de costos que van desde 0 a 100 para utilizarla en la asignación. Un 0 para una enfermera asignada a
una unidad indica que sería perfectamente adecuada para la tarea. Un valor próximo a 100, por otra
parte, implicaría que no es apta para dirigir esa unidad. La tabla que sigue muestra el conjunto
completo de cifras de costos que el administrador del hospital piensa que representan todas las
asignaciones posibles.

Departamentos
Enfermeras Urología Cardiología Ortopedia Obstetricia
María 28 18 15 75
Mónica 42 48 23 38
Daniela 51 36 24 36
Margarita 25 38 55 12

a) ¿Cuál enfermera debería ser asignada a cada unidad?

b) Suponga que el departamento de Ortopedia, por su tamaño, necesita de dos enfermeras para ser
administrado. El administrador encuentra que las enfermeras Mónica y Daniela están
capacitadas para ejercer ambos cargos simultáneamente. Determine la matriz de costo que
permita encontrar la asignación óptima.

Problema 2. (30 puntos) Una empresa de transportes debe enviar desde las comunas A y B, 70 y 80
toneladas de carga a las comunas X, Y y Z, respectivamente. La comuna X requiere de 35 toneladas de
carga, la comuna Y solicita 60 toneladas y la comuna Z de 50 toneladas. Los embarques se pueden
realizar a través de puntos intermedios a un costo (dado en $/ton) igual a la suma de los costos de los
tramos de la ruta, los cuales se reflejan en la tabla siguiente:

A B X Y Z
A – 21 56 62 –
B 21 – 17 54 67
X 56 17 – 60 98
Y 62 54 60 – 27
Z 93 67 98 27 –

Los representantes de las comunas que envían la carga que les están solicitando han establecido un
costo de 7 y 8 pesos por cada tonelada que no sea transportada en las comunas A y B, respectivamente.

Construya la tabla de transporte y encuentre la solución que minimiza el costo total de transportar toda
la carga.
Problema 3. (30 puntos) El gerente de producción de la empresa metalmecánica Methal planifica una
serie de periodos de producción de un mes de láminas de acero inoxidable. La demanda de los
siguientes cuatro meses es como sigue:

Mes Demanda de láminas de acero

1 120
2 160
3 240
4 100

Normalmente, la firma Methal puede producir 100 láminas de acero inoxidable en un mes. Alcanzar
esta cantidad se hace durante horas de producción regulares a un costo de $100 por lámina. Si en
cualquier mes la demanda no puede se satisfecha por la producción regular, el gerente de producción
cuenta con otras tres opciones: 1) puede producir hasta 50 láminas más por mes en tiempo extra pero a
un costo de $130 por lámina; 2) puede adquirir un número limitado de láminas a un amigo competidor
para revenderlas (el número máximo de compras externas a lo largo del periodo de cuatro meses es de
450 láminas), a un costo de $150 cada una; o 3) puede satisfacer la demanda con el inventario
disponible. El costo de manejo de inventarios es de $10 mensuales por lámina. No se permiten pedidos
en espera. El inventario disponible al principio del mes 1 es de 40 láminas.

Para modelar este problema de planificación de la producción como un problema de transporte, para
minimizar el costo total, se pide construir la tabla de transporte

Tiempo 90 minutos
a)

Enfermeras Urología Cardiología Ortopedia Obstetricia

María 28 18 15 75 (15)
Mónica 42 48 23 38 (23)
Daniela 51 36 24 36 (24)
Margarita 25 38 55 12 (12)

Enfermeras Urología Cardiología Ortopedia Obstetricia

María 13 3 0 60
Mónica 19 25 0 15
Daniela 27 12 0 12
Margarita 13 26 43 0
(13) (3) 0 0

Enfermeras Urología Cardiología Ortopedia Obstetricia

María 0 0 0 60
Mónica 6 22 0 15
Daniela 14 9 0 12
Margarita 0 23 43 0

Enfermeras Urología Cardiología Ortopedia Obstetricia

María 0 0 6 60
Mónica 0 16 0 9
Daniela 8 3 0 6
Margarita 0 23 49 0

María  Cardiología 18
Mónica  Urología 42
Daniela  Ortopedia 24
Margarita  Obstetricia 12
Total 96
b)

María Urología

Mónica Cardiología

Mónica- Ortopedia
2

Daniela
Mónica Ortopedia-2

Daniela- Obstetricia
2

Margarit Ficticio
a

Departamentos
Enfermeras Urología Cardiología Ortopedia Ortopedia-2 Obstetricia Ficticio
María 28 18 15 M 75 M
Mónica 42 48 23 M 38 M
Mónica-2 M M M 23 M 0
Daniela 51 36 24 M 36 M
Daniela-2 M M M 24 M 0
Margarita 25 38 55 M 12 M
Problema 2

A B X Y Z Ficticio Oferta
A 0 21 56 62 M 7
220
B 21 0 17 54 67 8
230
X 56 17 0 60 98 M
150
Y 62 54 60 0 27 M
150
Z 93 67 98 27 0 M
150
Demanda 150 150 185 210 200 5

Solución básica factible inicial por Vogel

A B X Y Z Ficticio Oferta
A 0 21 56 62 M 7
150 5 60 5 220
B 21 0 17 54 67 8
145 35 50 230
X 56 17 0 60 98 M
150 150
Y 62 54 60 0 27 M
150 150
Z 93 67 98 27 0 M
150 150
Demanda 150 150 185 210 200 5

A B X Y Z Ficticio Oferta Ui
A 0 21 56 62 M 7
150 5 18 60 M 5 220 0
B 21 0 17 54 67 8
42 145 35 13 50 22 230 -21
X 56 17 0 60 98 M
94 34 150 36 48 M 150 -38
Y 62 54 60 0 27 M
124 95 84 150 1 M 150 -62
Z 93 67 98 27 0 M
181 134 148 53 150 M 150 -88
Demanda 150 150 185 210 200 5
Vj 0 21 38 62 88 7

Z = 0*150 + 21*5 + 62*60 + 7*5 + 0*145 + 17*35 + 67*50 + 0*150 + 0*150 + 0*150 = 7805
Problema 3
Inventario Mes 1 120
40 inicial

Mes 1
100 Tpo. Normal

50 Mes 1 Mes 2 160

Tpo. Extra

Mes 2
100 Tpo. Normal

50 Mes 2 Mes 3
Tpo. Extra 240

Mes 3
100 Tpo. Normal

50 Mes 3 Mes 4 100

Tpo. Extra

Mes 4
100 Tpo. Normal

50 Mes 4 Ficticio 470

Tpo. Extra

Compra
450
competidor

Mes 1 Mes 2 Mes 3 Mes 4 Ficticio Oferta

Inventario 0 10 20 30 0
Inicial 40
Mes 1 100 110 120 130 0
T. Normal 100
Mes 1 130 140 150 160 0
T. Extra 50
Mes 2 M 100 110 120 0
T. Normal 100
Mes 2 M 130 140 150 0
T. Extra 50
Mes 3 M M 100 110 0
T. Normal 100
Mes 3 M M 130 140 0
T. Extra 50
Mes 4 M M M 100 0
T. Normal 100
Mes 4 M M M 130 0
T. Extra 50
Compra 150 150 150 150 0
Competidor 450
Demanda 120 160 240 100 470