Cтраница 2
Задача (5.4) является детерминированной задачей принятия решений, сложность - решения которой после формирования ограничений (5.3) минимальна. Следует учитывать также, что обычно процедуры формирования ограничений (5.3) являются чрезвычайно простыми и поэтому такой подход можно широко использовать, особенно в условиях жестких ограничений на время принятия решений. Большой недостаток этого подхода - невысокое среднее качество принимаемых решений, обусловленное сущностью подхода - ориентацией на наихудшее из возможных проявление неопределенности. [16]
Добавление вероятностного фактора в детерминированные задачи иногда преображает ситуацию и дает существенный выигрыш. [17]
Введенные понятия позволяют сформулировать детерминированные задачи математического программирования, решения которых совпадают с решениями соответствующих стохастических задач с вероятностными ограничениями. [18]
Рациональные методы приближенного решения детерминированных задач обычно малочувствительны к малым ошибкам в определении fj ( x) O / m, и их градиентов, если только эти ошибки существенно меньше допустимой погрешности решения. [19]
В этих главах рассматриваются только детерминированные задачи, так что в каждой из них процесс решения приводит к однозначному результату. Вероятностные модели исследуются в гл. Однако читатель увидит, что аналитические методы решения большинства вероятностных задач являются непосредственным обобщением тех подходов, которые излагаются в гл. Соответственно изучение методов решения детерминированных задач оказывается весьма полезным н в качестве подготовки к рассмотрению вероятностных моделей. [20]
Метод золотого сечения рассчитан на детерминированные задачи. В стохастических задачах из-за ошибок эксперимента можно неправильно определить соотношения между значениями функций в точках; тогда дальнейшие итерации пойдут по ложному пути. [21]
В данном параграфе мы рассмотрим детерминированные задачи составления расписаний для нескольких процессоров. [22]
Сравнение уравнения (20.80) с уравнением детерминированной задачи (20.67) показывает совпадение слагаемых, содержащих управление и. [23]
Q ( x) эквивалентной детерминированной задачи повсюду на К непрерывно дифференцируема. [24]
Теорема 1.1. Множество К планов детерминированной задачи, эквивалентной двухэтапной задаче стохастического программирования, в которой случайным является только вектор ограничений Ь, является выпуклым многогранным множеством. [25]
Метод основан на общих свойствах детерминированной задачи, эквивалентной двухэтапной стохастической задаче, и на идее выпуклого программирования, принадлежащей Келли. [26]
Настоящая глава в основном посвящена детерминированным задачам оптимального управления. Основная цель при этом - на примере рассмотрения относительно простых задач выделить основные идеи, с помощью которых могут успешно решаться как эти задачи, так и задачи других более сложных классов. [27]
Граф процесса поиска допустимого решения. [28] |
Широкое распространение в практических приложениях имеют детерминированные задачи принятия оптимальных или допустимых решений. При этом полагают, что случайные факторы и факторы неопределенности можно не учитывать. [29]
Проблема оптимизации поисково-разведочных работ формулируется как детерминированная задача линейного и динамического программирования различной структуры и степени сложности с функционалом в виде минимизации суммарных затрат на прирост запасов или максимизации прироста запасов для заданного лимита капиталовложений. При такой постановке вопроса, на наш взгляд, многие важные аспекты решаемой проблемы оказываются не учтенными. В первую очередь это касается экономической ценности, а также ограниченности ресурсов в недрах. Последнее выражается в затратах обратной связи ( рентной оценке) исчерпания возможных открытий. В большинстве предложенных моделей ограничения на суммарный объем извлекаемых запасов в явном виде не отражаются. Далее, рассматриваемые модели обычно линейные и детерминированные, в то время как функция затраты - выпуск в ГРР имеет резко выраженный нелинейный и стохастический характер. Наконец, в моделях не учитывается фактор времени, что недопустимо при изучении столь длительных процессов, как освоение ресурсов нефти и газа. [30]