Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Aplicaciones Del Flujo Maximo
Aplicaciones Del Flujo Maximo
Raffo Lecca
P1 = 14 N1 = 12
P2 = 30 N2 = 35
P3 = 41 N3 = 35
P5 = 30 N4 = 30
P6 = 15 N6 = 30
N8 = 20
12
2
1
2
35
14
2
30 3 35
41
2
s 2
3 30 t
30 4
30
15 2
5
6
20
2
6
8
Figura 1
E. Raffo Lecca
12 1
1 2
2
30
2
35 3
3 6
4
5 30
6
6 15
8
Mercado
1 2 3 4
1 30 10 00 40 20
Almacn 2 00 00 10 50 20
3 20 10 40 5 100
20 20 60 20
1
30
10 20
1
20
40
2
20
10
10
s
2 2
60
t
50
100
20 3 20
10
2
3 40
10* 20*
1
20*
10
2
20
10*
10*
s
2 2
50
t
75
20* 3 15
10*
2
3 40*
5*
Maquina
1 2 3
Trabajo 3
6
E. Raffo Lecca
4
1 1
1
4
2 1
1 1
1 2
1 1
4
3 1
1 1 2
s4 1
1
2 t
1
4 1 2
1
1
1
4
5 3
1
1
4
6
Trabajos Maquina
Cuatro fbricas producen cuatro clases de juguetes. La siguiente tabla es una lista de los
juguetes producen en cada una de ellas.
Todos los juguetes requieren la misma mano de obra y los mismos materiales por
unidad. Las capacidades diarias de las cuatro fbricas son 250, 180, 300 y 100 juguetes,
respectivamente. Las demandas diarias de los cuatro juguetes son 200, 150, 350 y 100
unidades, respectivamente. Determine los programas de produccin que satisfagan la mayor
parte de las demandas de los cuatro juguetes.
Va Expresa
En la figura se presenta la Va Expresa.
Figura: Va Expresa
E. Raffo Lecca
Planteamiento Entrada/Salida
E. Raffo Lecca
Solucin