Условие задачи
Поставщики товара – оптовые коммерческие предприятия А1, А2,…..Аm имеют запасы товаров соответственно в количестве а1, а2,….аm ед. и розничные торговые предприятия В1, В2,…..Вn - подали заявки на закупку товаров в объемах соответственно: b1, b2,….bn. Тарифы перевозок единицы груза с каждого из пунктов поставки в соответствующие пункты потребления заданы в виде матрицы C=(cij) (i= ). Найти такой план перевозок груза от поставщиков к потребителям, чтобы совокупные затраты на перевозку были минимальными.
Ответ
Приведем этапы ниже: