
- •Предприятию выдан заказ, в котором определены сроки, номенклатура и объем поставки:
- •Гипотезы экономического моделирования
- •Предприятию выдан заказ, в котором определены сроки, номенклатура и объем поставки:
- •Требуется определить оптимальную загрузку машин (программу производства) с использованием критерия – минимальные издержки производства
- •Решение задачи графо-аналитическим методом
- •Графический образ симплекса модели линейного программирования для распределения производственных мощностей
- •Конец Задания №2 Задание №3
- •Алгоритм и методы поиска решения
- •Задание №4
- •Конец Задания №4
- •Эволюционная оптимизация
- •Блок-схема генетического алгоритма (Дарвин алгоритм)
Конец Задания №4
Четыре периода развития ИТ управления:
(1) системный (1964-1981),
(2) персонально-компьютерный (1981-1994),
(3) сетевой или коммуникационный (1994-2005),
(4) контент период (период содержимого или «интеллектуального» наполнения ИТ) (2005-2015).
Модели многокритериальной общей оптимизации:
Многокритериальная задача оптимального управления имеет множество методов решений. Восемь основных методов многокритериальной оптимизации:
последовательное решение задач оптимизации;
рациональный выбор стратегии;
метод главного критерия оптимизации;
на основе задачи лексикографической оптимизации;
Парето-оптимальные решения;
оптимизация из условий равновесия по Нешу;
оптимизация с использованием функции полезности;
оптимизация с использованием Лямбда-свертки.
последовательное решение задач оптимизации в условиях неопределенности выбора критерия оптимизации. последовательно решаются задачи минимизации или максимизации при выборе различных критериев оптимизации.
Рациональный выбор стратегии - используется принцип рационального выбора стратегии или определение рабочей стратегии из условий выполнения ограничений по каждому контролируемому показателю в заданном диапазоне (коридоре) величин.
Метод главного критерия оптимизации - задача многокитериальной оптимизации сводится к двухэтапной процедуре - на первом этапе определяется множество рациональных стратегий, на втором этапе решается задача оптимизации по главному критерию.
Задача лексикографической оптимизации - определяется множество эффективных стратегий, определяются (принимается решение) о предпочтениях для каждой эффективной стратегии, строится лексикографический ряд предпочтений для эффективных стратегий и ранжируются частные критерии. Решается последовательность (по предпочтениям) однокритериальных оптимизационных задач с ранжируемыми критериями.
Парето-оптимальные решения – оптимальное решение при заданной форме логических отношений альтернатив (альтернативных, допустимых решений) при отсутствии доминирующих альтернатив. Решение не поддающееся улучшению по какому-либо критерию, иначе как за счет ухудшения по другим критериям. Недостаток – множественность оптимальных по Парето решений
Равновесие по Нешу (метод «арбитражных решений»)– определяется равновесная точка по управляемым переменным, для которой всякое изменение переменных приводит к ухудшению значений частных критериев оптимизации (всегда становится хуже). (Преодолевает недостаток множественности, присущий Парето-решениям) Метод состоит в том, что устанавливается на основании содержательных соображений несколько минимальных значений частных критериев (некоторых частных критериев) и в последующем осуществляется нахождение допустимого решения максимизирующего произведение разностей частных критериев и установленных минимальных значений этих критериев.
Оптимизация по функции полезности – формируется интуитивно представляемая функция полезности как рациональный симбиоз частных показателей эффективности и решается однокритериальная задача с использованием сформированной функции.
Оптимизация по Лямбда-свертке – назначается лямбда-вектор (совокупность весовых коэффициентов частных критериев оптимизации) и многокритериальная задача сводится к однокритериальной.
Эволюционный метод Используется для негладких задач.
Негладкая задача: все функции, которые используются для математического описания решаемой задачи имеют точки, в которых они не дифференцируемы. Модели целочисленного программирования. Модели, содержащие в математическом описании функции, имеющие особые точки.