🗊Презентация Варианты задач оптимизации

Категория: Устройства и комплектующие
Нажмите для полного просмотра!
Варианты задач оптимизации, слайд №1Варианты задач оптимизации, слайд №2Варианты задач оптимизации, слайд №3Варианты задач оптимизации, слайд №4Варианты задач оптимизации, слайд №5Варианты задач оптимизации, слайд №6Варианты задач оптимизации, слайд №7Варианты задач оптимизации, слайд №8Варианты задач оптимизации, слайд №9Варианты задач оптимизации, слайд №10Варианты задач оптимизации, слайд №11Варианты задач оптимизации, слайд №12Варианты задач оптимизации, слайд №13Варианты задач оптимизации, слайд №14Варианты задач оптимизации, слайд №15Варианты задач оптимизации, слайд №16Варианты задач оптимизации, слайд №17Варианты задач оптимизации, слайд №18
Скачать
Вы можете ознакомиться и скачать презентацию на тему Варианты задач оптимизации. Доклад-сообщение содержит 18 слайдов. Презентации для любого класса можно скачать бесплатно. Если материал и наш сайт презентаций Mypresentation Вам понравились – поделитесь им с друзьями с помощью социальных кнопок и добавьте в закладки в своем браузере.

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

Слайд 1


Варианты задач оптимизации, слайд №1
Описание слайда:

Слайд 2


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

Слайд 3


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

Слайд 4


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

Слайд 5


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

Слайд 6


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

Слайд 7


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

Слайд 8


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

Слайд 9


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

Слайд 10


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

Слайд 11


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

Слайд 12


Варианты задач оптимизации, слайд №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 позволяет решать оптимизационные задачи с дискретными переменными.
Описание слайда:
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


Варианты задач оптимизации, слайд №14
Описание слайда:

Слайд 15


Варианты задач оптимизации, слайд №15
Описание слайда:

Слайд 16


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

Слайд 17


Варианты задач оптимизации, слайд №17
Описание слайда:

Слайд 18


Варианты задач оптимизации, слайд №18
Описание слайда:

Скачать

Похожие презентации
Mypresentation.ru
Загрузить презентацию