Условие задачи
«Транспортная задача»
На четыре базы A1, A2, A3, A4 поступил однородный груз в количествах, соответственно равных 22, 34, 23 и 30 единиц. Этот груз требуется перевезти в три пункта назначения B1, B2, B3,соответственно, в количествах 32, 28 и 49 единиц. Тарифы перевозок единицы груза с каждого из пунктов отправления в соответствующие пункты назначения указаны в транспортной таблице.
Значения коэффициентов (тарифов) транспортной таблицы:
Ответ
Метод северо-западного угла
Суть метода: начиная с левого верхнего угла, используя запасы поставщиков, полностью удовлетворяют потребности потребителей.
Заполняем клетку а11: запасы равны 22, потребности 32, значит загружаем в клетку число 22, тем самым Запасы поставщика А1 исчерпаны, вычеркиваем первую строку из рассмотрения. Далее северо-западная клетка- это а21. Тут запасы равны 34, потребности 32-22=10. Значит загружаем в клетку 10, тем самым потребности потребителя В1 исчерпаны. Вычеркиваем первый столбец из рассмотрения. Далее , берем северо-западную клетку это а22. Для нее запасы равны 34...
