Matematik programmalashtirish masalalarining tasnifi Matematik programmalashtirish masalalari maqsad funktsiyasi va shartlarning turlariga qarab tasniflanadi. Agar maqsad funktsiya va shartlar chiziqli bo’lsa (ularning tarkibidagi x lar darajaga ko’tarilmasa) bunday masalalar chiziqli programmalashtirish masalalari bo’ladi. Yuqorida keltirilgan masalalar chiziqli masalalardir.
Agar maqsad funktsiya yoki bironta shart chiziqli bo’lmasa ham bu masala chiziqli bo’lmagan matematik programmalashtirish masalasidir.
Optimal dasturlash masalasining kanonik ko‘rinishdagi iqtisodiy-matematik modeli.
(1)-masalasining maqsad funksiyasi; (2), (3), (4)-masalasining chegaraviy shartlari; (5)-noma’lumlarning nomanfiylik sharti.
Optimal dasturlash masalasining yoyilgan iqtisodiy-matematik modeli
Maqsad funksiya:
Chegaraviy shartlar: O‘zgaruvchilarning nomanfiylik sharti:
Nazorat uchun savollar.
Matematik programmalash deganda nimani tushunasiz.
Optimal yechim nima.
Chiziqli dasturlash masalasini qanday yechish usullari mavjud.