Маъруза - 7
Мавзу. ТРАНСПОРТ МАСАЛАСИ.
Р Е Ж А.
1. Масаланинг куйилиши.
2 Бошлангич жадвални тулдириш усуллари.
3. Транспорт масаласининг очик ва ёпик модели
4. Ёпик занжир, цикл.
Адабиётлар 1,3,7,8
Таянч иборалар. Жунатиш пунктлари, кабул килиш пунктлари, истеъмолчи, таъминловчи, захира, таъриф, эхтиёж, занжир, бошлангич режа.
1. Масаланинг куйилиши.
Транспорт масаласи чизикли дастурлаш масалалари ичида назарий ва амалийнуктаи назаридан энг яхши узлаштирилган масалалардан бири булиб, унда саноат кишлок хужалик махсулотларини ташишини оптимал режалаштириш ишларида муваффакиятли равишда фойдаланилмокда.
Аi та нуктада мос равишда ai(i=1,m) бирликдан мавжуд юкни, Bj та пунктга bj (j=1,m) бирликдан килиб таксимлаш керак. Ai(i=1,m) пунктдан бир бирлик юкни Bj (j=1,n) пунктга етказиб бериш учун cij-сум харажат килинади.
Юк ташишини шундай режасини тузингки истеъмолчининг эхтиежи тула кондирилсин ва юк ташиш учун сарф буладиган харажат энг кам булсин.
i чи пунктдан j чи пунктга ташиб бориладиган юк микдорини xij деб белгилаб олсак транспорт масаласининг математик моделини куйидагича тузиб олиш мумкин:
xij=ai, (i=1,m) (1)
xij=bj, (j=1,n) (2)
xij0 (i=1,m, j=1,n) (3)
Zmin= cij xij (4)
Бу ердаги (1) шарт хар бир ишлаб чикарувчи пунктлардаги махсулот тула таксимлансин,(2) эса хар бир исътемол килувчи пунктнинг талаби тула кондирилсин. Махсулотни ташиш учун сарф килинадиган умумий транспорт харажатлари (4) чизикли функция оркали ифодаланади.
Агар (1)-(4) транспорт масаласида
ai = bj
тенглик уринли булса, бу транспорт масаласининг епик модели дейилади. транспорт масалалари асосан жадваллар ердамида ечилади. Берилганлардан фойдаланиб транспорт масаласининг бошлангич таянч режаси тузиб олинади.
|
