ДИСЦИПЛІНА

Математичні методи дослідження

операцій

ТРАНСПОРТНА ЗАДАЧА

КАФЕДРА
ЕКОНОМІЧНОЇ
КІБЕРНЕТИКИ
 План заняття

Економічна постановка транспортної

задачі
Математична постановка транспортної
задачі
Основні властивості математичної
моделі транспортної задачі
Етапи роз’вязку транспортної задачі
Пошук початкового плану перевезень
Пошук оптимального плану перевезень
Економіка транспортної задачі
1000
500

5
7
1500 1 2
8 8 1500
2
6 5 4
1000
1 5 3500

8
4 5
7 6
9
2500
4 100
2

400
 Формалізація умов
маємо m пунктів виробництва чи запасу однорідної продукції з
відомими величинами її обсягу у кожному пункті
та n пунктів споживання цієї продукції з відомими величинами
попиту на неї

Також відома матриця транспортних витрат , що необхідно

витратити для перевезення одиниці продукції від кожного
виробника до кожного споживача.

Необхідно скласти такий план перевезення однорідної

продукції, щоб вона була вивезена від усіх виробників, попит
усіх споживачів був задоволений і сукупні транспортні витрати
на це перевезення були мінімальними.
 Математична постановка
транспортної задачі
Цільова функція
мінімізація сукупних
транспортних витрат
Умови:
Пропозиція кожного
виробника чи складу
затребувана
Потреба кожного
споживача задоволена
 Теорема (умова існування
розв’язку транспортної задачі):

необхідною і достатньою умовою

існування розв’язку транспортної
задачі є її збалансованість, тобто:
m n

a  b
i 1
i
j 1
j
 Перший крок розв’язку
транспортної задачі

Якщо балансова умова

виконується (тобто попит =
пропозиції), то задача закритого
типу або з правильним балансом.

Така задача переноситься в

транспортну таблицю, де будуємо
початковий план перевезення
Дисбаланс:
Запас більший потреби -
вводимо фіктивного споживача
Дисбаланс:
Потреба більша запасу -
вводимо фіктивного виробника
 Умова задачі

аi=100; 200; 100

bj=80; 140; 100; 80

2 5 4 6
C 8 4 3 8
5 1 4 5
 Перевіряємо балансову умову

У даному випадку балансова умова

виконується:

a
i 1
i  100  200  100  400 (шт)
4

b
j 1
j  80  140  100  80  400 (шт)
 Транспортна таблиця
Вартість
перевезення
склади
аі

100
2 5 4 6

200
8 4 3 8

споживачі 100
bj 5 1 4 5

80 140 100 80
Другий крок розв'язку транспортної
задачі – знаходження опорного
плану(початкового плану
перевезення).

метод північно-західного кута

(діагональний)
метод мінімальної вартості
метод подвійних відміток
 Переходимо до практичного
опрацювання теми
Етапи розв’язку
Побудова початкових планів

Побудова оптимальних планів

MSOffice

До зустрічі на практичних заняттях