Математик программалаш

Kitobda chiziqli, butun sonli, parametrik va dinamik programmalashtirish masalalari, ularni yechish usullari, teoremalar va misollar keltirilgan. Optimizatsiya masalalari, transport masalalari va ularning iqtisodiy talqini ham ko'rib chiqilgan.

Asosiy mavzular

  • Chiziqli programmalashtirish: Chiziqli programmalashtirish masalasining asosiy ta'rifi, masalalarni asosiy masalaga keltirish, simpleks usuli, ikkiyoqlama masalalar va ularning geometrik talqini.
  • Butun sonli programmalashtirish: Gomori usuli, to'liq va qisman butun sonli programmalashtirish masalalari.
  • Parametrik programmalashtirish: Parametrik programmalashtirish masalalarining iqtisodiy va geometrik talqini, maqsadli funksiya va ozod hadlar parametrlarga bog'liq bo'lgan masalalarni yechish usullari.
  • Dinamik programmalashtirish: Dinamik programmalashtirish masalalarining umumiy xususiyatlari, yuklarni optimal joylashtirish masalalari, Bellman prinsipi, rekurrent munosabatlar.
  • Chiziqsiz programmalashtirish: Chiziqsiz programmalashtirish masalalarining ta'rifi, Lagranj ko'paytmalar usuli, qavariq programmalashtirish, kvadratik programmalashtirish va gradient usullari.
  • O'yinlar nazariyasi: O'yinlar nazariyasi masalalari va chiziqli programmalashtirish, minimax teoremasi, Nash muvozanati, optimal strategiyalarni aniqlash.
  • Transport masalalari: Transport masalasining ta'rifi, taksimot usuli, potentiallar usuli, optimal reja tuzish.