Лабораторна робота № 3. Методи оптимізації транспортних перевезень
3.1. Завдання до лабораторної роботи
1. Скласти оптимальний план виконання транспортної задачі та визначити загальну вартість перевезень однорідного вантажу від m складів до n замовників цих вантажів. Відомі відстані lij від i-го складу до j-го замовника . Собівартість одного тоннокилометру транспортної роботи складає 30 гривень.
Відомими є також запаси вантажів на кожному складах ai та обсяги замовлень кожного замовника вантажів bj .
При складанні опорного плану транспортної задачі використати метод півнично - західного кута або метод Лебедева-Тихомирова.
Пошук оптимального плану перевезень здійснити розподільчим методом або методом потенціалів.
2. Запрограмувати та розв’язати свій варіант задачі в середовищі “EXCEL -2003”.
3. Додати до обсягу замовлень b1 20 одиниць вантажу, ввести фіктивний склад, представивши транспортну задачу як закриту (збалансовану) Т-задачу і одержати оптимальний план перевезень за допомогою “EXCEL -2003”. Проаналізувати результати.
4. Додати до обсягу складського запасу а1 20 одиниць вантажу, ввести фіктивного замовника, представивши транспортну задачу як закриту (збалансовану) Т-задачу і одержати оптимальний план перевезень за допомогою “EXCEL -2003”. Проаналізувати результати.
3.2. Варіанти завдань
Варіант завдання вибирається наступним чином:
відстані lij - по останній цифрі залікової книжки (табл. 3.1);
значення ai та bj - по передостанній цифрі залікової книжки (табл. 3.2).
для всіх варіантів прийняти m = 3; n = 5.
Таблиця 3.1
№ |
l11 |
l12 |
l13 |
l14 |
l15 |
l21 |
l22 |
l23 |
l24 |
l25 |
l31 |
l32 |
l33 |
l34 |
l35 |
0 1 2 3 4 5 6 7 8 9 |
4 5 2 6 3 9 7 8 1 6 |
7 4 5 2 6 3 9 7 8 1 |
2 7 4 5 2 6 3 9 7 8 |
5 2 7 4 5 2 6 3 9 7 |
3 5 2 7 4 5 2 6 3 9 |
2 3 5 2 7 4 5 2 6 3 |
6 2 3 5 2 7 4 5 2 6 |
1 6 2 3 5 2 7 4 5 2 |
8 1 6 2 3 5 2 7 4 5 |
7 8 1 6 2 3 5 2 7 4 |
9 7 8 1 6 2 3 5 2 7 |
3 9 7 8 1 6 2 3 5 2 |
6 3 9 7 8 1 6 2 3 5 |
2 6 3 9 7 8 1 6 2 3 |
5 2 6 3 9 7 8 1 6 2 |
Таблиця 3.2
№ |
а1 |
а2 |
а3 |
b1 |
b2 |
b3 |
b4 |
b5 |
0,3,6,9 1,4,7 2,5,8, |
100 160 140 |
140 100 160 |
160 140 100 |
80 50 70 |
90 80 50 |
110 90 80 |
70 110 90 |
50 70 110 |