Algoritmlarni loyihalash fanidan mustaqil ishi

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.

Chiziqli dasturlash masalalariga oid atamalar

Chiziqli dasturlash muammolarini hal qilish uchun siz birinchi chiziqli dasturlash muammolarini hal qilishda ishlatiladigan asosiy terminologiyalar haqida tushunchangizni aniq bilishingiz kerak:

• 
  Qaror o'zgaruvchisi: Mahsulot xizmatlari va boshqalar kabi cheklangan resurslarni bo'lishish uchun bir-biri bilan raqobatlashadigan o'zgaruvchilar. Ular o'zaro bog'liq va qaror o'zgaruvchisi deb ataladigan eng yaxshi optimal yechim nima ekanligini hal qila oladigan chiziqli munosabatlarga ega.
  
• 
  Maqsad funktsiyasi : Muammo miqdoriy jihatdan ifodalanishi mumkin bo'lgan aniq va aniq maqsad bo'lishi kerak, masalan, foydani maksimallashtirish yoki xarajatlarni minimallashtirish va hokazo, barcha misollar maqsad funktsiyasi toifasiga kiradi.
  
• 
  Cheklovlar: Bu cheklangan miqdordagi mashinalar, mehnat materiallari va boshqalar kabi mavjud resurslarga qo'yilgan cheklovlar.
  
•