Постановка задачи

Задачи с более высоким порядком пространства параметров в соответствии можно разделить на «малые» (до пятого порядка), «средние» (от пяти до ста) и «большие» (до тысячи). Современные теоретические и вычислительные возможности позволяют применять прямые методы решения для многих малых задач, а для средних существует много методов поиска общего назначения (за исключением линейных задач, которые проще решать прямыми методами, поскольку производные при этом определяются достаточно легко). Для решения больших задач требуются специальные методы, учитывающие специфику самой задачи. Однако методы оптимизации, используемые в проектировании, еще далеки от того, чтобы с их помощью можно было эффективно решать задачи большой размерности. Тип функции. По типу используемых функций задачи оптимизации обычно классифицируются следующим образом: линейные; нелинейные без ограничений; нелинейные с ограничениями. Область допустимых значений параметров показана для каждого ограничения линей со штрихами внутрь допустимой области. Заметим, что в данном случае последнее ограничение не сужает область допустимых значений, поскольку остальные в совокупности являются более жесткими. Штриховые линии, обозначающие значения целевой функции (f (х) = const), показывают, что оптимум находится на границе допустимой области. Основным методом решения задач линейного программирования является симплекс-метод. Он, а также другие основанные на нем, но более эффективные алгоритмы, широко представлены в литературе (например, в работе). Распечатки программ линейного программирования, написанных на Фортране и Алголе, можно найти в работе.

Releated Post

Добавить комментарий

Ваш e-mail не будет опубликован. Обязательные поля помечены *

Этот сайт использует Akismet для борьбы со спамом. Узнайте как обрабатываются ваши данные комментариев.