Лабораторна робота № 5
Розв’язування задачі комівояжера в середовищі електронних таблиць Excel
Мета роботи: навчитися розв’язувати задачі комівояжера за допомогою діалогового вікна „Пошук розв’язку”
Хід роботи
Постановка задачі
Вхідні дані
Приклад розв’язку на ПК
Аналіз розв’язку
Постановка задачі. Підприємство-виробник доставляє в сім торгових точок хлібо-булочні вироби. Відстані між заданими торговими точками наведено в таблиці 1. Знайти такий варіант розвозу хлібо-булочних виробів по торгових точках, за якого буде досягнуто мінімальний пробіг автотранспорту, який розвозить даний товар.
Таблиця1.
-
N
1
2
3
4
5
6
7
1
∞
277
79
271
63
515.5
215
2
260
∞
227
30
140
16
39
3
71
26.5
∞
285
152
143
214
4
282
245
260
∞
84
291
20
5
1.5
270
146
33
∞
31
103
6
274
62
49
230
25
∞
40
7
154
55
89
126
20.9
6103
∞
Економіко-математична модель:
Вхідні дані.
В комірках В3:Н9 знаходяться задані відстані між пунктами. В комірці І10 заходиться значення функції мети. В комірках І4:І20 та В21:Н21 знаходяться отримані обмеження, а в комірках J14:J20 та B22:H22 знаходяться задані обмеження, тобто праві частини обмежень. В діапазоні В14:Н20 знаходяться дані наших змінних, тобто шляхи слідування нашого транспорту. В комірках А26:G26 записаний шлях слідування (див. Додаток 1).
Рис.2.
Аналіз розв’язку.
В результаті розв’язку даної задачі, я отримав такі результати: прямуючи із першого пункту в 3-й, із 3-го в 6-й, із 6-го в 2-й, із 2-го в 7-й, із 7-го в 1-й пункт, із 7-го пункту в 5-й та із 5-го пункту слідувати в 1-й, то отримаємо мінімальний пробіг транспорту, який становить 163, 7 км. Таким чином, прямуючи даним маршрутом, пробіг автомобіля буде мінімальним і становитиме 163,7 км.
Лабораторна робота 6 Розв’язування задач нелінійного програмування в середовищі електронних таблиць Excel
Мета роботи: навчитися розв’язувати задачі нелінійного програмування в середовищі електронних таблиць Excel.
Хід роботи
4). Аналіз розв’язку
5). Аналітична перевірка розв’язку на ПК