3.6 Питання по темі

Постановка транспортної задачі (Т.3.).
Математична модель Т.3.
Умова збалансованості Т.3.
Зв'язок Т.3. с задачею лінійного програмування (З.Л.П.)
Визначення розв’язання (плану) Т.3.
Умова можливості розв'язання Т.3.
Визначення опорного плану Т.3.
Вродженість і невиродженість опорного плану.
Зв'язок виродженості й невиродженості опорного плана Т.3. сіз заповнюванням таблиці Т.3.
Визначення циклу в таблиці Т.3.
Зв'язок опорного плану Т.3. з циклічністю.
Метод північно-західного кута для визначення початкового опорного плану.
Метод мінімального елемента.
Метод фогеля.
Суть методу потенціалів.
Вимоги до опорності плану при застосуванні методу потенціалів.

3.7 Завдання для контрольних і самостійних робіт

Є три постачальники і чотири споживачі однорідного продукту. Потужності постачальників і попити споживачів, а також витрати на перевезення одиниці вантажу для кожної пари «постачальник-споживач» зведені в таблицю 4 постачань.

Задача у наступному: знайти об'єми перевезень для кожної пари «постачальник-споживач» так, щоб:

1) потужності всіх постачальників були реалізовані;

2) попити всіх споживачів були задоволені;

3) сумарні витрати на перевезення були мінімальні.

Дані для розв’язання транспортной задачі.

Таблиця 4

1 a:={200, 270, 130}

b:={120, 80, 240, 160}