Chiziqli programmalashtirish nazaryasi birinchi bor nechanchi yil kashf qilingan?
Download 17 Kb.
|
Test
|
Test. Chiziqli programmalashtirish nazaryasi birinchi bor nechanchi yil kashf qilingan? A.1975-yil. B.1876-yil. C.1974-yil. Kim tomonidan kashf qilingan? A.L.V.Kantorovich. B.T.Kupmans. C.Lagranj. ,,Chiziqli programmalashtirish” termini birinchi muallifi kim? A.T.Kupmans. B.Kantorovich. C.Lagranj. Nobel mukofatini olgan Amerikalik olim kim? A.T.Kupmans. B.Kantorovich. C.Lagranj. Chiziqli programmalashtirishni qanday usullari bor? A.Grafik va Simpleks. B.Grafik. C.Simpleks. Quydagi javoblardan qay biri to’g’ri yozilgan? A.minf(x1,x2,….xn) va -max[f(x1,x2,…xn)] B. minf(x1,x2,….xn) va max[f(x1,x2,…xn)] C. -minf(x1,x2,….xn) va -max[f(x1,x2,…xn)] Quydagi javoblardan qay biri to’g’ri yozilgan? A.maxf(x1,x2,…,xn) va –min[f(x1,x2,…,xn)] B. maxf(x1,x2,…,xn) va min[f(x1,x2,…,xn)] C. -maxf(x1,x2,…,xn) va –min[f(x1,x2,…,xn)] Koordinatalari a1x1+a2x2+…+anxn=a tenglamani qanoatlantiruvchi (x1,x2,…,xn) nuqtalar to’plami nima deb ataladi? A.Gipertekislik. B.Optimal yechim. C.Maqsad funksiyasi c1x1+c2x2+…+cnxn=Y ko’rinishida yozilgan maqsad funksiyani Y ning turli qiymatlariga mos keluvchi o’zaro parallel ….. deb qarash mumkin. A.Gipertekisliklar oilasi. B.Optimal yechim. C.Maqsad funksiyasi Simpleks usulning ikkinchi nomi? A.Dansig usul. B.Grafik usul. C.Jadval usul. Gipertekisliklar oilasi deb nimaga aytiladi? c1x1+c2x2+…+cnxn=Y ko’rinishida yozilgan maqsad funksiyani Y ning turli qiymatlariga mos keluvchi o’zaro parallel gipertekisliklar oilasi deb qarash mumkin. a1x1+a2x2+…+anxn=Y ko’rinishida yozilgan maqsad funksiyani Y ning turli qiymatlariga mos keluvchi o’zaro parallel gipertekisliklar oilasi deb qarash mumkin. c1x1+c2x2+…+cnxn+ a1x1+a2x2+…+anxn =Y ko’rinishida yozilgan maqsad funksiyani Y ning turli qiymatlariga mos keluvchi o’zaro parallel gipertekisliklar oilasi deb qarash mumkin. Bazis yechimning optimallik mezonini baxolovchi son? A.∆j=Zj-cj=∑aijci-cj (∑ni chegarasi i=2 dan m gacha va i=1,…,m; j=1,..,n) B. Zj-cj=∑aijci-cj C.∆j=Zj-cj=∑aijci Optimal reja deb nimaga aytiladi? A.X=(x1,x2,…,xn) bazis reja uchun ∆j=Zj-cj≤0 tengsizlik o’rinli bo’lsa bu optimal reja bo’ladi. B. X=(x1,x2,…,xn) bazis reja uchun ∆j=Zj-cj≤a tengsizlik o’rinli bo’lsa bu optimal reja bo’ladi. C. X=(x1,x2,…,xn) bazis reja uchun ∆j=Zj-cj≤1 tengsizlik o’rinli bo’lsa bu optimal reja bo’ladi. Maqsad funksiyasi qanday ko’rinishda bo’ladi? A.Y=c1x1+c2x2+….+cnxn B. Y=c1x1+c2x2+….+cnxm C. Y=c0x1+c2x2+….+cnxm Agar kengaytirilgan masalaning optimal yechimida kamida bitta suniy basis o’zgaruvchi noldan farqli bo’lsa, u xolda masala … A.Yechimga ega bo’lmaydi. B.Nolga teng bo’ladi. C.Cheksiz ko’p yechimga ega bo’ladi. Download 17 Kb. Do'stlaringiz bilan baham: 
|