Условие задачи
На четыре базы A1,A2,A3,A4 поступил однородный груз в количествах, соответственно равных 20, 34, 25 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2,B3, соответственно, в количествах 30, 30 и 49 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.
Опорный план перевозок найти методом северо-западного угла и методом минимального элемента, провести сравнение транспортных издержек по этим двум планам.
Ответ
Так потребности совпадают с запасами, то условие баланса соблюдается.
Используя метод северо-западного угла, построим первый опорный план транспортной задачи. План начинается заполняться с верхнего левого угла.
Искомый элемент равен c11 = 5. Для этого элемента запасы равны 20, потребности 30.
Выбираем минимальное значение и вычитаем его и из запасов и из потребностей, таким образом, обнуляя либо запасы, либо потребности: