Программа дисциплины для студентов



бет13/33
Дата30.04.2022
өлшемі5,71 Mb.
#141497
түріБағдарламасы
1   ...   9   10   11   12   13   14   15   16   ...   33
Е септі шешу: (I) және (I’) есептерінің шектеулеріне сәйкес облыстарын табайық.


P(23;53) нүктесінде L фукцияның минимумы табылады: Lmin = 3∙(23) +2∙(53) = 16∕3, ал P’(5∕3;4∕3) нүктесінде T функцияның мексимумы болады: Tmax = 4∙(53) – 43 = 163
Тасымалдау есебі
Сызықтық программалаудың типтік есептерінің бірі – тасымалдау есебі. Бұл есеп жүк тасымалдауды тиімді жоспарлауында қойылады. Кейбір жағыдайда жүк тасымалдаудың бағасын минимумдауда, басқада – уақыт тиімділігі, яғни, жүкті ең қысқа уақыт аралығында жеткізу есебі қойылады.

Бірінші есеп баға критериі бойынша қойылған тасымалдау есебі, екіншісі – уақыт критериі бойынша қойылған тасымалдау есебі деп аталады.


Бірінші есеп СП–дың дербес жағдайы болып табылады да Симплек әдісі көмегімен шешіледі. Бірақ, есеп қойылымы ерекшелігіне қарай оны шешудің карапайым әдісі бар.




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) тізбекті итерацияларды құру, яғни тиімді шешімге жуықтау.





  1. Достарыңызбен бөлісу:
1   ...   9   10   11   12   13   14   15   16   ...   33




©engime.org 2024
әкімшілігінің қараңыз

    Басты бет