Студопедия
Главная страница | Контакты | Случайная страница

АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатика
ИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханика
ОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторика
СоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансы
ХимияЧерчениеЭкологияЭкономикаЭлектроника

Разделы математического программирования.

Читайте также:
  1. III. Разделы, изученные ранее и необходимые для данного занятия (базисные знания).
  2. Алгоритмизация математического описания
  3. В2. Основные разделы статистической науки и их характеристика
  4. Вопрос № 9. Ликвидация украинской автономии в XVIII столетии. Разделы Польши.
  5. ВОПРОС№24:Политический кризис РП, попытки реформирования. Разделы РП и присоединение Бел земель к Российской империи.
  6. Геология как наука. История геологии. Разделы геологии. Вклад отечественных ученых в развитие геологии.Геология, как наука
  7. Доверительные интервалы для математического ожидания и среднеквадратического отклонения
  8. Доверительные интервалы для оценки математического ожидания нормального распределения
  9. Доверительный интервал для математического ожидания m в случае, когда среднеквадратическое отклонение s теоретического распределения неизвестно
  10. Доверительный интервал для оценки математического ожидания при известном s.

В зависимости от вида функций f(Х) и Ф(Х) рассматриваемую задачу оптимизации вида (2.1) – (2.3) может отнести к следующим разделам математического программирования:

1. Если критерий эффективности W = f(xi, aj) представляет линейную функцию, а функции Ф(xi) в системе ограничений также линейны, то такая задача является задачей линейного программирования. Если, исходя из содержательного смысла задачи, ее решения должны быть целыми числами, то эта задача целочисленного линейного программирования.

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

3. Если в задаче математического программирования имеется переменная времени и критерий эффективности выражается не в явном виде как функция переменных, а косвенно - через уравнения, описывающие протекание операций во времени, то есть, являются аддитивной или мультипликативной функцией переменных X и Y, то такая задача является задачей динамического программирования.

4. Если критерий эффективности и система ограничений задаются функциями вида с·х1·х2 ·...·xn, то имеем задачу геометрического программирования.

5. Если переменные xi в функциях f и Ф зависят от некоторых параметров, то получим задачу параметрического программирования. Если эти параметрические функции xiносят случайный характер, - задачу стохастического программирования. В этом случае вместо функции f(X) рассматривают ее математическое ожидание M{f(X)}.

6. Если на переменные xi наложено условие дискретности (например, условие целочисленности), имеем задачу дискретного программирования.

7. Если точный оптимум функции найти алгоритмическим путем невозможно из-за чрезмерно большого числа вариантов решения, прибегают к методам эвристического программирования (от греческого heurisko - отыскиваю, открываю), позволяющим существенно сократить просматриваемое число вариантов и найти если не оптимальное, то достаточно хорошее, удовлетворительное с точки зрения практики, решение, то есть, субоптимальное решение с позиции "здравого смысла". Эвристические методы также применяют, когда оптимальное решение в принципе может быть найдено (то есть, задача алгоритмически разрешима), однако для этого требуются объемы ресурсов, значительно превышающие наличные.

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




Дата добавления: 2014-12-20; просмотров: 78 | Поможем написать вашу работу | Нарушение авторских прав




lektsii.net - Лекции.Нет - 2014-2025 год. (0.007 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав