1-variant (O’yinlar nazariyasi va jarayonlar tadqiqoti fanidan on)

12-variant (O’yinlar nazariyasi va jarayonlar tadqiqoti fanidan ON)

1. Dinamik programmalashtirish usuli. Masalaning qo’yilishini tavsiflang

2. Kommivoyajer haqidagi masalada optimal marshrutni topish jarayonini tushuntiring

3. Dinamik programmalashtirish usuli bilan o’zgaruvchilar butun qiymatli bo’lgan quyidagi masalani yeching (jadvaldan foydalaning):

4. Firma zaruriyati uchun mahsulot kuniga 70 donadan sarflanadi. Shu mahsulotga har bir buyurtmani tashkil qilish uchun 28000 pul birligi, bir dona mahsulotni bir hafta saqlash uchun esa 6000 pul birligi xarajat qilinadi. Tanqislikka yo’l qo’yilmaydi deb hisoblab, umumiy yillik xarajatlarni minimallashtiruvchi buyurtmalar sonini aniqlang.