5487408371

5487408371



Bardzo ważną z punktu widzenia zastosowań praktycznych grupę zagadnień sieciowych, stanowią zagadnienia dotyczące optymalizacji (maksymalizacji) przepływu sieciowego w sieciach transportowych typu Forda - Fulkersona (nazwa pochodzi od nazwisk twórców algorytmu optymalizacyjnego rozwiązującego tego typu zagadnienia).

Będziemy rozważać zagadnienie sterowania przepływem jednorodnego produktu od dostawcy (dostawców) poprzez punkty pośrednie, aż do odbiorcy (odbiorców).

Tego typu zagadnienia są bardzo często spotykane w praktyce:

■    wysyłka gotowego produktu z fabiyki do hurtowni, a później do sklepów;

■    przepływ' prądu z elektrowni po liniach wysokiego napięcia do stacji transformatorowych, a później przez linie średniego i niskiego napięcia do odbiorców finalnych;

Powiązania pomiędzy dostawcami, punktami pośrednimi a odbiorcami wygodnie jest przedstawiać w postaci pewnej sieci transportowej, która posiada następujące własności.



Wyszukiwarka

Podobne podstrony:
image 081 Jednorodny szyk liniowy anten 81 Innym, istotnym z punktu widzenia zastosowań praktycznych
Definicje farmakoekonomiki Z punktu widzenia zastosowania praktycznego, farmakoekonomika jest części
Politechnika WrocławskaWprowadzenie Z punktu widzenia zastosowań praktycznych, cały kompleks
Marcin Sieńczyk Załącznik 2Katepsyna G Bardzo interesującą z punktu widzenia specyficzności
75 (125) Takie ujęcie jest także istotne z punktu widzenia celu praktycznego niniejszego opracowania
Jedyną, poważną z punktu widzenia zastosowań przemysłowych, wadą SSW jest konieczność przeprowadzani
DSC36 CharakttrystYfca nntssn^ abwraBtt TUm ~*~ Mita 95 Ważna z punktu widzenia identyfikacji zespo
Z punktu widzenia zastosowań w robotach silniki skokowe mają następujące zalety: >
Maciej Szmit oraz prawa pracy. Szczególnie ważną z punktu widzenia biegłego cechą postępowania
Napęd elektryczny, sem. V Cechy silników elektrycznych z punktu widzenia zastosowania ich w układach
skanuj0014 Klirens leku z punktu widzenia farmakologii klinicznej Całkowity klirens leku stanowi sum
P1070281 (2) Z punktu widzenia koncepcji relacyjnej zjawiska substytucji nie stanowią zmiany znaczen
Wykresy i krzywe czasów trwania mają szerokie zastosowanie w praktyce. Służą do wyznaczania stanów
,,pomijać”. Na czym z fizjologicznego punktu widzenia mogłoby polegać takie „pomijanie”, to stanowi

więcej podobnych podstron