Muhammad al-xorazmiy nomidagi toshkent axborot texnologiyalari universtiteti

Chiziqli dasturlash - bu vaziyatga tegishli bo'lgan turli xil tengsizliklarni ko'rib chiqish va ushbu sharoitlarda olinishi kerak bo'lgan eng yaxshi qiymatni hisoblash usuli. Chiziqli dasturlash bilan ishlashda qabul qilingan ba'zi taxminlar:

• Chiziqli dasturlash - bu vaziyatga tegishli bo'lgan turli xil tengsizliklarni ko'rib chiqish va ushbu sharoitlarda olinishi kerak bo'lgan eng yaxshi qiymatni hisoblash usuli. Chiziqli dasturlash bilan ishlashda qabul qilingan ba'zi taxminlar:
• Cheklovlar soni miqdoriy shartlarda ifodalanishi kerak
• Cheklovlar va maqsad funktsiyasi o'rtasidagi munosabatlar chiziqli bo'lishi kerak
• Chiziqli funktsiya (ya'ni, maqsad funktsiyasi) optimallashtirilishi kerak
• Chiziqli dasturlashning komponentlari
• LP ning asosiy tarkibiy qismlari quyidagilardan iborat:
• Qaror o'zgaruvchilari
• Cheklovlar
• Ma'lumotlar
• Ob'ektiv funktsiyalar

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.

Ortiqcha cheklash: ko'rinib turadigan, lekin o'rganilayotgan muammo jarayoniga to'sqinlik qilmaydigan ayrim cheklovlar ortiqcha cheklash deyiladi.