Professional Documents
Culture Documents
TIEMPO(min)
10
50
70
30
30
30
60
60
10
Tabla
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
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
Plazo
3 meses
4 meses
2 meses
Requerimiento
8 m-h
10 m-h
12 m-h
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
Ciudad 1
(dlares)
500
500
Ciudad 2
(dlares)
600
200
Ciudad 3
(dlares)
300
200
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
PROFESOR 2
PROFESOR 3
6
5
4
4
6
5
5
4
6
Preferencia para la
primavera
Preferencia para el
otoo
Mercadotecnia
Finanzas
Produccin
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
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
T1
100
125
150
Capacidad de envo
T2
150
150
200
T3
100
75
150
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
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:
Hasta
0
1
2
5
4
6
6
*
Shipping Cost:
Total Cost:
-20000
-19998
Costo Real:
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
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:
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
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
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:
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
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:
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
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?
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.
VALOR DE REVENTA($)
7000
6000
4000
3000
2000
1000
Gasto acumulado
300
800
1600
2800
4400
6600
Costo de operacin
3300
4800
7600
9800
12400
15600