Сызықты болады. Айнымалылардағы шектеулер (олардың көп болуы мүмкін) сызықтық
Негізгі жоспардың оңтайлылығын тексеру
жүктеу/скачать 1,21 Mb.
|
Сызықтық программалаудың көліктік мәселесі адамның іс
| 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,21 Mb. Достарыңызбен бөлісу:
|