Kanonik masalaning Pn+1, Pn+2, …, Pn+m birlik vektorlar orqali aniqlangan tayanch reja x0=x*=(0; 0; …; 0; b1; b2; …; bm) bo„ladi. Jadvalning m+1 satrini to„ldirish uchun F0(x0) va ∆i larni aniqlab olamiz. Buning uchun tayanch reja bo„yicha va bazis vektorlarga mos ravishda xi (i=̅̅̅̅̅) ni yozib olamiz. U quyidagicha bo'ladi:
Yuqoridagi tayanch yechimlarga mos bo„lgan F0(x0) va Zi(xi) (i=̅̅̅̅̅̅̅̅) larning qiymatlarini hisoblab chiqamiz. Dastlab, F0(x0) ni hisoblaymiz. Buning uchun maqsad funksiyasini tayanch reja x0 ning qiymatlariga mos ravishda ko„paytirib olamiz:
x1 bo„yicha Z1 ni hisoblab olamiz. Z1 ham maqsad funksiyasini x1 ning mos qiymatlariga ko„paytmasiga teng:
Chiziqli dasturlash masalalarini simpleks usulida yechish.
Berilgan sistemadagi har bir tengsizlikka bittadan bazis o„zgaruvchilarni kiritib, bu tengsizliklarni tenglama ko„rinishida yozib olamiz va shu orqali chiziqlidasturlashning kanonik masalasi ko„rinishiga ega bo’lamiz:
