Экономико-математические методы и модели - Библиотека ...

были бы все занятые клетки, или если для любой свободной клетки таблицыможно построить только один цикл, содержащий эту свободнуюклетку, а остальные вершины будут в занятых клетках.Методы составления исходного опорного плана. Первым шагомв решении транспортной задачи является составление исходногоопорного плана, который последовательно улучшается до получения оптимальногорешения. При составлении исходного плана по методу северозападногоугла, первой загружается клетка (1, 1). Если закрывается строка,то следующей загружается клетка (2, 1); если же закрывается столбец,то следующей загружается клетка (1, 2). Итак, каждый раз загружаетсяклетка, соседняя, либо по строке, либо по столбцу (в зависимостиот конкретных данных задачи). Последней будет загружена клетка(m, n). В результате загруженные клетки расположатся вдоль диагонали(1, 1)–(m, n), поэтому способ "северо-западного угла" называютеще диагональным способом. Недостатком данного метода является то,что он не учитывает значения элементов A ij матрицы транспортныхрасходов, в результате чего полученное этим методом начальное распределение(начальный план перевозок) может быть весьма далеким отоптимального.Составление исходного плана методом минимальных элементов. Первойв распределительной таблице загружается клетка с наименьшимтарифом. Далее загружается клетка той же строки (столбца) со следующимпо величине тарифом и т.д. Поскольку при заполнении таб-114