Professional Documents
Culture Documents
ЛЕкЦІЯ Транспортна задача
ЛЕкЦІЯ Транспортна задача
ЛЕкЦІЯ Транспортна задача
ТРАНСПОРТНА ЗАДАЧА
ЛЕКТОР
КЛИМЕНКО НАТАЛІЯ АНАТОЛІЇВНА,
КАНД.ЕКОН.НАУК, ДОЦЕНТ
КАФЕДРА
ЕКОНОМІЧНОЇ
КІБЕРНЕТИКИ
Економічна постановка транспортної
задачі
Математична постановка транспортної
задачі
Основні властивості математичної
моделі транспортної задачі
Етапи роз’вязку транспортної задачі
Пошук початкового плану перевезень
Пошук оптимального плану перевезень
Економіка транспортної задачі
маємо m пунктів виробництва чи запасу
однорідної продукції з відомими величинами її
обсягу у кожному пункті (a1,a2…am)
a b
i 1
i
j 1
j
Перший крок розв’язку транспортної
задачі
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 (шт)
Транспортна таблиця
Дисбаланс:
Запас більший потреби -
вводимо фіктивного споживача
Дисбаланс:
Потреба більша запасу -
вводимо фіктивного виробника
Другий крок розв'язку транспортної
задачі – знаходження опорного
плану(початкового плану
перевезення).
метод північно-західного кута
(діагональний)
метод мінімальної вартості
метод подвійних відміток
Третій крок розв’язку транспортної
задачі – перевірка опорного плану на
виродженість.
План транспортної задачі є
невиродженим, якщо кількість відмінних
від нуля елементів матриці плану
(базисних клітин) дорівнює k=m+n –1 ,
де m – кількість рядків (пунктів
виробництва), а n – кількість колонок
(пунктів споживання).
Знаходимо
початковий план
Балансуємо
транспортної задачі
задачу
Перевіряємо
початковий план на
потенціальність
Умова потенціальності
виконується – Умова потенціальності не виконується –
план оптимальний- переходимо до нового плану за схемою:
перевезення найдешевше
Будуємо ланцюг
транспортної Переходимо
таблиці до нового
плану
Перевіряємо новий
план на потенціальність
аi=100; 200; 100
bj=80; 140; 100; 80
2 5 4 6
C 8 4 3 8
5 1 4 5
Додаткова література:
КАФЕДРА
ЕКОНОМІЧНОЇ
КІБЕРНЕТИКИ