Сетевая задача

Cтраница 3

В настоящее время практически вся сеть нефтебаз оснащена персональными компьютерами и телефонными абонентами, поэтому эта сеть из 2000 компьютеров может использоваться в моделировании рассматриваемой сетевой задачи. [31]

Функция (13.11) является вогнутой, а область допустимых решений - выпуклым многогранным множеством, определяемым системой уравнений первого закона Кирхгофа, так что задача относится к классу многоэкстремальных сетевых задач вогнутого Программирования. [32]

Разумеется, высокая скорость решения интересует нас только тогда, когда сами задачи являются важными. Сетевые задачи имеют приложения ко всем отраслям индустриального и экономического планирования, например к распределению потоков товаров, людей, газа, нефти или воды. В качестве примера можно взять задачу о перегрузке товаров: готовая продукция должна распределяться по складам, а оттуда попадать к потребителям, и все это должно осуществляться с минимальными расходами. Источники, склады и потребители представляют собой узлы сети, а пути между ними называются дугами. [33]

Следует отметить, что все задачи на сетях очень хорошо реализуются на ЭВМ. К сетевым задачам выбора маршрута можно отнести решение задачи коммивояжера на сетях: коммивояжер должен побывать в ряде городов ( расстояние между двумя городами известно), причем маршрут его должен быть выбран по критерию минимума затрат, времени и расстояния. Особенность задачи в том, что маршрут - замкнутый: начинается в городе, где живет коммивояжер, проходит через каждый город лишь по одному разу и заканчивается в начальном городе. Общий метод решения циклической задачи такого типа не найден, но есть несколько алгоритмов, различия в которых определяются объемом необходимых вычислений. [34]

Относится ли она к разряду сетевых задач. Если да, то объясните, из каких структурных компонент состоит эта задача. [35]

Перечень сетевого программного обеспечения. [36]

Ко второму классу СПО относятся программы типа Lantastic, NetWare Lite и Lansmart. Такие СПО обычно позволяют выполнять большинство сетевых задач. При старте программы выделяется компьютер-сервер сети. В таких сетях ПК тоже потребляют достаточно мало ресурсов сервера. Обычно пользователь может работать в MS DOS параллельно с СПО. [37]

Рассмотрите постановку обобщенной оптимизационной сетевой задачи, данную в разд. Покажите, как такую задачу можно представить в форме обобщенной сетевой задачи, в которой сумма Tk вновь равна нулю, а ограничения, определяющие условия неразрывности потока ( условия сохранения), задаются, как и следует, равенствами. [38]

ЭВМ программ вообще оказывается невозможным. В то же время подчеркивалось, что использование особой структуры сетевых задач позволяет значительно сократить объем требующихся для получения решения вычислений. [39]

Минимизация данной функции при соблюдении условий Ax Qu составляет модель В. Таким образом, задача сведена, как и в модели А, к сетевой задаче вогнутого программирования относительно лишь вектора х, но с более сложной целевой функцией, включающей как капитальные затраты в PC, так и затраты на перекачку транспортируемой среды. [40]

Этот материал приведен в ограниченном объеме - для получения лишь общего представления о путях обобщенного математического анализа сетевых задач. [41]

Для решения этих сетевых задач нужно уметь пользоваться утилитами меню и утилитами командной строки NetWare. Утилита меню - это небольшая программа, которая представляет меню с возможностью выбора различных опций для выполнения большинства сетевых задач. [42]

Таким образом, задача о максимальном потоке и задача о критическом пути сводятся к задачам линейного программирования, однако при этом получаются задачи линейного программирования большой размерности. Поэтому использование для их решения специальных сетевых методов оказывается во много раз эффективнее. Более сложные сетевые задачи вообще не удается свести к задачам линейного программирования. [43]

Для каждой висячей вершины Ыг определяется решением транспортной задачи с промежуточными перевозками для полного графа, соответствующего данному подмножеству. Для обязательных ветвей потоки входят в базисные решения Таким образом можно определить со для каждой висячей вершины. Pfj-новидность метода Y решения сетевой задачи предусчгтриваст ветвление, начг. Ветвление закапчивается в точке D, соответствующей дереву минимальной длины. [44]

Если выполнить это условие, то оказывается, что последовательность получаемых решений содержит минимальную стоимость по сравнению со всеми остальными значениями при одной и той же величине потока в сети. Ото обстоятельство позволяет изменить структуру алгоритма, что в свою очередь обеспечивает возможность обобщения потокового метода для решения более сложных сетевых задач. Смысл алгоритма заключается в том, чтобы увеличивать общую величину потока таким образом, чтобы это увеличение происходило при минимальных приращениях затрат. F единиц потока распределяются по сети, с помощью излагаемого метода отыскивается путь минимальной стоимости, увеличивающий поток, причем увеличение потока производится именно на этом пути. Метод отыскания пути минимальной стоимости основан на алгоритме выбора кратчайшего лтршрута. [45]

Страницы: 1 2 3 4