Mumkin yechim: Bular konstantalarni qanoatlantiradigan oʻzgaruvchilar koʻrinishidagi barcha mumkin boʻlgan yechimlar toʻplamidir

Mumkin yechim: Bular konstantalarni qanoatlantiradigan oʻzgaruvchilar koʻrinishidagi barcha mumkin boʻlgan yechimlar toʻplamidir.

Optimal yechim: Bu muammoning maqsadini eng yaxshi tarzda qo'llab-quvvatlaydigan barcha mumkin bo'lgan eng yaxshi echimdir

Chiziqli dasturlashning xarakteristikalari.

• Chiziqli dasturlashning xarakteristikalari.
• Quyida chiziqli dasturlash muammosining beshta xarakteristikasi keltirilgan:
• Cheklovlar - Cheklovlar resursga nisbatan matematik shaklda ifodalanishi kerak.
• Maqsad funktsiyasi - muammoda maqsad funktsiyasi miqdoriy tarzda ko'rsatilishi kerak.
• Chiziqli - Funktsiyadagi ikki yoki undan ortiq o'zgaruvchilar o'rtasidagi munosabatlar chiziqli bo'lishi kerak. Bu o'zgaruvchining darajasi bir ekanligini anglatadi.
• Cheklanganlik - chekli va cheksiz kirish va chiqish raqamlari bo'lishi kerak. Agar funktsiya cheksiz omillarga ega bo'lsa, optimal echimni amalga oshirish mumkin emas. 
• Salbiy bo'lmaganlik - o'zgaruvchan qiymat ijobiy yoki nolga teng bo'lishi kerak. Bu salbiy qiymat bo'lmasligi kerak.
• Qaror o'zgaruvchilari - Qaror o'zgaruvchisi natijani hal qiladi. Bu muammoning yakuniy yechimini beradi. Har qanday muammo uchun birinchi qadam qaror o'zgaruvchilarini aniqlashdir.

Birinchi qism: Bu qandaydir daromadni maksimal darajada oshirish yoki ba'zilarini minimallashtirish uchun shakllanishning asosiy maqsadini tavsiflovchi maqsad funktsiyasi.

• Birinchi qism: Bu qandaydir daromadni maksimal darajada oshirish yoki ba'zilarini minimallashtirish uchun shakllanishning asosiy maqsadini tavsiflovchi maqsad funktsiyasi.
• Ikkinchi qism: Bu doimiy to'plam bo'lib, optimallashtirish amalga oshirilishi kerak bo'lgan cheklash sharti yoki cheklovlarini tavsiflovchi tenglik yoki tengsizliklar tizimi.
• Chiziqli dasturlash (LP) yoki Chiziqli optimallashtirish chiziqli cheklovlarga duchor bo'lgan chiziqli funktsiyani maksimallashtirish yoki minimallashtirish muammosi sifatida aniqlanishi mumkin. Cheklovlar tenglik yoki tengsizlik bo'lishi mumkin. Optimallashtirish muammolari foyda va zararni hisoblashni o'z ichiga oladi. Chiziqli dasturlash muammolari optimallashtirish muammolarining muhim sinfi bo'lib, u mumkin bo'lgan hududni topishga va funktsiyaning eng yuqori yoki eng kichik qiymatiga ega bo'lish uchun yechimni optimallashtirishga yordam beradi.
• Boshqacha qilib aytganda, chiziqli dasturlash chiziqli munosabatlarda ifodalangan ba'zi talablar to'plami bilan berilgan matematik modelning maqsad funktsiyasini maksimallashtirish yoki minimallashtirish uchun optimallash usuli sifatida qaraladi. Chiziqli dasturlash muammosining asosiy maqsadi optimal yechim topishdir