имо, що метод ітерацій формально дуже простий, суворо циклічним, тому він легко програмується і реалізується. Іншим його перевагою є цікава властивість самоісправляемості: окремі помилки, допущені в процесі розрахунків, взагалі кажучи, не впливають на правильність остаточно одержуваних результатів. p align="justify"> Для складання балансу розрахуємо також міжгалузеві потоки засобів виробництва Х ij за формулою:
X ij = a ij < span align = "justify"> * X ij
Отримаємо:
Х11 = 30,2 Х21 = 9,09 Х31 = 3,9
Х12 = 13,43 Х22 = 4,36 Х32 = 0,58
Х13 = 10,07 х23 = 1,82 Х33 = 1,55
Результати обчислень з точністю до 0,1 представимо у формі міжгалузевого балансу. Величина чистої продукції визначається як різниця між валовою продукцією галузі та сумою міжгалузевих потоків у кожному стовпці. br/>
Споживають галузі Виробляють отраслиПромышленностьСельское хозяйствоПрочіе отрасліКонечная продукціяВаловая продукція123130, 29,093,92467,2213,434,360,581836,4310,071,821,55619,4 Чистий продукція13 ,521,113,4 - Валова продукція67 ,236,419,4-123
3. Побудова кільцевих маршрутів
Комерційна діяльність зазвичай пов'язана з відрядженнями, поїздками по містах для укладання угод. Відстані між будь-якою парою безлічі з п міст відомі і складають. Якщо прямого маршруту між містами i та j не існує, то допускають, що. Комерсант, виїжджаючи з якого міста, має відвідати всі міста, побувавши в кожному з них один і тільки один раз, і повернутися у вихідний місто. Необхідно визначити таку послідовність об'їзду міст, при якій довжина маршруту була б найменшою. Таким чином, нам доводиться звертатися до даного методу. br/>
3.1 Змістовна постановка задачі
Метод гілок і меж (англ. <# "justify"> 3.2 Математична постановка задачі
Економіко-математична постановка цього завдання може бути представлена, як завдання цілочисельного лінійного програмування.
Змінні визначимо наступним чином:, якщо комівояжер переїжджає з міста i в місту j в іншому випадку.
Завдання полягає у визначенні матриці цілих невід'ємних значень змінних, що мінімізують цільову функцію виду:
) для в'їзду в місто тільки один раз
) для виїзду з міста тільки один раз
3.3 Опис методу рішення
У постановці завдання комівояжера представляє собою завдання цілочисельного лінійного програмування. Дійсно, умови виключають в оптимальному рішенні значення як не мають сенсу, а обмеження вимагають:
) щоб маршрут включав тільки один в'їзд в ...
