Сызықты болады. Айнымалылардағы шектеулер (олардың көп болуы мүмкін) сызықтық


Негізгі жоспардың оңтайлылығын тексеру



бет9/9
Дата30.11.2022
өлшемі1,21 Mb.
#160522
түріПрограмма
1   2   3   4   5   6   7   8   9
Байланысты:
Сызықтық программалаудың көліктік мәселесі адамның іс

2. Негізгі жоспардың оңтайлылығын тексеру
Потенциалдар үшін теңдеулер жүйесін анықтап, олардың мәндерін есептейік:
α 1 + β 1 = d 11 = 2 ;
α 1 + β 4 \ u003d d 14 \u003d 3 ;
α 2 + β 3 = d 23 =бір;
α 2 + β 4 \ u003d d 24 \u003d 2 ;
α 3 + β 2 = d 32 = 1;
α 3 + β 4 \ u003d d 34 \u003d 2. Бұл мәндердің әрқайсысы бір негізгі ұяшыққа сәйкес келеді. Жүйедегі белгісіздердің бірін ерікті түрде орнатуға болады. β 1 = 0 болсын. Сонда жүйені шешкеннен кейін потенциалдық мәндер алынады: α 1 = 2, α 2 = 2, α 3 = 2, β 1 = 0, β 2 = 1, β 3 = –1 , β 4 = 0.
D'[m, n] жалған шығындар матрицасын және Г[m, n] матрицасын құрамыз.

Жаңа анықтамалық жоспарға ауысқанда оң бос айнымалылардың болуын тексереміз γ i,j >0. Бірақ мұндай айнымалылар болған жоқ. Бұл соңғы өзгертілген жоспар оңтайлы және
Q'= 2∙70 + 3∙20 + 1∙20 + 2∙10 + 1∙30 + 2∙10 = 290 сызықтық түрінің мәніне сәйкес келеді деген қорытындыны білдіреді .
Қорытынды
Операцияларды зерттеудің бүкіл теориясы математика тұрғысынан мақсатты функцияларды оңтайландырудың классикалық емес мәселелерін шешеді. Классикадан айырмашылығы - зерттеушілер модельдер шеңберінде енгізуге мәжбүр болатын айнымалыларға шектеулер шындықтан жасалған және туындаған. Шартты экстремум деп аталатын көптеген шектеулердегі функциялардың экстремумдарын іздеу қажет. Классика бұған жол бермейді. Туынды құралдарды алу және оларды нөлге теңестіру «көрмейді» шектеулері. Ең жақсысы - Лагранж функциясы, бірақ оны пайдалану өте шектеулі. Көлік тапсырмалары -операцияларды зерттеудегі ерекше, бірақ маңызды жағдай. Оқырман жоғарыда келтірілген мысалдарды түсініп, мәселенің логикасын жақсырақ түсінеді және оқулықтардағы және журнал мақалаларындағы басқа басылымдардан өзін қызықтыратын сұрақтарды өз бетінше түсіне алады деп сенемін.

Достарыңызбен бөлісу:
1   2   3   4   5   6   7   8   9




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

    Басты бет