Professional Documents
Culture Documents
ЛР8 ТрЗад4мПрям
ЛР8 ТрЗад4мПрям
Математичні методи
оптимізації.
(К.т.н., с.н.с., проф. Самарай В.П.)
Лабораторна робота №8 (7).
Практичне заняття 8. Транспортна задача.
Оптимальний розподіл однорідних ресурсів із використанням
Mathcad і Excel. 4 мірна пряма модель (багато товарів і видів
транспорту)
Мета: Розглянути методи розв‘язання транспортної задачі із
використанням Mathcad і Excel.
Постановка задачі. Нехай маємо m пунктів відправлення (або
виробництва) деякого ресурсу (наприклад, комп‘ютерів, меблів і т.і.)
— А1, А2, ..., Аm і n пунктів призначення (або споживання) ресурсу —
В1,В2,..., Вn. Позначимо кількість ресурсів у i–му пункті відправлення
через ai (i=1,…m), а потреби кожного j–го пункту потреб через bj (j=1,
…,n). Відомі витрати Сij на перевезення однієї одиниці ресурсу з
кожного пункту i–го відправлення в кожний j–й пункт призначення.
Треба визначити яку кількість ресурсів Хij≥0 необхідно поставити
(перевезти) з кожного i–го пункту відправлення в кожний j–й пункт
призначення, щоб:
вивести всі ресурси всіх постачальників;
забезпечити всіх споживачів даним видом ресурсів;
всі перевезення виконати з мінімальними витратами.
Математична модель задачі. Нехай загальний об‘єм ресурсів
дорівнює об‘єму потреб у цих ресурсах:
m n
∑ ai = ∑ b j
i=1 .
j =1
Введемо обмеження:
n
∑ X ij=ai , ( i=1 , m)
j=1
m
∑ X ij=b j , ( j=1 , n )
i=1
Граничні умови, що визначають область допустимих значень змінних:
1
X ij ≥0, (i=1,m), ( j=1,n) .
m n
Y =∑ ∑ C ij X ij →min
Сумарні витрати на перевезення: i=1 j=1 .
Типовий приклад. Скласти план перевезень вантажу з пунктів
постачання до пунктів призначення, який має мінімальну вартість,
якщо: Таблиця 1
B1 B2 B3 ai
70 38 24
A1 14
58 18 56
A2 20
19 10 100
A3 26
bj 30 22 8
2
5. Ввести умову оптимальності, використовуючи панель інструментів
Matrix, задавши один стовпчик і 9 рядків.
3
Розв‘язок задачі має вигляд:
5
7. Щоб заповнити вікно обмежень, треба натиснути кнопку
Добавить і ввести обмеження, наприклад:
Таблиця 2.
Завдання для самостійної роботи.
Скласти план перевезень вантажу з пунктів постачання до пунктів
призначення, який має мінімальну вартість, якщо:
B1 B2 B3 B4 B5 ai
k 22 2 13 7
A1 18
27 10 4 26 9
A2 12
8 16 25 5 4
A3 17
28 11 17 10 k
6
A4 13
bj 8 8 8 8 28
Де k—номер по списку у журналі групи.
Таблиця 3
Матриця собівартостей, запаси сировини та розподіл потреб
різних споживачів на ТОВАР №1.
Перший вимір Пункт призначения – пункт споживання, Вj
- Початковий B1 B2 B3 B4 В5 Другий
пункт-склади з вимір
запасами, Аi 250 200 300 200 150 Замовлення
споживачів
А1 30 С11=7 С12=6 С12=8 С14=9 С15=5
0 Х11- ? Х12- X13- X14- X15-
? ? ? ?
А2 25 С21=5 С22=4 С23=7 С24=6 С25=8
0 X21 X22 X23 X24 X25
-? -? -? -? -?
А3 35 С31=6 С32=5 С33=4 С34=8 С35=7
0 X31 X32 X33 X34 X35
-? -? -? -? -?
А4 20 С41=8 С42=9 С43=5 С44=4 С45=6
0 X41 X42 X43 X44 X45
-? -? -? -? -?
Таблиця 4
Матриця собівартостей, запаси сировини та розподіл потреб
різних споживачів на ТОВАР №2.
Перший вимір Пункт призначения – пункт споживання, Вj
- Початковий B1 B2 B3 B4 В5 Другий
пункт-склади з вимір
запасами, Аi 250 200 300 200 150 Замовлення
споживачів
А1 30 С11=7 С12=6 С12=8 С14=9 С15=5
0 Х11- ? Х12- X13- X14- X15-
? ? ? ?
А2 25 С21=5 С22=4 С23=7 С24=6 С25=8
0 X21 X22 X23 X24 X25
-? -? -? -? -?
А3 35 С31=6 С32=5 С33=4 С34=8 С35=7
0 X31 X32 X33 X34 X35
-? -? -? -? -?
А4 20 С41=8 С42=9 С43=5 С44=4 С45=6
0 X41 X42 X43 X44 X45
-? -? -? -? -?
9
Рис. 1. Три види транспорту і два види товару.
Неоднакові обмеження 1 і 2 вимірів (неоднакова кількість
товарів на складах і замовлена не однакова кількість).
10
Рис. 2. Два види транспорту і два види товару.
Неоднакові обмеження 1 і 2 вимірів (однакова кількість
товарів на складах, а замовлена не однакова кількість).
Результат буде інший і відрізнятиметься для різних товарів
вверху і внизу.
Аналіз результата.
11
Література:
1. Самарай В. П. Економіко-математичне моделювання :
курс лекцій. – К. : КиМУ, 2012. – 193 с.
2.Кузьмичов А. І., Медведєв М. Г. – Математичне
програмування в Excel: Навч. посіб. – К. Вид-во Європ. Ун-
ту, 2005 – 320 с.
12