Лабораторна робота № 3. Методи оптимізації транспортних перевезень

3.1. Завдання до лабораторної роботи

1. Скласти оптимальний план виконання транспортної задачі та визначити загальну вартість перевезень однорідного вантажу від m складів до n замовників цих вантажів. Відомі відстані l_ij від i-го складу до j-го замовника . Собівартість одного тоннокилометру транспортної роботи складає 30 гривень.

Відомими є також запаси вантажів на кожному складах a_i та обсяги замовлень кожного замовника вантажів b_j .

При складанні опорного плану транспортної задачі використати метод півнично - західного кута або метод Лебедева-Тихомирова.

Пошук оптимального плану перевезень здійснити розподільчим методом або методом потенціалів.

2. Запрограмувати та розв’язати свій варіант задачі в середовищі “EXCEL -2003”.

3. Додати до обсягу замовлень b₁ 20 одиниць вантажу, ввести фіктивний склад, представивши транспортну задачу як закриту (збалансовану) Т-задачу і одержати оптимальний план перевезень за допомогою “EXCEL -2003”. Проаналізувати результати.

4. Додати до обсягу складського запасу а₁ 20 одиниць вантажу, ввести фіктивного замовника, представивши транспортну задачу як закриту (збалансовану) Т-задачу і одержати оптимальний план перевезень за допомогою “EXCEL -2003”. Проаналізувати результати.

3.2. Варіанти завдань

Варіант завдання вибирається наступним чином:

• відстані l_ij - по останній цифрі залікової книжки (табл. 3.1);

• значення a_i та b_j - по передостанній цифрі залікової книжки (табл. 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