EJERCICIOS DE INVESTIGACION DE OPERACIONES II
1.- Ejemplo 7 Winston (Pg. 452)
Enunciado:
Cada hora un promedio de 900 automviles entra en la red de la figura en el nodo 1, y
buscan viajar al nodo 6. El tiempo que tarda un automvil en recorrer cada arco se
muestra en la tabla. En la figura, el nmero de cada flecha indica el nmero mximo de
automviles que pasan por cualquier punto en el arco durante un periodo de una hora.
Formule un FMOCM que minimice el tiempo total requerido para que los automviles
viajen del nodo 1 al nodo 6.
ARCO
(1,2)
(1,3)
(2,5)
(2,4)
(5,6)
(4,5)
(4,6)
(3,5)
(3,4)
TIEMPO(min)
10
50
70
30
30
30
60
60
10
Formulacin del Problema:
Tabla
Solucin del Strom:
Desde
*
1
1
2
2
3
4
4
5
6
Hasta
1
2
3
4
5
4
5
6
3
*
Flujo
900
800
100
600
200
100
400
300
600
900
Shipping Cost :
Total Cost:
-9000000
-8906000
Costo Real:
94000
2.- Prob. 09 (Pg. 461 del Winston)
Enunciado:
Durante los prximos dos meses, Machineco debe satisfacer(a tiempo) las demandas de
tres tipos de productos, mostradas en la tabla siguiente:
Mes Producto 1 Producto 2 Producto 3
1
50 unidades 70 unidades 80 unidades
2
60 unidades 90 unidades 120 unidades
Hay dos maquinas para producir estos productos. La maquina 1 solo puede producir los
productos 1 y 2 y la maquina 2 puede producir los productos 2 y 3. Se puede utilizar
cada maquina durante 40 horas mensuales. La siguiente tabla muestra el tiempo
requerido para producir una unidad de cada producto (independiente del tipo de
maquina); el costo de produccin de 1 unidad de cada producto en cada tipo de
maquina; y el costo de mantener 1 unidad de cada producto en el inventario por un mes.
Costo de Produccin ($)
Producto Tiempo de produccin Maquina 1 Maquina 2 Maquina 3
1
30
40
15
2
20
45
60
10
3
15
55
5
Formule un MCNFP que sirva para minimizar el costo total para todas las demandas a
tiempo.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
0
0
1
1
2
2
3
3
4
4
5
7
Hasta
1
1
2
3
4
5
7
6
8
7
9
8
10
11
11
Shipping Cost:
Total Cost:
-1600000
-1575745
Costo Real:
24255
Flujo
160
40
40
40
40
25
15
30
10
8
32
20
20
25
23
3.- Ejercicio Profesor: Proyecto
Enunciado:
Un gerente del rea de sistemas va a realizar una serie de proyectos en determinados
plazos, por lo que necesita algunos requerimientos. Los datos de los plazos y
requerimientos se dan en la siguiente tabla:
Proyecto
1
2
3
Plazo
3 meses
4 meses
2 meses
Requerimiento
8 m-h
10 m-h
12 m-h
Adems se tienen que tomar las siguientes consideraciones:
En cada mes se dispone de 8 personas.
No ms de 6 personas pueden trabajar en un proyecto en 1 mes.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
0
0
1
1
2
2
3
3
4
5
6
7
8
Hasta
0
1
2
3
4
5
7
6
7
5
6
6
8
8
8
*
Shipping Cost:
Total Cost:
-300000
-30000
Costo Real:
270000
Flujo
30
8
8
8
6
2
6
2
6
6
2
6
8
10
12
30
4.-Prob 3 (Pag 438 del Winston)
Enunciado:
Fordco produce automviles en Detroit y en Dallas. La fbrica en Detroit puede
producir hasta 6500 automviles, y la fbrica en Dallas puede producir hasta 6000
automviles. Cuesta 2000 dlares producir un automvil en Detroit y 1800 dlares
producir un automvil en Dallas. Hay que enviar los automviles hacia tres ciudades.
La ciudad 1 debe recibir 5000 automviles; la ciudad 2, [Link] la siguiente tabla se da
el costo por enviar un automvil de cada fbrica hacia cada ciudad.
HACIA
DESDE
Detroit
Dallas
Ciudad 1
(dlares)
500
500
Formulacin del Problema:
Ciudad 2
(dlares)
600
200
Ciudad 3
(dlares)
300
200
Solucin del Storm:
Desde
*
0
0
1
1
1
2
2
2
3
4
5
6
Hasta
0
1
2
3
4
5
3
4
5
6
6
6
*
Shipping Cost:
Total Cost:
-114000000
-87280000
Costo Real:
26720000
Flujo
11400
5400
60000
2200
1800
1400
2200
2200
1600
4400
4000
3000
11400
5.- Prob. 08 (Pag. 461 del Winston)
Enunciado:
Una universidad tiene 3 profesores que ensean cada uno, cuatro cursos al ao. Cada
ao hay que ofrecer 4 secciones de Mercadotecnia, Finanzas y produccin. Se debe
ofrecer por lo menos una seccin de cada curso durante cada semestre (otoo y
primavera). En la siguiente tabla se dan las preferencias de horario de cada profesor y
las preferencias con respecto a sus cursos.
PROFESOR 1
PROFESOR 2
PROFESOR 3
6
5
4
4
6
5
5
4
6
Preferencia para la
primavera
Preferencia para el
otoo
Mercadotecnia
Finanzas
Produccin
La satisfaccin total que obtiene un profesor al ensear un curso es la suma de la
satisfaccin del curso. As, el profesor 1 obtiene una satisfaccin de 3+6.=9 de la
enseanza de mercadotecnia durante el semestre de otoo. Formule un MCNFP que se
pueda utilizar para asignar a los profesores a los cursos, para maximizar la satisfaccin
total de los tres profesores
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
0
1
1
2
2
3
3
4
5
6
7
8
9
10
11
12
13
Hasta
1
1
2
3
4
5
6
7
8
9
10
10
11
11
12
12
13
13
13
*
Shipping Cost:
Total Cost:
-120000
-120121
Costo Real:
-121
Flujo
12
4
4
4
1
3
3
1
3
1
1
3
3
3
1
3
4
4
4
12
6.- Prob. 03 (Practica Calificada #1) (2007-I)
Enunciado:
Makonsel es una compaa integrada por completo que produce bienes y los vende en
sus propias tiendas. Despus de la produccin los bienes se colocan en dos almacenes
hasta que las tiendas los necesitan. Se usan camiones para transportar los bienes a los
almacenes y luego a las otras tiendas.
Utilice una carga completa de camin como unidad; la siguiente tabla muestra la
produccin mensual de cada planta, su costo de transporte por carga enviada a cada
almacn y la cantidad mxima que se puede enviar al mes a cada uno.
A
De
Planta1
Planta2
Costo unitario de envo
Almacn 1
Almacn 2
$425
$560
$510
$600
Capacidad de envo
Almacn 1
Almacn 2
125
150
175
200
Produccin
200
300
Para cada tienda (T), la siguiente tabla contiene su demanda mensual, el costo de
transporte por carga desde cada almacn y la cantidad mxima que se puede enviar al
mes desde cada uno.
A
De
Almacen1
Almacen2
Demanda
Costo unitario de envo
T1
T2
T3
$470
$505
$490
$390
$410
$440
150
200
150
T1
100
125
150
Capacidad de envo
T2
150
150
200
T3
100
75
150
La administracin desea determinar un plan de distribucin (numero de cargas enviadas
al mes de cada planta a cada almacn y de cada uno de estros a cada tienda) de modo
que se minimice el costo total de transporte.
a) Trace una red que describa la red de distribucin de la compaa. Identifique en ella
los nodos fuente, de trasbordo y demanda.
b) Formule este problema como un problema del flujo de costo mnimo colocando todos
los datos necesarios.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
1
1
2
2
3
3
3
4
4
4
5
6
7
8
Hasta
0
1
2
4
3
4
5
6
7
5
6
7
8
8
8
*
Shipping Cost:
Total Cost:
-5000000
-4511875
Costo Real:
488125
Flujo
500
200
300
125
75
125
175
100
50
100
50
150
50
150
200
150
7.- Problema de Asignacin
Enunciado:
Una empresa esta interesada en cubrir dos puestos, uno de gerente de ventas y otro de
gerente de logstica. Para el puesto se presentan 3 personas (egresados de la carrera de
administracin, o con maestra en administracin de empresas), los cuales son
sometidos a unas pruebas para comprobar su capacidad para cada puesto.
Los resultados se muestran en la siguiente tabla:
Postulante
1
2
3
Puesto 1
13
15
12
Puesto 2
17
10
14
Mediante la teora de redes, disee un modelo que permita escoger a los mejores
postulantes para los dos puestos.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
1
2
4
5
6
Hasta
0
1
2
5
4
6
6
*
Shipping Cost:
Total Cost:
-20000
-19998
Costo Real:
8.- Prob. 06 (Pg. 460 del Winston)
Flujo
2
1
1
1
1
1
1
2
Enunciado:
Una compaa elabora un producto en dos fabricas: fabrica 1 y fabrica 2. En la siguiente
tabla se da el costo unitario de produccin y la capacidad de produccin para cada
periodo.
Fabrica1(periodo1)
Fabrica1(periodo2)
Fabrica2(periodo1)
Fabrica2(periodo2)
COSTO UNITARIO DE
PRODUCCION(dlares)
33
43
30
41
CAPACIDAD
7
4
9
9
Se enva el producto de inmediato el producto al nico cliente de la compaa segn los
costos unitario de envo dados en la siguiente tabla:
Fabrica 1 al cliente
Fabrica 2 al cliente
PERIODO 1 (dlares)
51
42
PERIODO 2(dlares)
60
71
Si se produce y se enva una unidad durante el periodo 1, todava podra ser utilizado
para satisfacer la demanda del periodo 2, pero se cargara un costo por mantenimiento
del inventario de 13 dlares por unidad. Al terminar el periodo1, se pueden tener a lo
ms seis unidades del inventario. Las demandas son las siguientes: periodo 1, 9; periodo
2, 11. Formule un MCNFP que se puede utilizar para minimizar el costo de satisfacer
todas las demandas a tiempo. Dibuje la red y determine el flujo total.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
0
0
1
2
3
4
5
5
6
7
Hasta
0
1
2
3
4
5
6
5
6
6
7
7
*
Shipping Cost:
Total Cost:
-200000
-198246
Costo Real:
1754
Flujo
20
6
4
9
1
6
4
9
1
6
9
11
20
9.- Prob. 04 (Pg. 438 del Winston)
Enunciado:
Data Corporal produce computadoras en Boston y en Raleigh. Boston puede producir
anualmente hasta 400 computadoras y Raleigh puede producir anualmente hasta 3000
computadoras. Los clientes en Los Angeles tienen que recibir anualmente 400
computadoras y hay que enviar anualmente 300 computadoras a los clientes de Austin.
Cuesta 800 dlares producir una computadora en Boston y 900 dolares producir una
computadora en Raleigh. Se transportan las computadoras en avion y se puede
mandarlas via Chicago. En la siguiente tabla se muestran los costos para enviar una
computadora entre dos ciudades.
HACIA
DESDE Chicago(dlares) Austin(dlares)
Boston 80
220
Raleigh 100
140
Chicago
40
Formulacin del Problema:
Solucin del Storm:
Los Angeles(dlares)
280
170
50
Desde
*
0
0
1
2
3
4
5
6
Hasta
0
1
2
3
5
4
6
6
*
Shipping Cost:
Total Cost:
-7000000
-6316000
Costo Real:
684000
10) Prob. 05 (Pag 438)
Flujo
700
400
300
400
300
400
400
300
700
Enunciado:
Oilco tiene campos de petrleo en San Diego y en Los Angeles. El campo de San Diego
puede producir diariamente hasta 500,000 barriles, y el campo de Los Angeles puede
producir diariamente hasta 400,000 barriles. Se manda el petrleo de los campos a una
refinera en Dallas o Houston (supngase que cada refinera tiene una capacidad
limitada). Cuesta 700 dlares refinar 100,000 barriles de petrleo en Dallas y 900
dlares refinar 100,000 barriles de petrleo en Houston. Se enva el petrleo refinado a
clientes de Chicago y en Nueva York. Los clientes de Chicago necesitan diariamente
400,000 barriles de petrleo refinado, y los de Nueva York 300,000 barriles de petrleo
refinado.
En la siguiente tabla se muestran los costos para transportar 100,000 barriles de petrleo
(refinado o no) entre dos ciudades.
Formule un MCNFP que se pueda utilizar para determinar como minimizar el costo
total para satisfacer todas las demandas.
Formulacin del Problema:
Solucin del Storm:
Desde
1
0
0
1
2
3
4
5
6
7
8
9
Hasta
*
1
2
4
3
5
6
8
7
9
9
*
Shipping Cost:
Total Cost:
-70000
-59530
Costo Real:
10470
11) Prob. 04 (Pg. 460 del Winston)
Flujo
7
4
3
4
3
3
4
3
4
4
3
7
Enunciado:
Durante los prximos tres meses, Shoemaker,Inc. Debe satisfacer(a tiempo) las
siguientes demandas de zapatos: mes1, 1000 pares; mes2, 1500 pares; mes 3, 1800
pares. Se necesita 1 hora de trabajo para producir un par de zapatos. Durante cada uno
de los prximos tres meses, se dispone del siguiente numero de horas de trabajo regular:
mes1, 1000 horas; mes2, 1200 horas; mes3, 1200 horas. Cada mes, la compaa puede
exigir de los trabajadores hasta 400 horas de tiempo extra. A los trabajadores se les paga
solamente por las horas que trabajan, a razn de 4 dlares la hora de tiempo regular y 6
dlares la hora de tiempo extra.
Al final de cada mes se incurre en un costo por mantenimiento del inventario de 1.5
dlares por par de zapatos. Formule un MCNFP que se puede utilizar para minimizar el
costo total incurrido al satisfacer las demandas de los prximos tres meses. Una
formulacin apropiada requiere un dibujo de red apropiada.
Formulacin del Problema:
Solucin del Storm:
Desde
*
0
0
1
1
1
2
2
2
3
3
4
4
5
6
7
8
9
Hasta
0
1
2
3
4
5
3
4
5
6
8
7
8
8
9
9
9
*
Shipping Cost:
Total Cost :
-43000000
-42805500
Costo Real:
194500
Flujo
4300
3400
900
1000
1200
1200
100
400
400
1000
100
1500
100
1600
1000
1500
1800
4300
12.- Problema 1 (Examen Parcial 2007-I)
Enunciado:
El consejo acadmico de una universidad esta buscando una representacin entre 6
estudiantes que estn afiliados a 4 sociedades de honor. La representacin de consejo
acadmico incluyen tres reas: Matemticas Artes e ingeniera. Cuando mucho dos
estudiantes de cada rea pueden estar en el consejo. La siguiente tabla muestra la
membresa de los seis estudiantes en las cuatro sociedades de honor.
Sociedades Estudiantes afiliados
1
1,2,3
2
1,3,5
3
3,4,5
4
1,2,4,6
Losa estudiantes que poseen habilidades en las reas de matemticas, artes e ingeniera,
se muestran en la siguiente tabla:
rea
Estudiantes con habilidades
Matemticas
1,2,4
Artes
3,4
Ingeniera
4,5,6
Un estudiante que posee habilidades en ms de un rea se debe asignar exclusivamente
a un rea. Es posible que las cuatro sociedades de honor estn representadas en el
consejo?
Formulacin del problema:
La red esta construida para que se obligue a tener un representante de cada sociedad,
sin embargo es posible que el problema no tengan solucin, en ese caso se dir que no
estn representadas las sociedades por uno por lo menos.
13.- Problema 3 (Examen Parcial 2007-I)
Enunciado:
Suponga que cuesta $10,000 comprar un automvil nuevo. El costo de operacin anual
y el valor de reventa de un automvil usado se muestran en la tabla. Suponiendo que en
la actualidad se tiene un automvil nuevo, determine una poltica de reemplazo que
minimice los costos netos de poseer y operar un auto durante los siguientes 6 aos.
EDAD (aos)
1
2
3
4
5
6
VALOR DE REVENTA($)
7000
6000
4000
3000
2000
1000
COSTO DE OPERACIN ($ por ao)
300
500
800
1200
1600
2200
Formulacin del problema:
El gasto acumulado de acuerdo a los aos de operacin
EDAD(aos)
1
2
3
4
5
6
Gasto acumulado
300
800
1600
2800
4400
6600
Costo de operacin
3300
4800
7600
9800
12400
15600
