Academia.eduAcademia.edu

Tezis N1 haqiqat

Xüsusi diskret optimallaşdırma məsələsinin məqsəd funksiyasinin və mümkün həllər çoxluğunun xassələrinin araşdirilması Əşirova Həqiqət Zakir qızı BAKİ DÖVLƏT UNİVERSİTETİ Tətbiqi riyaziyyat və kibernetika fakültəsi Tutaq ki, n-ölçülü mənfi olmayan tam qiymətli vektorlar çoxluğudur. Bu çoxluqda aşağıdakı kimi nizam verilir. Əgər , olarsa onda yazacağıq. Aşağıdakı işarəmələri qəbul edək , əgər olarsa və , əgər doğrudursa. Tutaq ki, və bu çoxluq aşağıdakı şərtləri ödəyir Bu şərtləri ödəyən çoxluğa tərtib-qabarıq çoxluq deyilir (bax., məsələn, [1, 2]). , Burada kimi təyin edilir. Tutaq ki, ölçülü həqiqi qiymətli (mənfi olmayan həqiqi qiymətli) vektorlar çoxluğudur. üçün aşağıdakı funksiyaları təyin edək Aşağıdakı A məsələsinə baxaq. Məsələ A. Burada Bu növ məsələlər şəbəkə məsələlərində, ehtiyatların paylanmasında və digər tətbiqi məsələlərdə yaranır (bax., məsələn, [1,2]). Teorem 1. A məsələsi üçün aşağıdakı hökmlər doğrudur: 3) D çoxluğu tərtib-qabarıq çoxluqdur. Əgər , olarsa, onda funksiyası azalmayan funksiya adlanır. Teorem 2. Əgər A məsələsində funksiyası azalmayandırsa, onda aşağıdakı bərabərsizlik doğrudur Ədəbiyyat Ковалев М.М. Матроиды в дискретной оптимизации. Изд-во Университетское, Минск, 1987, 222 с. Рамазанов А.Б. Устойчивость градиентного алгоритма в задачах выпуклой дискретной оптимизации и некоторые смежные вопросы // Дискретная математика, 2011, №3, с. 82-92. 3