![]() Главная страница Случайная страница КАТЕГОРИИ: АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника |
Рішення транспортної задачі⇐ ПредыдущаяСтр 14 из 14
“МЕТОД ПОТЕНЦІАЛІВ”
Даний термін здобуто із теоретичних основ електротехніки. Нехай була задана слідуюча умова: А(11, 11, 8); В(5, 9, 9, 7). Побудова плану комунікацій та розрахунок потенціалів.
![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]() ![]()
![]()
Будуємо оцінювальну матрицю С0.
![]()
![]() ![]()
Циклічний процес: 1)Пошук направляючого елемента:
Якщо направляючий елемент не знайдено, то рішення отримано в матриці X. 2)Побудова в матриці X замкненого ланцюжка. (Направляючий елемент для даної задачі (-7)). Визначення Q-мінімальний елемент серед непарних. Q=min(x1, x3, x5, …);
![]()
ПРИМІТКА: 1)ЦФ повинна поліпшуватися(окрім випадку, коли направляючий елемент Q дорівнює e). 2)Контроль вірності обчислювань повинен завжди дорівнювати поточній митриці X на вичаткову матр.С: 3)Перерахунок матр.С0:
![]()
![]() ![]()
Істотний нуль: коли б)Додавання до рядків “D”; віднімання від стовпців “D”.
Ітерація 2.
![]()
![]() ![]() Ітер.3.
![]()
![]()
![]()
![]() ![]() ![]() Рішення знайдено.
|