Варианты задач оптимизации - презентация, доклад, проект скачать

Нажмите для полного просмотра!

Содержание ▲

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

Слайды и текст этой презентации

Слайд 1

Описание слайда:

Слайд 2

Описание слайда:

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

Слайд 3

Описание слайда:

Математическое программирование Математическое программирование Линейное программирование Нелинейное программирование Дискретное программирование

Слайд 4

Описание слайда:

Двоичные переменные Двоичные переменные Задачи с дискретными переменными Задача стохастического программирования Детерминированный эквивалент стохастической задачи Оптимизация при недетерминированных условиях

Слайд 5

Описание слайда:

Данный метод решает задачи, в которых искомые переменные могут принимать не любые целые значения, а только одно из двух: либо 0, либо 1 Данный метод решает задачи, в которых искомые переменные могут принимать не любые целые значения, а только одно из двух: либо 0, либо 1 Например, если линия электропередачи входит в оптимальную электрическую сеть, то двоичная переменная, равна 1; если нет, то двоичная переменная равна 0. Преимущество данного метода в том, что он позволяет накладывать на решаемую задачу целый ряд логических условий типа «если … , то …».

Слайд 6

Описание слайда:

Если в оптимальное решение должен входить один из двух вариантов, то сумма переменных: Если в оптимальное решение должен входить один из двух вариантов, то сумма переменных: Если в оптимальное решение должны входить оба варианта, то сумма переменных: Если в оптимальное решение может входить или не входить, каждый из двух вариантов, то сумма переменных: Если при входе в оптимальное решение i–го варианта в это решение должен войти и j–й вариант, то:

Слайд 7

Описание слайда:

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

Слайд 8

Описание слайда:

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

Слайд 9

Описание слайда:

Целочисленная переменная x имеет 4 значения (x=0,1,2,3), а непрерывная переменная – бесконечное количество. Поэтому, попытка решить задачу путём полного перебора значений приведёт к большому объёму вычислений. Один из вариантов решения такой задачи, это округлять непрерывные переменные до целых чисел как в большую, так и в меньшую сторону, но в этом случае решение может быть неоптимальным, либо даже недопустимым.

Слайд 10

Описание слайда:

В ряде практических оптимизационных задач заранее известен набор допустимых решений, из которых требуется выбрать оптимальное решение. В ряде практических оптимизационных задач заранее известен набор допустимых решений, из которых требуется выбрать оптимальное решение. Например, компенсирующее устройство мощностью Q можно разместить в узлах 1, 2, …n системы электроснабжения. Необходимо выбрать оптимальный узел, который будет соответствовать выбранному критерию.

Слайд 11

Описание слайда:

Составить математическую модель для определения в схеме электроснабжения оптимального узла установки компенсирующего устройства, заданной мощности. Критерий оптимальности - минимум потерь активной мощности в схеме. Составить математическую модель для определения в схеме электроснабжения оптимального узла установки компенсирующего устройства, заданной мощности. Критерий оптимальности - минимум потерь активной мощности в схеме.

Слайд 12

Описание слайда:

Слайд 13

Описание слайда:

5. Величина дискретной переменной Qki будет зависеть от значения соответствующей двоичной переменной δi. Переменная Qki =Qk при δi=1 и Qki = 0 при δi=0. Запишем эти условия: 5. Величина дискретной переменной Qki будет зависеть от значения соответствующей двоичной переменной δi. Переменная Qki =Qk при δi=1 и Qki = 0 при δi=0. Запишем эти условия: Граничные условия не записываем, поскольку имеем только двоичные и дискретные переменные. 6. Далее остаётся вычислительная процедура. Программное обеспечение Excel позволяет решать оптимизационные задачи с дискретными переменными.

Слайд 14

Описание слайда:

Слайд 15

Описание слайда:

Слайд 16

Описание слайда:

В диалоговом окне «Поиск решения»: устанавливается адрес ячейки целевой функции Е10; отмечается, что ищется минимальное значение целевой функции; указываются адреса ячеек с искомыми переменнымиЕ2…Е7. И ограничение вида Е5:Е7 = двоичное. В диалоговом окне «Поиск решения»: устанавливается адрес ячейки целевой функции Е10; отмечается, что ищется минимальное значение целевой функции; указываются адреса ячеек с искомыми переменнымиЕ2…Е7. И ограничение вида Е5:Е7 = двоичное.