Simpleks usuli har qanday chiziqli programmalashtirish masalasining optimal echimini topishga xizmat qiluvchi eng universal usullardan biridir

Simpleks usuli har qanday chiziqli programmalashtirish masalasining optimal echimini topishga xizmat qiluvchi eng universal usullardan biridir.

• Simpleks usuli har qanday chiziqli programmalashtirish masalasining optimal echimini topishga xizmat qiluvchi eng universal usullardan biridir.

Simpleks usuli algoritmi:

• Simpleks usuli algoritmi:
• Masala. 3 turdagi qishloq xo‘jalik mahsulotini etishtirish uchun 3 turdagi (R1 ,R2 , R34) resurs talab qilinsin. Bu erda R1 -ekin maydoni, R2 - meqnat xarajatlari, R3 -solinadigan o‘ѓitlarning miqdori. Shartlarni aniq ifodalashda foydalaniladigan dastlabki axborotlar 1-jadvalda keltirilgan.

Har bir ishlab chiqariladigan mahsulotning shunday rejasini tuzish kerakki, natijada eng ko‘p foyda olinsin. Masalaning matematik modelini chiziqli programmalashtirish masalasiga olib kelib tuzamiz. X1, X2, X3 lar orqali I1, I2, I3 tur ishlab chiqarishlardagi maksimal foyda beruvchi izlanayotgan mahsulot miqdorini belgilaymiz.

Chiziqli dasturlash masalasini yechishning simpleks usuli.

• Chiziqli dasturlash masalasini yechishning simpleks usuli.
• Simpleks usuli - optimallashtirish muammosining optimal yechimini topish vositasi sifatida bo'sh o'zgaruvchilar, jadvallar va pivot o'zgaruvchilardan foydalangan holda chiziqli dasturlash modellarini qo'lda yechishga yondashuv. Chiziqli dastur - chiziqli cheklovlar bilan maksimal yoki minimal tenglama berilgan holda eng yaxshi natijaga erishish usuli. Ko'pgina chiziqli dasturlarni MatLab kabi onlayn hal qiluvchi yordamida yechish mumkin, ammo Simpleks usuli chiziqli dasturlarni qo'lda yechish usulidir. Simpleks usuli yordamida chiziqli dasturlash modelini yechish uchun quyidagi bosqichlarni bajarish kerak:
• ●Standart shakl
• ●Slack o'zgaruvchilarni kiritish
• ● Jadvalni yaratish
• ●Pivot o‘zgaruvchilari
• ●Yangi jadval yaratish
• ●Optimallikni tekshirish
• ●Optimal qiymatlarni aniqlang