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 қиймат берилиб базис ўзгарувчилар аниқланса бундай ечим базис ечим дейилади.
Базис ечимлар сони ўзгарувчилар сонидан келиб чиқади:
мисол:
Do'stlaringiz bilan baham: |
