Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universiteti nukus filiali

Amaliy mashg‘ulot uchun misollar

Funksional boshqaruvlar usulidan foydalanib qyidagi dinamik dasturlash masalalarini yeching:

1.Berilgan yo‘l tugunida 1 punktdan 11 punktga yukni yetkazishning bir necha marshrutlari bor (6.3 rasm). Birlik yukni ko‘chirish narxi ko‘rsatilgan (mos qirralarga quyilgan). 1 punkt bilan 11 punkt orasida eng kam xarajat ketadigan yo‘nalishni topish talab etilmoqda.

6.3 rasm
2.quyidagi shartlarni hisobga olgan holda o‘n yildan ortiq Bo‘lmagan jihozlarga nisbatan optimal siyosatni ishlab chiqing:

1) yoshi t ga teng bo‘lgan bir yilda ishlab chiqilgan mahsulot narxi r(t), bu jixozli

mahsulotga xizmat ko‘rsatish uchun ketadigan yillik harajat u(t) lar 6.1 jadvalda keltirilgan;

2) jixozning qoldiq narxi s(t) jixozning yoshiga boqliq emas va narxi 0 ga teng;

3) yangi jixozning narxi p(t) vaqt o‘tishi bilan o‘zgarmaydi va 8 birlikka teng.

Maksimal foydalar matritsasini tuzib bo‘lgandan keyin a) reja bo‘yicha 10 yillik

davomiylikka ega bo‘lgan, ammo 7 yillik jixozga nisbatan; b) reja bo‘yicha 9 yillik

davomiylikka ega bo‘lgan, ammo 6 yillik jixozga nisbatan optimal siyosatni ishlab chiqish zarur.

T	0	1	2	3	4	5	6	7	8	9	10
R(t)	24	24	24	23	23	22	21	21	21	20	20
U(t)	13	14	15	15	17	17	17	18	19	19	20

Eslatma. Berilgan masala uchun funksional tenglamaning ko‘rinishi quyidagicha bo‘ladi:

3.Uchta korxona orasida (Nq1,..,4) 120 ming.so‘m bo‘linib olindi. Ushbu to‘rtta korxona orasida mahsulot ishlab chiqarishning ortishi ajratilgan pulga (x) boqli?. (I,II,III,IV) korxonalarda mahsulot chiqarishning ortishi 6.2 jadvalda keltirilgan. Umumiy mahsulot ishlab chiqarishni ortishiga sabab bo‘luvchi vositalarni taqsimlash rejasini aniqlang.

6.2 jadval

s vositalar Ming. So‘m	Korxonalarda mahsulot chiqarishning ortishi, ming.so‘m
	I	II	III	IV
20 40 60 80 100 120	9 17 28 38 46 68	11 33 45 51 68 80	13 29 38 49 61 81	12 35 40 54 73 92

Berilgan masalani yechish uchun mo‘ljallangan funksional tenglamanining ko‘rinishi quyidagicha:

N=1 да;

Bu yerda - s vositalarni korxonalar bo‘yicha taqsimlaganda mahsulot ishlab chiqarishning umumiy ortishi.

4.Korxona ma'lum bir jihozni ishlab chiqarishning kvartal rejasini ishlab chiqshi kerak, unga bo‘an har oylik talab 3 birlikka teng. Rejadagi davrning boshida va oxirida zahiraning darajasi nolga teng. Korxonaning ishlab chiqish quvvatlari 5 birlikdan ortiq mahsulot chiqarishga ruhsat berolmaydi, zaxiraviy maydonlar esa oyning oxirida 4 birlikdan ortiq bo‘lmagan tayyor mahsulotni saqlashga mo‘ljallangan.

Mahsulotni ishlab chiqarish bilan bog‘liq umumiy xarajatlar ishlab chiqarish xarajatlaridan yig‘ilib boriladi.