3.2 Варианты заданий практической части контрольной работы
Задание 1: Информационные модели принятия решений в условиях определенности (таблица 3.1)
Постройте математическую модель заданной системы.
Найдите опорный план методами: северо-западного угла; минимальной стоимости; двойного предпочтения.
Постройте систему потенциалов и проверьте найденные планы на оптимальность.
Найдите оптимальный план:
с помощью инструмента «Поиск решения» табличного процессора Excel;
с помощью системы компьютерной математики Mathcad;
методом потенциалов, взяв за первоначальный любой из опорных планов, не являющихся оптимальным.
Сделайте вывод.
Таблица 3.1 – Варианты первого задания
Вариант № |
Условие задачи |
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
Продолжение таблицы 3.1
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
Продолжение таблицы 3.1
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
Продолжение таблицы 3.1
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
|
|
|
||||||||||||||||||||||||||||||||||
Задание 2: Принятие решений в условиях неопределенности
Исследуйте платежную матрицу игры (таблица 3.2):
определите нижнюю и верхнюю цены игры;
определите минимаксные и максиминные стратегии;
определите оптимальные решения игры в чистых стратегиях, если существует седловая точка.
Найдите решения игры, не имеющей седловую точку, путем сведения ее к задаче линейного программирования:
запишите модели прямой и двойственной задачи;
найдите решение обеих задач;
проанализируйте правильность найденного решения с помощью двух теорем двойственности.
Сделайте вывод.
Таблица 3.2 – Варианты второго задания
№ варианта |
Платежная матрица игры |
№ варианта |
Платежная матрица игры |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Продолжение таблицы 3.2
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
Продолжение таблицы 3.2
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
