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ń praktycznychDefinicje farmakoekonomiki Z punktu widzenia zastosowania praktycznego, farmakoekonomika jest częściPolitechnika WrocławskaWprowadzenie Z punktu widzenia zastosowań praktycznych, cały kompleksMarcin Sieńczyk Załącznik 2Katepsyna G Bardzo interesującą z punktu widzenia specyficzności75 (125) Takie ujęcie jest także istotne z punktu widzenia celu praktycznego niniejszego opracowaniaJedyną, poważną z punktu widzenia zastosowań przemysłowych, wadą SSW jest konieczność przeprowadzaniDSC36 CharakttrystYfca nntssn^ abwraBtt TUm ~*~ Mita 95 Ważna z punktu widzenia identyfikacji zespoZ 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ępowaniaNapęd elektryczny, sem. V Cechy silników elektrycznych z punktu widzenia zastosowania ich w układachskanuj0014 Klirens leku z punktu widzenia farmakologii klinicznej Całkowity klirens leku stanowi sumP1070281 (2) Z punktu widzenia koncepcji relacyjnej zjawiska substytucji nie stanowią zmiany znaczenWykresy 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 stanowiwięcej podobnych podstron