Кожне значення cij є відстанями між вихідним портом i та портом заходу j, тому їх величини не можуть мати від’ємного значення, тому cij 0,

ВЫБОР ОПТИМАЛЬНОГО МАРШРУТА

Выбор оптимального канала сбыта

Сбытовая политика предприятия.

Враховуючи те, що круїз е круговим, в якості методу оптимізації обираємо методи рішення «задачі комівояжера».

Постановка завдання задачі комівояжера полягає в наступному.

Мається 8 портів, відстані між ними (табл.1) задані у вигляді матриці

C = (cij), де i.j = (1…n). В таблиці 1 кожному порту призначено номер від одиниці до восьми.

Таблиця 1 Відстані між портами лінії

Порти виходу	Порти заходу
Одесса (1)	Афины(2)	Неаполь (3)	Барселона (4)	Валлетта (5)	Алек-я (6)	Хайфа (7)	Стамбул (8)
Одеса (1)
Афіни (2)
Неаполь (3)
Барселона (4)
Валлетта (5)
Александрія (6)
Хайфа (7)
Стамбул (8)

В загальному випадку cij cji (наприклад коли cji - є вартість проїзду з міста j в місто i, яке не дорівнює переїзду з міста i в місто j). Така задача вважається несиметричною. Враховуючи особливості роботи морського транспорту та географічне розташування портів круїзу, наша задача має симетричний характер, тобто cij = cji.

Треба знайти найратчайший замкнутий маршрут, який проходить через кожен порт тільки один раз с поверненням в перший базовий порт і який мінімізує сумарну пройдену відстань.

Математична постанова завдання може бути представлена в наступному вигляді:

; (1)

(2)

(3)

Xij (4)

Дата добавления: 2015-06-27