
- •Дайте определение имитации. Назовите характерные особенности имитации. В каких случаях рекомендуется проводить имитационное моделирование?
- •1 Этап моделирования. Анализ моделируемой системы и постановка задач 1.1. Задачи первого этапа
- •1.2. Содержательное описание моделируемой системы
- •Задачи, решаемые при формализации ои
- •Приведите характерные особенности равномерного закона.!!!!!!!!!!!!!!!!!!!!!!!!!!! Метод моментов для равномерного закона
- •Назовите три замечательных свойства экспоненциального закона, позволяющие строить марковские цепи.
- •1. Ординарность.
- •2. Стационарность (независимость от времени).
- •3. Отсутствие последействия.
- •По каким принципам выбирается метод моделирования?
- •Какие работы выполняются на этапе разработки имитационной модели? По какому принципу рекомендуется выбирать язык программирования для создания имитационных моделей?
- •Расшифруйте следующие классификаторы смо: м/м/1; м/н2/1; е4/м/1; м/м/ m/к. В скольких состояниях могут находиться смо с классификатором м/м/ m/к? Модель м/м/1
- •Модель м/м/1/3
- •Модель м/м/3
- •1. Метод квадратов:
- •3. Конгруэнтный метод:
- •Тест частот
- •Аналитический метод
- •Табличный метод
- •Достоинства и недостатки аналитического и табличного методов генерации случайных чисел
- •Как наиболее просто сгенерировать случайные числа, распределённые по гиперэкспоненциальному и эрланговскому закону?
- •Какие методы оценки пригодности программной имитационной модели Вы знаете? Как можно оценить значимость результатов имитационного моделирования?
- •Оценка адекватности модели
- •Оценка устойчивости модели
- •Оценка значимости результатов имитационного моделирования
- •План дробного факторного эксперимента
- •Назовите особенности ортогонального центрального композиционного плана (оцкп) и ротатабельного центрального композиционного плана (рцкп).
- •Назовите особенности построения d-оптимальных планов. Чем планы Коно отличаются от планов Кифера?
- •Планы Коно
- •Планы Кифера
- •На каких предпосылках получены формулы для вычисления количества реализаций экспериментов для обеспечения требуемой достоверности результатов?
- •Определение требуемого количества реализаций на основании неравенства Чебышева
- •1. Коэффициент множественной детерминации, который показывает, какую часть изменения результативного показателя удалось объяснить изменением переменных, вошедших в уравнение регрессии
- •2. Критерий Фишера
- •Поясните особенности оптимизации при применении метода решения системы уравнений в частных производных. Какие ограничения накладываются при применении данного метода?
- •При каких условиях для решения оптимизационных задач используются методы линейного программирования? Какие «классические» задачи линейного программирования Вы знаете?
- •Задача о поставщиках
- •Какое условие к оптимизируемой функции должно выполняться, чтобы можно было использовать метод Ньютона? Как по-другому называется метод Ньютона и почему он имеет такое название?
1. Коэффициент множественной детерминации, который показывает, какую часть изменения результативного показателя удалось объяснить изменением переменных, вошедших в уравнение регрессии
2. Критерий Фишера
По статистическим таблицам для критерия Фишера и коэффициента множественной детерминации с приведенными количествами степеней свободы и рекомендуемого уровня значимости 0,05 находят их критические значения. Если вычисленные значения критерия Фишера и коэффициента множественной детерминации не меньше критических значений, то результаты аппроксимации признаются удовлетворительными.
6. Ввиду того что коэффициенты уравнения регрессии вычисляются по случайным величинам, то они и сами являются случайными величинами. Поэтому можно вычислить их стандартные ошибки и по ним определить критерий Стьюдента и уровни их значимости:
- диагональный
элемент матрицы
чем больше величина
,
тем лучше.
57. Приведите постановку задачи оптимизации в общем виде. Какие методы оптимизации Вы знаете? Назовите необходимое условие существования в заданной точке экстремального значения.
Постановка задачи оптимизации в общем случае сводится к максимизации или минимизации целевой функции с ограничениями на остальные функции и оптимизируемые факторы:
(7.1)
.....
…
Методы оптимизации:
Оптимизация решением системы уравнений в частных производных
Оптимизация методом линейного программирования
Если в математической постановке задачи оптимизации (7.1) целевая функция и ограничения на другие функции линейные, то для ее решения применяется метод линейного программирования.
Симплекс-метод решения задач линейного программирования
Сущность симплекс-метода заключается в составлении исходного опорного плана и последовательного улучшения плана в итерационном процессе. Как правило, производится минимизация целевой функции.
Геометрический метод оптимизации
Если требуется найти оптимальное значение целевой функции всего от двух факторов, то можно использовать геометрический метод оптимизации, отличающийся сравнительной простотой и наглядностью.
Метод Ньютона
Для решения оптимизационных задач с нелинейными функциями можно использовать метод Ньютона (метод касательных). МН требует, чтобы функция была дважды дифференцирована
Необходимое условие существования в заданной точке экстремального значения:
1. Если
начальное приближение
сравнительно близко к
,
то метод Ньютона обеспечивает быструю
сходимость в поиске экстремума.
2. Если начальное приближение выбрано недостаточно близко, то для поиска экстремума может потребоваться значительное количество итераций, а в принципе, неудачный выбор может привести к расходящемуся процессу, т.е. будем удаляться от экстремальной точки.
Поясните особенности оптимизации при применении метода решения системы уравнений в частных производных. Какие ограничения накладываются при применении данного метода?
Оптимизация решением системы уравнений в частных производных
Рассмотрим двухфакторную математическую зависимость:
Наиболее простой случай, когда нет никаких ограничений. В этом случае применяется классический метод вычисления экстремального значения по решению системы в частных производных по оптимизируемым переменным.
Необходимым условием экстремального значения является равенство нулю частных производных. Экстремальное значение находится решением системы уравнений в частных производных.
Вид экстремума определяется значением вторых частных производных:
1. Если
и
,
то имеем максимум.
2. Если
и
,
то имеем минимум.
3. Если
,
то «седло», т. е. нет ни минимума, ни
максимума.
4. Если
,
то экстремум может быть или не быть.
Требуется дополнительное исследование
другим методом.
Найдем экстремальное значение для двухфакторной зависимости:
Проведем вычисление первых частных производных, значений аргументов в экстремальной точке и вторых частных производных: