Последовательный анализ и динамические задачи

Выбор оптимальных параметров нефтепродуктопроводов — заключительный этап выбора экономичной сети трубопроводного транспорта нефтепродуктов. На этой стадии определяют общее число нефтебаз, которые целесообразно подключить к нефтепродуктопроводу, с заданными объемами сброса нефтепродуктов на нефтебазах. В результате решения задачи выявляют оптимальный диаметр магистрали и отводов, число и расстановку насосных станций, капиталовложения, эксплуатационные затраты и другие параметры. Решение осуществляют с помощью алгоритма, составленного с учетом основных положений динамического программирования и вычислительной схемы (последовательного анализа вариантов. Для выбранного разводящего нефтепродуктопровода, т. е. района подключаемых к нему нефтебаз, повторно рассматривают вопрос размещения емкостей МСХ нефтепродуктов.  [c.42]


Значительно большее разнообразие имеет место в информационной структуре динамических (многоэтапных) задач стохастического программирования. Будем рассматривать информационные структуры, порождаемые следующими двумя цепочками — процедурами последовательного анализа задачи [107] решение — наблюдение — решение. ... .. —решение си наблюдение — решение — наблюдение —. .. — решение . Решающие правила и решающие распределения, отвечающие пер-  [c.5]

Первое из этих направлений есть введение в анализ времени. Настоящее изложение имело дело с одним изолированным периодом производства. Но в большинстве случаев последовательные производственные периоды являются взаимосвязанными. Это так, например, в случае вертикально объединенных фирм, где выполнение некоторых процессов в один период ограничивается уровнями выполнения в предшествующий период процессов, которые их снабжают полуфабрикатами. Эффективные методы анализа таких динамических задач в настоящее время изучаются в особенности Джорджем Данцигом.19 Хотя настоящее обсуждение относилось к статике, методы анализа могут быть приложены к задачам с зависимостью от времени.  [c.239]


Последовательный анализ и динамические задачи  [c.180]

Предлагается общая постановка задачи структурного анализа динамических объектов, которая формулируется как задача динамического классификационного анализа (ДКА). Здесь каждый объект по каждому параметру характеризуется не одним его значением в некоторый момент времени, а целым набором таких значений для некоторой последовательности моментов времени (траекторией).  [c.68]

ЗАДАЧА О КРАТЧАЙШЕМ ПУТИ (shortest route problem) — задача о нахождении на ориентированном графе пути наименьшей длины между двумя заданными его вершинами Длиной пути такого графа называется сумма длин дуг, составляющих этот путь 3 о к п возникает чаще всего при решении транспортных задач, дискретных задач программирования динамического и др В сетевых методах планирования и управления алгоритмы решения 3 о к п используют для нахождения критического пути Известно несколько эффективных методов ее решения Так, для анализа трансп сетей применяют алгоритм, основанный на методе последовательного анализа вариантов  [c.69]