5 басылым 18. 09. 2013 ж беттің -сі

немесе олардың анықтамалары негізінде есептелінуі мүмкін.

Бір тірек жоспарынан екіншісіне көшу бір симплекс-кестінен екіншісіне көшумен сәйкес келеді. Жаңа сиплекс-кестесінің элементтерін (5)-(7) рекурентті формулалар көмегімен шешуге болады.

Базиске кіретін векторлар бағанында, аттас векторлардың жолдары мен бағандарының қиылысуында бірліктер қойылады, ал берілген бағандардың қалған элементтері нөлге тең деп есептелінеді.

Вектор жазылған жаңа симплекс-кесте жолында P₀ және P_j вектор элементтері кестедегі берілген жолдың элементтерінен шешуші элемент шамасын оларға бөлумен алынады. Енгізілетін вектор жолындағы С_б бағанына с_k шамасын қояды, мұндағы k – енгізілетін вектор индексі.

Жаңа симплекс-кесте жолының P₀ және P_j векторлар бағандарының қалған элементтерін төртбұрыштар әдісімен шешеді.

Сонымен, симплекс әдісімен оптималды жоспарды табу келесі этаптардан тұрады:

1. 
   Тірек жоспарды табады.
   
2. 
   Симплексм-кесте құрады.
   
3. 
   Бір теріс сан бар болуын анықтайды. Егер болмаса, табылған тірек жоспар оптималды. Егер сандар ішінде терісі бар болса, онда жаңа тірек жоспарға көшеді немесе есептің шешілмейтіндігі орнатылады.
   
4. 
   Бағыттаушы баған мен жолды табады. Бағыттаушы баған теріс санының абсолют шамасы бойынша үлкенін анықтайды, ал бағыттаушы жолды – Р₀ вектор бағандарының компоненттері бағыттаушы бағанының оң компонеттеріне минималды арақатынасын анықтайды.
   
5. 
   (4) – (7) формулалар бойынша жаңа тірек жоспарының оң компонеттерін, жаңа базис векторлары бойынша P_j векторының жіктелу коэффициенттерін және сандарын анықтайды. Барлық сандар жаңа симплекс-кестеде жазылады.
   
6. 
   Табылған тірек жоспарды оптималдылыққа зерттейді. Егер жоспар оптималды емес және жаңа тірек жоспарға көшу қажет болса, онда 4 этапқа қайта келу керек, ал оптималды жоспарды алған жағдайда есепті шешу процесі аяқталады.