Составление математической модели транспортной задачи закрытого типа, представленной в матричной форме, с ограничениями пропускной способности. Поиск оптимального плана, при котором выполняется условие наименьшего суммарного пробега порожних вагонов.
Формальное правило улучшения плана: а) начиная с клетки с нарушением, двигаясь по горизонталям и вертикалям ходом «шахматной ладьи», строят замкнутый контур с вершинами в базисных клетках; в) в четный вершинах находится минимальная перевозка. г) для балансировки матрицы в нечетных вершинах контура найденное значение прибавляется к значениям перевозок в этих клетках (с учетом возможных ограничений в этих клетках), в четных вершинах - вычитается из значений перевозок. Формальное правило улучшения плана при нарушении условия оптимальности для насыщенных клеток: а) начиная с насыщенной клетки с нарушением, двигаясь по горизонталям и вертикалям (ходом шахматной ладьи) строят замкнутый контур с вершинами в базисных клетках. б) начиная с клетки с нарушением, нумеруют вершины контура (направление обхода контура значения не имеет); г) для балансировки матрицы в четных вершинах контура найденное значение прибавляется к значениям перевозок в этих клетках (с учетом возможных ограничений в этих клетках), в нечетных вершинах-вычитается из значений перевозок. Целевая функция (суммарный пробег порожних вагонов) определяется по формуле: где cij-расстояние перевозки от i-ой станции отправления до j-ой станции назначения; xij - величина перевозки из пункта отправления i-ой станции отправления до j-ой станции назначения.
Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность своей работы
