Актуальные проблемы разработки информационных технологий и программных продуктов и их решения
Международная научно-техническая конференция «Практическое применение технических и
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 4 мая 2023 г.
15
Simpleks usuli yordamida chiziqli dasturlash masalasini yechish
bosqichlari:
1. Masaladagi muammoni standartlashtirish:
Simpleks usulidan foydalanishning birinchi bosqichi masalani standart
shaklga o‘tkazish orqali uni standartlashtirishdir. Bu har qanday tengsizlik
cheklovlarini tenglik cheklovlariga aylantirishni va kerak bo‘lganda sustlik yoki
ortiqcha o‘zgaruvchilarni kiritishni o‘z ichiga oladi.
2. Boshlang‘ich simpleks jadvalini tuzish:
Simpleks jadvali chiziqli dasturlash masalasining jadval ko‘rinishidir.
Dastlabki jadval maqsad funksiya va cheklovlarni jadval formatida yozish orqali
o‘rnatiladi, bunda cheklovlar tenglamalariga bo‘sh yoki ortiqcha o‘zgaruvchilar
qo‘shiladi. Maqsad funktsiyasidagi o‘zgaruvchilarning koeffitsientlari
jadvalning pastki qatoriga, cheklovlarning o‘ng tomonidagi qiymatlari esa eng
o‘ng ustunga yoziladi.
3. Pivot elementni tanlash:
Pivot element - jadvaldagi element bo‘lib, u yechimga yangi asosiy
o‘zgaruvchini kiritish uchun ishlatiladi. Pivot elementi minimal nisbat testi
asosida tanlanadi, bu har bir cheklovning o‘ng tomonidagi qiymatini aylanish
elementi sifatida ko‘rib chiqilayotgan o‘zgaruvchining koeffitsientiga bo‘lishdan
iborat. Pivot elementi eng kichik manfiy bo‘lmagan nisbat sifatida tanlanadi.