EJERCICIOS DE INVESTIGACION DE OPERACIONES II

1.- Ejemplo 7 Winston (Pág. 452)

Enunciado:

Cada hora un promedio de 900 automóviles entra en la red de la figura en el nodo 1, y

buscan viajar al nodo 6. El tiempo que tarda un automóvil en recorrer cada arco se
muestra en la tabla. En la figura, el número de cada flecha indica el número máximo de
automóviles 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 automóviles
viajen del nodo 1 al nodo 6.

ARCO TIEMPO(min)
(1,2) 10
(1,3) 50
(2,5) 70
(2,4) 30
(5,6) 30
(4,5) 30
(4,6) 60
(3,5) 60
(3,4) 10 Tabla

Formulación del Problema:

1
Solución del Strom:

Desde Hasta Flujo

* 1 900
1 2 800
1 3 100
2 4 600
2 5 200
3 4 100
4 5 400
4 6 300
5 3 600
6 * 900

Shipping Cost : -9000000

Total Cost: -8906000

Costo Real: 94000

2.- Prob. 09 (Pág. 461 del Winston)

Enunciado:

Durante los próximos 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 producción 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 Producción ($)

Producto Tiempo de producción 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.

2
Formulación del Problema:

Solución del Storm:

Desde Hasta Flujo

* 1 160
0 1 40
0 2 40
0 3 40
0 4 40
1 5 25
1 7 15
2 6 30
2 8 10
3 7 8
3 9 32
4 8 20
4 10 20
5 11 25
7 11 23

Shipping Cost: -1600000

Total Cost: -1575745

3
Costo Real: 24255
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 Plazo Requerimiento

1 3 meses 8 m-h
2 4 meses 10 m-h
3 2 meses 12 m-h

Además se tienen que tomar las siguientes consideraciones:

En cada mes se dispone de 8 personas.

No más de 6 personas pueden trabajar en un proyecto en 1 mes.

Formulación del Problema:

4
Solución del Storm:

Desde Hasta Flujo

* 0 30
0 1 8
0 2 8
0 3 8
0 4 6
1 5 2
1 7 6
2 6 2
2 7 6
3 5 6
3 6 2
4 6 6
5 8 8
6 8 10
7 8 12
8 * 30

Shipping Cost: -300000

Total Cost: -30000

Costo Real: 270000

4.-Prob 3 (Pag 438 del Winston)

Enunciado:

Fordco produce automóviles en Detroit y en Dallas. La fábrica en Detroit puede

producir hasta 6500 automóviles, y la fábrica en Dallas puede producir hasta 6000
automóviles. Cuesta 2000 dólares producir un automóvil en Detroit y 1800 dólares
producir un automóvil en Dallas. Hay que enviar los automóviles hacia tres ciudades.
La ciudad 1 debe recibir 5000 automóviles; la ciudad 2, 4000.En la siguiente tabla se da
el costo por enviar un automóvil de cada fábrica hacia cada ciudad.

HACIA
DESDE Ciudad 1 Ciudad 2 Ciudad 3
(dólares) (dólares) (dólares)
Detroit 500 600 300
Dallas 500 200 200

5
Formulación del Problema:

Solución del Storm:

Desde Hasta Flujo

* 0 11400
0 1 5400
0 2 60000
1 3 2200
1 4 1800
1 5 1400
2 3 2200
2 4 2200
2 5 1600
3 6 4400
4 6 4000
5 6 3000
6 * 11400

Shipping Cost: -114000000

Total Cost: -87280000

Costo Real: 26720000

5.- Prob. 08 (Pag. 461 del Winston)

6
Enunciado:

Una universidad tiene 3 profesores que enseñan cada uno, cuatro cursos al año. Cada
año hay que ofrecer 4 secciones de Mercadotecnia, Finanzas y producción. Se debe
ofrecer por lo menos una sección de cada curso durante cada semestre (otoño 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

Preferencia para la
3 5 4
primavera
Preferencia para el
4 3 4
otoño
Mercadotecnia 6 4 5
Finanzas 5 6 4
Producción 4 5 6

La satisfacción total que obtiene un profesor al enseñar un curso es la suma de la

satisfacción del curso. Así, el profesor 1 obtiene una satisfacción de 3+6.=9 de la
enseñanza de mercadotecnia durante el semestre de otoño. Formule un MCNFP que se
pueda utilizar para asignar a los profesores a los cursos, para maximizar la satisfacción
total de los tres profesores

Formulación del Problema:

7
Solución del Storm:

Desde Hasta Flujo

* 1 12
0 1 4
0 2 4
0 3 4
1 4 1
1 5 3
2 6 3
2 7 1
3 8 3
3 9 1
4 10 1
5 10 3
6 11 3
7 11 3
8 12 1
9 12 3
10 13 4
11 13 4
12 13 4
13 * 12

Shipping Cost: -120000

Total Cost: -120121

Costo Real: -121

6.- Prob. 03 (Practica Calificada #1) (2007-I)

Enunciado:

Makonsel es una compañía integrada por completo que produce bienes y los vende en
sus propias tiendas. Después de la producción 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 camión como unidad; la siguiente tabla muestra la
producción mensual de cada planta, su costo de transporte por carga enviada a cada
almacén y la cantidad máxima que se puede enviar al mes a cada uno.

8
 A Costo unitario de envío Capacidad de envío Producción
De Almacén 1 Almacén 2 Almacén 1 Almacén 2
Planta1 $425 $560 125 150 200
Planta2 $510 $600 175 200 300

Para cada tienda (T), la siguiente tabla contiene su demanda mensual, el costo de
transporte por carga desde cada almacén y la cantidad máxima que se puede enviar al
mes desde cada uno.

A Costo unitario de envío Capacidad de envío

De T1 T2 T3 T1 T2 T3
Almacen1 $470 $505 $490 100 150 100
Almacen2 $390 $410 $440 125 150 75
Demanda 150 200 150 150 200 150

La administración desea determinar un plan de distribución (numero de cargas enviadas

al mes de cada planta a cada almacén 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 distribución de la compañía. Identifique en ella
los nodos fuente, de trasbordo y demanda.
b) Formule este problema como un problema del flujo de costo mínimo colocando todos
los datos necesarios.

Formulación del Problema:

9
Solución del Storm:

Desde Hasta Flujo

* 0 500
0 1 200
1 2 300
1 4 125
2 3 75
2 4 125
3 5 175
3 6 100
3 7 50
4 5 100
4 6 50
4 7 150
5 8 50
6 8 150
7 8 200
8 * 150

Shipping Cost: -5000000

Total Cost: -4511875

Costo Real: 488125

7.- Problema de Asignación

Enunciado:

Una empresa esta interesada en cubrir dos puestos, uno de gerente de ventas y otro de
gerente de logística. Para el puesto se presentan 3 personas (egresados de la carrera de
administración, o con maestría en administración 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 Puesto 1 Puesto 2

1 13 17
2 15 10
3 12 14

10
Mediante la teoría de redes, diseñe un modelo que permita escoger a los mejores
postulantes para los dos puestos.

Formulación del Problema:

Solución del Storm:

Desde Hasta Flujo

* 0 2
0 1 1
0 2 1
1 5 1
2 4 1
4 6 1
5 6 1
6 * 2

Shipping Cost: -20000

Total Cost: -19998

Costo Real: 2

8.- Prob. 06 (Pág. 460 del Winston)

Enunciado:

Una compañía elabora un producto en dos fábricas: fabrica 1 y fabrica 2. En la siguiente

tabla se da el costo unitario de producción y la capacidad de producción para cada
periodo.
11
 COSTO UNITARIO DE CAPACIDAD
PRODUCCION(dólares)
Fabrica1(periodo1) 33 7
Fabrica1(periodo2) 43 4
Fabrica2(periodo1) 30 9
Fabrica2(periodo2) 41 9

Se envía el producto de inmediato el producto al único cliente de la compañía según los

costos unitario de envío dados en la siguiente tabla:

PERIODO 1 (dólares) PERIODO 2(dólares)

Fabrica 1 al cliente 51 60
Fabrica 2 al cliente 42 71

Si se produce y se envía una unidad durante el periodo 1, todavía podría ser utilizado
para satisfacer la demanda del periodo 2, pero se cargara un costo por mantenimiento
del inventario de 13 dólares por unidad. Al terminar el periodo1, se pueden tener a lo
más 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.

Formulación del Problema:

Solución del Storm:

Desde Hasta Flujo

12
 * 0 20
0 1 6
0 2 4
0 3 9
0 4 1
1 5 6
2 6 4
3 5 9
4 6 1
5 6 6
5 7 9
6 7 11
7 * 20

Shipping Cost: -200000

Total Cost: -198246

Costo Real: 1754

9.- Prob. 04 (Pág. 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 dólares 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(dólares) Austin(dólares) Los Angeles(dólares)
Boston 80 220 280
Raleigh 100 140 170
Chicago 40 50

Formulación del Problema:

13
Solución del Storm:

Desde Hasta Flujo

* 0 700
0 1 400
0 2 300
1 3 400
2 5 300
3 4 400
4 6 400
5 6 300
6 * 700

Shipping Cost: -7000000

Total Cost: -6316000

Costo Real: 684000

10) Prob. 05 (Pag 438)

14
Enunciado:

Oilco tiene campos de petróleo 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 petróleo de los campos a una
refinería en Dallas o Houston (supóngase que cada refinería tiene una capacidad
limitada). Cuesta 700 dólares refinar 100,000 barriles de petróleo en Dallas y 900
dólares refinar 100,000 barriles de petróleo en Houston. Se envía el petróleo refinado a
clientes de Chicago y en Nueva York. Los clientes de Chicago necesitan diariamente
400,000 barriles de petróleo refinado, y los de Nueva York 300,000 barriles de petróleo
refinado.
En la siguiente tabla se muestran los costos para transportar 100,000 barriles de petróleo
(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.

Formulación del Problema:

15
Solución del Storm:

Desde Hasta Flujo

1 * 7
0 1 4
0 2 3
1 4 4
2 3 3
3 5 3
4 6 4
5 8 3
6 7 4
7 9 4
8 9 3
9 * 7

Shipping Cost: -70000

Total Cost: -59530

Costo Real: 10470

11) Prob. 04 (Pág. 460 del Winston)

Enunciado:

Durante los próximos 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 próximos tres meses, se dispone del siguiente numero de horas de trabajo regular:
mes1, 1000 horas; mes2, 1200 horas; mes3, 1200 horas. Cada mes, la compañía puede
exigir de los trabajadores hasta 400 horas de tiempo extra. A los trabajadores se les paga
solamente por las horas que trabajan, a razón de 4 dólares la hora de tiempo regular y 6
dólares la hora de tiempo extra.
Al final de cada mes se incurre en un costo por mantenimiento del inventario de 1.5
dólares por par de zapatos. Formule un MCNFP que se puede utilizar para minimizar el
costo total incurrido al satisfacer las demandas de los próximos tres meses. Una
formulación apropiada requiere un dibujo de red apropiada.

16
Formulación del Problema:

Solución del Storm:

Desde Hasta Flujo

* 0 4300
0 1 3400
0 2 900
1 3 1000
1 4 1200
1 5 1200
2 3 100
2 4 400
2 5 400
3 6 1000
3 8 100
4 7 1500
17
4 8 100
5 8 1600
6 9 1000
7 9 1500
8 9 1800
9 * 4300

Shipping Cost: -43000000

Total Cost : -42805500

Costo Real: 194500

12.- Problema 1 (Examen Parcial 2007-I)

Enunciado:

El consejo académico de una universidad esta buscando una representación entre 6

estudiantes que están afiliados a 4 sociedades de honor. La representación de consejo
académico incluyen tres áreas: Matemáticas Artes e ingeniería. Cuando mucho dos
estudiantes de cada área pueden estar en el consejo. La siguiente tabla muestra la
membresía 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 matemáticas, artes e ingeniería,
se muestran en la siguiente tabla:

Área Estudiantes con habilidades

Matemáticas 1,2,4
Artes 3,4
Ingeniería 4,5,6

Un estudiante que posee habilidades en más de un área se debe asignar exclusivamente

a un área. ¿Es posible que las cuatro sociedades de honor estén representadas en el
consejo?

Formulación del problema:

18
 1 (0,1,0) 1a
(0,1,0)

(0,1,0)

S1 (0,1,0)
2 (0,1,0) 2a (0,1,0) M
(0,1,0)
(0,2,0)
(0,1,0)

(1,3,0) S2 (0,1,0) 3 (0,1,0) 3a (0,1,0)

(1,3,0)
(0,1,0) (0,1,0)
I (0,1,0)
A (0,2,0) F
(1,3,0)
(0,1,0)
(1,4,0) S3 (0,1,0) 4 (0,1,0) 4a
(0,1,0) (0,1,0)

(0,1,0) (0,2,0)
5 (0,1,0) 5a (0,1,0)
S4 I
(0,1,0)

(0,1,0)
6 (0,1,0) 6a

(4,6,-M)

La red esta construida para que se obligue a tener un representante de cada sociedad,
sin embargo es posible que el problema no tengan solución, en ese caso se dirá que no
están representadas las sociedades por uno por lo menos.

13.- Problema 3 (Examen Parcial 2007-I)

Enunciado:

Suponga que cuesta $10,000 comprar un automóvil nuevo. El costo de operación anual
y el valor de reventa de un automóvil usado se muestran en la tabla. Suponiendo que en
la actualidad se tiene un automóvil nuevo, determine una política de reemplazo que
minimice los costos netos de poseer y operar un auto durante los siguientes 6 años.

EDAD (años) VALOR DE REVENTA($) COSTO DE OPERACIÓN ($ por año)

19
 1 7000 300
2 6000 500
3 4000 800
4 3000 1200
5 2000 1600
6 1000 2200

Formulación del problema:

El gasto acumulado de acuerdo a los años de operación

EDAD(años) Gasto acumulado Costo de operación

1 300 3300
2 800 4800
3 1600 7600
4 2800 9800
5 4400 12400
6 6600 15600

9,8

15,6
7,6
12,4

4,8
9,8

7,6

4,8

0 3,3 1 3,3 2 3,3 3 3,3 4 3,3 5 3,3 6

4,8

7,6

9,8

12,4 4,8

4,8
7,6

20