Bajardi: Sulaymonov O’rol Qabul qildi: Abdullayev Ravshan 2-Mustaqil ishi

Muhammad Al-Xorazmiy nomidagi Toshkent axborot tehnologiyalar universiteti Qarshi filiali kampyuter injenering fakulteti kampyuter injenering yo`nalishi II-kurs 13-21 guruh talabasi Sulaymonov O’rolning Algoritimni loyihalash fanidan tayyorlagan 2-mustaqil ishi.

Bajardi: Sulaymonov O’rol__________ Qabul qildi:Abdullayev Ravshan___________

2-Mustaqil ishi

Reja:

• 8 chiziqli dasturlash masalalarining kanonik ko`rinishi.
• Simpleks usul.
• 9 raqamli axborotlarni qayta ishlashda Fur’ye usuli.
• Spektral tahlil.
• Statistik axborotlarni qayta ishlashda va prognoz masalalarida dinamik dasturlash usullari.
• 11 Graflarni eniga va bo`yiga aylanishi(tekshirish).
• 12.Graflarning eng arzon tayanch daraxtini qurishda Kruskal xasis algoritmi.
• 13Prima-Deykstra Algoritmi.Uni vaqt bo`yicha baholash
• 14”Ajrat va hukmronlik qil” tipidagi algoritmlar.

Agar qidirilayotgan o’zgaruvchilarga nisbatan cheklanishlar sistemasi va maqsad funksiya chiziqli bo’lsa, u holda chiziqli dasturlash masalasi hosil bo’ladi; agar bironta bir chiziqli bo’lmagan ifoda mavjud bo’lsa, u holda chiziqli bo’lmagan dasturlash hosil bo’ladi. Bu ikkala turdagi masalalarni yechish usullari mavjud ... max (min) 1 1 2 2 n n Z c x c x c x 1 2 n x ,x ,...,x Cheklanishlar sistemasini qanoatlantiruvchi echimga mumkin bo’lgan echim deb ataladi. Maqsad funksiyani maksimallashtiradigan (yoki minimallashtiradigan) mumkin bo’lgan echimga optimal echim deb ataladi.

Agar qidirilayotgan o’zgaruvchilarga nisbatan cheklanishlar sistemasi va maqsad funksiya chiziqli bo’lsa, u holda chiziqli dasturlash masalasi hosil bo’ladi; agar bironta bir chiziqli bo’lmagan ifoda mavjud bo’lsa, u holda chiziqli bo’lmagan dasturlash hosil bo’ladi. Bu ikkala turdagi masalalarni yechish usullari mavjud ... max (min) 1 1 2 2 n n Z c x c x c x 1 2 n x ,x ,...,x Cheklanishlar sistemasini qanoatlantiruvchi echimga mumkin bo’lgan echim deb ataladi. Maqsad funksiyani maksimallashtiradigan (yoki minimallashtiradigan) mumkin bo’lgan echimga optimal echim deb ataladi.