Условие задачи
Однородный груз сосредоточен в m пунктах отправления (на m складах) А1, А2,…,Аm и должен быть распределен между n получателей В1, В2,…,Вn. Пусть ai – объём запаса груза в пункте , bj – объём заявки в пункте – стоимость перевозки единицы груза из пункта Аi в пункт .
a. Составить математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
b. Определить начальный базисный план транспортной задачи методом северо-западного угла и указать стоимость перевозки груза по этому плану.
с. Определить начальный базисный план транспортной задачи методом наименьшей стоимости и указать стоимость перевозки груза по этому плану.
d. Составить план перевозки груза, учитывай запасы его в пунктах определения и заявки на этот груз в пунктах получения, и также обеспечивающий наименьшую возможную стоимость перевозки с учетом тарифной матрицы С. Оптимальный план вычислить методом потенциалов, взяв за начальный план один из построенных выше.
Ответ
a. Составим математическую модель с учетом данных задания и определить возможность удовлетворения всех заявок имеющимися запасами.
Проверим необходимое и достаточное условие разрешимости задачи.
a = 300 + 320 + 340 + 360 + 380 = 1700
b = 280 + 330 + 350 + 370 + 370 = 1700
Условие баланса соблюдается. Запасы равны потребностям. Следовательно, модель транспортной задачи является закрытой.
Занесем исходные данные в распределительную таблицу.