Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | ||
|
Математическое программирование
Понятие о математическом программировании (МП).
Классификация методов МП.
МП - раздел прикладной математики, изучающий способы оптимизации, т.е. совершенствования и повышения эффективности организации, планирования и управления организацией в различных системах на основе вычислительных методов, т.е. в основе МП лежит математический аппарат решения задач оптимизации.
1.1.1. Некоторые приложения МП:
1. в исследовании операции
1.1 оптимизация технико-экономических систем, транспортные задачи
1.2 управление запасами
2. в автоматике
2.1 распознавание систем
2.2 оптимальное управление системами
2.3 управление производством
3. в технике
3.1 определение оптимальных размеров
3.2 оптимальное планирование информационных систем
3.3 планирование ЭВМ-сетей
4. в математической экономике
4.1 решение больших макроэкономических моделей
4.2 решение моделей (задач) предпринимательства
4.3 теория принятия решений
Постановка любой задачи оптимизации начинается с определения набора независимых переменных и обычно включает условия, которые характеризуют их приемлемые значения (ограничение задач).
Обязательным компонентом описания задачи является мера качества (функция, зависящая от переменных) - целевая функция.
Под оптимальностью понимают максимальность или минимальность целевой функции.
1.1.2 Общая постановка большинства задач оптимизации:
Найти max f(x),min f(x) = f(x*) = f*
x принадлежит X (хÎХ)
x = [x1...xn]T - векторная переменная, по которой ведется оптимизация.
[]T- означает транспонирование.
X - некоторое допустимое множество (область) ограничений или условий.
f(x) - скалярная функция векторного аргумента, заданная на множестве Х; целевая функция; критерий оптимальности; оптимизированная функция.
f*-минимальное, максимальное значение функции (решение задачи).
х*- значение аргумента, при котором достигается f*.
Множество условий Х чаще всего имеет вид:
, (1.1)
- функции ограничений.
(1.2)
-знак принадлежности
R- заключено в пределах от -¥ до +¥, .
Во многих случаях важно различать ограничения неравенства и ограничения равенства (; ).
1.1.3. По виду решаемой задачи можно выделить следующие разделы МП:
1. линейное программирование (ЛП) - это раздел МП, изучающий задачу определения min или мах линейной функции многих переменных, при линейных ограничениях в виде равенств или неравенств.
2 нелинейное программирование (НП) - это раздел МП, изучающий методы отыскания экстремумов в задачах оптимизации с нелинейной целевой функцией и/или нелинейными ограничениями.
3. стохастическое программирование (случайность) - изучает методы выбора оптимальных решений в ситуациях характеризуемых случайными величинами.
4. целочисленное программирование - изучает методы решения задач оптимизации, в которых на значение всех или части переменных целевой функции наложено требование целочисленности.
5. динамическое программирование - изучает методы для решения оптимизационных задач, в которых необходимо рассмотреть процесс производства в развитии.
6. параметрическое программирование - изучает оптимизацию систем, в моделях которых коэффициенты целевой функции или ограничений не являются постоянными величинами, а изменяются из-за различных факторов.
Дата публикования: 2015-03-29; Прочитано: 220 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!