Identifikatsiyalash

12.Gradientli, gradientsiz va tasodifiy qidirish usullari qaysi programmalashtirish masalasining usullari hisoblanadi?
A) Chiziqli programmalashtirish masalasi
*B) Nochiziqli programmalashtirish masalasi
C) Butun sonli programmalashtirish masalasi
D) Dinamik programmalashtirish masalasi


13.Relaksasiya, gradient, tezkor tushish usuli Nochiziqli programmalashtirish masalasining qaysi usuliga mansub?
*A) Gradient
B) Gradientsiz
C) Tasodifiy qidirish
D) Hamma javoblar toʻgʻri
«Dinamik programmalashtirish» VI -bobi boʻyicha


1.Dinamik programmalashtirish masalasi qaysi tamoyilga asoslangan?
A) Gomori
B) Fogel
*C) Bellman
D) Simpleks


2. Dinamik programmalashtirish masalasi uchun Belman tamoyili toʻgʻri keltirilgan javobni koʻrsating.
*A) boshlangʻich holat va boshlangʻich echim qanday boʻlishidan qat’iy nazar keyingi echim holatga nisbattan optimal boʻlishi zarur
B) boshlangʻich holat va boshlangʻich echim optimal boʻlgandagina keyingi echim holatga nisbattan optimal boʻlishi zarur
C) boshlangʻich holat va boshlangʻich echim optimal boʻlgan holda keyingi echim holatga nisbattan optimal boʻlmaydi
D) toʻgʻri javob yoʻq


3. Bellman tamoyili toʻgʻri keltirilgan javobni koʻrsating?
A)
B)
*C)
D)
4. Dinamik programmalashtirish deb…
*A) masala koʻp qadamli xususiyatga ega boʻlsa
B) itarasiya usulida echiladigan boʻlsa
C) masala yagona echimga ega boʻlsa
D) masala bir necha echimga ega boʻlsa


5. Optimal echim berilgan javobni koʻrsating?

A) x₁=x₂=...=x₄=0; y₁=2, y₂=5, y₃=7; L=0
B) x₁=x₂=x₃= y₃=0; y₁=1, y₂=8, x₄=4; L=-12
C) x₁=x₃= y₁=x₄=0; y₂=3, y₂=1, x₃=4; L=-9
*D) x₁=x₄= y₁=y₂=0; x₃ =5, x₂=8, y₃=7; L=-10