7.Xulosa.
Chiziqli dasturlash ko'p sabablarga ko'ra optimallashtirish sohasida keng qo'llaniladi. Operatsiyalarni tahlil qilishda ko'plab funktsional muammolarni chiziqli dasturlash muammolari sifatida ko'rsatish mumkin. Chiziqli dasturlashning ba'zi maxsus muammolari, masalan, tarmoq oqimi so'rovlari va ko'p tovarli oqim so'rovlari ularni hal qilish uchun funktsional algoritmlar bo'yicha ko'plab tadqiqotlar olib borish uchun muhim deb hisoblanadi.
Simpleks usuli - chiziqli dasturning optimal qiymatini qo'lda aniqlash uchun yondashuv. Usul berilgan cheklovlarni qondirish va maksimal zeta qiymatini ishlab chiqarish uchun optimal echimni ishlab chiqaradi. Simpleks usulini qo'llash uchun berilgan chiziqli dasturlash modeli standart shaklda bo'lishi kerak, bu yerda keyin bo'sh o'zgaruvchilar kiritilishi mumkin. Jadval va pivot o'zgaruvchilardan foydalanib, optimal echimga erishish mumkin.
Foydalanilgan saytlar:
byjus.com
ubalt.edu
geeksforgeeks.org
Foydalanilgan kitoblar:
1. Linear Programming Foundations and Extensions Robert J. Vanderbei
2. Introduction to Linear Programming Anderson, Sweeney Camm
Do'stlaringiz bilan baham: |