Транспорт логистикаси” кафедраси

Бошланғич базис режан тузиш


а). минимал элементлар усули воситасида бошланғич базис режа тузиш мазмуни қуйидагидан иборат:
- матрицадаги ҳамма - лар ичида энг кичиги танлаб олинади. Бундай элемент бизнинг мисолимизда бўлиб, у биринчи базис ўзгарувчиси ни топишга имкон беради.
- биринчи базис ўзгарувчиси ( ) га қиймат берамиз, унинг қиймати ва сонларининг кичиги бўлади, яъни Бизнинг мисолимизда ва бўлади.
-кейинги итерациялардаги текширишдан ёки - қаторни (агар бўлса), ёки -устунни (агар бўлса) чиқариб ташлаймиз, агар бўлса - устун ва -қатор биргаликда чиқариб ташланади. Мисолимизда қаторни бошқа текширмаймиз, чунки унинг автотонна миқдори бутунлай сарф бўлади.
- ўзгарувчининг қиймати аниқлангандан кейин матрицадаги ва қийматлари янгисига ўзгаради. Уларни янги қийматлари қуйидагича топилади:
( ); ( ).

Юқоридаги мисолимизда:

;
.
- Қолган - лар ичида яна энг кичиги танланади ва бу катак учун ўзгарувчи қиймати белгиланади. Юқорида келтирилган пунктлардаги операциялар, то ҳамма ва қийматлар нолга айланмагунча давом эттирилади.
б). икки ёқлама афзал кўриш усулида олдин хамма қаторлар, кейин хамма устунлар бўйича энг кичик қийматларига эга бўлган катаклар белгилаб чиқилади. Катаклардаги ўзгарувчиларга қиймат берилганда биринчи ҳам қатор ҳам устун бўйича (иккиёқлама) афзал кўрилган ўзгарувчилар ҳисобга олинади, кейин эса бир марта белгиланган катакларга қиймат берилада. Қиймат бериш шу тарзда бор бўлган ҳамма автотонналарни тақсимлагунча давом эттирилади.
в). шимолий - ғарб бурчак усулида эса катакларга қиймат бериш энг юқоридаги – шимолдаги катакдан бошланиб диагонал бўйича давом эттирилади. Бундай усулда шакллантирилгаан базис режаси аксарият ҳолларда оптимал бўлмайди ва уни оптималлаштириш лозим. ҳозирги пайтда базис режасини оптималлаштиришнинг бир неча йўналишдаги усуллари бор:
1) режа ни кетма-кет яхшилаш йўналишдаги усуллар;
2) чекланган ҳажмдаги фарқларни кетма-кет камайтириш йўналишдаги усуллар (шартли оптимал режалар билан яқинлашиш).