|
=2∙ 70 + 3∙20 + 3∙10 + 1∙20 + 2∙0 + 2∙40 = 140 + 60 + 30 + 20 + 0 +80 = 330 бірлік
|
| бет | 6/9 | | Дата | 30.11.2022 | | өлшемі | 1,21 Mb. | | #160522 | | түрі | Программа |
| Байланысты: Сызықтық программалаудың көліктік мәселесі адамның іс=2∙ 70 + 3∙20 + 3∙10 + 1∙20 + 2∙0 + 2∙40 = 140 + 60 + 30 + 20 + 0 +80 = 330 бірлік
2. Негізгі жоспардың оңтайлылығын тексеру
Негізгі жоспар оңтайлы деп табылды ма? Жауапты потенциалдар үшін теңдеулер жүйесін құрастырып, шешкеннен кейін алуға болады. Потенциалдар үшін теңдеулер жүйесін анықтап, олардың мәндерін есептейік:
α 1 + β 1 = d 11 = 2 ;
α 1 + β 2 \ u003d d 12 \u003d 3 ;
α 2 + β 2= d22 = 3 ;
α 2 + β 3 \ u003d d 23 \u003d 1 ;
α 2 + β 4 \ u003d d 24 \u003d 2;
α 3 + β 4 = d34 = 2 .
Бұл мәндердің әрқайсысы бір негізгі ұяшыққа сәйкес келеді. Жүйедегі белгісіздердің бірін ерікті түрде орнатуға болады. β 1 = 0 болсын.Содан кейін жүйені шешкеннен кейін потенциалдық мәндер алынады: α 1 = 2, α 2 = 2, α 3 = 2, β 1 = 0, β 2 = 1, β 3 = – 1, β 4 = 0,
D'[m, n] жалған шығындар матрицасын және Г[m, n] матрицасын құрамыз.
Г[m, n] құрамында γ rs бар бос ұяшықтарды бөліп аламыз . γ i,j > 0 оң айнымалылардың болуын тексереміз . Матрицада (бос ұяшықтарда) бізде γ 32 = 2 > 0 болғандықтан , бастапқы анықтамалық жоспарды жақсартуға болады, ол оңтайлы емес.
Достарыңызбен бөлісу: |
|
|
