S7 5 Multi-Fuente Multi-Sumidero

7.
4 Redes multifuentemultisumidero
Aplicaciones de la
Teora de Grafos
a la vida real
Alberto Conejero y Cristina Jordn

Depto. Matemtica Aplicada
E.T.S. Ingeniera Informtica
Universitat Politcnica de Valncia
Aplicaciones de la Teora de Grafos a la vida real
Multifuente-multisumidero
Los concesionarios X,Y y Z solicitan a las factoras A,B y C que les suministren el mayor
nmero posible de coches.
En el momento actual los camiones estn todos ocupados, por lo que las empresas deben
recurrir a los camiones a los que les queden plazas libres.
Si el nmero de plazas libres entre los diferentes puntos del trayecto de cada camin queda
reflejado en el grfico siguiente,
6
1
3
6
5
3
111
5
4 6
4
3
a)Cuntos coches suministrar cada fbrica?

b) Cuntos coches recibir cada concesionario?
c) Cmo debemos distribuir los coches en los
camiones para su transporte?
d) Y si el concesionario X indica que como mximo
quiere recibir 4 coches y la fbrica B que slo
puede proporcionar 5?
7.4 Redes multifuente-multisumidero
3
6
Y
5
1 11
3
C
6
4
4
A
1,0
50,0
s
6,0
50,0
5,0
50,0
3,03
C
6
6,0
6,0
50,0
3,0
6,0
2
5
1,0
11
5,0
5
4,0
4
3
50,0
50,0
3,0
6,0
50,0
5,0
50,0
3,03
C
6
6,0
A
50,0
1,0
50,0
6,0
50,0
3,0
6,0
2
5
3
6,0
1,0
11
5,0
4,0
4
50,0
50,0
3,0
6,0
D1=6
X
50,0
6,0
50,0
5,0
50,0
3,03
C
6
6,0
A
50,6
1,0
50,0
6,0
50,0
3,0
6,0
2
5
1,0
11
5,0
5
6,6
4,0
4
50,0
50,0
3,0
6,6
D1=6
X
50,6
6,6
50,0
5,0
50,0
3,03
C
6
6,0
A
50,6
1,0
50,6
6,6
50,6
3,0
6,0
2
5
1,0
11
5,0
5
6,6
4,0
4
50,0
50,0
3,0
6,6
D1=6
X
50,6
A
50,0
5,0
50,0
3,03
C
6
s
50,0
1,0
50,6
s
6,6
6,0
6,6
50,6
3,0
6,0
2
5
1,0
11
5,0
5
5,0 5
4,0
4
3
50,0
50,0
3,0
6,0
50,0
D1=6
D2=5
A
50,0
5,0
50,0
3,03
C
6
s
50,5
1,0
50,6
s
6,6
6,0
6,6
50,6
3,0
6,0
2
5
1,0
11
5,0
5
5,5 5
4,0
4
3
50,0
50,0
3,0
6,5
50,5
D1=6
D2=5
A
50,5
5,5
50,0
3,03
C
6
s
50,5
1,0
50,6
s
6,6
6,0
6,6
50,6
3,0
6,5
2
5
1,0
11
5,0
5
5,5 5
4,0
4
3
50,5
50,0
3,0
6,5
50,5
D1=6
D2=5
A
1,0
50,6
s
6,6
50,5
5,5
50,0
3,03
C
6
6,0
6,6
50,6
3,0
6,5
2
5
1,0
11
5,0
5
4,0
4
3
50,5
50,0
3,0
D1=6
D2=5
A
50,5
5,5
50,0
3,03
C
6
6,0
3
1,0
50,5
6,6
1,0
50,6
s
6,6
3
50,6
3,0
6,5
2
5
1,0
11
5,0
5
4,0
4
4
1
50,5
50,0
3,0
3,0
6,5
50,6
D1=6
D2=5
D3=1
A
50,5
5,5
50,0
3,03
C
6
6,0
3
1,1
50,6
6,6
1,0
50,6
s
6,6
3
50,6
3,0
6,5
2
5
1,0
11
5,0
5
4,0
4
4
1
50,5
50,0
3,0
3,1
6,6
50,6
D1=6
D2=5
D3=1
A
50,6
5,5
50,0
3,03
C
6
6,0
3
1,1
50,6
6,6
1,1
50,6
s
6,6
3
50,6
3,1
6,6
2
5
1,0
11
5,0
5
4,0
4
4
1
50,6
50,0
3,0
3,1
6,6
50,6
D1=6
D2=5
D3=1
A
1,1
50,6
s
6,6
50,6
5,5
50,0
3,03
C
6
6,0
6,6
50,6
3,1
6,6
2
5
1,0
11
5,0
5
4,0
4
3
50,6
50,0
3,0
D1=6
D2=5
D3=1
6,6
50,5
1,1
50,6
B
5,5
50,0
3,03
C
6
6,0
6,6
50,6
3,1
6,6
2
5
1,0
11
5,0
5
4,0
4
50,6
50,0
3,0
t
s
50,0
C
6,0
5,0
Z
3,0
50,0
D1=6
D2=5
D3=1
D4=3
6,6
50,6
1,1
50,6
B
5,5
50,0
3,03
C
6
6,0
6,6
50,6
3,1
6,6
2
5
1,0
11
5,0
5
4,0
4
50,6
50,0
3,0
t
s
50,3
C
6,3
5,3
Z
3,3
50,3
D1=6
D2=5
D3=1
D4=3
6,6
50,6
1,1
50,6
B
5,5
50,3
3,03
C
6
6,3
6,6
50,6
3,1
6,6
2
5
1,0
11
5,3
5
4,0
4
50,6
50,3
3,3
t
s
50,3
C
6,3
5,3
Z
3,3
50,3
D1=6
D2=5
D3=1
D4=3
A
1,1
50,6
s
6,6
50,6
5,5
50,3
3,03
C
6
6,3
6,6
50,6
3,1
6,6
2
5
1,0
11
5,3
5
4,0
4
3
50,6
50,3
3,3
D1=6
D2=5
D3=1
D4=3
6,6
50,6
1,1
50,6
B
5,5
50,3
3,03
C
6
6,3
6,6
50,6
3,1
6,6
2
5
1,0
11
4,0
4
5,3
5
50,6
50,3
3,3
t
s
50,4
C
1,1
11
6,4
5,4
4,1
4
50,4
D1=6
D2=5
D3=1
D4=3
D5=1
6,6
50,6
1,1
50,6
B
5,5
50,4
3,03
C
6
6,4
6,6
50,6
3,1
6,6
2
5
1,1
11
4,1
4
5,4
5
50,6
50,4
3,3
t
s
50,4
C
1,1
11
6,4
5,4
4,1
4
50,4
D1=6
D2=5
D3=1
D4=3
D5=1
A
1,1
50,6
s
6,6
50,6
5,5
50,4
3,03
C
6
6,4
6,6
50,6
3,1
6,6
2
5
1,1
11
5,4
5
4,1
4
3
50,6
50,4
3,3
D1=6
D2=5
D3=1
D4=3
D5=1
f(N)=0+ (D1+D2+D3+D4+D5)=6+5+1+3+1=16
El nmero mximo de coches que podremos distribuir es 16

Las factoras A y B enviarn 6 coches cada una, la C enviar 4
Los concesionarios X e Y recibirn 6 coche cada uno. El Z recibir 4
En la red se ve como se deben distribuir los coches para su transporte
3
5
3 3
C
6
5
5
5
1 11
X
4
3
6
4
4
3
El caso de que el concesionario X quiera como mximo 4 coches y que la fbrica

B pueda proporcionar slo 5 coches se resolvera de forma anloga, cambiando
las capacidades de los arcos correspondientes, como se ve en el grfico.

S7 5 Multi-Fuente Multi-Sumidero

Hochgeladen von

Dokumentinformationen

Originaltitel

Copyright

Verfügbare Formate

Dieses Dokument teilen

Dokument teilen oder einbetten

Freigabeoptionen

Stufen Sie dieses Dokument als nützlich ein?

Sind diese Inhalte unangemessen?

Copyright:

Verfügbare Formate

S7 5 Multi-Fuente Multi-Sumidero

Hochgeladen von

Copyright:

Verfügbare Formate

7.

Alberto Conejero y Cristina Jordn

Aplicaciones de la Teora de Grafos a la vida real

a)Cuntos coches suministrar cada fbrica?

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

7.4 Redes multifuente-multisumidero

Aplicaciones de la Teora de Grafos a la vida real

El nmero mximo de coches que podremos distribuir es 16

Aplicaciones de la Teora de Grafos a la vida real

El caso de que el concesionario X quiera como mximo 4 coches y que la fbrica

7.4 Redes multifuente-multisumidero

Das könnte Ihnen auch gefallen