Теми рефератів
Авіація та космонавтика Банківська справа Безпека життєдіяльності Біографії Біологія Біологія і хімія Біржова справа Ботаніка та сільське гос-во Бухгалтерський облік і аудит Військова кафедра Географія
Геодезія Геологія Держава та право Журналістика Видавнича справа та поліграфія Іноземна мова Інформатика Інформатика, програмування Історія Історія техніки
Комунікації і зв'язок Краєзнавство та етнографія Короткий зміст творів Кулінарія Культура та мистецтво Культурологія Зарубіжна література Російська мова Маркетинг Математика Медицина, здоров'я Медичні науки Міжнародні відносини Менеджмент Москвоведение Музика Податки, оподаткування Наука і техніка Решта реферати Педагогіка Політологія Право Право, юриспруденція Промисловість, виробництво Психологія Педагогіка Радіоелектроніка Реклама Релігія і міфологія Сексологія Соціологія Будівництво Митна система Технологія Транспорт Фізика Фізкультура і спорт Філософія Фінансові науки Хімія Екологія Економіка Економіко-математичне моделювання Етика Юриспруденція Мовознавство Мовознавство, філологія Контакти
Українські реферати та твори » Математика » Рішення задачі комівояжера методом гілок і меж

Реферат Рішення задачі комівояжера методом гілок і меж

Категория: Математика
Табл.1

j

i

1 2 3 4 5 6 1 в€ћ 7 16 21 2 17 2 13 в€ћ 21 15 43 23 3 25 3 в€ћ 31 17 9 4 13 10 27 в€ћ 33 12 5 9 2 19 14 в€ћ 51 6 42 17 5 9 23 в€ћ

1) Праворуч до таблиці приєднуємо стовпець U i , в якому записуємо мінімальні елементи відповідних рядків. Віднімаємо елементи U i з відповідних елементів рядка матриці.

j

i

1 2 3 4 5 6

U i

1 в€ћ 7 16 21 2 17 2 2 13 в€ћ 21 15 43 23 13 3 25 3 в€ћ 31 17 9 3 4 13 10 27 в€ћ 33 12 10 5 9 2 19 14 в€ћ 51 2 6 42 17 5 9 23 в€ћ 5

2) Внизу отриманої матриці приєднуємо рядок V j , в якій записуємо мінімальні елементи стовпців. Віднімаємо елементи V j з відповідних стовпців матриці.

j </p>

i

1 2 3 4 5 6 1 в€ћ 5 14 19 0 15 2 0 в€ћ 8 2 30 10 3 22 0 в€ћ 28 14 6 4 3 0 17 в€ћ 23 2 5 7 0 17 12 в€ћ 49 6 37 12 0 4 18 в€ћ

V j

0 0 0 2 0 2

3) В результаті обчислень одержуємо матрицю, наве...


Друкувати реферат
Замовити реферат
Товары
загрузка...
Наверх Зворотнiй зв'язок