3. excel jadval protsessorida chiziqli dasturlash masalalarini yechish grafik usuli

3. EXCEL JADVAL PROTSESSORIDA CHIZIQLI DASTURLASH MASALALARINI YECHISH GRAFIK USULI .
Ikkitadan ko'p bo'lmagan o'zgaruvchilarni o'z ichiga olgan va oddiy geometrik talqinga ega bo'lgan chiziqli dasturlash masalalari ruxsat etilgan echimlar maydonini va maqsad funktsiyasining maksimal yoki minimal qiymatini vizual ravishda aniqlashga imkon beradigan ba'zi qoidalarni hisobga olgan holda grafik tarzda echilishi mumkin. . Uch o'zgaruvchi bilan grafik usulni qo'llash qiyinlashadi, chunki ruxsat etilgan echimlar to'plami ko'pburchakdir, lekin allaqachon uch o'lchovli fazoda. Uchdan kattaroq o'lchamdagi fazoning vazifasini grafik jihatdan umuman tasvirlab bo'lmaydi.
Agar funktsiyaning maksimal qiymati qaror ko'pburchakning cho'qqilaridan birida joylashgan nuqta bilan aniqlansa, u holda biz maqsad funksiyasi bitta maksimal/minimumga ega deb aytishimiz mumkin (agar funktsiya yuqoridan/pastdan chegaralangan bo'lsa). rejalar to'plami). Funktsiyaning maksimal/minimal qiymati faqat bitta cho'qqida aniqlanmasdan, ko'pburchakning ikkita uchini bog'laydigan to'g'ri chiziqning istalgan nuqtasida bir xil qiymat bo'ladi.
Shunday qilib, geometrik jihatdan LPP koordinatalari chiziqli funktsiyaning maksimal (minimal) qiymatini ta'minlaydigan yechim ko'pburchakning shunday nuqtasini qidirishdir va eritma ko'pburchakning barcha nuqtalari mumkin bo'lgan echimlar bo'lib xizmat qiladi.
Chiziqli dasturlashning asosiy muammosi variantlari to'plami qavariq ko'pburchakni hosil qiladi , uning har bir tepasi qandaydir asosiy rejani belgilaydi.
qaror ko'pburchagi deb ataladigan qavariq to'plamni hosil qiladi va chiziqli dasturlash muammosining maqsad funktsiyasi qavariq to'plamdagi qavariq funksiyaning maksimal/minimalini aniqlaydi.
Maqsad funktsiyasining minimal qiymati aniqlangan hollarda, daraja chizig'i daraja chizig'ining normal vektori yo'nalishiga teskari yo'nalishda harakat qiladi, maqsad funktsiyasining maksimal qiymati topilganda, daraja chizig'i bu vektorning yo'nalishi.