2.1 Решение

Проверим необходимое и достаточное условие решения задачи:

Общий запас продуктов питания на складе составляет:

?а = 150+90+290+300= 830 у.е.,

а общая потребность школ в продуктах питания составляет:

?b = 190+250+210+300 = 950 у.е.

Из этого следует, что задача является открытой (несбалансированной). Для решения этой задачи мы вводим фиктивного поставщика (ФП).

ФП= "Потребности - Запасы"; ФП=950 у.е. - 830 у.е.; ФП=120 у.е.

Составляем матрицу, в строке ФП транспортные расходы равны 0.

Строим опорный план: