Бірінші жағдайда оптималдылық белгісіне негізделсек, шығарылған тірек жоспар оптималды болып табылады. Екінші жағдайда мақсат функция көптеген жоспарларға жоғарыда шектелмеген, ал үшінші жағдайда шығарылған жоспардан жаңа тірек жоспарға көшу, осы кезде мақсат функция мәні өседі. Осы бірінші тірек жоспардың екіншісіне көшуі векторлардан қандай да бір шығарылған базистен алып тастау және оған жаңа вектор енгізумен жүзеге асырылады. Базисқа енгізілетін векторлар ретінде қандай да бір үшін j индексі бар кез келген Pj векторын алуға болады.Мысалы, және базиске Pk векторын енгізу керек болсын.
Достарыңызбен бөлісу: |