№4 маъруза чизиқли дастурлаш

8-MA’RUZA. CHIZIQLI DASTURLASHNING ASOSIY MASALASIDA TAYANCH YECHIMNI TOPISH.

1.Operation 10.Basis vectors, basis (free) variables

2.Investigation 11. Basis solution, optimal solution

3.Problem ,variable 12.Linear programming

4.Distriction,condition 13System of linear equations

5.Equation, inequality 14.Coefficient, rank(A)

6. Solution ,decision, plan 15.Geometrical method

7. Admissible decisions 16.Simplex method

8.Set of admissible decisions 17.Simplex table

9.Artificial variable

Demak, (7.4) sistema (7.2) bilan o’zaro munosabatda emas. Demakki, ushbu masalada yechim mavjud emas. Ushbu masalada alohida yechimni qayta tekshirib ko’rish hojati yo’q, chunki, yechim mavjud emasligi tayanch yechimni topish jarayonida ma’lum bo’lib qoladi.

Optimal yechimni topish qoidasi:

• Agarda simpleks jadvalda barcha mustaqil koeffitsiyentlar musbat bo’lsa va E qatorda birorta ham musbat qiymat bo’lmasa u holda yechim topilgan hisoblanadi.
• Agarda E qatorda musbat element mavjud bo’lib, lekin uning ustunida birorta musbat element bo’lmasa, u holda berilgan masala optimal yechimga ega bo’lmaydi.
• Agarda ushbu musbat element mavjud ustunda yana birorta musbat element uchrasa hal qiluvchi elementga qarab turib biror bir bazis o’zgaruvchini mustaqil o’zgaruvchi bilan almashtirish lozim bo’ladi.

Eslatma:

• Shunday holatlar bo’ladiki, bir necha tenglama mustaqil koeffitsiyentlari nolga teng bo’lib qoladi. Bu holatda bir necha bazis o’zgaruvchilar ham nolga tenglanadi, bu hususiy hol deyiladi.
• Yana shunday holatlar bo’ladiki, bir necha marta x(i)<->y(i) larni joyini almashtirish natijasi boshlang’ich jadvalga kelib qoladi, bu holat sikllash deyiladi. Buni oldini olish uchun hal qiluvchi ekementni boshqa tanlash kerak.

Nazorat savollari

• Qanday holatlarda simpleks jadalda birinchi yechimni topish talab qilib qolinadi.
• Hal qiluvchi elementni topish usulini tushuntiring
• Jadval usulida optimal yechimni qidirish usulini tushuntirib bering.
• Sikllash va hususiy hollarni tushuntirib bering.