Экономическая оценка эффективности транспортировки нефтепродуктов до конечного пункта — страница 3

  • Просмотров 649
  • Скачиваний 7
  • Размер файла 150
    Кб

потребностей первого потребителя за счет запаса первого поставщика. Далее переходим из одной клетки в другую по правилу «вниз и вправо», нагружая каждую клетку по максимуму. 2) Метод минимальной стоимости. Суть метода заключается в том, что из всей таблицы стоимостей выбирают наименьшую и в клетку, которая ей соответствует, помещают меньшее из чисел или . Затем из рассмотрения исключают либо строку, соответствующую поставщику,

запасы которого полностью израсходованы, либо столбец, соответствующий потребителю, потребности которого полностью удовлетворены, либо и строку и столбец, если израсходованы запасы поставщика и удовлетворены потребности потребителя. Из оставшейся части таблицы стоимостей снова выбирают наименьшую стоимость, и процесс распределения запасов продолжают, пока все запасы не будут распределены, а потребности удовлетворены. 3)

Метод двойного предпочтения. В каждом столбце отмечают знаком V клетку с наименьшей стоимостью. Затем то же проделывают в каждой строке. В результате некоторые клетки имеют отметку VV. В них находится минимальная стоимость как по столбцу, так и по строке. В эти клетки помещают максимально возможные объемы перевозок, каждый раз исключая из рассмотрения соответствующие столбцы и строки. Затем распределяют перевозки по клеткам,

отмеченным знаком V. В оставшейся части таблицы перевозки распределяют по наименьшей стоимости. Опорный план, полученный таким образом, наиболее близок к оптимальному плану. 1.3 Метод потенциалов Введем специальные показатели для каждой строки матрицы перевозок (каждого поставщика), где и показатели для каждого столбца (каждого потребителя), где . Эти показатели называются потенциалами поставщиков и потребителей, их удобно

интерпретировать как цены продукта в соответствующих пунктах поставщиков и потребителей. 1) Построение системы потенциалов. Для построения системы потенциалов используем условие (5) 2) Проверка выполнения условия оптимальности для незанятых клеток. Просматриваем строки и для каждой незанятой клетки проверяем выполнение условия (6) Если для всех незанятых клеток условие (6) выполняется, то план является оптимальным. Если для

некоторых клеток , то план является неоптимальным. 3) Выбор клетки, в которую необходимо послать перевозку. Загрузке подлежит в первую очередь клетка, которой соответствует . Но сначала необходимо определить сколько единиц груза должно быть перераспределено в нее. 4) Построение цикла и определение величины перераспределения груза. Для определения количества единиц груза подлежащих перераспределению отмечается знаком «+»