BUTUN SONLI CHIZIQLI DASTURLASH MODELLARI
Аннотация
Mazkur maqola butun sonli chiziqli dasturlash masalalari va ularni yechishda qo‘llaniladigan Gomorining kesuvchi tekisliklar usulining nazariy hamda amaliy jihatlarini chuqur tahlil qilishga bag‘ishlangan. Tadqiqotda butun sonli dasturlashning asosiy turlari — to‘la butun sonli, qisman butun sonli va Bul (0–1) o‘zgaruvchili modellar tizimli ravishda yoritilgan hamda ularning iqtisodiy va ishlab chiqarish jarayonlaridagi qo‘llanilish sohalari asoslab berilgan.Maqolada sayyoh masalasi, optimal joylashtirish va resurslarni taqsimlash kabi klassik optimallashtirish masalalari uchun matematik modellar tuzilib, ular butun sonli shartlar asosida formal ifodalangan. Ushbu modellarni yechishda Gomorining kesuvchi tekisliklar usuli qo‘llanilib, simpleks usul yordamida olingan chiziqli yechimlarni butun sonli yechimga keltirish algoritmi bosqichma-bosqich ko‘rib chiqilgan.