|
Dasturiy injiniringi
|
| bet | 5/8 | | Sana | 23.05.2024 | | Hajmi | 5,58 Mb. | | #251216 |
Bog'liq Samatova Zarnigor Nematovna2 – simpleks jadval
Yangi jadvalning indeks qatoriga qaraymiz. Agar optimal variantni topishni davom ettirish kerak bo‘lsa, yana asosiy elementni aniqlaymiz.
Bazis o‘zgaruvchilardan birini almashtirish orqali yangi simpleks jadvalni qosil qilamiz. Yuqoridagi jadvalda ikkinchi ustun asosiy qisoblanadi (absolyut qiymat bo‘yicha eng katta element –5,1 qisoblanadi), asosiy qator esa, eng kichik bo‘linma turgan birinchi qator hisoblanadi, ya’ni larning ichida eng kichigi = dir .
2-jadvaldan 3-jadvalni hosil qilamiz. Bu jadvalni ham yuqoridagi qoida asosida tuzib, tuzilgan jadvalda optimal yechim aniqlanmasa jadval tuzish yana davom ettiriladi. Qaralayotgan masalaning to‘rtinchi bosqichida optimal echim hosil bo‘ladi.
4 – simpleks jadval
Bu jadvalning indeks qatorida manfiy elementlar qatnashmaydi.
Simpleks jadval orqali hosil bo‘lgan echimni tahlil qilamiz. Maqsad funksiyaning qiymati indeks qatoridagi ai0 ustunda turadi. xbi ustunda oxirgi bazisga kiruvchi o‘zgaruvchilar turadi.
Endi optimal echimni iqtisodiy tahlil qilamiz. Yuqoridagi masalada x1=5,637; x2= 3,113;
x3= 1,960 bo‘lganda maqsad funksiyaningqiymati 309,8 optimal echim hisoblanadi. Qo‘shimcha o‘zgaruvchilarning nolga tengligi bu resurslarning to’liq foydalanganligini bildiradi.
Bu qiymatlarni tengsizliklar sistemasiga qo’yib ko’rib tengsizliklarni bu yechimlar qanoatlantirishini ko’rish mumkin.
4 –simpleks jadval
Endi echimni iqtisodiy tahlil qilamiz. Yuqoridagi masalada x1= 5,637; x2=3,113; x3= 1,960; bo‘lganda maqsad funksiyaning qiymati 309,8 optimal echim hisoblanadi. Qo‘shimcha o‘zgaruvchilarning nolga tengligi bu resurslarning to’liq foydalanganligini bildiradi.
Oldingi paragraflarda biz chiziqli dasturlash masalalari, chiziqli dasturlash masalasini echishning simpleks usuli, uning algoritmi bilan tanishgan edik. Endi ana shu simpleks usuli algoritmiga asosan uning dasturiy ta’minotini hosil qilishni ko’rib chiqamiz.
Ma’lumki, simpleks usuli bo’yicha bir nechta jadvallar hosil qilinadi. Ana shu jadvallarda simpleks usuli uchun kerakli ma’lumotlar kiritiladi. Masalan, 3 ta no’malumli bo’lgan holdagi chiziqli dasturlash masalasi quyidagi ko’rinishga ega:
|
| |
