Транспортна задача.

Практична робота №2

Тема: Розв’язування транспортної задачі.

Мета: Навчитися розв’язувати транспортні задачі за допомогою Microsoft Excel.

Забезпечення:Комп’ютер з програмним забезпеченням Microsoft Excel.

Хід роботи:

1. Транспортна задача.

2. Рішення транспортної задачі в процедурі EXCEL "Пошук рішення"

Транспортна задача.

Приклад 2. Фірма обслуговує туристів прибувають на відпочинок, повинна розмістити їх в 4 готелях: "Морський", "Сонячний", "Слава" і "Затишний", в яких заброньовано відповідно 5, 15, 15 і 10 місць. П'ятнадцять туристів прибувають по залізниці, двадцять п'ять прилітають черговим рейсом в аеропорт, а п'ять чоловік прибудуть на теплоході на морський вокзал. Транспортні витрати при перевезенні з пунктів прибуття в готелі наведені в таблиці 1.

Таблиця 1

Вихідний пункт, i	Пункт призначення (готелі), j
	Морський	Сонячний	Слава	Затишний

Залізничний вокзал
Аеропорт
Морський вокзал

В умовах жорсткої конкуренції фірма повинна мінімізувати свої витрати, значну частину яких складає саме транспортні витрати. Потрібно визначити такий план перевезення туристів з пункту прибуття в готелі при якому сумарні транспортні витрати будуть мінімальні і всі туристи будуть розміщені в готелях.

II. Рішення транспортної задачі в процедурі EXCEL "Пошук рішення"

1) Введення даних.Вводимо дані таблиці 1 і 2 в комірки EXCEL (рис.1.1).

В комірках B3: E5 введені вартості перевезень (табл. 1).

В комірках F3: F5 знаходиться число прибуваючих туристів. А в комірках B6: E6 знаходиться число місць в готелях. Комірки B8: E10 – робочі комірки, у яких будуть обчислюватися значення змінних задач Xij.

В комірках F8: F10 потрібно записати формули для обчислення лівих частин обмежень (3) ¸ (5):

в F8 повинна бути сума комірок B8: E8;

в F9 повинна бути сума комірок B9: E9;

в F10 повинна бути сума комірок B10: E10.

Формули для обчислення лівих частин обмежень (6) ¸ (9) введемо в осередку B11: E11:

в B11 повинна бути сума комірок B8 : B10;

в C11 повинна бути сума комірок C8 : C10;

в D11 повинна бути сума комірок D8 : D10;

в E11 повинна бути сума комірок E8 : E10;

Кінцеву функцію помістимо в комірки G3:

G3: СУММПРОИЗВ (B3: E5; B8: E10).

Таблиця вихідних даних має вигляд (Рис.1.1):

Рис.1.1

2) Заповнення вікна процедури «Пошук рішення».

цільова функція: G3;

значення цільової функції: min;

змінювані комірки: B8 : E10;

обмеження завдання:

F8: F10 = F3: F5 (формули (3) ¸ (5))

B11: E11 = B6: E6 (формули (6) ¸ (9))

B8: E10 0 (1) і B8: E10 - цілі числа (2)

У вікні «Параметри» встановити «Лінійна модель», що відповідає рішенню задачі симплекс-методом. Результати заповнення вікна показані на рис.1.2:

Рис.1.2

3) Виконавши процедуру «Пошук рішення» отримаємо наступні результати (рис.1.3):

Таким чином з залізничного вокзалу (вихідний пункт 1) слід 10 туристів відвезти в готель «Затишний» (пункт 4) і 5 туристів в готель «Сонячний» (пункт призначення 2); з аеропорту (вихідний пункт 2) 10 туристів відвезти в готель «Сонячний» (пункт призначення 2) і 15 туристів у готель «Слава» (пункт призначення 3); туристів прибувають на морський вокзал (вихідний пункт 3) потрібно відправити в готель «Морський» (пункт призначення 1). Всі ці результати видно в кінцевій таблиці (рис.1.3) При цьому сумарна вартість транспортних витрат складе 315 грн. (комірка G3).