Samarqand iqtisodiyot va servis instituti iqtisodiy matematik usullar va modellar
-misol. Yechish
Download 1.55 Mb.
|
- Bu sahifa navigatsiya:
- Simpleks usul.
- ozgarmaslar
1-misol.
Yechish: yechimlardan tashkil topgan qavariq kopburchakni yasash uchun koordinatalar sistemasida chiziqlarni yasaymiz (1-chizma). 1-chizma. Berilgan tengsizliklarni qanoatlantiruvchi yechim shtrixlangan kopburchakni tashkil qiladi. Endi koordinatalar boshidan vektorni yasaymiz va unga perpendikulyar bo;lgan togri chiziq otkazamiz. Bu togri chiziq tenglama orqali ifodalanadi. Uni vektor yonalishida oziga parallel siljitib boramiz. Natijada chiziqli funksiyaga maksimal qiymat beruvch nuqtani topamiz bu nuqtani koordinatalari masalaning optimal yechimi boladi va . boladi. Simpleks usul. Simpleks metod yordamida chiziqli programmalashning kopgina masalalarini yechish mumkin. Bu metod yordamida yechish mumkin bolgan masalalarni chekli qadamlar natijasida optimal yechimlarni topish oson. Har bir qadamda shunday mumkin bolgan yechimlarni topish kerakki maqsadli funksiyaning qiymati oldingi qadamdagi qiymatidan katta bolsin. Bu jarayon maqsadli funksiya optimal yechimga ega bolguncha davom ettiriladi. Simpleks metodni tushuntirish uchun quyidagi korinishdagi masalani korib chiqaylik. Masala: (3) maqsadli funksiyaning quyidagi tengsizliklar sohasida (4) manfiy bolmagan shunday yechimlari topilsinki maqsadli funksiya eng katta (maksimum) qiymatga ega bolsin. Bu masalani yechish uchun (4) chiziqli tengsizliklar sistemasiga shunday manfiy bolmagan bazisli ozgaruvchilarni mos ravishda qoshib (4) -chi sistemaga ekvivalent bolgan sistemani hosil qilamiz. (5) U vaqtda maqsadli funksiya quyidagi korinishga ega boladi. (6) Bu masalada deb olib birinchi mumkin bolgan yechimlar toplamini topamiz. Chiziqli maqsadli funksiyaning yuqoridagi yechimlar toplamiga mos bolgan qiymatini topamiz. Maqsadli funksiyaning qiymatini maksimum (minimum) qiymatga ega yoki ega emasligini tekshiramiz. Agar maksimum (minimum) ga ega bolmasa, u vaqtda qoshimcha ozgaruvchilardan bir nechtasini asosiy ozgaruvchilar safiga otkazishimiz va yangi ozgaruvchilar bilan yuqoridagi kabi ish olib boramiz. Lekin kop adabiyotlarda korsatilganki bu jarayon uzilishga ega, yani yechimga ega yoki ega emas. Endi simpleks jadvallar tuzishga otamiz. Buning uchun quyidagicha jadval tuzib olib boramiz: 1. Jadvalning eng yuqoridagi satriga maqsadli funksiyaning koeffitsentlarini joylashtiramiz va bu satrga maqsadli satr deb ataymiz. 2. Jadvalning yuqoridagi 2-chi satriga ozgaruvchilar satri deyiladi. Bu satrga -larni joylashtiramiz. 3. larning sistemadagi koeffitsentlari asosiy qismni(asosiy matritsa) tashkil qiladi. ozgaruvchilarning sistemadagi koeffitsentlari esa bosh diagonal boyicha yozilib, birlik matritsani tashkil etadi. 4. Jadvalning oxirgi satrini indekslar satri deb ataymiz va bu satr kattaliklarini maqsadli funksiyada qatnashuvchi koeffitsentlarni teskari ishora bilan olib yozamiz. Natijada quyidagi jadval hosil boladi. Dastlabki berilganlarning asosiy jadvaliga asoslanib birinchi simpleks jadvalni tuzamiz.
Dastlabki berilganlarning asosiy jadvalini tahlil qilamiz. Indekslar satrini tahlil qilganda satr elementlarining musbat va manfiyligiga etibor beramiz. Agar indeks satr elementlarining hammasi musbat bolsa, u vaqtda mumkin bolgan yechimlar toplamini ozgartirib bolmaydi va yechimlar toplami optimal yechim boladi. Faraz qilaylikki, indeks satri elementlarining ichida bir necha manfiy va musbat sonlar bor, u vaqtda manfiy sonlar ichidan eng kichigini tanlab olamiz(absolyut qiymati boyicha eng kattasini). Faraz qilaylikki bu son ga teng bolsin. ni (jadvalga qarang) kora tortburchak ichiga olamiz va joylashgan ustunni kalitli ustun deb ataymiz. Bu yerda shuni ham aytish kerakki, agar bordiyu indeks satrida bir-biriga teng birorta kichik manfiy sonlar bolsa, u vaqtda chap tomondan boshlab birinchi katakdagi manfiy sonni tanlaymiz. Kalitli satrni topish uchun, ozgarmaslar ustunidagi sonlarni mos ravishda kalitli ustundagi musbat sonlarga (0-dan farqli) bolib ularning ichidan eng kichigini tanlab olamiz. Faraz qilaylikki bu son bolsin, yani joylashgan satrga kalitli satr deymiz. Kalitli satrni ham qora chiziq bilan chizilgan tortburchak ichiga olamiz. Kalitli ustun bilan kalitli satr kesishgan katakda turgan songa kalitli son deyiladi. Dastlab berilganlar jadvalini oxirgi ustunga tekshirish ustunidagi har bir son ozgarmaslar ustunidan boshlab satr kataklardagi sonlar yigindisiga ( ) tengdir. Shuni ham aytish kerakki, tekshirish ustunidagi sonlar kalitli ustunni(satrni) topishda qollanilmaydi. Natijada birinchi simpleks jadval hosil boladi. Download 1.55 Mb. Do'stlaringiz bilan baham: |
Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling
ma'muriyatiga murojaat qiling