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

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

Ikkilanganlik masalalari qanday masalalarga bo’linadi?

=simmetrik va simmetrik bo’lmagan

simmetrik

ikkilangan

simmetrik bo’lmagan

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

Ikkilangan simpleks usul kim tomonidan k’rsatilgan?

=Kantorovich L.V.

Lemks

Dansig

Ford

Simpleks jadvallarning indeks satri ikkilangan masalalarda nima deb ataladi?

=Ozod hadlar ustuni

Manfiy sonlar

Yechuvchi satr

To’g’ri javob yoq

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

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

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 minimum qiymati topiladi

Jadvalning bir qatori(satri yoki ustuni)da faqat ikkita katak olingan ketma-ketlik nima deyiladi?

Model

=Zanjir

Punkt

Diagonal

Qaysi usulda jadval kataklari ta’rifi eng kichkina bo’lgan katakdan zaxira va ehtiyojni hisobga olib to’ldiriladi?

=Eng kam narx usuli

Diagonallar usuli

Shimoli-G’arb usuli

Yopiq zanjir usuli

Butun sonli programmalashtirish masalalarining optimal yechimini yaratgan olim kim?

=R. Gomori

Akademik L. V. Kantorovich

Fon Neymar

R. Bellman

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}

R. Gomori qanday tenglama tuzadi?

= noma’lumlarning butun bo‘lishliq shartini e’tiborga oluvchi tenglama

maksimal yechimli

Lemks tenglamasi

To’g’ri javob yoq

O’yinlar nazariyasi deb nimaga aytiladi?

=Bir-biriga zid manfaatlaming to‘qnash kelishida eng optimal (foydali) yo‘l tanlash nazariyasi

Bir-biriga zid manfaatlaming to‘qnash kelishida eng qiyin yo‘l tanlash nazariyasi

Bir-biriga mos manfaatlaming to‘qnash kelishida eng optimal (foydali) yo‘l tanlash nazariyasi

Qarama-qarshi manfaatlarning to’qnash kelishida eng murakkab yo’l tanlash nazariyasi}

0 ‘yinlar nazariyasiga asos solgan olim kim?

=Fon Neymar

Akademik L. V. Kantorovich

Amerika olimi R. Gomori

R. Bellman

Agar juft o‘yinda yutuqlar nolga teng bolsa, ya’ni birinchi o‘yinchining yutug’i, ikkinchi o'yinchining boy berishiga teng bo’lsa, bunday o'yin yig’indisi nima deyiladi?

=nolga teng yechim

chekli o’yin

o’yinning quyi yutug’i

maksimal yechimli

O’yinning yechimiga to’g’ri ta’rif berilgan qatorni tanlang.

=Optimal strategiya va o'yin yutug'ini aniqlash jarayoniga

Agar bo'lsa, (egar nuqtaga ega bolmasa), u vaqtda sof strategiyani ko‘rsatuvchi vektoming tarkibiy qismlariga

Agar bo’lsa, u vaqtda V ga

Agar juft o‘yinda yutuqlar nolga teng bolsa, ya’ni birinchi o‘yinchining yutug’i, ikkinchi o'yinchining boy berishiga teng bo’lsa

Kvadratik programmalashtirishda o‘zgaruvchilarga nisbatan o‘zgaruvchi sonli funksiyaga nima deyiladi?

=kvadratik forma

maqsad funksiya

matematik modeli

to’g’ri javob yo’q

Agar aniqlovchilaming har biri musbat bo’lsa, f(X) kvadratik forma …… aniqlangan bo‘ladi.

=musbat

nol qiymatda

manfiy

musbat ham, manfiy ham

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

manfiy

=aniq

musbat

nol qiymatni

Dinamik programmalashtirishning asosiy usul va uslublari kim tomonidan asoslangan?

=Bellman R.

Kantorovich L. V.

Fon Neymar

R. Gomori

……………………ko'p bosqichli masalani yechish jarayonida har bir bosqichida asosiy maqsadni ko'zlovchi yechurnni aniqlash kerak, yana yechimlar to‘plami orasida asosiy maqsadga erishishga maksimal ulush qo'shuvchi yechimni tanlab olishga to'g'ri keladi.

=dinamik programmalashtirish

butun sonli programmalashtirish

parametrik programmalashtirish

chiziqli programmalashtirish

Vaqtga bog'liq bo‘lmagan statik va iqtisodiy jarayonlar qanday masalalarda aks etadi?

=chiziqli programmalashtirish

to’g’ri javob yo’q

dinamik programmalashtirish

parametrik programmalashtirish}

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

Agar y ning butun qiymatlarida butun qiymat qabul qilmasa bu-…… deyiladi.

=qisman butun programmalashtirish

butun sonli programmalashtirish

parametrik programmalashtirish

to’g’ri javob yo’q

Matritsali o’yinda o’yinning natijasiga…………….deyiladi.

=yutuq

foyda

o’lchov

to’g’ri javob yo’q

Agar matritsali o’yinda faqat ikkita taraf(shaxs) qatnashsa o’yinga…………deyiladi.

=juft o’yin

qarama-qarshi o’yin

tanlanma o’yin

to’g’ri javob yo’q

Qanday transport masalasiga yopiq modelli deyiladi?

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

Chiziqli programmalashtirish masalalarida cheklanish shartlari va maqsad funksiyasi…………

=faqat chiziqli boladi

chiziqsiz bo’ladi.

chiziqsiz bo’lishi mumkin

darajali boladi

Qanday transport masalasiga ochiq modelli deyiladi?

<sub>shartlarni qanoatlantiruvchi ning max. qiymatini toping.

14

24

30

38





shartlarni qanoatlantiruvchi ning max. qiymatini toping.

20

12

10

28





shartlarni qanoatlantiruvchi ning max. qiymatini toping.

6

8

10

16





shartlarni qanoatlantiruvchi ning max. qiymatini toping.

mavjud emas

10

12

8</sub>

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

Yechuvchi satr kelgusi jadvalda qanday satr deyiladi?

=bosh satr;

yechuvchi ayirma;

yechuvchi ko'paytuvchi;

yechuvchi satr;

Ishlab chiqarishda daromad olish talab etilsa, chiziqli funksiyaning qanday qiymatlari topiladi.

eng katta(max)

eng kichik(min)

nolga teng

manfiy qiymatlari

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;

Dinamik programmalashtirishning ma’lum bir bosqichida topilgan optimal reja faqat shu qadam nuqtai nazaridan emas , balki butun jarayonning tub maqsadi nuqtai-nasridan optimal reja bo’lishi , bu dinamik programmalashtirishning…………….deyiladi.

optimallik prinsipi

shartli prinsipi

boshqarish prinsipi

optimal strategiyasi

Soxta iste’molchining mahsulotlarni tashish bahosi nimaga teng?

nolga

noldan katta barcha sonlar

1 ga

(0, 1) oralig’ida}

Potensiallar uslubi bilan transport masalasini yechganda jadvallarning optimal bo‘lishi uchun qanday shart bajarilishi kerak?

>0

>0

- >0

to’g’ri javob yo’q

Chiziqli programmalashtirishning masalasida maqsad funksiyasini yana qanday nomlash mumkin?

chiziqli funksiya

kvadrat funksiya

murakkab funksiya

n- darajali funksiya