Классификация оптимизационных моделей

Оптимизационные модели классифицирует по следующим признакам.

По характеру целевой функции и уравнений, входящих в систему ограничений, различают линейные и нелинейные модели. Линейные модели описывают линейные, пропорциональные зависимости между параметрами процесса. В нелинейных моделях целевая функция или ограничения, а иногда то и другое отражены в нелинейной форме, т.е. переменные в соответствующие выражения входят в степени выше первой.

В зависимости от степени важности случайных факторов, влияющих на протекание транспортного процесса, различают детерминированные и вероятностные (стохастические) модели.

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

В вероятностных моделях учитывают случайные факторы и находят оптимальное решение с учетом их действия. Каждой входящей в модель переменной приписывается не одно какое-либо число, а указывается только вероятностный закон распределения ее значения и характеристики такого распределения (математическое ожидание, дисперсия и т.п.).

В зависимости от этапности принимаемых решений по управлению транспортным процессом различают статические (одноэтапные) и динамические (многоэтапные). Статические модели описывают один этап транспортного процесса и позволяют принять однократное оптимальное решение относительно действий по управлению процессом. Динамические модели описывают транспортный процесс в динамике, учитывают изменение параметров процессов и ограничений, накладываемых на эти параметры. Динамические модели позволяют найти оптимальную последовательность взаимосвязанных действий на ряде этапов.

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

Характер конкретной оптимизационной модели определяется всеми четырьмя классификационными признаками, например, она может быть детерминированной статической линейной и специальной (транспортной).

Узнай цену консультации

"Да забей ты на эти дипломы и экзамены!” (дворник Кузьмич)