Butun sonli chiziqli dasturlash mavzusida tuzilgan test topshirig’i

Butun sonli chiziqli dasturlash mavzusida tuzilgan test topshirig’i.

1. 
   Optimal reja – bu … ?
   

1. 
   maqsad funksiyaga maksimum qiymat beruvchi joiz reja.
   
2. 
   maqsad funksiyaga minimum qiymat beruvchi joiz reja.
   
3. 
   funksiyaga maksimum qiymat beruvchi reja.
   

2. 
   O‘zgaruvchi faqat ikkita 0 va 1 qiymatlarni qabul qilsa, bunday o’zgaruvchi … deyiladi.
   

1. 
   bul o‘zgaruvchisi
   
2. 
   bul masalalari
   
3. 
   bul vektorlari
   

3. 
   Gomorining birinchi usuli qaysi javobda to’g’ri ko’rsatilgan?
   

1. 
   Siklik algoritm.
   
2. 
   To’liq butun sonli algoritm.
   
3. 
   Qisman butun sonli algoritm.
   

4. 
   Gomori o‘zgaruvchisi berilgan javobni ko’rsating?
   

1. 
   
   
2. 
   
   
3. 
   
   

5. 
   Ikkilanma simpleks usuli ta’rifi qaysi javobda berilgan?
   

1. 
   o'zgaruvchilarga manfiymaslik sharti bo‘lmaganda, chiziqli chegaralar tenglik va tengsizlik ko'rinishda berilganda maqsad funksiyaning minimuinini topish uchun, rejani qadamma-qadam yaxshilab borish algoritmi.
   
2. 
   o'zgaruvchilarga manfiylik sharti bo‘lmaganda, chiziqli chegaralar tenglik va tengsizlik ko'rinishda berilganda maqsad funksiyaning minimuinini topish uchun, rejani qadamma-qadam yaxshilab borish algoritmi.
   
3. 
   o'zgaruvchilarga manfiymaslik sharti bo‘lganda, chiziqli chegaralar tenglik va tengsizlik ko'rinishda berilganda maqsad funksiyaning maksimumini topish uchun, rejani qadamma-qadam yaxshilab borish algoritmi.
   

6. 
   Butun qism ta’rifi berilgan qatorni toping?
   

1. 
   b sonining butun qismi deb, b dan katta bo‘lmagan eng katta butun songa aytiladi va [b] orqali belgilanadi.
   
2. 
   b sonining butun qismi deb, b dan katta bo‘lmagan eng kichik butun songa aytiladi va [b] orqali belgilanadi.
   
3. 
   b sonining butun qismi deb, b dan katta bo‘lgan eng kichik butun songa aytiladi va [b] orqali belgilanadi.
   

7. 
   Quyidagi tasdiqlardan qaysi biri to’g’ri?
   

1. 
   qiymat b sonining kasr qismi.
   
2. 
   qiymat b sonining butun qismi.
   
3. 
   qiymat b sonining kasr qismi.
   

8. 
   Siklik algoritm asosan qaysi usuldan foydalanadi?
   

1. 
   Simpleks
   
2. 
   Grafik
   
3. 
   Bu usullardan foydalanilmaydi.
   

9. 
   To‘la butun sonli va to‘g‘ri usullarni siklik usuldan asosiy farqi nimada?
   

1. 
   agar ularda boshlang‘ich jadval butun elementlardan iborat bo‘lsa, keyingi jadvallarda ham butunlilik saqlanib qoladi.
   
2. 
   agar ularda boshlang‘ich jadval butun elementlardan iborat bo‘lsa, keyingi jadvallarda ham qisman butunlilik saqlanib qoladi.
   
3. 
   agar ularda boshlang‘ich jadval butun elementlardan iborat bo‘lsa, keyingi jadvallarda ham butunlilik saqlanib qolmaydi.
   

10. 
    Ikkilanma simpleks usul yordarnida jadval to‘g‘ri joiz holatga keltiriladi, shundan keyin ham larning birortasi butun sondan iborat bo’lmasa nima qilish lozim?
    

1. 
   yana yangi chegara qo’shiladi va jarayon qaytariladi.
   
2. 
   ushbu masala butun sonli dasturlash masalasi bo’lmaydi.
   
3. 
   yangi chegara qo’shilmagan holda jarayon qaytariladi.