3-4- Laboratoriya (tajriba) ishlari
Mavzulari
3. Chiziqli dasturlash masalalari va ularni yechish algoritmlari
Chiziqli dasturlash masalasi. Masala matematik modeli, iqtisodiy tahlili. Chiziqli dasturlash masalasi uchun yechim, optimal yechim, uni topishda geometrik usul. Chiziqli dasturlash masalalarini yechishda simpleks usul algoritmi va dasturi
4. Chiziqli dasturlashtirish va algoritmlarni loyihalashda polinomlar bilan tanishish.
Jadval funksiyani Fure qatoriga yoyish. Fure koeffitsiyentlarini hisoblash. Qator hadlari sonini tanlash. Taqribiy integrallash formulasini tanlash, aniqligini baholash. Jarayon matematik modelini tuzishda eng kichik kvadratlar usulidan foydalanish.
5. “Dag‘al kuch” usuli. “Xasis” algoritmlar.
“Ajrat va xukmronlik qil” prinsipi bo‘yicha ishlaydigan algoritmlarni loyihalash. Hasis algoritmlar. Eng qisqa marshrutni aniqlash algoritmi. Kruskal algoritmi. Prima algoritmi.
6. P, NP va NP-to‘liq masalalar
NP-To‘liq masalalar. Kommivoyajer haqidagi masala. Qatorlar yig‘indisini hisoblash.
Do'stlaringiz bilan baham: |
