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

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

Читайте также:
  1. Data Mining и Business Intelligence. Многомерные представления Data Mining. Data Mining: общая классификация. Функциональные возможности Data Mining.
  2. FECONCL (ББ. Экономическая классификация)
  3. I Классификация кривых второго порядка
  4. I.2. Структура оптимизационных задач
  5. II. Классификация документов
  6. IX.4. Классификация наук
  7. MxA классификация
  8. Аденовирусная инфекция. Этиология, патогенез, классификация, клиника фарингоконъюнктивальной лихорадки. Диагностика, лечение.
  9. Акустические колебания, их классификация, характеристики, вредное влияние на организм человека, нормирование.
  10. Аналитическая классификация катионов
  11. Аналитические методы при принятии УР, основные аналитические процедуры, признаки классификации методов анализа, классификация по функциональному признаку.
  12. Антраценпроизводные: строение, классификация, био-фармакологическое действи

Приведем классификацию оптимизационных задач по характеру искомого решения (рис. 1.4). Это задачи о безусловном максимуме функции одной и нескольких переменных, решением их является вектор , где X1, X2, …,Хn – значения варьируемыхпеременных, причем на эти переменные не наложено никаких ограничений, либо наложены автономные ограничения .

Рис. 1.4

Задачи об условном максимуме функций называют задачами математического программирования, в общем случае нелинейного программирования. Их решением также является вектор , причем в этом случае на варьируемые переменные X1, X2, …,Xn накладываются ограничения типа связи в виде равенств jj ( ) = 0, j = 1,2,...,m и (или) функциональные ограничения в виде неравенств yк ( ) £ 0, k=1,2,…,r, где jj ( ) и yк ( ) – функции, которые определяются из условий решаемой оптимизационной задачи. Автономные же ограничения могут как присутствовать, так и отсутствовать.

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

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

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


1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 | 11 | 12 | 13 | 14 | 15 | 16 | 17 | 18 | 19 | 20 | 21 | 22 | 23 | 24 | 25 | 26 | 27 | 28 | 29 | 30 | 31 | 32 | 33 | 34 | 35 | 36 | 37 | 38 | 39 | 40 | 41 | 42 | 43 | 44 | 45 | 46 | 47 | 48 | 49 | 50 |

Поиск по сайту:



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