Usulda yechish. Ishning maqsadi

7-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.

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.
Z_max= х₁+2х₂+3х₃
х₁ + 2х₂ + 3х₃ £ 14,
2х₁ + 2х₂ + 5х₃ £ 21,
х₁ + х₂ - 3х₃ £ 10.
х₁³ 0, х₂³ 0, х₃³ 0
 Vazifaning yechilishi
I. Qo’shimcha noma’lumlarni kiritamiz
ChDMdagi tengsizliklarni tenglikka aylantirish uchun y₁³ 0, y₂³ 0, y₃³ 0 qo’shimcha noma’lumlarni musbat ishora bilan qo’shamiz. Maqsad funktsiyasiga qo’shimcha noma’lumlar 0 koeffitsient bilan kiritiladi. Natijada berilgan ChDM quyidagi ko’rinishni oladi: