Академический Документы
Профессиональный Документы
Культура Документы
задачи
Тема 3
Виды оптимизационных задач
F(x1, x2, x3,.. xn) → min (max) – многомерные
или n-мерные оптимизационные задачи на
нахождения минимума (максимума)
Линейные и нелинейные
С аналитическим решением
С численным решением
Однокритериальные и много-
критериальные
Виды оптимизируемых функций
Одномерная функция с одним экстремумом
Виды оптимизируемых функций
Одномерная функция с несколькими
экстремумами
Виды оптимизируемых функций
Многомерная функция с одним глобальным
экстремумом
Виды оптимизируемых функций
Многомерная функция с несколькими
экстремумами
Виды оптимизируемых функций
Многомерная функция не имеющая
экстремумов
Способы решения
Если функция задана явно – аналитически –
точный поиск решения
Если функция имеет сложный нелинейный
характер, задана неявно – численные
методы (поиск решения приближенный, с
наперед заданной точностью)
Виды решений
Идеальная точка - I
Утопическая точка - U
Надир - N
Эталонные точки решения задач
U=I-nE,
Требования:
капитальные затраты → min
эксплуатационные затраты → min
надежность → max
Минимизация капитальных
затрат
- Расчет электрических нагрузок
- Определение мощности и типа
трансформаторов – дискретные решения
- Определение места размещения подстанции
- Выбор типа РУ (конфликт с требованиями 2 и 3)
- Выбор схемного решения подстанции
(конфликт с требованиями 2 и 3)
- Выбор типов используемого оборудования
(конфликт с требованиями 2 и 3)
Место размещения и тип
подстанции
Размещение на территории предприятия –
сокращение длины кабельных линий -
К↓Н↓
Вынос за территорию предприятия -
К↑Н↑Э↓
Построение ОРУ - К↓Э↑Н↓
Построение ЗРУ - К↑↑Э↓Н↑
Схемное решение подстанции
Однотрансформаторная ТП с выключателем
на низкой стороне и разъединителем на
высокой - К↓↓Э↓Н↓↓
Двухтрансформаторная ТП с выключателями
на низкой стороне и разъединителями на
высокой стороне - К↑Э↑Н↑
Двухтрансформаторная ТП с выключателями
на высокой и низкой сторонах и АВР на
низкой стороне - К↑↑Э↑Н↑↑
Выбор типа оборудования
- Подстанция с 2 трансформаторами
напряжение 110/6 кВ
Задача о раскрое листового
материала
Листовой материал ( металл, текстолит,
гетинакс…) поступает на предприятие в виде
листов стандартного размера (или нескольких
размеров), из которых затем вырезают
заготовки или готовые детали необходимого
вида. При раскрое каждого листа все остатки
идут в отходы. Имеется m различных видов
заготовок или деталей, причем всего
требуется b деталей каждого вида .
Лист материала можно раскроить одним из
nвозможных вариантов. Для каждогоj-ого
варианта известно: числополучаемых
деталей каждогоi- ого вида и
величинаотходов материала .
Требуется составить оптимальный план
раскроя материала, т. е. определить сколько
листов кроить по каждому варианту, чтобы
получить необходимое число деталей
каждого вида при минимальных
суммарных отходах.
Унимодальность и
мультимодальность
Виды функций
f ( x1 ), f ( x2 ),.. f ( xn )
F ( f ( x1 ), f ( x2 ),.. f ( xn ))
Метод обобщенного критерия
F i f ( x-i ) аддитивный,
F ( f ( xi )) i - мультипликативный,
где - i вес (степень влияния) соответ-
ствующего критерия, устанавливаемый,
например, в результате экспертных оценок.
После формирования обобщенного
критерия задача оптимизации ставится как
max Fили
(x ) min F ( x )
Метод обобщенного критерия
Если частные показатели
качества измеряются по разным шкалам, то
формируется обобщенный критерий,
приведенный к единой шкале измерений
Основной недостаток такого метода выбора
критерия оптимизации заключается в
субъективном определении значений , что
i
может привести к улучшению одних частных
показателей за счет ухудшения других.
2. Метод главного критерия
Предполагается, что среди всех частных
показателей можно выделить один, наиболее
важный. Например, для бортовой аппаратуры -
это надежность, для суперЭВМ-
быстродействие, для микроЭВМ- стоимость и т.
д.
Остальные частные критерии выступают в роли
ограничений, т. е. Их значения не должны быть
больше или меньше их предельно-допустимых
значений.
2. Метод главного критерия
Математически задача оптимизации формули-
руется следующим образом:
f 2 ( x ) f 2 доп
max f1 ( x ) при f 3 ( x ) f 3доп
f (x ) f
n nдоп
Такая задача оптимизации всегда корректна и
является наиболее распространенной. Она
называется однокритериальной задачей
оптимизации.
3. Метод минимального
(максимального) критерия
В качестве функции F ( x ) выбирается худшее значение
из частных критериев и решается задача максимизации
max F ( x ) max min f i ( x )
i
- максимальный критерий.
Другими словами, для нескольких максимизируемых
параметров выбирается наихудший, который должен
быть максимальным.
Для минимального критерия наоборот- минимизируется
наибольшее значение из всех частных показателей:
min F ( x ) min max f i ( x )
i
4. Метод последовательных
уступок
f1 , f 2 ,.. f n
c1
4. Метод последовательных
уступок
c1
f1 ( x ) c1 c1
f1 ( x ) c1 c1
f 2 ( x ) c2 c2
f n1 ( x ) cn1 cn1
4. Метод последовательных
уступок
ci
Если в ТЗ на проектирование
сформулировано условие, что необходимо
оптимизировать один из параметров
проектируемого объекта при соблюдении
ограничений на остальные параметры, то
необходимо использовать метод главного
критерия.
Способы выбора критериев