Cтраница 1
Виды сеток для поиска оптимальных трасс. [1] |
Любой путь на сетке, который может служить трассой трубопровода или ее частью, называется допустимым путем, а все остальные пути, например пути с самопересечениями, - недопустимыми путями. Задача состоит в том, чтобы на сетке между начальным и конечным пунктами трассы найти допустимый путь, являющийся оптимальным. Обычно критерий оптимальности - - монотонная функция пути. [2]
Виды сеток, используемых при поиске оптимальных трасс. [3] |
Любой путь на сетке, который может служить трассой трубопровода или ее частью, назовем допустимым путем. [4]
Любой путь на сетке, который может служить трассой трубопровода или ее частью, назовем допустимым путем. Задача состоит в том, чтобы найти допустимый оптимальный путь на сетке между заданными пунктами. [5]
Любой путь из долины реагентов в долину продуктов пересекает водораздельную линию. Следовательно, в этом случае вершина энергетического барьера находится на водораздельной линии. [6]
Любой путь РО &, лежащий вне плоскости падения, проходится светом за большее время, чем путь POQ, проведенный в плоскости падения так, чтобы О явилось следом перпендикуляра, опущенного из 01 на плоскость падения. [7]
Вдоль любого пути q: [ О, 1 ] - - М можно выбрать цепочку карт так, что две соседние карты связаны положительно. По этому гомоморфизму строится накрытие, являющееся двулистным в случае неориентируемого многообразия. Этот же гомоморфизм определяет над М одномерное расслоение, тривиальное, если и только если М ориентируемо. Ненулевое сечение в нем существует лишь в ориентируемом случае и задает форму объема на М и одновременно О. [8]
Любому пути исследования типа зависимости должен сопутствовать теоретический анализ материального объекта. На практике наибольшее распространение получили линейные формы связи, при которой с возрастанием ( убыванием) одной переменной непрерывно возрастает ( убывает) другая в среднем на определенную постоянную величину. Однако связь между себестоимостью добычи 1 т нефти и газа и факторами, влияющими на ее уровень, чаще всего даже при первом приближении является нелинейной, так как всегда существуют некоторые оптимальные значения факторов, при которых себестоимость добычи нефти и газа достигает своего максимума или минимума. [9]
Примеры обозна. [10] |
Если любой путь, кроме критического, имеет полный для него резерв времени, то каждая работа и каждое событие, не выходящие на критический путь, имеют резерв Времени. Работы и события, лежащие на критическом пути, определяют наибольшую продолжительность работ по объекту в целом, поэтому они не располагают резервом времени. В ходе выполнения всего комплекса работ любая работа, лежащая на некритическом пути, может оказаться критической и вывести на критический путь все последующие за ней работы. Это может случиться в том случае, если продолжительность данной работы и свершение за ней события превысят имеющиеся у них резервы времени и исчерпают полный резерв времени пути, на котором они лежат. [11]
Возьмем любой путь ( / /), для которого di сц dj, заменим ярлычок в узле / на i, di с и продолжим этот процесс до тех пор, пока не останется ни одного такого пути. [12]
Исходные данные к задаче о кратчайшем пути. [13] |
Поскольку любой путь, который надо рассмотреть, состоит из дуг, а дуг конечное число, и каждая входит не более одного раза, то претендентов на кратчайший путь - конечное число и минимум из конечного числа элементов всегда достигается. Рассматриваемая задача состоит в вычислении С ( 4) и указании пути, на котором этот минимум достигается. [14]
Длина любого пути t ( L) равна сумме продолжительностей составляющих его работ. [15]