Контрольная работа

Контрольная работа состоит из трех заданий.

1. Составить модель задачи линейного программирования (ЗЛП), решить ЗЛП симплексным методом в Эксель с помощью надстройки Поиск решения, запросить в Эксель отчеты (о результатах, устойчивости, пределах), проанализировать отчеты и ответить на вопросы к задаче.

Составить двойственную задачу к исходной задаче. Выписать оптимальное решение прямой и двойственной задач. Проанализировать выполнение основных (трех) теорем двойственности.

2. Рассмотреть задачу как игровую ситуацию. Ввести стратегии активного игрока и перечень состояний природы. Составить платежную матрицу игры. Решить игру на основе использования статистических критериев.

3. Динамическое программирование. Задача об оптимальном маршруте. Используя принцип Беллмана, найти оптимальный маршрут по критерию минимума затрат на сооружение дороги.

Вариант 2