Butun sonli programmalashtirish

BUTUN SONLI programmalashtirish

• 1. Butun sonli programmalashtirish masalasi.
• 2. Sayyoh haqidagi masala.
• 3. Optimal joylashtirish masalasi.
• 4. Taqsimot masalasi.

Reja:

O‘zgaruvchilariga butun sonli bo‘lishlik sharti qo‘yilgan chiziqli programmalashtirish masalalari kata ahamiyatga ega. Bunday masalalar butun sonli programmalashtirish masalalari deyiladi.

Butun sonli programmalashtirish masalalariga sayyoh haqidagi masala, optimal joylashtirish masalasi, taqsimot masalasi va boshqalarni kiritish mumkin.

Sayyoh haqidagi masala:

Faraz qilaylik P0 shaharda yashovchi sayyoh n ta P1, P2,…,Pn saharlarda bir martadan bo‘lib, minimal vaqt ichida P0 shaharga qaytib kelishi kerak bo‘lsin. Masalani matematik modelini tuzish uchun sayyohning Pi shahardan Pj shaharga borishi uchun sarf qilingan vaqtni tij bilan hamda uning har bir shahardah shaharga boorish xarakteristikasini xij bilan belgilaymiz. Agar sayyoh Pi shahardan Pj shaharga borsa xij=1, bormasa xij=0 bo‘ladi. (Pi va Pj shaharlar faqat bitta marshurut bilan bog‘langan deb faraz qilamiz)