Большая Советская Энциклопедия (цитаты)

Оптимизация

Оптимизация (далее О) (от лат. optimum - наилучшее), процесс нахождения экстремума (глобального максимума или минимума) определенной функции или выбора наилучшего (оптимального) варианта из множества возможных. Наиболее надежным способом нахождения наилучшего варианта является сравнительная оценка всех возможных вариантов (альтернатив). Если число альтернатив велико, при поиске наилучшей обычно используют методы математического программирования. Применить эти методы можно, если есть строгая постановка задачи: задан набор переменных, установлена область их возможного изменения (заданы ограничения) и определен вид целевой функции (функции, экстремум которой нужно найти) от этих переменных. Последняя представляет собой количественную меру (критерий) оценки степени достижения поставленной цели. В т. н. динамических задачах, когда ограничения, наложенные на переменные, зависят от времени, для нахождения наилучшего варианта действий используют методы оптимального управления и динамического программирования.

  Результаты любых практических мероприятий характеризуются несколькими показателями, например затратами, объемом выпускаемой продукции, временем, степенью риска и т.п. Рассматривая конкретную задачу О, устанавливают, может ли в качестве целевой функции (критерия оценки) быть принят один из показателей, характеризующих ожидаемые результаты реализации того или иного варианта, с условием, что на численные значения др. показателей наложены строгие ограничения. Так, при выборе наилучшего варианта производства заданного количества определенной продукции в качестве критерия иногда принимают затраты или время (при фиксированных затратах). При нахождении наилучшего варианта использования имеющегося оборудования, предназначенного для производства продукции одного вида в определенных условиях, критерием может служить объем выпуска этой продукции. Выбор метода О для решения конкретной задачи зависит от вида целевой функции и характера ограничений. Применение методов математического программирования существенно ускоряет процесс решения задачи на нахождение экстремума благодаря тому, что сокращается число перебираемых вариантов.

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

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

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

  Лит.: Юдин Д. Б., Гольштейн Е. Г., Задачи и методы линейного программирования, М., 1961; Гурин Л. С., Дымарский Я. С., Меркулов А. Д., Задачи и методы оптимального распределения ресурсов, М., 1968; Вентцель Е. С., Исследование операций, М., 1972.

  Ю. С. Солнышков.

 


Для поиска, наберите искомое слово (или его часть) в поле поиска


Новости 06.03.2021 17:48:48
17:30 «Арсенал» потерял очки в игре с аутсайдером АПЛ
17:26 В Омске на шедших с корпоратива работниц завода рухнул бетонный забор
17:19 Популярную российскую блогершу избили в баре из-за стульев
16:59 В Москве экстремалы прыгнули с парашютом с 52-го этажа
16:49 Умер известный литературный критик Валентин Курбатов
16:43 Преемнику Нурмагомедова предрекли чемпионство UFC в ближайший год
16:34 Часть Донецкой области осталась без тепла из-за долгов за газ
16:18 Телефонный мошенник раскрыл секретную схему обмана россиян
15:01 В России ответили на угрозы Украины перейти к радикальным шагам по Донбассу
Больше новостей
СегодняМир «Противостояние было неизбежным»75 лет назад Черчилль объявил СССР холодную войну. Готов ли Запад снова опустить железный занавес?
СегодняРоссия «Терпи, не визжи! Ножки раздвигать приятно было?»Беседы со священниками, угрозы и унижения: как проводят аборты по ОМС в России
5 марта 2021Россия «Ельцин продул бы с разгромным счетом»Глеб Павловский — о выборах 1996 года, поиске преемника Ельцина и испорченных отношениях с Украиной
15:57 Боец MMA нокаутировал оппонента ударом локтя
16:29 Протестующие окружили резиденцию президента Армении
16:23 ЦСКА обыграл «Ахмат» и приблизился к лидеру РПЛ
СегодняКультура Я так вижнВедьмы, смех и чертовщина: каким вышел супергеройский сериал Marvel «Ванда/Вижн»
СегодняКультура Порно с «Медведем»Румынский секс-скандал, колесо фортуны и каратели под Брянском: кто победил на Берлинском фестивале
15:45 В Госдуме оценили угрозы Кравчука в адрес России
15:27 Слухи о повышении пенсионного возраста назвали необоснованной страшилкой
15:45 Жириновский назвал причиной эпидемий цветы из-за рубежа
СегодняСиловые структуры «Надо идти на фронт, а то война без нас кончится»Как советский артиллерист стал лучшим истребителем «Тигров» и получил награды от Рузвельта и Сталина
4 марта 2021Ценности «Это женский инстинкт самосохранения»Россиянки идут в эскорт в погоне за роскошной жизнью. Чем они рискуют и чего боятся?
15:31 Александр Емельяненко показал битву взглядов с Джиганом
15:01 Путин наградил медиков за борьбу с коронавирусом
15:09 Жители российского города устроили давку и подрались из-за скидок
СегодняИнтернет и СМИ Группа захватаКак в мире противостоят огромным технологическим компаниям, захватившим контроль над пользователями
4 марта 2021Из жизни «Одним утром я проснулась и поняла: блин, а я не в кино»История россиянки, которая переехала в Милан за любовью и нашла дело всей жизни
14:30 В Москве тесть заказал похищение и убийство зятя
14:35 Назван «безобидный» предвестник серьезных заболеваний
14:25 Франция задумалась об остановке поставок вакцины за пределы Евросоюза
3 марта 2021Россия «Мне казалось, что на всем свете я одна такая»Россиянка лишилась лица из-за пожара. Она провела жизнь в нищете и ненависти, но не сдалась
3 марта 2021Путешествия Русский город любви Казаки возвели русский Париж с Эйфелевой башней на Урале. Зачем туда ехать туристам?
14:40 На строительство железных дорог в Сибири отправят армию
14:33 Трансфер бывшего игрока «Ювентуса» в клуб Бэкхема вызвал подозрение в США
13:59 Jeep выпустит компактный гибрид на французских агрегатах
5 марта 2021Культура Биполярные ночиБог порошков, депрессия Земфиры и отцы стадионного рока: главная музыка месяца
5 марта 2021Силовые структуры «Мне показалось, что она уже мeртва»Смерть женщины при родах потрясла российский город. Почему в трагедии обвинили врача?
14:01 Aston Martin откажется от разработки мотора для суперкара Valhalla
13:49 Олимпийского чемпиона по хоккею обнаружили мертвым
13:57 Стали известны сроки премьеры флагманского седана Cadillac
2 марта 2021Россия «Миллион на операцию мне самой не заработать»Только срочная операция вернет Сашу к нормальной жизни. Ей нужна ваша помощь
Сегодня Кабрио-Гелик: мечта диктатораВидео: самый дорогой G-Class без крыши — кому нужен удлиненный внедорожный лимузин?
13:20 Последствия схода 18 нефтяных цистерн с рельсов под Хабаровском попали на видео
13:01 Россия потратит на транспортную инфраструктуру 780 миллиардов рублей
13:13 Путин поздравил Терешкову и похвалил за работу в Госдуме
5 марта 2021Спорт «Ей надо на всю страну извиниться»Косторная уходила от Тутберидзе со скандалом, а теперь возвращается. Чего ей не хватило у Плющенко?
4 марта 2021 «Это больше чем просто синяки на коже»Последствия коронавируса, войн и ошибок власти — в объективах лучших фотографов мира
12:14 Российскую фигуристку отстранили от выступлений на десять лет за допинг
12:17 Выявлены главные приложения-распространители личных данных пользователей
12:01 Гарантия на Chery Tiggo 8 Pro в России достигнет 7 лет
4 марта 2021Мир «Есть вещи, которые нельзя совершать даже принцу»Саудовский принц нажил много врагов на пути к престолу. Теперь его обвиняют в убийстве одного из них
2 марта 2021Экономика Найдется всеВ России объявили войну неплательщикам налогов. Теперь россияне заплатят даже за чужие долги
11:59 Помощник президента России заразился коронавирусом
11:58 ВОЗ заявила об улучшении ситуации с коронавирусом в России
11:57 Культовую 37-летнюю Toyota Corolla продают за четыре миллиона рублей
5 марта 2021 JAC S7: китайский кроссовер, который нарисовал бывший дизайнер MaseratiНовинка появилась в России и стоит от 1 449 900 рублей
24 февраля 2021 Партнерский материал«Ты захочешь остаться здесь навсегда»Зумер-небоскреб, любимое место Тимати и цифровой квартал: чем поражает премиальное московское жилье
11:55 Skoda показала интерьер самого доступного кроссовера
11:53 Футболист «Челси» стал автором лучшего гола недели в АПЛ
11:40 Путин поручил заняться защитой семьи и детей
3 марта 2021Культура Воспитание чувствУчительница-порнозвезда, полицейский-убийца и брошенный дом: что показали на Берлинском фестивале
3 марта 2021Дом «У меня начались панические атаки»История российской семьи, которая купила квартиру и оказалась на улице
11:43 Американский боец UFC пообещал победить Яна за два раунда
11:12 Вратарь «Тоттенхэма» совершил лучший сейв недели АПЛ
11:24 На детском «Голосе» объяснили успешное выступление дочери известного певца
3 марта 2021Силовые структуры «На меня смотрело какое-то жуткое существо»На свободу вышел Скопинский маньяк. Школьница рассказала, как была секс-рабыней в его бункере
2 марта 2021Ценности «Почему я не сделала этого раньше?»Канье Уэст и Ким Кардашьян разводятся после семи лет брака. Как они будут делить нажитые миллионы?
10:36 Банки вручили россиянам рекордное количество карт
10:58 Глава UFC объяснил уход звезд из промоушена
10:08 Шесть украинцев погибли в ДТП в Польше
3 марта 2021 «Мы совершили все возможные ошибки»Все больше армян присоединяются к военным, требуя отставки Пашиняна. Почему он не намерен уходить?
10:40 Преемник Нурмагомедова захотел боя с Макгрегором
08:45 Елизавете II подарили двух новых корги
08:37 Россиянки назвали желаемую зарплату мужчин