Oliy ta’lim,fan va innovatsiyalar vazirligi muhammad al‑xorazmiy nomidagi toshkent axborot texnologiyalari universiteti

Chiziqli dasturlash: muammo
chiziqli dasturlash usullarini tomonidan hal etiladi, barcha iqtisodiy muammolarni o'ziga xos xususiyati ma'lum qarori variantlarining, shuningdek cheklovlar tanlash hisoblanadi. Bu muammoni hal qilish uchun rahmat, barcha muqobil eng yaxshi yechim topish mumkin emas.
iqtisodiyotdagi chiziqli dasturlash texnikasi foydalanish katta qiymati joiz mumkin deb hisoblanadi variantlari bir qator optimal variantini tanlash. Bunday muammolar, ular siz oqilona foydalanish darajasini topishga imkon beradi, shuning uchun bilanoq, boshqa yo'llar bilan hal qilish deyarli mumkin emas samarali resurslar. asosiy vazifasi ishlab chiqaruvchi tomonidan etkazib berish jarayonida iste'mol tovarlari aylanmasini kamaytirish kerak transport, shuning chiziqli dasturlash yordamida ruxsat etiladi.
Excel Chiziqli dasturlash
Ushbu muammolarni hal etish jarayonida matematik tilda sharoitlar sudga shama modelini yaratish boshlash uchun. Bu bosqich so'ng, bir grafik usuli orqali yechim topish mumkin. maxsus funktsiyasi Excel bu uchun "echimlar qidirish» mavjud.
Yuqorida, chiziqli dasturlash ochiq bo'lgani kabi qo'llash juda keng erkinlik bo'ladi.
Optimal yechim Chiziqli dasturlash masalasining (rejasi) maqsad funksiyasi ekstremumga yetgan muammoning mumkin bo'lgan yechimi (rejasi).

Optimallashtirish vazifalari: umumiy ma'lumot

Agar umumiy holatni ko'rib chiqsak, optimallashtirish masalasining ma'nosi ma'lum bir cheklash sharoitida maqsad funktsiyasini maksimal darajaga tushiradigan (minimallashtiradigan) optimal echim deb ataladigan narsani topishdir.
Funktsiyalarning xususiyatlariga ko'ra, optimallashtirish muammolarini ikki turga bo'lish mumkin:

• 
  chiziqli dasturlash masalasi (barcha funksiyalar chiziqli);
  
• 
  chiziqli bo'lmagan dasturlash muammosi (kamida bitta funktsiya chiziqli emas).
  

Optimallashtirish masalalarining alohida holatlari chiziqli-kasr, dinamik va stokastik dasturlash masalalari hisoblanadi.
Eng ko'p o'rganilgan optimallashtirish muammolari chiziqli dasturlash muammolari (LPP) bo'lib, ularning yechimlari faqat butun son qiymatlarni oladi.