Mundarija:

LPP muammosi nima?
LPP muammosi nima?

Video: LPP muammosi nima?

Video: LPP muammosi nima?
Video: Muzliklar shiddat bilan eriyapti: Dunyoni nima kutyapti? 2024, Noyabr
Anonim

Chiziqli dasturlash Muammolar ( LPP ) kerakli funktsiyani mos ravishda optimallashtiradigan/yoki qiymatlar bilan birga bunday optimallashtirilgan funksiyani topish usulini taqdim eting.

Shunga mos ravishda, LPP deganda nimani tushunasiz?

Chiziqli dasturlash (LP, chiziqli optimallashtirish deb ham ataladi) talablari chiziqli munosabatlar bilan ifodalangan matematik modelda eng yaxshi natijaga (masalan, maksimal foyda yoki eng past xarajat) erishish usulidir.

Xuddi shunday, transport muammosi deganda nimani tushunasiz? The transport muammosi chiziqli dasturlashning maxsus turi hisoblanadi muammo Bunda maqsad mahsulotni bir qator manbalardan yoki kelib chiqishidan bir qancha manzillarga tarqatish xarajatlarini kamaytirishdir. O'zining maxsus tuzilishi tufayli oddiy simpleks usuli echish uchun mos emas transport muammolari.

Buni hisobga olgan holda, LPP qanday bosqichlardan iborat?

Chiziqli dasturlash uchun qadamlar

  • Muammoni tushuning.
  • Maqsadni tavsiflang.
  • Qaror o'zgaruvchilarini aniqlang.
  • Maqsad funksiyasini yozing.
  • Cheklovlarni tavsiflang.
  • Qaror o'zgaruvchilari nuqtai nazaridan cheklovlarni yozing.
  • Salbiy bo'lmagan cheklovlarni qo'shing.
  • Chiroyli yozing.

Cheklanmagan yechim nima?

An cheksiz yechim chiziqli dasturlash muammosi - bu maqsad funktsiyasi cheksiz bo'lgan vaziyat. Chiziqli dasturlash muammosi borligi aytiladi cheksiz yechim agar uning yechim muammodagi hech qanday cheklovlarni buzmasdan cheksiz katta bo'lishi mumkin.

Tavsiya: