Usulda yechish. Ishning maqsadi

18-Amaliy mashg’ulot: Chiziqli dasturlash masalasini simpleks

usulda yechish.
Ishning maqsadi: Talabalarga Chiziqli dasturlash masalasini simpleks usulda yechish haqida ma`lumot berish va unda ishlash ko`nikmasini shakillantirish.

Qisqacha nazariy ma`lumotlar:

Mavzu bo’yicha vazifalar bajarish

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.