3. Қандай да бір j үшін  және оған сәйкес  ішінде ең болмағанда бір оң сан бар.
Бірінші жағдайда жоспардың ең тиімді жоспар болу белгісіне, яғни бірінші теорияға негізделіп қарастырылып отырған тірек жоспары ең тиімді жоспар болады. Екінші жағдайда мақсаттық функция жоспар жиынында жоғарыдан шектелген, яғни сызықтық программалау есебінің шешуі болмайды. Қарастырып отырған тірек жоспары ең тиімді жоспар емес. Бірақ есептің шешуі бар. Сондықтан келесі тірек жоспарға көшу керек. Бұл көшу кезінде мақсаттық функцияның мәні өсуі тиіс. Осы жағдай орындалғанда бірінші тірек жоспарынан екінші тірек жоспарына көшу үшін базистен қандайда бір векторды шығарып оның орнына басқа бір векторды енгізу қажет. Базиске енгізілетін векторды табу үшін -ге сәйкес Pj векторын алуға болады.
Айталық бұл min (bi/ ark) i=r болғанда орындалсын. Сонда базистен Pr векторлары шығарылады және ark>0 шешуші элемент деп аталады.
Достарыңызбен бөлісу: |
