Задача о назначении. Теория

Метод Гомори. Решение задачи целочисленного программирования

Используя метод минимального тарифа, представить первоначальный план для решения транспортной задачи. Проверить на оптимальность, используя метод потенциалов. Стоимость доставки единицы груза из каждого пункта отправления в соответствующие пункты назначения задана матрицей тарифов

	1	2	3	4	b
1	1	2	4	3	6
2	4	3	8	5	8
3	2	7	6	3	10
a	4	6	8	8