7.2 Практична частина

7.2.1 Контрольний приклад

Задача. Маємо 6 споживачів В1, В2, В3, В4, В5, В6 і 6 постачальників А1, А2, А3, А4, А5, А6. Позначимо через матрицю тарифи перевезень між постачальниками та споживачами, через вектор - попит споживачів, а через вектор - пропозиції постачальників.

, ,

Необхідно знайти план перевезень з найменшими транспортними витратами.

Розв’язання

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

__________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

7.2.2 Самостійна робота

____________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________________

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

	B1	B2	B3	B4	B5	B6
A1
A2
A3
A4
A5
A6

7.2.3 Контрольні питання

1) Сформулювати загальну постановку транспортної задачі.

2) Охарактеризувати метод мінімального елементу для побудови опорного плану транспортної задачі.

3) Дати визначення опорного і оптимального плану транспортної задачі.

4) Охарактеризувати метод потенціалів для побудови оптимального плану транспортної задачі