Muammo: Funksiyaning minimal qiymatini toping f = -5 X + X cheklovlarga muvofiq: X + X ≤ X x ≤ X + X ≤ 5 X + X ≤ X ≥ X ≥ Yechim

---

---

Muammo: 
Funksiyaning minimal qiymatini toping 
F = -5 x 1 + 5 x 2 
cheklovlarga muvofiq: 
- x 1 + x 2 ≤ 4 
x 1 - 2 x 2 ≤ 2 
x 1 + x 2 ≤ 15 
- 2 x 1 + x 2 ≤ 2 
x 1 ≥ 0 x 2 ≥ 0 
Yechim: 
1.Bu masalani hal qilishning zaruriy sharti: 
cheklash tizimining o'ng qismlaridagi raqamlar manfiy bo'lmasligi kerak. 
Bu shart bajariladi. 
2. Bu masalani hal qilishning zaruriy sharti: 
barcha cheklovlar tenglama bo'lishi kerak. 
- x 1 + x 2 ≤ 4 
x 1 - 2 x 2 ≤ 2 
x 1 + x 2 ≤ 15 
- 2 x 1 + x 2 ≤ 2 
- x 1 + x 2 + S 1 = 4 
x 1 - 2 x 2 + S 2 = 2 
x 1 + x 2 + S 3 = 15 
- 2 x 1 + x 2 + S 4 = 2 
S 1 ≥ 0, S 2 ≥ 0, S 3 ≥ 0, S 4 ≥ 0. Kiritilgan oʻzgaruvchilar S 1 , S 2 , S 3 , S 4 , 
boʻsh oʻzgaruvchilar deyiladi. 
3. Topilgan boshlang‘ich bazisga mos keladigan F funksiyaning boshlang‘ich 
bazisini va qiymatini 
topish. 
Asos nima? 

---

Agar o'zgaruvchi bu tenglamaga bir koeffitsient bilan kirsa va boshqa tenglamalar 
tizimiga kirmasa (agar 
tenglamaning o'ng tomonida manfiy bo'lmagan son bo'lsa) o'zgaruvchi tenglama 
uchun asosiy 
o'zgaruvchi deyiladi. 
Agar har bir tenglama asosiy o'zgaruvchiga ega bo'lsa, unda ular tizimning asosi 
borligini aytishadi. 
Asosiy bo'lmagan o'zgaruvchilar asosiy bo'lmagan deb ataladi. 
Simpleks usulining g'oyasi nima? 
Har bir bazis bitta funktsiya qiymatiga mos keladi. Ulardan biri F funktsiyaning 
minimal qiymati. 
Biz bir asosdan ikkinchisiga o'tamiz. 
Keyingi bazis shunday tanlanadiki, F funksiyaning qiymati bizdagidan ortiq 
bo'lmaydi. 
Shubhasiz, har qanday muammo uchun mumkin bo'lgan asoslar soni unchalik katta 
emas. 
Shunday qilib, ertami-kechmi javob olinadi.