Жоғарыда келтірілген теоремалар негізінде қарастырып отырған тірек жоспарының ең тиімді жоспар болатындығын немесе болмайтындығын анықтауға болады.
Тірек жоспарын есептеу оңай болуы үшін есептің шартын және басқа да қажетті мәліметтерді кестеге жазу өте ыңғайлы.
бағанасында мақсаттық функцияның базис құрайтын векторына сәйкес коэффиценттер құрайды.
Р0 бағанасында қарастырып отырған тірек жоспарының оң коэффиценттері жазылады. Рj векторындағы бағаналар берілген базис векторларында орналасу коэффициенттерін көрсетеді.
1.1 кестесіндегі бірінші m жолдары бастапқы есептің берілгендерімен анықталады, ал m+1 жолдың берілгедерін есептейді. Осы жолда Р0 бағанаснында мақсаттық функцияның мәні берілген тірек жоспары болғанда жазылады, ал Рj бағанының векторының мәні -.
zj мәні Рj(j=) векторының векторына скаляр туынды болып табылады:
Достарыңызбен бөлісу: |