|
Download X. Norjigitov “Variatsion hisob va optimallashtirish usullari”
|
| bet | 3/6 | | Sana | 15.05.2024 | | Hajmi | 0,79 Mb. | | #234691 |
Bog'liq 2-MUSTAQIL ISHChiziqli va kvadratik dasturlash
Chiziqli yoki qavariq kvadratik maqsad funktsiyalariga ega bo'lgan va chiziqli cheklovlarga duchor bo'lgan optimallashtirish masalalarini hal qilish.
Chiziqli dasturlash yechimlari
Chiziqli dasturlash masalalari uchun dual simpleks yoki ichki nuqta algoritmlari qo'llaniladi.
Kvadrat dasturlash yechimlari
Kvadrat dasturlash masalalarini hal qilish uchun ichki nuqta yoki ishonch mintaqasi algoritmlari qo'llaniladi.
Ilovalar
Resurslarni taqsimlash, ishlab chiqarishni rejalashtirish va investitsiyalarni rejalashtirish kabi muammolar uchun chiziqli dasturlashdan foydalaning. Loyihani optimallashtirish, portfelni optimallashtirish va gidroelektrostansiyani boshqarish kabi muammolar uchun kvadratik dasturlashdan foydalaning.
Aralash butun sonli chiziqli dasturlash
Tarmoq va bog'lanish algoritmini qo'llash
Tarmoq va bog'lanish algoritmini qo'llash
Chiziqli cheklovlarga taalluqli chiziqli maqsad funktsiyalariga ega bo'lgan optimallashtirish masalalarini, shuningdek, o'zgaruvchilarning bir qismi yoki barchasi butun son bo'lishi kerak bo'lgan qo'shimcha cheklov bilan hal qilish.
Yechiuvchilar
Aralash butun sonli chiziqli dasturlash masalalarini oldindan ishlov berish, amalga oshirilishi mumkin bo'lgan nuqtalar va kesish tekisliklarini yaratish uchun evristikani o'z ichiga olgan tarmoqli va bog'langan algoritm yordamida hal qiling.
Aralash butun sonli chiziqli dasturlash algoritmlari
Maxsus algoritmlarni yaratish uchun aralash butun sonli chiziqli dasturlash yechimidan foydalaning.
Ilovalar
Butun sonli o'zgaruvchilarga ega model, yoqish / o'chirish qarorlari yoki mantiqiy cheklovlar mavjud bo'lganda va o'zgaruvchilarning qiymatlari butun son bo'lishi kerak bo'lganda. Korxonani marshrutlash, rejalashtirish, tayinlash va byudjetlashtirish vazifalari odatiy ilovalardir.
|
| |
