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


Download 42.01 Kb.
Pdf ko'rish
bet1/4
Sana18.06.2022
Hajmi42.01 Kb.
#764582
  1   2   3   4
Bog'liq
algoritmlash 2 laboratoriya edited edited edited edited edited
Ma’rifatparvar, 14-Yanvar Bizlar - kichik askarlar bayram ssenariysi, asalarichilik, asalarichilik, asalarichilik, 1.1.httpsshodhganga.inflibnet.ac.inbitstream10603451064chapter 2.pdf, 37-17 маъруза-4, 4, markazdan ochma kompressor, Informatics-Theme11, Informatics-Theme11, 68e4f5116f 1585810696, 68e4f5116f 1585810696, 68e4f5116f 1585810696, IMG 20210123 0002



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. 

Download 42.01 Kb.

Do'stlaringiz bilan baham:
  1   2   3   4




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2022
ma'muriyatiga murojaat qiling