Tam ədədli xətti proqramlaşdırma məsələləri.

... konulu sunumlar: "Tam ədədli xətti proqramlaşdırma məsələləri."— Sunum transkripti:

1 Tam ədədli xətti proqramlaşdırma məsələləri.
Plan. Tam ədədli xətti proqramlaşdırma məsələsinin qoyuluşu. Tam ədədli xətti proqramlaşdırma məsələsinin həndəsi və iqtisadi izahı. Tam ədədli xətti proqramlaşdırma məsələsinin həll alqoritmi.

2 Tam ədədli xətti proqramlaşdırma məsələsinin riyazi təsviri
tam ədədlərdir (4)

3 Tam ədədli xətti proqramlaşdırma məsələsinin həndəsi mənası
(1)-(4) tam ədədli xətti proqramlaşdırma məsələsinin həndəsi mənası dedikdə (1)-(3) xətti proqramlaşdırma məsələsinin həllər oblastı daxilində bütün təpə nöqtələri tam ədədli koordinatlara malik yeni qabarıq həllər oblastının qurulması başa düşülür.

4 Tam ədədli xətti proqramlaşdırma məsələsinin iqtisadi mənası
Müəssisənin inkişafa ayırdığı investisiya = m Dəzgahları yerləşdirmək üçün sex sahəsi =105,7 m2

5 A dəzgahı B dəzgahı 1520 m 2240 m 4,2 m2 6,2 m2 85 ədəd 105 ədəd x1 x2
I dəzgahın qiyməti 1520 m 2240 m I dəzgahı yerləşdirmək üçün sahə 4,2 m2 6,2 m2 I dəzgaha görə ist. həc. art. 85 ədəd 105 ədəd Müəssisənin inkişaf strateg. x1 x2

6 Məsələnin formal-riyazi təsviri
- tam ədədlərdir

7 Tam ədədli xp məsələsinin Qomori alqoritmi ilə həll ardıcıllığı: 1
Tam ədədli xp məsələsinin Qomori alqoritmi ilə həll ardıcıllığı: 1. (4) tam ədədlilik şərti nəzərə alınmadan (1)-(3) XP məsələsi Simpleks metodla həll edilir və optimal plan tapılır; optimal planda kəsr ədəddirsə, onda bu dəyişən üçün əlavə Qomori məhdudiyyət şərti tərtib edilir. 3. Müvafiq çevirmələrdən sonra əlavə Qomori şərti sonuncu Simpleks cədvələ əlavə edilir və məsələ təkrarən həll edilir. Yeni optimal planda in qiyməti tam ədəd olacaqdır.