Если со < 1, то поиск в бесконечном графе обязательно приводит к нахождению цели. Рассуждение основывается на том, что, даже дойдя до узла с g(x) = 1 и с наибольшим значением f(x), скажем f(x) —Al, мы должны продолжить по- [c.387]
Результаты расчетов сведены в табл. 8.2, и они показывают, что на объем продажи значительно сильнее влияет снижение цен, чем их повышение (сравни абсолютные размеры изменения Q при сопоставимых уровнях рентабельности в 20%, например, +300% и —43% при изменении цен на +15% к уровню). При этом сохранение прибыли при снижении цены возможно только за счет значительного увеличения физического объема производства и продаж, вплоть до бесконечного уровня (см. графа 4, строка 4 табл. 8.2). [c.163]
Граф g = (X, Т) называется конечным, если число его вершин конечно. Практически используются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т. е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В [c.67]
Граф состояний. Марковские процессы с дискретными состояниями удобно иллюстрировать с помощью так называемого графа состояний (рис. 2.1), где кружками обозначены состояния Si, S2,. .. системы S, а стрелками — возможные переходы из состояния в состояние. На графе отмечаются только непосредственные переходы, а не переходы через другие состояния. Возможные задержки в прежнем состоянии изображают петлей , т. е. стрелкой, направленной из данного состояния в него же. Число состояний системы может быть как конечным, так и бесконечным (но счетным). Пример графа состояний системы S представлен на рис.2.1. [c.42]
Если число состояний Si, S2, -., Sn бесконечно, то это условие перестает быть достаточным, и существование финальных вероятностей зависит не только от графа состояний, но и от интенсивности А.0. [c.52]
Аннотация. В статье предложена модель для изучения управления графов потоков данных с очередями (DGQ). Эта модель позволяет представить бесконечное множество достижимых состояний DGQ при помощи конечных структур. Этот класс конечных структур используется для разработки алгоритма анализа достижимости. [c.143]
ГРАФОВ ТЕОРИЯ (theory of graphs) — раздел математики, изучающий свойства разл графов Наиболее раннее упоминание о графах встречается., в работе Л Эйтера (1736) Какматем дисциплина Г т оформилась в 1936 г после выхода монографии Д Кенига "Теория конечных и бесконечных графов" Кол-во исследований по Г т начинает быстро расти, создаются общие методы Многие задачи операций исследования, теории кодирования, игр теории нашли естественную формулировку и методы их решения на языке Г т Вместе с тем быстро расширяется область применения Г т в решении трансп задач, задач оперативно-календарного планирования и др [c.40]