Розв’язок задач лінійного програмування

курсовая работа

1.4 Аналіз обєкту дослідження

Дано пять міст України:

· Вінниця

· Київ

· Тернопіль

· Рівне

· Черкаси

Карта з найкоротшими відстанями (таблиця 1) при подорожі автомобілем можна побачити в додатку Г (отримані за допомогою сервісу Google maps).

"right">Таблиця 1

Відстані між містами (км)

Міста

Вінниця

Київ

Тернопіль

Рівне

Черкаси

Вінниця

-

250

235

298

336

Київ

250

-

433

330

183

Тернопіль

235

433

-

151

571

Рівне

298

330

151

-

500

Черкаси

336

183

571

500

-

На рисунку 1.1 наведено інтерпретацію цієї задачі у формі графу.

Рисунок 1.1 - Граф задачі

Необхідно знайти найкоротший маршрут що проходить через кожне з даних міст.

Делись добром ;)