Matematik programmalashtirish-test-2021

Matematik programmalashtirish-TEST-2021
1.Ko’p variantli yechimga ega bo’lgan iqtisodiy masalalarning optimal yechimini topishda yordam beruvchi tarmoq nima?
Matematik programmalashtirish
Chiziqli programmalashtirish
Dinamik programmalashtirish
To’g’ri javob yo’q

2.Matematik programmalashtirish nimalarni o’z ichiga oladi?

Chiziqli, chiziqsiz va dinamik programmalashtirish
Chiziqli va chiziqsiz programmalashtirish
Chiziqsiz va dinamik programmalashtirish
Chiziqli va dinamik programmalashtirish
3.Simpleks usul qachon va kim tomonidan taklif etilgan?
1955-yil D.Dansig
1949-yil D.Dansig
1948-yil Ford
1954-yil Fulkeron
4.”Simpleks” so’zi nimani ifodalaydi?
n-o’lchovli fazodagi n+1ta uchga ega bo’lgan oddiy qavariq ko’p yoqlikni
n-o’lchovli fazodagi n ta uchga ega bo’lgan oddiy qavariq ko’p yoqlikni
n-o’lchovli fazodagi n-1ta uchga ega bo’lgan oddiy qavariq ko’p yoqlikni
n-o’lchovli fazodagi n+2ta uchga ega bo’lgan oddiy qavariq ko’p yoqlikni
5.Chiziqli programmalashtirish masalalarini sun’iy bazis usuli bilan yechishda birinchi nima qilinadi?
Tayanch reja topiladi
Kengaytirilgan masalani tuzish
Sun’iy vektorlarni bazisdan chiqarish
Tayanch rejaga ega emasligi ko’rsatiladi
6.Bir tayanch rejadan ikkinchi tayanch rejaga o’tganda bazisga (m+1) qatordagi absolyut qiymati jihatidan eng katta ……………. mos bo’lgan vektor kiritiladi
Musbat songa
Manfiy songa
Ratsional songa
To’gri javob yoq

7.Ikkilanishlar masalalari qanday masalalarga bo’linadi?

simmetrik va simmetrik bo’lmagan
simmetrik
ikkilangan
simmetrik bo’lmagan
8.Chiziqli masalani ikkilangan masalaga keltirish uchun oldin chegaralovchi shartlar nimaga keltiriladi?
bir xil ko’rinishdagi tengsizliklarga
bir xil ko’rinishdagi tenglamalarga
simpleks usulga
simmetrik masalaga
9.Ikkilangan simpleks usul kim tomonidan ko’rsatilgan?
Kantorovich L.V.
Lemks
Dansig
Ford
10.Simpleks jadvallarning indeks satri ikkilangan masalalarda nima deb ataladi?
Ozod hadlar ustuni
Manfiy sonlar
Yechuvchi satr
To’g’ri javob yoq
11.Chiziqli programmalashtirish masalalarining geometrik tahlilini berish qachon osonlashadi?
Berilgan va unga ikkilangan masalalarda o’zgaruvchilar soni ikkiga teng bo’lsa
Berilgan va unga masalalarda o’zgaruvchilar soni teng bo’lmasa
Berilgan va unga ikkilangan masalalarda o’zgaruvchilar soni o’zaro teng bo’lsa
Berilgan va unga ikkilangan masalalarda o’zgaruvchilar soni 1 ga teng bo’lsa
12.Ochiq matematik modelni yopiq matematik modelga keltirish mumkinmi?
Mumkin
Yo’q, mumkinmas
To’g’ri javob yoq
Modelda ta’minotchi va iste’molchilar soni teng bo’lsa
13.Minimal xarajatlar usulining qoidasi?
Dastlab transport masalasining xarajatlaridan tashkil topgan ta’rif matritsasi belgilanadi
x₁₁noma’lumning qiymati aniqlanadi
Ikkinchi qatordagi birinchi element topiladi
Maqsad funksiyasi minimumqiymati topiladi
14.Jadvalning bir qatori(satri yoki ustuni)da faqat ikkita katak olingan ketma-ketlik nima deyiladi?
Model
Zanjir
Punkt
Diagonal
15.Qaysi usulda jadval kataklari ta’rifi eng kichkina bo’lgan katakdan zahira va ehtiyojni hisobga olib to’ldiriladi?
Eng kam narx usuli
Diagonallar usuli
Shimoli-G’arb usuli
Yopiq zanjir usuli
16.Butun sonli programmalashtirish masalalarining optimal yechimini yaratgan olim kim?
R. Gomori
Akademik L. V. Kantorovich
Fon Neymar
R. Bellman
17.Butun sonli programmalashtirish qanday masalalarni yechishda qo’llaniladi?
Barcha javoblar to’g’ri
Transport masalalarini marshrutlarga optimal taqsimlash
Bo'linmaydigan mahsulot ishiab chiqaruvchi korxonalaming ishini optimal rejalashtirish
Materiallarni optimal bichish}
18.R. Gomori qanday tenglama tuzadi?
noma’lumlarning butun bo‘lishliq shartini e’tiborga oluvchi tenglama
maksimal yechimli
Lemks tenglamasi
To’g’ri javob yoq

19.Optimallashtirish masalalarini chiziqli programmalashtirish usullari bilan to‘liq yechish uchun bu masalalarda qatnashayotgan koeffitsientlar qanday qiymatni qabul qiladi?

manfiy
aniq
musbat
nol qiymatni

20.Chiziqli programmalashtirishning ko'pgina masalalarini yechilganda x_i - o'zgaruvchilarga butun sonli bo'lish sharti qo'yiladi. Bu qanday programmalashtirish deyiladi?

butun sonli programmalashtirish
parametrik programmalashtirish
dinamik programmalashtirish
to’g’ri javob yo’q
21.Agary ning butun qiymatlarida butun qiymat qabul qilmasa bu-…… deyiladi.
qisman butun programmalashtirish
butun sonli programmalashtirish
parametrik programmalashtirish
to’g’ri javob yo’q

22.Qanday transport masalasiga yopiq modelli deyiladi?

23.Shimoli-g’arb burchak usulining qoidasi? Ttransport masalasining berilganlari jadvalidan eng avval.…………………..

shimoli-g’arbda joylashgan noma’lumning qiymati aniqlanadi
Oxirgi qatordagi birinchi element aniqlanadi
Maqsad funksiyasinin minimum qiymati topiladi
Birinchi qatordagi noldagn farqli istalgan element aniqlanadi
24.Chiziqli programmalashtirish masalalarida cheklanish shartlari va maqsad funksiyasi…………
faqat chiziqli bo`ladi
chiziqsiz bo’ladi.
chiziqsiz bo’lishi mumkin
darajali boladi

25.Qanday transport masalasiga ochiq modelli deyiladi?

<sub>26.


shartlarni qanoatlantiruvchi ning max. qiymatini toping.
14
24
30
38
27.

shartlarni qanoatlantiruvchi ning max. qiymatini toping.
20
12
10
28
28.

shartlarni qanoatlantiruvchi ning max. qiymatini toping.
6
8
10
16
29.

shartlarni qanoatlantiruvchi ning max. qiymatini toping.
mavjud emas
10
12
8</sub>
30.Yechuvchi satr deb o‘zgarmas ustundagi sonlarni mos ravishda yechuvchi ustundagi sonlarga bo‘lganda...?
Eng kichik musbat son turgan satrga aytiladi
Eng kichik manfiy son turgan satrga aytiladi
Eng katta musbat son turgan satrga aytiladi
Eng katta manfiy son turgan satrga aytiladi
31.Yechuvchi satr kelgusi jadvalda qanday satr deyiladi?
bosh satr;
yechuvchi ayirma;
yechuvchi ko'paytuvchi;
yechuvchi satr;
32.Ishlab chiqarishda daromad olish talab etilsa, chiziqli funksiyaning qanday qiymatlari topiladi.
eng katta(max)
eng kichik(min)
nolga teng
manfiy qiymatlari
33.Chiziqli programmalashtirishning asosiy masalasida qanday yechimlarni topish talab etiladi.
eng katta va eng kichik yechimlar
eng katta qiymatlari yechimlar
eng kichik yechimlar
musbat va nolli yechimlar;
34.Soxta iste’molchining mahsulotlarni tashish bahosi nimaga teng?
nolga
noldan katta barcha sonlar
1 ga
(0, 1) oralig’ida

35.Chiziqli programmalashtirishning masalasida maqsad funksiyasini yana qanday nomlash mumkin?

chiziqli funksiya
kvadrat funksiya
murakkab funksiya
n-darajali funksiya