PRZEPŁYWY W SIECIACH

L.R. Ford, jr

D.R. Fulkerson

Wydawnictwo: PWN, 1969
Oprawa: twarda płócienna z obwolutą
Stron: 256
Stan: bardzo dobry, nieaktualna pieczątka

Nakład: 2000 egz.

SPIS TREŚCI

Przedmowa.

Rozdział I
Maksymalny przepływ statyczny
Wstęp.
1. Sieci
2. Przepływy w sieciach
3. Oznaczenia
4. Przekroje
5. Maksymalny przepływ
6. Zbiory rozdzielające i przekroje.
7. Wiele źródeł i odpływów.
8. Rozwiązanie problemów maksymalnego przepływu metodą cechowania
9. Dolne ograniczenia dla przepływów łukowych.
10. Przepływy w sieciach niezorientowanych i mieszanych.
11. Przepustowości węzłów i inne uogólnienia.
12. Programowanie liniowe i zasady dualności.
13. Wartość maksymalnego przepływu jako funkcja przepustowości dwóch łuków
Literatura

Rozdział II
Twierdzenia o istnieniu przepływów dopuszczalnych i ich kombinatoryczne zastosowania
Wstęp.
1. Twierdzenie o zapasach i zapotrzebowaniach
2. Symetryczne twierdzenie o zapasach i zapotrzebowaniach
3. Twierdzenie o opływie
4. Twierdzenia o grafach K6niga-Egervary'ego i Mengera.
5. Konstrukcja maksymalnego niezależnego zbioru oczek dopuszczalnych
6. Problem rozmieszczenia (wąskie gardło)
7. Grafy jednobieżne.
8. Twierdzenie Dilwortha o rozkładzie na łańcuchy zbiorów częściowo uporządkowanych
9. Minimalna liczba jednostek potrzebnych do wykonania ustalonego harmonogramu zadań.
10. Zbiory reprezentantów
11. Problem podgrafu dla grafów zorientowanych.
12. Macierze złożone z zer i jedynek
Literatura

Rozdział III
Problemy przepływu o minimalnym koszcie
Wstęp.
1. Problem Hitchcocka
2. Problem optymalnego rozmieszczenia.
3. Ogólny problem przepływu o minimalnym koszcie
4. Równoważność problemu Hitchcocka i problemu przepływu o minimalnym koszcie
5. Algorytm najkrótszego łańcucha
6. Problem zapasów i zapotrzebowań z minimalnym kosztem przy założeniu nieujemnego kosztu cykli zorientowanych.
7. Problem składu
8. Problem restauratora
9. Maksymalny przepływ dynamiczny
10, Krzywe kosztów projektu.
11. Konstrukcja opływu o minimalnym koszcie
Literatura

Rozdział IV
Maksymalne przepływy wielokierunkowe
Wstęp
1. Lasy, dendryty i poddendryty rozpierające.
2. Warunki realizacji
3. Sieci równoważne
4. Synteza sieci
Literatura

Skorowidz nazw.