Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
ЛАБОРАТОРНА РОБОТА №3.doc
Скачиваний:
2
Добавлен:
10.11.2019
Размер:
742.4 Кб
Скачать

Лабораторна робота № 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

Тут вы можете оставить комментарий к выбранному абзацу или сообщить об ошибке.

Оставленные комментарии видны всем.