Tinklinės formos transporto uždavinys

1. Grafo viršūnes sunumeruokite taip , kad numeriu k pažymėta viršūnė turėtų gretimas numeriais k-1 ir k+1 pažymėtas viršūnes.
2. Suraskite trumpiausią kelią tarp dviejų viršūnių, kurios turi mažiausią ir didžiausią numerius, kai skaičiai ant briaunų reiškia atstumą.
3. Suraskite pigiausią pervežimų planą, kai skaičiai ant briaunų reiškia krovinio vieneto pervežimo kainą, o skaičiai viršūnėse reiškia pasiūlą (teigiami) ir paklausą (neigiami).
4. Suraskite maksimalų srautą iš viršūnės su mažiausiu numeriu į viršūnę su didžiausiu numeriu, kai skaičiai ant briaunų (padauginti iš 10) reiškia talpumą.
2. Suraskite trumpiausią kelią tarp dviejų viršūnių, kurios turi mažiausią ir didžiausią numerius, kai skaičiai ant briaunų reiškia atstumą.
Norėdami išspręsti šį uždavinį pasinaudosiu procedūra NETFLOW, kurios pagalba ieškosiu trumpiausio kelio tarp viršūnių.
data transportas;
input startas $ galas $ _cost_;
cards;
a1 a2 21
a2 a1 21
a3 a1 11
a1 a3 11
a2 a3 13
a3 a2 13
a3 a4 22
a4 a3 22
a3 a5 18
a5 a3 18
a3 a8 20
a8 a3 20
a4 a5 16
a5 a4 16
a5 a6 19
a6 a5 19
a5 a7 8
a7 a5 8
a6 a7 1
a7 a6 1
a6 a10 6
a10 a6 6
a7 a8 1
a8 a7 1
a2 a8 16
a8 a2 16
a8 a9 22
a9 a8 22
a8 a10 4
a10 a8 4
a9 a10 1
a10 a9 1
;
run;
proc netflow shortpath sourcenode='a1'
sincknode='a10'
arcdata=transportas
arcout=trump_kel;
tail startas;
head galas;
run;
proc print data=trump_kel; sum _fcost_; run;
SAS Output lange pateikiama tokia informacija:
2 pav. „Output lango rezultatai. Trumpiausias atstumas -35“
Matome, jog trumpiausias atstumas eina per viršūnes –a1, a3, a8, a10. Bendras nukeliaujamas atstumas lygus 35. Tai sužinome iš _flow_ bei _fcost_ stulpelių.
3. Suraskite pigiausią pervežimų planą, kai skaičiai ant briaunų reiškia krovinio vieneto pervežimo kainą, o skaičiai viršūnėse reiškia pasiūlą (teigiami) ir paklausą (neigiami).
Papildomai sukursime duomenų rinkinį su paklausa ir pasiūla, kad galėtume nustatyti pigiausią pervežimo planą. Viršūnių paklausą ar pasiūlą pildome pagal turimą grafiką (1 pav.).
data keliai;
input _from_ $ _to_ $ _cost_ ;
cards;
a1 a2 21
a2 a1 21
a3 a1 11
a1 a3 11
a2 a3 13
a3 a2 13
a3 a4 22
a4 a3 22
a3 a5 18
a5 a3 18
a3 a8 20
a8...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!