Похожие презентации:
Моделирование систем. Детерминированные нелинейные модели с непрерывными переменными
1. Моделирование систем
Лекция 4:Детерминированные нелинейные
модели с непрерывными переменными
2. содержание
Текущий контроль знаний2. Технологии исследования
нелинейных математических
моделей:
. аналитическое исследование
методом множителей
Лагранжа;
. численное исследование.
1.
3. Текущий контроль знаний
Решитьграфически задачу(kномер студента в списке):
2kx1 ( 4k 1) x2 max;
5 x kx 6;
1
2
3kx1 11 x2 15;
i : xi 0.
Перейти
к двойственной задаче
и решить ее графически:
(7 k ) x1 4kx2 ( k 5) x3 max;
9kx1 ( k 5) x2 ( k 2) x3 15k ;
3kx ( k 7) x 0 x 5k .
2
3
1
4. Исследование моделей
Два класса технологийисследования нелинейных
моделей с непрерывными
переменными:
1. Аналитическое исследование
моделей.
2. Численное исследование:
. рандомизированное;
. детерминированное.
5. Метод множителей Лагранжа
Используетсядля решения
однокритериальных задач на
условный экстремум с
непрерывно меняющимися
переменными
вида:
f ( x ) min (max);
j : j ( x ) b j ;
(1)
x {x1 , x2 ,...., xn };
1 i n : ai xi bi .
6. Создание и исследование функции Лагранжа
Идея заключается в заменерешения системы (1) поиском
экстремума функции Лагранжа
L вида:
L f ( x ) j (b j j ( x )).
(2)
j
L
Экстремум L отвечает
i : x 0;
i
решению системы:
j : L 0.
j
(3)
7. Пример: задача о консервной банке
Содержательная постановка:требуется выбрать такое
соотношение между высотой и
диаметром консервной банки,
чтобы ее поверхность была
минимальной при заданном
объеме.
2 r (h r ) min;
Формальная
постановка:
2
r h V ;
r 0; h 0.
( 4)
8. Функция Лагранжа и ее исследование на экстремум
1. Функция Лагранжа:L 2 r (h r ) (V r 2 h).
(5)
2. Условия экстремума:
L
r h 2r rh 0;
L
2
2
r
r
0;
h
(6)
L
2
V r h 0.
V
3
;
r
2
2
; (7)
3. Результат решения системы (6):
r
h 2 r .
9. Исследование экстремума
Пустьновое значение радиуса
банки равно r+Ɛ, где Ɛ>0, тогда из
системы (4) следует, что площадь
S*: 2
V
банки
равна
S * 2 (r )
.
(r ) 2
S *
0,
Так как производная
то
определяемые (7) значения r и h
отвечают минимуму S.
10. САМОСТОЯТЕЛЬНО
Заданпараллелепипед, ребра
которого равны a, b, c, объем
равен V. Требуется определить
соотношение между размерами
ребер, минимизирующее
поверхность параллелепипеда.
c
a
b
11. Поиск оптимального решения методом Монте-Карло
Допущения:1.
Имеется генератор
случайных чисел в диапазоне
«0 – 1».
2. Известны верхняя и нижняя
границы, в которых заключена
i-я переменная.
12. Поиск оптимального решения методом Монте-Карло
Алгоритм:0. R= «плохое значение».
1. i = 1.
2. Выбирается случайное число α.
3. x(i)= a(i) + [b(i)-a(i)]∙ α.
4. Если i=n, то перейти к шагу 6, в противном случае – к шагу 5.
5. i = i+1, перейти к шагу 2.
6. Проверка ограничений. Если они выполняются, то переход к шагу 7, в
противном случае – к шагу 1.
7. Вычисляется новое значение целевой функции R1.
8. Если R1 «лучше» R, то перейти к шагу 9, в противном случае – к шагу
1.
9. R присваивается значение, равное R1.
10. Если выполняются условия останова, то перейти к шагу 11, нет –шагу
1.
11. Печать R, конец алгоритма.
13. САМОСТОЯТЕЛЬНО 1
1. Пользуясь описанными вышетехнологиями, построить
модель и определить
оптимальные соотношения
параметров фигуры,
образованной прямоугольным
параллелепипедом
и
двумя
d
a
пирамидами (см. ниже). Цель:
b
минимизировать
c
14. Самостоятельно 2
Пользуясь описанными вышетехнологиями, построить
модель и определить
оптимальные соотношения
параметров цилиндра,
основания которогоh заменены
полушариями:
d
15. САМОСТОЯТЕЛЬНО 3
Транспортное средство проходитрасстояние S за время t, двигаясь с
постоянным ускорением a. Полагая,
что горючее тратится только в
процессе ускоренного движения и
его затраты пропорциональны
произведению at, требуется
построить математическую модель
и определить такие значения t и a,
при которых затраты горючего Q
минимальны.
16. Достоинства и недостатки
1. Достоинства:Глобально оптимальное решение.
Ответ получается аналитически,
т.е. не требует для определения
численных значений больших
ресурсов компьютера.
2. Недостатки:
. Возможность исследовать модель
таким образом зависит от свойств
полученной системы уравнений.