| Тасымалдау есебі
Сызықтық программалаудың типтік есептерінің бірі – тасымалдау есебі. Бұл есеп жүк тасымалдауды тиімді жоспарлауында қойылады. Кейбір жағыдайда жүк тасымалдаудың бағасын минимумдауда, басқада – уақыт тиімділігі, яғни, жүкті ең қысқа уақыт аралығында жеткізу есебі қойылады.
Бірінші есеп баға критериі бойынша қойылған тасымалдау есебі, екіншісі – уақыт критериі бойынша қойылған тасымалдау есебі деп аталады.
Бірінші есеп СП–дың дербес жағдайы болып табылады да Симплек әдісі көмегімен шешіледі. Бірақ, есеп қойылымы ерекшелігіне қарай оны шешудің карапайым әдісі бар.
q тұтынушыға b1, b2 …bq көлемінде жеткізетін p жүкті жіберу орындарында сәйкес a1, a2, …ap жүктің біртекті бірліктері болсын. Әр жұк бірлігін i жүкті жіберу орынынан k тұтынушыға жеткізу бағасы – cik болсын. xik ³ 0 деп (i=1, 2, … p; k = 1, 2, … q) i қойылымынан k тұтынушыға жеткізілетін көлемін белгілейік.
Олай болса, xik айнымалылары төмендегі шектеулерге бағынышты:
1) (i=1, 2, … p);
2) (k = 1, 2, … q);
3) xik ³ 0.
Тасымалдаудың шығын сомасы L = c11 x11 + c12 x12 + …+ cpq xpq формула бойынша есептеледі. Яғни жоғары шарттарды қанағаттандыратын және L мақсатты функцияны минимумдейтін pq xik айнымалыны табу қажет.
Бұл есепті шешу екі қадамнан тұрады:
1) бастапқы тірек шешімін табу;
2) тізбекті итерацияларды құру, яғни тиімді шешімге жуықтау.
Достарыңызбен бөлісу: |
