Раздел 4 Дискретное программирование

Задача целочисленного линейного программирования. Метод Гомори. Метод ветвей и границ.

Литература: [6 c. 251-267], [1 с. 132-148], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 Что такое целочисленная оптимизация?

2 На чем основан метод Гомори?

3 Суть метода ветвей и границ решения задач целочисленной линейной оптимизации.

Раздел 5 Динамическое программирование

Принципы решения задач динамического программирования. Метод динамического программирования. Простейшие задачи, решаемые этим методом. Принципы моделирования динамических систем.

Литература: [1 c. 173-193], [6 с. 301-345], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 Что такое динамическое программирование?

2 Каков принцип оптимальности Р.Беллмана и рекуррентные соотношения?

3 Когда решается задача динамического программирования?

4 Каков порядок решения задачи методом динамического программирования?

Раздел 6 Имитационное моделирование

Тема 6.1 Общие сведения об имитационном моделировании

Понятие имитационного моделирования. Методы имитационного моделирования. Единичный жребий и формы его организации. Имитационные модели, их классификация.

Литература: [3 c. 50-59], [5 с. 165-179], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 В каких случаях применяется имитационное моделирование?

2 Классификация имитационных моделей.

3 Каковы методы имитационного моделирования?

Тема 6.2 Метод Монте-Карло

Метод Монте-Карло, области его применения. Нахождение площадей методом Монте-Карло.

Литература: [2 c. 122-135], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 Где применяется метод Монте–Карло?

2 Суть метода Монте–Карло

3 Алгоритм нахождения площади методом Монте–Карло

Тема 6.3 Элементы теории матричных игр

Матричная игра. Исход игры. Функция выигрыша. Седловая точка. Чистая стратегия игры. Смешанная стратегия. Цена игры. Доминирование стратегий.

Литература: [6 c. 148-177], [1 с. 287-317], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 Что такое парная игра и множественная игра?

2 Что такое стратегия игрока?

3 Какая стратегия называется оптимальной?

4 Какую игру называют матричной?

5 Что такое цена игры?

6 Какую игру называют игрой с седловой точкой?

Раздел 7 Математические пакеты в моделировании

Виды математических программных сред. Общая характеристика программ МаMaple, MathCad, MatLab, Mathematika. Их применение в моделировании

Литература[7 c. 50-250], методические рекомендации по выполнению задач домашней контрольной работы.

Вопросы для самоконтроля:

1 Редактирование документов в программе MathCad.

2 Вычисление в пределах экрана (Calculate)

3 Работа с символьным процессором

4 Решение уравнения относительно заданной переменной (Solve)

5 Транспонирование матрицы (Transpose), обращение матриц (Invert)

Методические рекомендации по выполнению задач домашней контрольной работы