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 айнымалысын базистен шығарып, оны бос айнымалылар категориясына көшіреміз. Әрі қарай алгоритмнің үш нүктесі рекурсивті түрде қайталанады.
Біз өзгертілген жоспардан жаңа базаны аламыз
Онда трафик көлемі бастапқы анықтамалық жоспарға қарағанда басқаша бөлінеді.
Жаңа базалық жоспар
Осы эталондық жоспар үшін тасымалдаудың жалпы құны мына түрде берілген:
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 =