Muhammad al-Xorazmiy nomidagi
Toshkent Axborot Texnalogiyalari universiteti Samarqand
filiali
Kompyuter injineringi fakulteti
Kafedra :Kompyuter injineringi
Algoritmlarni loyihalash fanidan
Amaliy ish
Mavzu
:
Chiziqli dasturlash masalalari va ularni yechish algoritmlari
Bajardi: DI-022-01-guruh talabasi
Malikova Go’zal
Tekshirdi:
Bobonazarov Akmal
Samarqand-2024
6-Amaliy topshiriq 14-variand
Savollar
1.
Raqamli axborotlarni qayta ishlashda Furye usuli. Spektral tahlil.
2.
Jadval funksiyalarini Furye qatoriga yoyish
3.
Statistik axborotlarni qayta ishlashda va prognoz
masalalarida dinamik
dasturlash usullari.
.
Chiziqli dasturlash masalalari.
Haqiqiy olamning chiziqli tasviri gipotezasiga asoslanishi mumkin bo'lgan
chiziqli
dasturlash o'sha jarayonlar va tizimlarning matematik modellarini echishda
qo'llaniladi.
Chiziqli dasturlash iqtisodiy muammolarni echishda, masalan, boshqaruv va ishlab
chiqarishni
rejalashtirishda ishlatiladi; uskunalarni kemalarga, ustaxonalarga
optimal joylashtirishni
aniqlash vazifalarida; yuklarni tashishning optimal rejasini
aniqlash vazifalarida (transport vazifasi); ramkalarni
optimal taqsimlash
muammolarida va boshqalar.
Chiziqli dasturlash (СhD) muammosi, yuqorida aytib o'tilganidek, chiziqli
funktsiyaning minimal yoki maksimal qiymatini chiziqli cheklovlar ostida topishdir.
LP muammosi umumiy shaklda (ma'lum ma'noda) kanonik (standart) shakldagi LP
bilan bog'liq muammolarni kamaytiradi. Bu boshlang'ich muammodan (umumiy
shaklda) yangi LP muammosini (umumiy shaklda) qurishning umumiy usulining
mavjudligini anglatadi, uning har qanday optimal echimi asl muammoning optimal
echimiga aylantiriladi va aksincha.
(Aslida, bu vazifalar o'rtasidagi aloqa yanada yaqinroq). Shunday qilib, biz umumiy
yoki yo'qolgan holda, LP bilan bog'liq muammolarni
kanonik yoki standart
ko'rinishda o'rganish imkoniyatiga ega bo'lamiz. Shuni hisobga olgan holda, keyingi
LP bilan bog'liq muammolarimiz asosan kanonik shakldagi muammolarga
bag'ishlanadi.