usulda yechish. Ishning maqsadi: TalabalargaChiziqli dasturlash masalasini simpleks usulda yechish haqida ma`lumot berish va unda ishlash ko`nikmasini shakillantirish.
Chiziqli dasturlash masalalarini simpleks usuli bilan echish qator ketma-ket jarayonlarni bajarish yordamida amalga oshiriladi. Bu erda bir bazis echimdan ikkinchisiga bazis echimga o’tishda maqsad funktsiyasining qiymatlari o’zgarmasdan qolishi yoki kamayishi mumkin. Bunday jarayonlar yangi bazismas echimlar evaziga takrorlanib boradi va ma’lum sondagi hisoblashlardan so’ng biz yana maqsad funktsiyasining minimum (yoki maksimum) qiymatiga ega bo’lamiz va bu yechimni optimal yechim deb yuritamiz.
1- Vazifa. Berilgan ChDMni simpleks usuli bilan eching va optimal echimini aniqlang.