butun sonli programmalash

DOCX 7 sahifa 121,1 KB Bepul yuklash

7 sahifa

FaylHub.uz

Telegram orqali yuklab olish

Hajm 121,1 KB

Fayl turi DOCX

Sahifalar 7

Yangilangan Dek 2025

Sahifa ko'rinishi (5 sahifa)

Pastga aylantiring 👇

1 / 7

5-ma’ruza. butun sonli programmalashtirish reja: 1. iqtisodiy masalalar. 2. butun sonli programmalash masalasini yechish uchun gomori usuli. 3. kesuvchi tenglamalarni tuzish. tayanch iboralar: butun sonli programmalash, qisman butun sonli programmalash, kesuvchi tenglama iqtisodiy masalalar. o‘zgaruvchilarga butun sonli bo‘lishlik sharti qo‘yilgan chiziqli programmalash masalalari katta amaliy ahamiyatga egadir. bunday masalalar butun sonli programmalash masalalari deb ataladi. butun sonli programmalash masalalariga sayyoh haqidagi masala, optimal jadval tuzish, ratsional bichish, transport vositalarini marshrutlarga optimal taqsimlash, bo‘linmaydigan mahsulot ishlab chiqaruvchi korxonaning ishini optimal planlashtirish masalalari va hokazolar misol bo‘la oladi. bu masalalarning ba’zilari bilan tanishamiz. 1. marketolog haqidagi masala. faraz qilaylik, shaharda yashovchi marketolog ta ,,…, shaharlarda bir martadan bo‘lib, minimal vaqt ichida shaharga qaytib kelishi kerak bulsin . bu masalaning matematik modelini tuzish uchun marketologning shahardan shaharga borishi uchun sarf qilgan vaqtini ,( bilan hamda uning har bir shahardan shaharga borish variantining harakteristikasini bilan belgilaymiz. agar marketolog shahardan ga borsa , bormasa bo‘ladi. …

2 / 7

arga bo‘lgan talabi ma’lum va ular birliklarni tashkil qiladi deb faraz qilamiz.har bir ishlab chiqaruvchi punkt har bir iste’mol qiluvchi punkt bilan bog‘langan va transport harajatlarining matritsasi dan iborat bo‘lsin. punktdan punktga yuboriladigan mahsulot miqdorini bilan belgilaymiz. u holda masalaning matematik modeli quyidagi ko‘rinishda ifodalanadi: (5) (6) butun son (7) (8) yuqorida keltirilgan masalalarda noma’lumlarga butun bo‘lishlik sharti qo‘yilgan. chiziqli programmalash masalasidan ana shunday shartlar bilan farq qiladigan masalalarni butun sonli programmalash masalasi deb ataymiz. butun sonli programmalash masalasini umumiy holda quyidagi ko‘rinishda ifodalash mumkin: (9) va butun, (10) (11) yoki vektor formada (12) va butun, (13) (14) butun sonli programmalash masalalaridagi noma’lumlarning hammasi uchun butun bo‘lishlik sharti qo‘yilsa, bunday masalalar to‘liq butun sonli programmalash masalalari, agar ularning ma’lum bir qismi uchungina bu shartlar qo‘yilsa, qisman butun sonli programmalash masalalari deb ataladi. agar butun sonli programmalash masalalardagi noma’lumlarda (3) ko‘rinishdagi shartlar quyidagi bo‘lsa bunday masala bul programmalash masalasi deb ataladi. …

3 / 7

g faqat to‘liq butun sonli programmalash masalarini yechish uchun mo‘ljallangan 1- algoritm bilan tanishamiz. bu usulning g‘oyasi quyidagidan iborat. berilgan butun sonli programmalash masalasida noma’lumlarning butun bo‘lishlik shartiga e’tibor bermasdan, ularni oddiy chiziqli programmalash masalasi sifatida simpleks usuldan foydalanib yechamiz. agar yechim butun sonlardan iborat bo‘lsa, u butun sonli programmalash masalasining ham yechimi bo‘ladi. aks holda noma’lumlarning butun bo‘lishlik shartini e’tiborga oluvchi va «kesuvchi tenglama» deb ataluvchi qo‘shimcha tenglama tuziladi. bu tenglama asosiy tenglamalar sistemasiga kiritib yoziladi va bazis yechim almashtiriladi. buning uchun noma’lumni kesuvchi tenglamadan ajratiladi va uning qiymatini boshqa tenglamalarga qo‘yib chiqiladi. bunday ishlar masalaning butun sonli yechimi topilguncha yoki uning mavjud emasligi aniqlanguncha takrorlanadi. har bir siklda tuzilgan bu tenglamaning qo‘shimcha deb atalishiga sabab shuki, bu tenglama yordamida berilgan (9) –(11) masalaning planlaridan tashkil topgan qavariq to‘plamning kasr sonli planlarni o‘z ichiga olgan qismi kesib boriladi. kesish jarayoni to‘plamning faqat butun sonli planlarni o‘z ichiga olgan qismi …

4 / 7

gar barcha lar butun sonlar bo‘lsa, topilgan yechim butun sonli programmalash masalasining yechimi bo‘ladi. 2. faraz qilaylik, ba’zi lar kasr sonlardan iborat bo‘lsin hamda ba’zi lar ham kasr sonlardan iborat bo‘lsin (aks holda masala butun sonli yechimga ega bo‘lmaydi). va larning butun qismlarini mos ravishda va bilan belgilaymiz. u holda bu sonlarning kasr qismlari lar quyidagicha aniqlanadi: (16) faraz qilaylik, ba’zi bo‘lsin. u holda matritsaning tenglikni qanoatlantiruvchi qatori uchun kesuvchi tenglama tuziladi. buning uchun avval (17) tengsizlik tuzilsa, so‘ngra uni (-1) ga ko‘paytirib, qo‘shimcha o‘zgaruvchi kiritish natijasida quyidagiga ega bo‘lamiz: bunday tuzilgan tenglama kesuvchi tenglama deyiladi. 3. kesuvchi tenglamani simpleks jadvalning qatoriga joylashtiramiz. bu tenglamadagi o‘zgaruvchiga mos keluvchi vektor bazis vektor bo‘ladi. bazisdan vektor chiqarilib, uning o‘rniga shartni qanoatlantiruvchi vektor kiritiladi va (4.4.35), (4.4.36), (4.4.38) va (4.4.39) formulalar yordamida simpleks jadvali almashtiriladi. agar hosil bo‘lgan simpleks jadvaldagi barcha lar butun sonli (ya’ni hamma ) bo‘lsa, topilgan yechim berilgan butun sonli …

5 / 7

wmf oleobject61.bin oleobject3.bin image53.wmf oleobject62.bin image54.wmf oleobject63.bin image55.wmf oleobject64.bin image56.wmf oleobject65.bin image57.wmf oleobject66.bin image4.wmf image58.wmf oleobject67.bin image59.wmf oleobject68.bin image60.wmf oleobject69.bin image61.wmf oleobject70.bin image62.wmf oleobject71.bin oleobject4.bin image63.wmf oleobject72.bin oleobject73.bin image64.wmf oleobject74.bin image65.wmf oleobject75.bin image66.wmf oleobject76.bin image67.wmf image5.wmf oleobject77.bin image68.wmf oleobject78.bin image69.wmf oleobject79.bin oleobject5.bin oleobject6.bin image6.wmf oleobject7.bin image7.wmf oleobject8.bin image8.wmf oleobject9.bin image9.wmf oleobject10.bin oleobject11.bin image10.wmf oleobject12.bin image11.wmf oleobject13.bin oleobject14.bin oleobject15.bin image12.wmf oleobject16.bin image13.wmf oleobject17.bin oleobject18.bin oleobject19.bin image14.wmf oleobject20.bin image15.wmf oleobject21.bin image16.wmf oleobject22.bin image17.wmf oleobject23.bin image18.wmf oleobject24.bin image19.wmf oleobject25.bin image20.wmf oleobject26.bin image21.wmf oleobject27.bin image22.wmf oleobject28.bin image23.wmf oleobject29.bin image24.wmf oleobject30.bin oleobject31.bin image25.wmf oleobject32.bin oleobject33.bin image26.wmf oleobject34.bin oleobject35.bin image27.wmf oleobject36.bin image1.wmf image28.wmf oleobject37.bin image29.wmf oleobject38.bin image30.wmf oleobject39.bin image31.wmf oleobject40.bin image32.wmf oleobject41.bin oleobject1.bin image33.wmf oleobject42.bin image34.wmf oleobject43.bin image35.wmf oleobject44.bin image36.wmf oleobject45.bin image37.wmf oleobject46.bin image2.wmf image38.wmf oleobject47.bin image39.wmf oleobject48.bin image40.wmf oleobject49.bin image41.wmf oleobject50.bin image42.wmf oleobject51.bin k ¢ oabcd omlen ) ,..., ,..., ,..., , ( 2 1 n m i x x x x x x = …

Ko'proq o'qimoqchimisiz?

Barcha 7 sahifani Telegram orqali bepul yuklab oling.

To'liq faylni yuklab olish

"butun sonli programmalash" haqida

5-ma’ruza. butun sonli programmalashtirish reja: 1. iqtisodiy masalalar. 2. butun sonli programmalash masalasini yechish uchun gomori usuli. 3. kesuvchi tenglamalarni tuzish. tayanch iboralar: butun sonli programmalash, qisman butun sonli programmalash, kesuvchi tenglama iqtisodiy masalalar. o‘zgaruvchilarga butun sonli bo‘lishlik sharti qo‘yilgan chiziqli programmalash masalalari katta amaliy ahamiyatga egadir. bunday masalalar butun sonli programmalash masalalari deb ataladi. butun sonli programmalash masalalariga sayyoh haqidagi masala, optimal jadval tuzish, ratsional bichish, transport vositalarini marshrutlarga optimal taqsimlash, bo‘linmaydigan mahsulot ishlab chiqaruvchi korxonaning ishini optimal planlashtirish masalalari va hokazolar misol bo‘la oladi. bu masalalarning ba’zilari ...

Bu fayl DOCX formatida 7 sahifadan iborat (121,1 KB). "butun sonli programmalash"ni yuklab olish uchun chap tomondagi Telegram tugmasini bosing.

Teglar: butun sonli programmalash DOCX 7 sahifa Bepul yuklash Telegram