Презентация Математическое моделирование. Симплексный метод планирования онлайн
На нашем сайте вы можете скачать и просмотреть онлайн доклад-презентацию на тему Математическое моделирование. Симплексный метод планирования абсолютно бесплатно. Урок-презентация на эту тему содержит всего 20 слайдов. Все материалы созданы в программе PowerPoint и имеют формат ppt или же pptx. Материалы и темы для презентаций взяты из открытых источников и загружены их авторами, за качество и достоверность информации в них администрация сайта не отвечает, все права принадлежат их создателям. Если вы нашли то, что искали, отблагодарите авторов - поделитесь ссылкой в социальных сетях, а наш сайт добавьте в закладки.
Презентации » Математика » Математическое моделирование. Симплексный метод планирования
Оцените!
Оцените презентацию от 1 до 5 баллов!
- Тип файла:ppt / pptx (powerpoint)
- Всего слайдов:20 слайдов
- Для класса:1,2,3,4,5,6,7,8,9,10,11
- Размер файла:182.72 kB
- Просмотров:93
- Скачиваний:1
- Автор:неизвестен
Слайды и текст к этой презентации:
№2 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img1.jpg)
Содержание слайда: симплексный метод планирования
Метод симплексного планирования позволяет без предварительного изучения влияния факторов найти область оптимума. В этом методе не требуется вычисления градиента функции отклика, поэтому он относится к безградиентным методам поиска оптимума. Для этого используется специальный план эксперимента в виде симплекса.
Симплекс — это простейший выпуклый многогранник, образованный n+1 вершинами в n-мерном пространстве, которые соединены между собой прямыми линиями. При этом координаты вершин симплекса являются значениями факторов в отдельных опытах. Так, например, в двухфакторном пространстве (на плоскости) n=2 симплекс — любой треугольник, в трехфакторном (трехмерном) пространстве — тетраэдр и т.д.
Симплекс называется правильным или регулярным, если все расстояния между образующими его вершинами равны (равносторонний треугольник, правильный тетраэдр и др.).
№4 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img3.jpg)
Содержание слайда: симплексный метод планирования
Сущность симплексного метода оптимизации иллюстрирует следующий рисунок.
Начальная серия опытов соответствует вершинам исходного симплекса (точки 1, 2 и 3). Условия этих первых опытов берутся из области значений факторов, соответствующих наиболее благоприятным из известных режимов оптимизируемого процесса.
№5 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img4.jpg)
Содержание слайда: симплексный метод планирования
Сравнивая между собой результаты опытов в точках 1, 2 и 3, находят среди них самый «плохой» с точки зрения выбранного критерия оптимальности. Пусть, например, самым «неудачным» оказался опыт в точке 1.
Этот опыт исключают из рассмотрения, а вместо него в состав симплекса вводят опыт в точке 4, которая симметрична точке 1 относительно противоположной стороны треугольника, соединяющей точки 2 и 3.
Далее сравнивают между собой результаты опытов в вершинах нового симплекса, отбрасывают самый «неудачный» из них и переносят соответствующую вершину симплекса в точку 5. Затем рассмотренная процедура повторяется в течение всего процесса оптимизации.
Если достигнут экстремум критерия оптимальности, то дальнейшее движение симплекса прекращается. Это значит, что новый шаг возвращает исследователя в предыдущую точку факторного пространства.
№7 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img6.jpg)
Содержание слайда: симплексный метод планирования
Символом О обозначены координаты центра плана, т. е. основной уровень. Величины, входящие в эту таблицу, рассчитываются по следующим формулам:
Ri = iki,
где i – номер фактора в матрице планирования
Опыты, представленные в табл. соответствуют вершинам симплекса, сторона которого равна единице, а центр совпадает с началом координат (в кодированных переменных).
№8 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img7.jpg)
Содержание слайда: симплексный метод планирования
Результаты расчетов для четырех факторов, приведены в табл.
Аналогично можно рассчитать условия исходной серии опытов для большего количества факторов.
Очевидно, наибольшее количество опытов приходится ставить в начале эксперимента. Затем на каждом шаге оптимизации выполняется только один опыт.
№9 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img8.jpg)
Содержание слайда: симплексный метод планирования
Результаты расчетов для четырех факторов, приведены в табл.
Аналогично можно рассчитать условия исходной серии опытов для большего количества факторов.
Очевидно, наибольшее количество опытов приходится ставить в начале эксперимента. Затем на каждом шаге оптимизации выполняется только один опыт.
Приступая к оптимизации, необходимо рассчитать матрицу исходной серии опытов в физических переменных, преобразуя формулу
xi = xi0 + ΔxiXi ,
где xi0 – основной (нулевой уровень);
Xi – кодированная переменная;
Δxi – интервал варьирования.
№10 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img9.jpg)
Содержание слайда: симплексный метод планирования
В дальнейшем все операции производятся только с физическими переменными. Условия каждого нового опыта рассчитываются по формуле
где n – число факторов в матрице планирования;
j – номер опыта;
i – номер фактора;
– значение i-го фактора в самом «неудачном» опыте предыдущего симплекса.
Следует отметить, что на любом шаге оптимизации, осуществляемой симплексным методом, можно включить в программу исследований новый фактор, который до тех пор не принимался во внимание, но оставался на постоянном уровне.
№11 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img10.jpg)
Содержание слайда: симплексный метод планирования
При этом значения всех ранее рассматриваемых факторов перерассчитываются по формуле
где i = 1, 2, ..., n, т. е. является средним арифметическим значением соответствующих координат предыдущего симплекса.
Значение вновь вводимого фактора определяется по формуле
где x0(n+1) – основной уровень этого фактора;
Δx(n+1) – выбранный шаг варьирования для данного фактора
добавление нового фактора в состав полного факторного эксперимента сопровождается увеличением количества опытов вдвое. В этом смысле симплексный метод имеет очевидное преимущество
№12 слайд
![пример Пусть требуется с](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img11.jpg)
Содержание слайда: пример
Пусть требуется с помощью симплексного метода оптимизировать выход целевого продукта у (%), который получается при взаимодействии двух реагентов с концентрациями х1 и х2 (кмоль/м3) при температуре х3 (°С).
Решение. Выберем основные уровни и шаги варьирования факторов и сведем их в таблицу
№14 слайд
![пример Полученные результаты](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img13.jpg)
Содержание слайда: пример
Полученные результаты сведем в табл. Здесь первый индекс обозначает номер опыта, а второй – номер фактора.
Сравнивая между собой результаты первых четырех опытов, видим, что самый низкий выход целевого продукта получился в третьем опыте. Этот опыт следует исключить из дальнейшего рассмотрения
№15 слайд
![пример Заменим его опытом x ,](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img14.jpg)
Содержание слайда: пример
Заменим его опытом № 5
x51 = 2/3(1,05+0,905+1+1–1)–1 = 1;
x52 = 2/3(1,56+1,56+1,38+1,5–1,38)–1,38 = 1,7;
x53 = 2/3(61+61+61–57–67)–67 = 58.
В новом симплексе, образованном опытами №1, 2, 4 и 5, самым «неудачным» является опыт №4. Его заменим опытом №6, условия которого найдем, пользуясь той же формулой.
Далее процедура оптимизации может быть продолжена аналогично.
№16 слайд
![пример Рассмотрим теперь](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img15.jpg)
Содержание слайда: пример
Рассмотрим теперь вопрос о том, как включить в программу исследований еще один фактор, например скорость вращения мешалки. Пусть до этих пор она была постоянной и равной 500 об/мин. Теперь будем считать эту величину фактором х4 и примем для нее шаг варьирования Δx4=100 об/мин.
Предыдущий симплекс для трех факторов (табл. 9.5) состоит из опытов № 1, 2, 5 и 6. Для того чтобы из него получить новый симплекс для четырех факторов, введем опыт №7
Условия проведения опыта №7 найдем по формулам:
x71 = 1/4(1,05+0,95+2·1,00) = 1,00,
x72 = 1/4(2·1,56+1,70+1,72) = 1,64,
x73 = 1/4(2·61+58+63) = 61,
x74 = 500+100(0,632+0,158) = 579 ≈ 580.
Далее оптимизацию можно продолжить с учетом всех четырех факторов, пользуясь рассмотренной выше процедурой.
№18 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img17.jpg)
Содержание слайда: симплексный метод планирования
Таким образом, при симплекс-планировании:
1) удается резко снизить число экспериментов по сравнению с методом полного факторного эксперимента, где, кроме того, добавление каждого нового фактора требует удвоения всего числа экспериментов, а при симплекс-планировании – только одного нового опыта (если выбрано правильное направление) и еще одного (если выбрано неправильное направление);
2) получаемые результаты не зависят от формы поверхности отклика, так как из всех данных нас интересуют худшие результаты, и при отрицательных результатах экспериментатор возвращается назад и повторяет «кантование» симплекса;
3) не требуется проведения расчетов. Метод может быть также применен при изучении процессов, в которых функцию выхода нельзя измерить количественно, а можно только оценить полуколичественно или даже чисто качественно. При этом правила движения к оптимуму не теряют своей строгости.
№19 слайд
![симплексный метод](/documents_6/0656522d5f3ec85f180d165f2af5d41c/img18.jpg)
Содержание слайда: симплексный метод планирования
Вместе с тем, используя метод симплекс-планирования:
1. Мы никогда не сможем оценить роль отдельных факторов;
2. При исследовании сложных процессов не получим никакой информации о взаимодействии факторов.
К тому же экспрессность метода симплекс-планирования проявляется в полной мере лишь в тех случаях, когда затраты времени на проведение самого эксперимента незначительны и основное время экспериментатора уходит на расчеты (в случае постановки полного факторного эксперимента). В тех же случаях, когда эксперимент по своей природе является длительным (недели и месяцы), применение метода симплекс-планирования нерационально, так как последовательность получения точек может растянуться на неопределенно долгий срок, ибо построение следующего симплекса невозможно, прежде чем не будет реализован предыдущий. В этом случае целесообразно использование метода полного факторного эксперимента, позволяющего одновременно поставить хотя и большее число вариантов, но зато получить более полное представление о влиянии факторов и условиях движения к оптимуму.
Скачать все slide презентации Математическое моделирование. Симплексный метод планирования одним архивом:
Похожие презентации
-
Математические методы и модели исследования операций. Этапы математического моделирования
-
Принципы имитационного моделирования. Математические методы моделирования
-
Математическое моделирование. Метод крутого восхождения
-
Обработка результатов измерений при прямых однократных измерениях. Математические методы планирования активного эксперимента
-
Математическое моделирование и численные методы в инженерных задачах
-
Методы математического моделирования в электронике. Основные понятия
-
Аттестационная работа. Обучение методу математического моделирования
-
Математические методы моделирования информационных процессов и систем. (Лекция 2)
-
Исследование операций и методы оптимизации. Задачи процесса моделирования. Этапы создания математической модели. (Тема 3. 5)
-
Конструирование урока математики с использованием ИКТ Миронова М. Г. , методист кафедры математического образования ГОУ ДПО «Са