Participacion 2.7

 Flujo Máximo

1.Para las redes de las siguientes figuras determine el flujo máximo de la fuente del sumidero. También encuentre un corte cuya capacidad mínima es igual al flujo máximo en la red.

a)
Flujo Máximo = 45                                                      Flujo Máximo =9                                         De  S a 1: 20                                                                De  S a 1: 6
De  S a 2: 10                                                                De  S a 2: 3
De  S a 3: 15                                                                De  1 a 2: 1
De  1 a t: 20                                                                 De  1 a 3: 5
De  2 a t: 10                                                                 De  2 a 4: 7                                              De  4 a t: 15                                                                 De  3 a 2: 3
                                                                                    De  3 a t: 2
                                                                                    De  4 a t:  7

2. Cinco camiones entregan siete tipos de paquetes. Hay tres paquetes de cada tipo, y las capacidades de los cinco camiones son 6, 4, 5, 4 y 3 paquetes, respectivamente. Prepare un problema de flujo máximo que se puede usar para determinar si pueden cargarse los paquetes de modo que ningún camión lleve dos paquetes del mismo tipo.