Условие задачи
Заданы векторы запасов Mi, запросов Nj и тарифные матрицы Cij:
Составить:
- математическую модель транспортной задачи;
- опорный план транспортной задачи методом северо-западного угла;
- опорный план транспортной задачи методом минимальной стоимости поставок.
Решить транспортную задачу, используя систему управления электронными таблицами MS Excel.
Ответ
1. Определим переменные, значения которых нужно получить в пределах существующих ограничений. Необходимо определить какое количество товара нужно доставить от i-го производителя до j-го потребителя матрица Х = (xij)
Целью является минимизация транспортных расходов:
Ограничениями являются:
запасы i-го производителя,