6.Gomori, shaxobcha va chegara usullari qaysi programmmalashtirish masalasining usullari hisoblanadi?
A) Chiziqli programmmalashtirish masalasi
B) Nochiziqli programmmalashtirish masalasi
*C) Butun sonli programmmalashtirish masalasi
D) Dinamik programmmalashtirish masalasi
7.Xal qiluvchi element orqali boshqa elementlarni topishga … almashtirish deyiladi.
A) Gauss
B) Jordana
*C) Simpleks
D) Gomori
«Shiziqli programmalashning oʻzaro ikki yoqlama masalasi» IV-bobi boʻyicha
1.
Tenglamalar sistemasi va maqsad funksiyasi uchun ikkilamchi masalasi toʻgʻri tuzilgan javobni koʻrsating?
A)
B)
*C)
D)
2. Quyidagilarning qaysi biri ikkilamchi masalaning teoremasi uchun xos?
*A) agar ikkilamchi masalaning biri optimal echimga ega boʻlsa, u holda ikkinchisi ham optimal echimga ega boʻladi
B) agar ikkilamchi masalaning biri optimal echimga ega boʻlsa, u holda ikkinchisi optimal echimga ega boʻlmaydi
C) agar ikkilamchi masalaning biri bitta toʻplam optimal echimga ega boʻlsa, u holda ikkinchisi ikkita toʻplam optimal echimga ega boʻladi
D) toʻgʻri javob yoʻq
3. Quyidagi mulohazalarning qaysi biri Chiziqli programmmalashtirishning ikkilamchi masalasi uchun xos?
* A) berilgan masalaning maksimal qiymati ikkilamchi masalaning minimal qiymatiga miqdoran teng, ya’ni
B) berilgan masalaning maksimal qiymati ikkilamchi masalaning maksimal qiymatiga miqdoran teng, ya’ni
C) berilgan masalaning minimal qiymati ikkilamchi masalaning minimal qiymatiga miqdoran teng, ya’ni
D) toʻgʻri javob yoʻq
4.
Do'stlaringiz bilan baham: |