Cтраница 3
Для упрощения решения транспортной задачи целесообразно агрегировать потребителей в зависимости от грузопотоков того или иного нефтепродукта. Иногда один и тот же потребитель может входить в различные пункты агрегирования в зависимости от вида и сорта получаемого нефтепродукта. [31]
Приступим к решению транспортной задачи с помощью симплекс-метода. Разъясним его применение на конкретной задаче. [32]
Однако при решении транспортных задач с 5000 и более ограничениями возникают серьезные трудности из-за недостатка памяти машины или больших затрат времени. Если число пунктов потребления намного превышает число пунктов производства п т, то появляется возможность воспользоваться структурными особенностями матрицы условий задачи. [33]
Использование потенциалов для решения транспортной задачи основано на следующей теореме. [34]
Заметим, что решения транспортных задач обладают свойствами целочисленное, и поэтому эти задачи относят к задачам линейного программирования, в которых целочисленность является необходимым дополнительным условием. [35]
Использование потенциалов для решения транспортной задачи основано на следующей теореме. [36]
Заметим, что решения транспортных задач обладают свойствами целочисленности при целочисленных значениях величин а, frj, и поэтому эти задачи относят к задачам линейного программирования. [37]
Наиболее трудоемкой частью решения транспортной задачи распределительнымчметодом является подсчет алгебраической суммы стоимостей по циклам пересчета. В настоящем параграфе мы изложим прием ( так называемый метод потенциалов), облегчающий процесс этого подсчета. Метод потенциалов, по существу, глубоко связан с теорией двойственности ( см. гл. Однако принятое здесь его изложение не опирается на эту теорию и может изучаться независимо от гл. [38]
Детально с методами решения транспортных задач с помощью математического алгорр. [39]
Чтобы последующие этапы решения транспортной задачи не нарушились, необходимо в таблицу внести число 0, соответствующее значению базисной переменной. Это число заносится в соседнюю клетку с последней занятой по строке или столбцу, причем в ту из них, которой соответствует наименьшее значение коэффициента затрат. [40]
Чтобы последующие этапы решения транспортной задачи не нарушились, необходимо в таблицу внести число 0, соответствующее значению базисной переменной. Это число заносится в соседнюю с последней занятой по строке или столбцу клетку, причем в ту из них, которой соответствует наименьшее значение коэффициента затрат. [41]
Описанный выше метод решения транспортной задачи имеет более простую логическую схему расчетов, чем рассмотренный выше метод потенциалов. Поэтому в большинстве случаев для нахождения решения конкретных транспортных задач с использованием ЭВМ применяется метод дифференциальных рент. [42]
Наиболее трудоемкой частью решения транспортной задачи распределительным методом является подсчет алгебраической суммы стоимостей по циклам пересчета. В настоящем параграфе мы изложим прием ( так называемый метод потенциалов), облегчающий процесс этого подсчета. Метод потенциалов, по существу, глубоко связан с теорией двойственности ( см. гл. Однако принятое здесь его изложение не опирается на эту теорию и может изучаться независимо от гл. [43]
С помощью метода решения транспортных задач предложите маршруты перевозки партий компьютерных систем, которые минимизируют общий километраж. [44]
С помощью метода решения транспортных задач определите маршруты, по которым следует направлять товары, с тем чтобы минимизировать общие расходы. [45]