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


=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
түріПрограмма
1   2   3   4   5   6   7   8   9
Байланысты:
Сызықтық программалаудың көліктік мәселесі адамның іс

=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 болғандықтан , бастапқы анықтамалық жоспарды жақсартуға болады, ол оңтайлы емес.


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




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

    Басты бет