Дискретная задача

Cтраница 3

Зависимость себестоимости продукции от производственной мощности предприятия. [31]

В другом источнике [85] дискретные задачи рекомендуется использовать в тех случаях, когда известен набор вариантов мощностей и структур предприятий. Очевидным недостатком дискретных задач является возможность выпадения оптимального варианта из числа предварительно намеченных вариантов функционирования объектов отрасли. [32]

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

В [16] приведены и другие массовые дискретные задачи, для которых построены простые и эффективные оптимальные почти всегда и асимптотически точные методы. При некоторых предположениях относительно распределения параметров условий задач класса указывается метод, гарантирующий получение решения требуемой относительной погрешности для большинства задач класса. Однако при увеличении размерности п задачи доля почти точно решаемых задач увеличивается и стремится к 1 при п - - оо. [34]

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

Интересно сравнить трактовку этой дискретной задачи динамического программирования с почти аналогичной задачей, приведенной в разд. Если процесс представлен в дискретной форме, то функция записывается в виде fM ( x0, у0), где М - число оставшихся стадий времени. В данном разделе применяются аналогичные обозначения. Однако следует отметить два существенных отличия между этими разделами. Во-первых, здесь стадии представляют собой участки длины трубчатого реактора, а не стадии времени. Второе различие заключается в том, что для описания рассматриваемой химической реакции достаточно одной переменной состояния. [36]

Хорошо приспособлены к решению дискретных задач методы прямого перебора и динамического программирования. Более того, эти методы легче реализуются при дискретном характере переменных из-за отсутствия необходимости табулирования непрерывных функций. [37]

Так как в рассматриваемых дискретных задачах множество значений, которые может принимать /, заранее задано ( и одинаково для всех рассматриваемых допустимых управлений), то аналогом этих задач в случае непрерывного времени t следует считать именно задачу с закрепленным временем. Рассмотренный в этом пункте переход как раз имел указанный характер: от непрерывной задачи с закрепленным временем к дискретной задаче оптимального управления. [38]

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

Приведенные выше условия оптимальности для дискретных задач ( IV-1), ( IV-2) представляли собой необходимые условия максимума функции многих переменных. [40]

Когда мы занимаемся решением - дискретных задач, трудно четко сформулировать, что значит построить метод решения этой задачи. Один метод решения всегда есть - - это метод, заключающийся в полном просмотре всех элементов множества. [41]

Чтобы найти аналогичную функцию для дискретной задачи, мы должны построить решение ( I), стремящееся к нулю в бесконечности. [42]

Используют также различные методы решения дискретных задач оптимизации. [43]

В настоящем разделе разъясняется постановка дискретной задачи динамического программирования для бесконечного планового периода в виде модели линейного программирования. Выяснение связи между двумя этими задачами помогает понять, почему алгоритм итераций по стратегиям сходится за конечное число итераций: он в сильной степени напоминает симплексный метод. [44]

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

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