Проектирование 9 (10 week)

Міндет- дегеніміз

• Тұжырымдалған есеп қайталама қосылмаған желі үшін арналарды тарату

• мəселені шешу кезінде арналардың құны, олардың ұзындығын есептейді

• берілген бастапқы желіде белгілі бір талаптарға жауап беретін арналар шоғырын құру

• Əрбір бағанның элементтерінің қосындысы осы жиектің арналарының санын көрсетеді

Жоспар- дегеніміз

• Әрбір сәйкес келетін (𝑙𝑘) ∈ 𝐾 жұбының жолдар жиынтығы

• берілген бастапқы желіде белгілі бір талаптарға жауап беретін

  арналар шоғырын құру

• әрбір корреспонденттік жұп қажетті арналар санымен қамтамасыз етеді

• Барлық жауабы дұрыс

Шешімге қойылатын қанша талаптар бар?

• 5

• 2

• 4

• 3

Шарт- дегеніміз

• Әрбір сәйкес келетін (𝑙𝑘) ∈ 𝐾 жұбының жолдар жиынтығы

• тапсырманың мақсатты функциясы.

• берілген бастапқы желіде белгілі бір талаптарға жауап беретін

  арналар шоғырын құру.

• Белгілі бір технологиялық талаптарға жауап беретін қайталама желі

тартылған арналардың жалпы саны ең аз болуы тиіс кезде қандай талаптарға жатады

• Шешімге қойылатын талаптарға

• Шартқа қойылатын талаптарға

• Жоспарға қойылатын талаптарға

• Міндетке қойылатын талаптарға

Суретте берілген функцияны атаңыз

• арналар

  санын азайту қатынаспен көрсетілген

• Шығындарды азайту

• әр жолдағы арналардың оңтайлы саны

• сыйымдылық

  матрицасы

кез-келген тармақ үшін осы тармақты қамтитын барлық жолдардың

жалпы сыйымдылығы оның сыйымдылығынан аспайды

• True

• False

Қандай жағдайда арналар

санын азайту қатынаспен көрсетіледі?

• Дұрыс жауабы жоқ

• желінің әрбір (𝑥𝑖, 𝑥𝑘) желісінің сыйымдылығы сыйымдылық

  матрицасы түрінде берілген кезде

• қосымша 𝐿 = ‖𝑙𝑖𝑗‖ ұзындығы немесе 𝐶 = ‖𝑐𝑖𝑗‖ сызықтарының құны

  берілген кезде

• 𝑟

  𝜇𝑗𝑘

  𝑖 , 𝜇𝑙𝑘 i жолының

  дәрежесі болсын, 𝜉𝜇𝑙𝑘

  𝑖 ондағы арналардың саны болған кезде

Модель 𝜇𝑙𝑘

𝑖 жолдарының

ұзындығы немесе дәрежесі сияқты шектеулермен толықтырылуы мүмкін

• True

• False

Алынған бұл модель – сызықтық бүтін сан деп аталады

• True

• False