Условие задачи
Имеются 3 пункта поставки однородного груза А1 , А2 , А3 и 5 пунктов потребления этого груза В1, В2, В3, В4, В5 . На пунктах Аi (i= 1,2,3) груз находится соответственно в количествах а1 =100, а2 =140, а3 =150 условных единиц. В пункты Вj (j=1,2,3,4,5) требуется доставить соответственно b1 =60, b2 =50, b3 =80, b4 =160, b5 =40 единиц груза. Стоимость перевозки единицы груза (с учетом расстояний) из Аi в Вj определена матрицей С= . Решить задачу тремя методами (северо-западного угла, минимальной стоимости и методом Фогеля) и найти такой план закрепления потребителей и поставщиков, чтобы общие затраты на перевозки были минимальны.
Ответ
Представим данные в таблице:
Прежде всего посчитаем суммарную мощность поставщиков и суммарную емкость потребителей: