1.3.2.Симплекс тәсілінің алгоритмі Сызықтық бағдарламалаудың негізгі есебін шешудің симплекс тәсілінің алгоритмі мынадай:
Есептің алғашқы таяныш шешімін табу.
Табылған таяныш шешімінің тиімді шарттарды (4.6) қанағаттандыратынын тексеру.
Бұл жерде екі түрлі жағдай болуы мүмкін: егер тиімді шарттар орындалса, онда есмепті шешу тоқтатылады; ал орындалса басқа шешімді қарастыру қажет.
Бір таяныш шешімінен екінші таяныш шешіміне өту орындалып, содан кейін қайтадан екінші кезең орындалады.
Енді осы алгоритмнің әрбір кезеңінің орындалуын қарастырайық.
