skanuj0012 (140)

E. Michlom :cz: B.uidr.ia operacyjne i eksploatacyjne - Podstawy

Zadania przepływów w sieciach możemy podzielić na:

•    Zadania przepływu o minimalnym koszcie w sieci z pojemnościami

Dotyczą minimalizacji sumarycznych kosztów przesłania towarów przy określonych zapotrzebowaniach i maksymalnej dopuszczalnej ilości towarów na danym odcinku przesyłu. Do tego typu zagadnień należą tzw. „zadania transportowe”, (zagadnienia transportowe).

•    Zadania maksymalnego przepływu

Dotyczy maksymalizacji przepływu przy warunkach jak, poprzednio.

•    Zadania minimalnej drogi

Celem zadań jest znalezienie najkrótszej drogi przy identycznych warunkach, jak poprzednio.

Wszystkie wymienione powyżej problemy można sprowadzić do liniowego modelu tworząc zadania programowania liniowego.

Programowanie liniowe (matematyczne) to jedna z metod optymalizacyjnych rozwiązywania problemów optymalizacji. Bazuje ona na ściśle określonym modelu rzeczywistości, budowanym przy określonych warunkach.