Практичне заняття № 6

ВИЗНАЧЕННЯ ТРАНСПОРТНОГО МАРШРУТУ

Мета заняття: оволодіння практичними навиками визначення оптимального маршруту за критерієм часу і вартості

Визначити транспортний маршрут за критерія часу і вартості (вказані критерії повинні слідувати до мінімуму). Інформація про альтернативні маршрути подана в таблиці 1

Таблиця 1

Вихідні дані

Маршрут№1 В 1
Час, хв
Вартість, грн
Маршрут№2 В 2
Час, хв
Вартість, грн
Маршрут№3 В 3
Час, хв
Вартість, грн
Маршрут№4 В 4
Час, хв
Вартість, грн
Маршрут№5 В 5
Час, хв
Вартість, грн
Маршрут№6 В 6
Час, хв
Вартість, грн
Маршрут№7 В 7
Час, хв
Вартість, грн
Маршрут№8 В 8
Час, хв
Вартість, грн
Маршрут№9 В 9
Час, хв
Вартість, грн

Таблиця 2

Цільва функція	Значення цільвої функції на безлічі ефективних маршрутів	Ваговий коефіцієнт
Найкращій варіант	Найгірший варіант
t, хв → min			α =
S коп → min			α =

Таблиця 3

Маршрут №
t/α
s/α
Значення функції цінності

Висновок

Практичне заняття № 7

СКЛАДАННЯ ПЛАНУ ПОСТАЧАННЯ

Мета заняття: Набуття практичних навиків стосовно складання плану постачання з мінімальною вартістю постачання

Чотирьом країнам А₁, А₂, А₃, А₄ необхідна допомога міжнародноггуманітарного фонду. Потреба в гуманітарній допомозі (згідно варіанту Таб 1).Міжнародний фонд доставляє гуманітарну допомогу з трьох своїх пунктів В₁, В₂, В₃ на яких його запаси дорівнюють (згідно варіанту). У кожну з країн А₁, А₂, А₃, А₄ гуманітарна допомога може поставлятись з будьякого пункту.

Таблиця 1

Вихідні данні

Варіант
А1
А2
А3
А4
В1
В2
В3

Тарифи постачань відомі і задані відповідною матрицею

Необхідно скласти такий план постачання допомоги, при якому загальна вартість постачань буде мінімальною.

Наведина вище матриця може бути трансформована в таблицю 2;

Таблиця 2

	А1	А2	А3	А4	Запаси (а)
В1
В2
В3
Потреба (b)

Рішення:

Розглянимо метод побудови опорного плану по методу мінімального елементу матриці. Метод мінімального елементу полягає у виборі кліток матриці з мінімальним тарифом і розподілі в них потреб у запасі. Перевагою цього методу є те що він дозволяє знайти опорний план транспортного завдання, при якому вартість перевезення буде найменша.

Порядок рішення задачі

1. Елементи матриці Х(і, j) нумеруємо починаючи з мінімальногоу порядку зростання і заповнюємо матрицю у порядку нумерації.

2. Вибираємо елемент з мінімальним порядковим номером:

Х(і, j) = min { a_i, b_j }

Якщо елемент min { a_i, b_j } = a_i = х (і, j), то частина і -го рядка, який залишився заповнюємо нулями.

Якщо min { a_i, b_j } = b_j = х (і, j), то заповнюємо нулями j -го стовпця, який залишився.

Якщо х (і, j) = a_i = b_j, то частина і рядка стовпця які залишились заповнюємо нулями одночасно:

3. Процес повторюємо так само з незаповненою частиною матриці:

4. Записуємо опорний план і цільову функцію:

Х=

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

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