Сызықты бағдарламалаудың есептерін симплекс әдісімен шешу үшін оны каноникалық түрге келтіру қажет:
одан басқа негізгі шектеулер жүйесі бірлік базистен тұруы қажет.
Мысал, Мақсаттық функция болатындай х1,х2 табу қажет, шектеулері келесідей
Сызықты бағдарламалау есебін симплекс әдісімен шығарамыз.
1 қадам. Есепті каноникалық түрге келтіреміз.
Теңсіздіктен теңдікке ауысу үшін шектеулерге х3,х4 балансты айнымалыны енгіземіз
х3,х4 – бірлік базис. Бірінші Симплекс кестесін толтырамыз:
Кесте №1
Базистік айнымалылар | Бос мүшелер | Х1 | Х2 | Х3 | Х4 |
Х3 | |||||
Х4 | |||||
-Z | -2 | -4 |