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


Жаңа (жақсартылған) базалық деңгейге көшу



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

3. Жаңа (жақсартылған) базалық деңгейге көшу
Базиске x 32 = x айнымалысын енгізу керек. Оны алдымен индекссіз х арқылы белгілеңіз . x оң x > 0 болуы керек екенін ескере отырып . Тасымалдау тепе-теңдігін сақтау шарты бойынша max x мәнін табайық. Ол үшін біз бастапқы анықтамалық жоспарды қолданамыз. Тасымалдау балансының шарттары сақталатындай етіп кесте ұяшықтарына x айнымалысын қосамыз
Бастапқы базаны өзгерту
Оны алдымен индекссіз х арқылы белгілеңіз . x оң x > 0 болуы керек екенін ескере отырып . Тасымалдау тепе-теңдігін сақтау шарты бойынша max x мәнін табайық. Ол үшін біз бастапқы анықтамалық жоспарды қолданамыз. Тасымалдау тепе-теңдігінің шарттары сақталатындай етіп кестенің ұяшықтарына х айнымалысын қосамыз.Әрине, ең үлкен х осы х шегерілетін негізгі ұяшықтардағы сол x ij арқылы анықталады . Сондықтан, x 11 \ u003d min {x 22 , x 34 } \u003d {10, 40} \u003d 10 . x >10 үшінкаретка x 22 теріс болады. Біз х 22 айнымалысын базистен шығарып, оны бос айнымалылар категориясына көшіреміз. Әрі қарай алгоритмнің үш нүктесі рекурсивті түрде қайталанады.

  1. Біз өзгертілген жоспардан жаңа базаны аламыз

Онда трафик көлемі бастапқы анықтамалық жоспарға қарағанда басқаша бөлінеді.

Жаңа базалық жоспар
Осы эталондық жоспар үшін тасымалдаудың жалпы құны мына түрде берілген:
Q = d 11 ∙x 11 + d 12 ∙x 12 + d 23 ∙x 23 + d 32 ∙x 32 + d 24 ∙x 24 + d 34 ∙x 34 =


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




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

    Басты бет