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, 4000.En 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