chiziqli programmalashtirish masalalari

PPT 24 pages 908.5 KB Free download

24 pages

FaylHub.uz

Download via Telegram

Size 908.5 KB

File type PPT

Pages 24

Updated Dec 2025

Page preview (5 pages)

Scroll down 👇

1 / 24

slayd 1 4-mavzu. chiziqli programmalashtirish masalasining taqsimot usuli reja: 1.taqsimot usuli haqida umumiy ma’lumot. 2.transport masalasining qo’yilishi va uning matematik modeli. 3.transport masalasining tayanch rejasini topish usullari. 4.optimal yechimni aniqlashning potensiallar usuli. taqsimot usuli bilan o’zgaruvchilari bir xil o’lchov birligida berilgan chiziqli programmalashtirish masalasining ko’plab masalalarini yechish mumkin. bunday masalalarni simpleks usulida ham yechish mumkin, lekin taqsimot usuli yechish jarayonini ancha osonlashtiradi. taqsimot usuli bilan ko’pincha yuklarni tashish bilan bog’liq bo’lgan masalalar yechilganligi uchun, buni transport masalasi ham deb atashadi. transport masalasining mohiyati eng kam transport xarajati sarf qilib, ma’lum bir yuklarni ta’minotchilardan punktidan iste’molchilarga yetkazishdir. 1. chiziqli programmalashtirish masalasining taqsimot usuli haqida umumiy ma’lumot masalani bu usul bilan yechish quyidagi bosqichlardan iborat: 1). dastlabki ma’lumotlarni yig’ish; 2). dastlabki matritsani tuzish; 3). dastlabki o’rinli rejani topish; 4). topilgan rejani optimallikka tekshirish; 5). optimal reja topilguncha yechimni yangilab borish. transport masalasining mohiyati eng kam transport xarajati sarf qilib, ma’lum bir yuklarni …

2 / 24

nsport masalasini jadval ko’rinishida ham ifodalash mumkin: 2. transport masalasining matematik modeli ta’minotchilar iste’molchilar zahiralar miqdori b1 b2 … bn a1 c11 x11 c12 x12 … c1n x1n a1 a2 c21 x21 c22 x22 … c2n x2n a2 … … … … … … am cm1 xm1 cm2 xm2 … cmn xmn am talablar miqdori b1 b2 … bn ai = bj shunday qilib, transport masalasining dastlabki rejasi biror usul bilan topilgan bo’lsa, (xij) – matrisaning m+n-1 ta komponentalari musbat bo’lib, qolganlari nolga teng bo’ladi. agar transport masalasining shartlari va uning dastlabki rejasi yuqoridagi jadval ko’rinishda berilgan bo’lsa, noldan farqli xij – lar joylashgan kataklar «band kataklar», qolganlari «bo’sh kataklar» deyiladi. agar band kataklarni vertikal yoki gorizontal kesmalar bilan tutashtirilganda yopiq ko’pburchak hosil bo’lsa, bunday xol sikllanish deyiladi va yechim tayanch yechim bo’lmaydi. demak, birorta yechim bazis yechim bo’lishi uchun band kataklar soni m+n-1 ta bo’lib, sikllanish ro’y bermasligi kerak. …

3 / 24

i. ana shu ayirmalarning eng kattasi hisoblangan ajratib olinadi va uning qaysi qator yoki ustunga tegishli ekanligi tekshiriladi hamda eng kichik joylashgan katakka mumkin bo’lgan yuk olib borib qo’yiladi. o’sha ustun masala yechimini topishni davom ettirishda boshqa qatnashmaydi. approksimatsiya usuli bilan masala tayanch yechimini topishda quyidagi holatlarga duch kelish mumkin. agar bir nechta bir xil ayirmalar mavjud bo’lsa, minimal qiymat turgan kataklarga asosiy e’tibor qaratiladi. agar bunday kataklar bir qancha bo’lsa, yechim uchun eng katta miqdorli yukni olib borish mumkin bo’lgan katak olinadi. iste’molchilar ta’minotchilar 1 2 4 yuklar zaxirasi, qatorlar ayirmasi, 1 1 100 5 8 100 4 7 - 2 6 20 15 7 180 200 1 1 1 3 24 2 90 18 210 300 16 6 6 yuklarga bo’lgan talab, 120 90 390 600 ustunlar ayirmasi, 5 5 18 3 - - 1 1 11 optimal yechim qurishning potensiallar usuli teorema. agar transport masalasining x*=(x*ij) yechimi …

4 / 24

ning algoritmi boshlang’ich tayanch yechimni qurish; (6) shart asosida potensial tenglamalar sistemasini qurish; bunda m+n-1 ta band katak uchun m+n ta chiziqli tenglama hosil bo’ladi. noma’lumlar soni tenglamalar sonidan bittaga ortiq bo’lgani uchun bitta noma’lum erkli bo’lib, unga ixtiyoriy qiymat, masalan nol qiymat berilib qolganlari mos tenglamalardan topiladi; bo’sh kataklar uchun (7) shart tekshiriladi; a) bu shart barcha bo’sh kataklar uchun bajarilsa, yechim optimal bo’ladi va yechish jarayoni tugaydi; b) aks holda yechim optimal bo’lmaydi va keyingi yechimga o’tishga kirishiladi; keyingi yechimga o’tish uchun bo’sh katakning o’ng past burchagiga ij = ui + vj - cij qiymatlar yozib chiqiladi va bu qiymatlarning eng kattasiga mos kelgan katakcha, ya’ni quyidagi shartni qanoatlantirgan (al,bk) katakcha to’ldiriladi (xlk noma’lum bazisga kiritiladi) xlk= deb faraz qilib (al,bk) katakchaga  kiritiladi. so’ngra soat strelkasi bo’yicha harakat qilib to’ldirilgan katakchalarga tartib bilan «-» va «+» belgilari qo’yib boriladi. natijada yopiq k kontur hosil bo’ladi. k=kuk+ bu …

5 / 24

1=0 deb qabul qilib, qolgan potensiallarni birin ketin topamiz: u=(0;8;-2;9); v=(-6;-1;3;1;4). har bir bo’sh katakcha uchun ij = ui + vj - cij kattalikni hisoblab, uni bo’sh katakchaning pastki o’ng burchagiga yozamiz: bo’lganligi sababli (a2,v4) katakchaga  son kiritamiz va (a1,b4), (a1,b5), (a4,b5), (a4,b2), (a2,b2) katakchalarni o’z ichiga oluvchi yopiq k kontur tuzamiz. k=kuk+ bu yerda (a1,b4), (a4,b5), (a2,b2)k, (a1,b5), (a4,b2), (a2,b4)k+,  ning son qiymati topilgach bazis yechimni (6) munosabatlar yordamida almashtiramiz va yangi bazis rejani topamiz. yangi bazis rejani quyidagi jadvalga joylashtiramiz. bj ai 200 200 100 100 250 ui 2-jadval 100 10 -13 7 -5 4 2 1 50 4 50 0 250 2 200 7 0 10 1 6 50 11 -2 5 200 8 -13 5 -5 3 1 2 -3 2 200 -2 300 11 -14 8 200 12 100 16 -9 73 -3 6 vj -3 2 6 1 4 θ=0 yuqoridagi usul …

Want to read more?

Download all 24 pages for free via Telegram.

Download full file

About "chiziqli programmalashtirish masalalari"

slayd 1 4-mavzu. chiziqli programmalashtirish masalasining taqsimot usuli reja: 1.taqsimot usuli haqida umumiy ma’lumot. 2.transport masalasining qo’yilishi va uning matematik modeli. 3.transport masalasining tayanch rejasini topish usullari. 4.optimal yechimni aniqlashning potensiallar usuli. taqsimot usuli bilan o’zgaruvchilari bir xil o’lchov birligida berilgan chiziqli programmalashtirish masalasining ko’plab masalalarini yechish mumkin. bunday masalalarni simpleks usulida ham yechish mumkin, lekin taqsimot usuli yechish jarayonini ancha osonlashtiradi. taqsimot usuli bilan ko’pincha yuklarni tashish bilan bog’liq bo’lgan masalalar yechilganligi uchun, buni transport masalasi ham deb atashadi. transport masalasining mohiyati eng kam transport xarajati sarf qilib, ma’lum bir yuklarni ta...

This file contains 24 pages in PPT format (908.5 KB). To download "chiziqli programmalashtirish masalalari", click the Telegram button on the left.

Tags: chiziqli programmalashtirish ma… PPT 24 pages Free download Telegram