|
Toshkentaxborot texnologiyalari universiteti samarqandfiliali
|
bet | 1/3 | Sana | 26.05.2024 | Hajmi | 17,34 Kb. | | #254121 |
Bog'liq Azamov Diyorbek M O‘ZBEKISTON RESPUBLIKASI SOG‘LIQNI SAQLASH VAZIRLIGI dedline 3, Dars ishlanma Buriboyev Rustam, vord, DTst 4 ded
O‘ZBEKISTON RESPUBLIKASI RAQAMLI TEXNOLOGIYALAR VAZIRLIGI MUHAMMAD AL-XORAZMIY NOMIDAGI
TOSHKENTAXBOROT TEXNOLOGIYALARI
UNIVERSITETI SAMARQANDFILIALI
‘‘Dasturiy injiniring’’ kafedrasi
№ 2 мustaqil ta’limish hisoboti
Fan “ Algoritmlarni loyihalash”
Guruh: MT 22-09 Talaba: Azamov Diyorbek Baxtiyor o’g’li
Rahbar: Boynazarov I. M
Samarqand-2024y.
2-Mustaqil ish.
MAVZU: CHIZIQLI DASTURLASH MASALALARI VA ULARNI
YECHISH ALGORITMLARI.
I.
Nazariy savollar:
1.Chiziqli dasturlash masalasining qo’yilishi (maqsad funksiya,
chegaraviy shartlar, matematik modeli);
2.Chiziqli dasturlash masalasi uchun egizak masala. (berilgan matematik
model uchun egizak masalani hosil qilish);
3.Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va
uning tahlili (basis yechim, maqsad funksiya, simpleks jadval, algoritm, optimal yechim);
4.Transport masalasining qo’yilishi. Dastlabki basis yechim va optimal
yechimni aniqlash.
II.
Amaliy masalalar:
6-masala. Ishlab chiqarish korxonasi 4.5 tonnalik va yem-xashak
tarqatuvchi tirkamalarni mos ravishda 40.3 ming va 74.3 ming so‘mdan ishlab chiqaradi. Bozorni o‘rganish natijasida ma’lum bo‘ldiki, birinchi turdagi tirkamaga 1 yilda 1200 ta talab mavjud. Tirkamalarni ishlab chiqarish uchun po‘lat va chugun xomashyolaridan foydalaniladi, ularning zahirasi mos ravishda 25000 va 4500 tonnani tashkil etadi. Minggta tirkamani ishlab chiqarish uchun 1615 tonna po‘lat va 385 tonna chugun sarflanadi. Yem-xashak tarqatuvchi tirkamaning har ming donasi uchun esa 2022 tonna po‘lat va 478 tonna chugun sarflanadi. Birinchi turdagi tirkamaning tannarxi 34.66 ming so‘m, yem-xashak tarqatuvchi tirkamaning tannarxi 63.9 ming so‘mni tashkil etdi. Tirkama va yemxashak tarqatuvchi tirkamalarni ishlab chiqarishning optimal yechimini quyidagi shartlar asosida topish kerak:
|
| |