Matematikaliq programmalastiriw
Ushbu kitob O'zbekiston Respublikasi Xalq ta'limi vazirligi tomonidan tasdiqlangan O'zbekiston Respublikasi Oliy va o'rta maxsus ta'lim vazirligining A'jiniyoz nomidagi Nukus davlat pedagogika instituti talabalari uchun mo'ljallangan "Matematik dasturlash" fanidan metodik qo'llanma hisoblanadi. Qo'llanma matematik dasturlash fanining asosiy bo'limlari bo'yicha nazariy ma'lumotlar, misollar va mustaqil ishlash uchun topshiriqlarni o'z ichiga oladi.
Asosiy mavzular
- Eng katta va eng kichik qiymatlar: Ushbu mavzu n o'lchovli Evklid fazosida aniqlangan funksiyalarning eng katta va eng kichik qiymatlarini topish usullarini o'z ichiga oladi. Funksiyaning ekstremum nuqtalarini aniqlash va ularni soha chegarasidagi qiymatlar bilan solishtirish kabi masalalar ko'rib chiqiladi. Misollar bilan tushuntiriladi va mustaqil ishlash uchun topshiriqlar beriladi.
- Chiziqli dasturlash masalalari: Chiziqli dasturlash masalalarini grafik usulda yechish usullari ko'rib chiqiladi. Maqsad funksiyasini maksimallashtirish yoki minimallashtirish, cheklovlarni qanoatlantirish va optimal yechimni topish kabi masalalar o'rganiladi. Misollar keltiriladi va mustaqil ishlash uchun topshiriqlar beriladi.
- Simpleks usul: Simpleks usul - chiziqli dasturlash masalalarini yechishning asosiy usullaridan biri. Tablitsa usulidan foydalanib, simpleks usulda masalalarni yechish algoritmi bayon etiladi. Optimal yechimni topish va qo'shma masalalarni aniqlash masalalari ko'rib chiqiladi.
- Transport masalasi: Transport masalasi - chiziqli dasturlashning maxsus holi bo'lib, yuklarni minimal xarajatlar bilan yetkazib berish masalasidir. Masalani yechishning turli usullari, jumladan, minimal qiymatlar usuli va potensiallar usuli ko'rib chiqiladi. Optimal yechimni topish masalalari ko'rib chiqiladi.