Chiziqli programmalash masalasini yechishning Simpleks usuli

3-qadam. Tuzilgan (3) sistemani va (2) maqsad funktsiyani quyidagi simpleks jadvalga kiritamiz.

• Agar bu jadvalda F satrdagi barcha erkin oʻzgaruvchilarga mos keluvchi elementlar, yaʼni

-c1, -c2,…,-cn lar musbat boʻlsa bu jadvalga mos keluvchi reja (0,0,...,0, b1, b2, ..., bm,) optimal reja boʻladi.

• 4-qadam. Agar F satrda manfiy elementlar mavjud boʻlsa, u holda bu reja optimal boʻlmaydi va biz boshka tayanch rejaga oʻtamiz, yaʼni mumkin boʻlgan rejalar koʻpyoqinig boshqa uchiga.bu ishni quyidagicha amalga oshiramiz: F satrdagi eng kichik manfiy son joylashgan ustun xal qiluvchi ustun boʻladi va bu ustun elementlari uchun ( F satrdagi elementdan tashkari) simpleks nisbatlarni hisoblaymiz (har bir ozod hadni unga mos keluvchi hal qiluvchi ustun elementiga nisbati). Hosil boʻlgan nisbatlardan eng kichigiga mos keluvchi