Білім беру бағдарламасының атауы мен шифры mo 2645 Оптимизация әдістері Оқу жылы / семестр 2020- 2021/ 5

жүктеу/скачать 2,3 Mb.

бет	11/35
Дата	07.01.2022
өлшемі	2,3 Mb.
	#17513
түрі	Білім беру бағдарламасы

1 ... 7 8 9 10 11 12 13 14 ... 35

Тасымалдау есебі

Сызықтық программалаудың типтік есептерінің бірі – тасымалдау есебі. Бұл есеп жүк тасымалдауды тиімді жоспарлауында қойылады. Кейбір жағыдайда жүк тасымалдаудың бағасын минимумдауда, басқада – уақыт тиімділігі, яғни, жүкті ең қысқа уақыт аралығында жеткізу есебі қойылады.

Бірінші есеп баға критериі бойынша қойылған тасымалдау есебі, екіншісі – уақыт критериі бойынша қойылған тасымалдау есебі деп аталады.
Бірінші есеп СП–дың дербес жағдайы болып табылады да Симплек әдісі көмегімен шешіледі. Бірақ, есеп қойылымы ерекшелігіне қарай оны шешудің карапайым әдісі бар.
q тұтынушыға b₁, b₂ …b_q көлемінде жеткізетін p жүкті жіберу орындарында сәйкес a₁, a₂, …a_p жүктің біртекті бірліктері болсын. Әр жұк бірлігін i жүкті жіберу орынынан k тұтынушыға жеткізу бағасы – c_ik болсын. x_ik³ 0 деп (i=1, 2, … p; k = 1, 2, … q) i қойылымынан k тұтынушыға жеткізілетін көлемін белгілейік.
Олай болса, x_ikайнымалылары төмендегі шектеулерге бағынышты:
1) (i=1, 2, … p);

2) (k = 1, 2, … q);

3) x_ik ³ 0.
Тасымалдаудың шығын сомасы L = c₁₁ x₁₁ + c₁₂ x₁₂ + …+ c_pq x_pq формула бойынша есептеледі. Яғни жоғары шарттарды қанағаттандыратын және L мақсатты функцияны минимумдейтін pq x_ik айнымалыны табу қажет.
Бұл есепті шешу екі қадамнан тұрады:

1) бастапқы тірек шешімін табу;

2) тізбекті итерацияларды құру, яғни тиімді шешімге жуықтау.

жүктеу/скачать 2,3 Mb.

Достарыңызбен бөлісу:

1 ... 7 8 9 10 11 12 13 14 ... 35