Достопримечательности Пирея

Пирей — порт Афин — расположен в глубокой бухте Сардонического залива. Он являлся самым большим портом античного мира и не утратил своей роли в наши дни — это один из важнейших портов Средиземноморья.

Над портом возвышается холм Кастела. Поднимитесь на него по улице Васи Леос-Георги и перед вами откроется панорама морских просторов, на горизонте вы увидите мачты кораблей.

В таблицу 1.3.1. занесем данные по расписанию круиза.

Табл. 1.3.1. Расписание круиза

День	Порт	Приход		Отход
		Дата	Время	Дата	Время
1	Одесса	–	–	01.07.2011	18:00
2	Констанца	02.07.2011	06:00	02.07.2011	19:00
3	Стамбул	03.07.2011	06:00	03.07.2011	16:00
4	Пиреи	04.07.2011	10:00	04.07.2011	19:00
5	Море	05.07.2011	–	05.07.2011	–
6	Сочи	06.07.2011	14:00	06.07.2011	20:00
7	Море	07.07.2011	–	07.07.2011	–
8	Одесса	08.07.2011	07:00	–	–

1.4. Выбор оптимального маршрута

Решение задачи коммивояжера методом ветвей и границ.

Таблица 1.4.1. Расстояние между портами

Порты отхода	Порты захода
	Одесса(1)	Констанца(2)	Сочи(3)	Стамбул(4)	Пиреи(5)
Одесса(1)	∞	179	448	347	702
Констанца(2)	179	∞	483	201	557
Сочи(3)	448	483	∞	513	868
Стамбул(4)	347	201	513	∞	360
Пиреи(5)	702	557	868	360	∞

Таблица 1.4.2. Конечная матрица

	2	3
1	0	∞
5	∞	0

_{Круизная линия:}

Одесса – Констанца – Стамбул – Пиреи – Сочи – Одесса

_{Протяженность линии составляет:}

_{S = 179 + 201 + 360 + 868 + 448 = 2056 мили}

Рис 1. Ветвление матрицы

Решение задачи коммивояжера с использованием надстройки MS EXCEL «Поиск решения»:

Таким образом, оптимальная протяженность маршрута 2056 миль.

Оптимальный маршрут: Одесса – Констанца – Стамбул – Пиреи – Сочи – Одесса.

Изобразим оптимальную схему движения с минимальной протяженностью маршрута:

Одесса -179- Констанца -201- Стамбул -360- Пиреи -868- Сочи -448- Одесса = 2056 мили