Транспортна задача

Математическая модель транспортной задачи (ТЗ):
Пусть имеются m пунктов отправления A1, A2, …, Am, в которых находится однородный груз в количествах а1, а2, …, аm cоответственно, и n пунктов назначения B1, B2, …, Bn , потребности которых в данном грузе равны b1, b2, …, bn. Известны cij расходы на перевозку единицы груза из i-го пункта отправления в j-й пункт потребления. Требуется составить план перевозок так, чтобы запасы каждого поставщика были бы вывезены, спрос каждого потребителя удовлетворен и общая стоимость всех перевозок была минимальной.

1.1. Математическая модель транспортной задачи (ТЗ) 3
1.2. Свойства транспортной задачи 5
1.3. Методы нахождения начального плана перевозок 5
1.3.1. Метод северо-западного угла 5
1.3.2. Метод минимального элемента 7
1.4. Метод потенциалов 8
1.4.1. Циклы матрицы перевозок 8
1.4.2. Метод потенциалов, его алгоритм 9
2.1.Решение транспортной задачи. Метод северо-западного угла……………………….…….14