Optimallashtirish jarayonining asosiy maqsadi cheklovlarni qondirish bilan birga maqsad funktsiyasini minimallashtiradigan yoki maksimal darajaga tushiradigan o'zgaruvchilar qiymatlarini topishdir. Bu natija optimal yechim deb ataladi. Har xil turdagi optimallashtirish muammolari uchun 4000 dan ortiq yechim algoritmlari mavjud.
Qancha optimal yechim bor?
Agar bittadan ortiq optimal yechim boʻlsa, u holda koʻplab optimal yechimlar mavjud. 5. Agar bir nechta optimal yechimlar mavjud boʻlsa, u holda kamida ikkita asosiy mumkin boʻlgan eng maqbul yechim mavjud.
Chiziqli dastur nechta optimal yechimga ega boʻlishi mumkin?
LP modeli 1 optimal yechimga yoki 1 dan ortiq optimal yechimga ega boʻlishi mumkin, lekin unda aynan 2 ta optimal yechim boʻlishi mumkin emas.
Chiziqli dasturlashda bir nechta optimal yechim boʻlishi mumkinmi?
Bir nechta optimal yechimlar kerakli maqsad funksiyasini minimallashtirish yoki maksimallashtirish mumkin boʻlgan bir nechta asosiy yechimlar toʻplamiga ega chiziqli dasturda paydo boʻladi. Ba'zan bir nechta optimal echimlar alternativ asosiy yechim deb ataladi.
Chiziqli dasturlashda optimal yechimlar sonini qanday topasiz?
Biz LP uchun optimal yechimni chizmasi orqali aniqlaymiz (180x + 160y)=K (K doimiy) oʻzgaruvchan K qiymatlari uchun (izo-foyda chiziqlari). Shunday qatorlardan biri (180x + 160y=180) diagrammada nuqta bilan ko'rsatilgan.
