Актуальные проблемы разработки информационных технологий и программных продуктов и их решения
Международная научно-техническая конференция «Практическое применение технических и
цифровых технологий и их инновационных решений», ТАТУФФ, Фергана, 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.
