Diskret optimallaşdırma modelləri və üsulları laboratoriyası

ANA SƏHİFƏ →Diskret optimallaşdırma modelləri və üsulları laboratoriyası

+A -A

Laboratoriyanın adı	Diskret optimallaşdırma modelləri və üsulları laboratoriyası
Telefon	(+994 12) 539-35-32
Laboratoriyanın müdiri	Məmmədov Knyaz Şiraslan oğlu Riyaziyyat elmləri doktoru, professor
Əsas fəaliyyət istiqamətləri	Müxtəlif sinifdən olan tam ədədli proqramlaşdırma məsələlərinin tədqiqi, yeni həll üsullarının işlənilməsi, uyğun tətbiqi proqram paketlərinin hazırlanması.
Əsas elmi nəticələri	- Tamədədli tənliyin dezaqreqasiyası probleminin həlli. (Bu məsələ ABŞ riyaziyyatçıları tərəfindən qoyulmuş və 30 il müddətində həll olunmamışdır); - Tamədədli çanta məsələsinin və tamədədli proqramlaşdırma məsələsinin optimal həllini saxlayan kiçik oblastın tapılması üçün kafi şərt şəklində kriteriyalar verilmiş və onların yeni həll üsulları təklif olunmuşdur; - Dənizdə neft-qaz platformalarının optimal yerləşdirilməsi və onların optimal birləşdirilməsi məsələsinin riyazi modeli qurulmuş və həll üsulu verilmişdir; - Qismən tamədədli çanta məsələsində məchulların dəyişmə intervalının kiçilməsi üçün kriteriya verilmiş və onun effektiv həll üsulu işlənmişdir; - Bul və tamədədli proqramlaşdırma məsələsinin suboptimal həllərinin qurulması üçün polinomial zaman mürəkkəbliyinə malik üsullar işlənmişdir; - Bul və tamədədli proqramlaşdırma məsələləri üçün Laqranj tipli majorant funksiya qurulmuş və onun minimallaşması alqoritmləri işlənmişdir; - Qismən tamədədli proqramlaşdırma məsələsinin optimal həllini saxlayan və verilmiş oblasta nəzərən daha kiçik olan oblastın tapılması üsulu təklif olunmuşdur; - Bul və tamədədli proqramlaşdırma məsələləri üçün zəmanətli həll, zəmanətli suboptimal həll anlayışları verilmiş və onların tapılması üçün üsullar təklif olunmuşdur; - Verilənləri tamədədli intervallar olan Bul proqramlaşdırması məsələsi üçün optimist, pessimist, suboptimist və subpessimist həll anlayışları verilmiş, suboptimist və subpessimist həllərin qurulması alqoritmləri işlənmişdir; - İntervallı qismən tamədədli proqramlaşdırma məsələlərinin müxtəlif sinifləri üçün müəyyən mənalar daşıyan yeni təqribi həll üsulları təklif olunmuşdur. - Verilənləri intervallar olan qismən Bul proqramlaşdırması məsələsi üçün Laqranj tipli majorant funksiya qurulmuş, bu funksiyanın bəzi xassələri aşkarlanmış və onun minimallaşdırması alqoritmləri işlənmişdir. Nəticədə həmin məsələlərin təqribi həllərinin optimal həllərdən olan xətaları qiymətləndirilmiş olur.