|
-xossa. Chiziqli dasturlash masalalarining mumkin bo‘lgan yechimlar to‘plami qavariqdir.
2-xossa
|
| bet | 6/6 | | Sana | 06.11.2023 | | Hajmi | 189.35 Kb. | | #94835 |
Bog'liq Оптималлаштириш назарияси 1-laboratiriya, 3.4. шакл Dildora, Dildora, Materialshunoslik-fayllar.org, Introduction-to-Software (1), Tabiiy resurslardan oqilona foydalanish Tabiiy resurslardan barqaror, Matlab, ~ (1), Foydalanilgan adabiyotlar, 13- variant Iqtisodiyotni modernizatsiyalash sharoitida sanoat sohasidagi tarkibiy siljishlar va ularning samaradorligi., ishlab chiqarishni tashkil qilish va iqtisodiyot, Ekologiya fanidan test savollari Ekologiya atamasi qachon va kim tomonidan taklif qilindi? Ekologiya javoblar, РЕЗЮМЕ-Буронбоев Хушнудбек Турсунали угли, таржимаи ҳол 1-xossa. Chiziqli dasturlash masalalarining mumkin bo‘lgan yechimlar to‘plami qavariqdir.
2-xossa. Chiziqli maqsad funksiya o‘zining eng kichik qiymatiga mumkin bo‘lgan yechimlar to‘plami bo‘lgan ko‘pyoqlikning uchki nuqtalaridagina erishadi.
Чизиқли тенгламалар системасининг базис ечимлари
Чизиқли программалаштириш масаларида чегаравий шартларни ифодаловчи тенгламалар системаси одатда чексиз кўп ечимга эга бўлади. Тенгламалар системасининг базис ечимларини аниқлаш учун унинг ўзгарувчиларини базис ва эркин ўзгарувчиларга ажратилади.
Агар тенгламалар сони r та, ундаги ўзгарувчилар сони эса n та ва r бўлса, r та ўзгарувчиларни қолган n-r та ўзгарувчилар орқали ифодалаш мумкин.
у ҳолда х1,х2,...,xr – базис, хr+1,хr+2,...,xn – эркин ўзгарувчилар деб белгилаймиз. Бунда эркин ўзгарувчиларга ихтиёрий қиймат берилиб, қолган ўзгарувчилар аниқланса бундай ечимга хусусий ечим дейилади. Агар эркин ўзгарувчиларга 0 қиймат берилиб базис ўзгарувчилар аниқланса бундай ечим базис ечим дейилади.
Базис ечимлар сони ўзгарувчилар сонидан келиб чиқади:
мисол:
|
| |
