Этапы решения проблемы линейного программирования

Этапы решения проблемы линейного программирования I  [c.269]

Решение проблемы линейного программирования включает три этапа  [c.277]


На примере, рассмотренном выше, проп. тюстрируем эти три этапа в решении проблемы линейного программирования. Напомним, что А — это количество произведенных моторов для снегохода, и В — количество произведенных лодочных моторов.  [c.277]

Паллиативы (метод проекции градиента в общем случае). Выше было показано, что проектирование градиента осуществляется достаточно просто (правда, в линеаризованной постановке, приводящей к проектированию на линейное подпространство) в двух случаях либо при отсутствии дополнительных условий (F(=ff), либо при отсутствии геометрического ограничения на значения и (t) (u( U). Однако большая часть прикладных задач оптимального управления содержит оба сорта условий, а в этом случае проектирование выполняется решением задачи квадратического программирования. К сожалению, идеи и алгоритмы, относящиеся к линейному и нелинейному программированию, мало известны среди специалистов по прикладной механике, которые особенно часто сталкиваются с необходимостью решения задач оптимального управления достаточно общего вида. Именно в этой среде были созданы многочисленные приемы, имеющие целью сформулировать общую задачу как задачу классического типа, либо как простейшую неклассическую задачу. Мы рассмотрим наиболее типичные из этих приемов. Их следует отнести к разряду паллиативов, так как они не снимают трудностей численного решения, а лишь отодвигают их, так сказать, в глубь проблемы. Создание алгоритма приближенного решения задачи оптимального управления можно условно разбить на два этапа  [c.160]


Смотреть страницы где упоминается термин Этапы решения проблемы линейного программирования

: [c.241]    [c.529]