Оптимальный путь

Cтраница 3

Задача нахождения оптимальных путей достижения данной цели относительно некоторого критерия и при данных ограничениях называется экстремальной. [31]

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

Для выявления оптимальных путей биологической рекультивации техногенно-нарушенных почв и влияния противоэрози-онного покрытия на рост и развитие растений на территории выработанного песчаного карьера № 10 ЯКГМ был проведен четырехлетний микрополевой опыт. [33]

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

То, что оптимальный путь оказался единственным, не является правилом, вполне возможны задачи, где равноправных ( по суммарным затратам) и наилучших путей несколько. [35]

В нахождении такого оптимального пути заложена суть сетевого планирования, называемая оптимизацией сетевого графика. [36]

Сетевой график строительства объекта. [37]

В нахождении такого оптимального пути заложена главная суть сетевого планирования, и называется это оптимизацией сетевого графика. [38]

Рассмотрим процесс определения оптимального пути от узла i к узлу А. Из узла i посылается сигнал, содержащий адрес узла А, по ветви, имеющей минимальную Л - высоту, из каждого узла /, куда приходит этот сигнал, он выходит по ветви, также имеющей минимальную Л - высоту. [39]

Основной алгоритм поиска оптимального пути изменим в следующем единственном пункте. [40]

Очевидным методом поиска оптимального пути является перебор всех возможных путей и выбор наилучшего. Из-за значительного объема вычислений используются другие методы: динамическое и линейное программирование, метод нумерации узлов и ветвей, матричные методы, метод сравнения сумм весов путей, сетевые методы. [41]

При этом для найденного оптимального пути одновременно будет решена задача оптимального распределения вдоль него имеющихся ресурсов. [42]

Легко найти, что оптимальный путь d2 1, к Г - - путь но. [43]

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

Известен ряд алгоритмов поиска оптимального пути. Из них особо следует выделить алгоритм Ли [26], основная идея которого может быть использована для решения весьма широкого класса задач. [45]

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