RYUKZAK MASALASINI DINAMIK DASTURLASH YORDAMIDA SAMARALI YECHISH ALGORITMLARI VA OPTIMAL KO‘YLAK TO‘PLAMINI ANIQLASH
Mamatova Z. X. & Mamasiddiqova S. D.
Annotatsiya
Ushbu maqolada kombinatorial optimallashtirish sohasidagi muhim masalalardan biri - ryugzak masalasi ko‘rib chiqiladi. Masala amaliy vaziyat asosida shakllantirilib, cheklangan sig‘im sharoitida maksimal qiymatni aniqlash maqsad qilingan. Har bir elementning og‘irligi va qiymati berilgan holda, optimal tanlovni topish uchun dinamik dasturlash usuli qo‘llanilgan. Rekurrent tenglamalar asosida hisoblash jarayoni bosqichma-bosqich amalga oshirilgan va natijada eng yuqori daromad beruvchi optimal yechim aniqlangan.
Adabiyotlar
- Bellman R. Dynamic Programming. — Princeton University Press, 1957.
- Martello S., Toth P. Knapsack Problems: Algorithms and Computer Implementations. — Wiley, 1990.
- Taha H.A. Operations Research: An Introduction. — Pearson, 2017.
- Korte B., Vygen J. Combinatorial Optimization. — Springer, 2018.