Cтраница 3
Способ ветвления будет таков: выбрав вариант с наименьшей оценкой, возьмем вектор d И: т ] из оценочной задачи и найдем для полученного набора решений оптимальный план перевозки. Полученное допустимое решение надо, разумеется, сравнить с рекордом. [31]
Затраты на выполнение работы составили всего лишь 50 руб. Интересно отметить, что ручной расчет показал, что для перевозки песка необходимо сделать более 1670 тыс. т-км, машинным же расчетом была установлена более точная цифра - 1480 тыс. т-км. В результате декадный план перевозки песка ( по тонно-километрам) сократился более чем на 11 %, а экономия за одну декаду составила 8 5 тыс. руб. Теперь при помощи электронно-вычислительных машин составляются ежедневные оптимальные планы перевозки товарного бетона, ежедекадные планы перевозки кирпича и кирпичных блоков, ежемесячные планы перевозки керамзита и круглого леса. [32]
Задачи с нарушенным балансом решаются путем сведения к задачам, удовлетворяющим условию баланса. Далее применяется метод потенциалов. Оптимальный план перевозок новой задачи содержит оптимальный план перевозок исходной задачи. [33]
Задачи с нарушенным балансом решаются путем сведения к задачам, удовлетворяющим условию баланса. Далее применяется метод потенциалов. Оптимальный план перевозок новой задачи содержит оптимальный план перевозок исходной задачи. [34]
Общесетевые схемы нормальных грузопотоков по большинству грузов разрабатывают Союзглавснабсбыты совместно с соответствующими промышленными и транспортными министерствами. В настоящее время такие схемы установлены по многим массовым грузам. В настоящее время в связи с широким использованием ЭВМ для построения оптимальных планов перевозок появилась возможность при наличии исходной информации сравнительно быстро, за 10 - 15 дней, разрабатывать общесетевые схемы. Но сбор информации по-прежнему сопряжен с большими трудностями. Поэтому на разработку общесетевой схемы нормальных грузопотоков по большинству массовых грузов требуется 2 - 3 месяца и больше. Положение намного лучше по тем грузам, перевозки которых планируются в централизованном порядке. [35]
Однако во многих практических задачах оптимизация лишь по одному показателю качества системы недостаточна, а необходимо одновременно учитывать два или более показателя, что приводит к задачам оптимизации с векторными критериями качества. В транспортной задаче, например, можно выделить два показателя качества: общую стоимость перевозок и время, необходимое для доставки всего груза по назначению. Если в первом случае оптимальный план строится с целью максимального сокращения расходов, то во втором оптимальным планом перевозок считается тот, по которому все грузы могут быть доставлены в пункты назначения в кратчайшее время. Оба показателя качества операции перевозок вступают в противоречие друг с другом. Тем не менее необходимо стремиться получить решение задачи перевозок при хорошем времени выполнения плана и достаточно низких расходах. Совокупность всех этих требований может быть учтена некоторым выбором целевых функций, которые и образуют векторный критерий качества - векторную функцию цели. [36]
Большую группу плановых и юридических ограничений верхние уровни системы нефтеснабжения налагают на действия нижних уровней. Это результат декомпозиции системы нефтеснабжения, призванный создавать предпосылки для координированного взаимодействия нижних уровней. Причем внутриведомственные ограничения имеют иерархическую структуру, соответствующую организационной иерархии. Например, Союзглавнефть вместе с Министерством путей сообщения на опыте просчета многочисленных оптимальных планов перевозок нефтепродуктов определяют так называемые нормальные грузопотоки. Это не что иное, как ограничения по каждому нефтепродукту на перевозки по железной дороге от каждого пункта отгрузки до определенных станций. [37]
Убедимся теперь, что решение приведенной транспортной задачи доставляет нам решение исходной задачи с неправильным балансом. А именно, грузы, которые должны быть перевезены в пункт назначения Вп 1, следует оставить в пунктах отправления. Обратно, всякое решение исходной задачи можно интерпретировать и как решение приведенной задачи с той же общей стоимостью перевозок: следует считать, что оставшиеся в пунктах отправления грузы перевезены в пункт Bn i. Поэтому очевидно, что оптимальный план перевозок для приведенной задачи дает оптимальный план перевозок для исходной задачи. [38]
Убедимся теперь, что решение приведенной транспортной задачи доставляет нам решение исходной задачи с неправильным балансом. А именно, грузы, которые должны быть перевезены в пункт назначения Вп 1, следует оставить в пунктах отправления. Обратно, всякое решение исходной задачи можно интерпретировать и как решение приведенной задачи с той же общей стоимостью перевозок: следует считать, что оставшиеся в пунктах отправления грузы перевезены в пункт Bn i. Поэтому очевидно, что оптимальный план перевозок для приведенной задачи дает оптимальный план перевозок для исходной задачи. [39]