Требования к ИДЗ по дисциплине Упр
.pdfТребования к ИДЗ по дисциплине Упр. в БТС.
1. Линейное программирование (геометрический метод)
С. 6, 12, 18 пособия
-сформулировать задачу как ОЗЛП;
-дать геометрическую интерпретацию на плоскости свободных переменных (графически);
-обозначить ОДР, отобразить основную прямую и направление уменьшения (увеличения) значения целевой функции;
-представить в виде таблицы найденные значения неизвестных, а также полученное значение показателя эффективности.
Материал пособия: п. 1.2, 1.3, 1.4, 1.5
2. Динамическое программирование (детерминированная схема)
С. 35, 43
-ввести обозначения и записать все управляющие воздействия на графе;
-используя ту же индексацию, обозначить все временные затраты;
-для каждого шага записывать условный оптимум целевой функции, указать условно оптимально управление;
-результат условной оптимизации привести в таблице;
-построить результирующий граф (результат условной оптимизации) с обозначением всех промежуточных состояний, применяемых управлений, условно оптимальных затрат;
-выделить оптимальную траекторию на графе, записать еѐ в виде цепочки переходов из одного состояния в следующее;
-указать полученное оптимальное значение целевой функции.
Материал пособия: п. 2.1 теория; п.2.2 – решение задач.
3. Динамическое программирование в условиях неопределенности (заданы вероятности переходов)
С 47, 48
Требования те же, отличия в следующем: - управляющие воздействия заданы;
-на ребрах результирующего графа необходимо указать соответствующие вероятности переходов;
-описать (словами) результат оптимизации.
Материал пособия: п. 2.3 теория и решение задачи.
4. Игровые задачи (2х2), (mх2), (2хn)
С. 67.
-оценить возможность решения игры в чистых стратегиях;
-найти верхнюю и нижнюю цену игры;
-решить игру в смешанных стратегиях (чистые стратегии – частный случай смешанной);
-найденные оптимальные смешанные стратегии записать в виде набора соответствующих вероятностей;
-определить цену игры;
-обязательно дать геометрическую интерпретацию игры;
-если требуется в задании, решить задачу не только по показателю выигрыша (платежной матрице), но и по показателю полезности, по показателю Лапласа;
-формулами п. 3.4 не пользоваться, решать численно.
Во всех игровых задачах дать геометрическую интерпретацию игры.
Материал пособия: п. 3.1 – теория, геометрическая интерпретация п. 3.2 – показатель полезности; п.3.3 – критерий Лапласа.
5. Игровые задачи (mхn)
С. 89
-сформулировать математически задачу, определяя средний выигрыш «игрока А» для случая выбора чистой стратегии «игроком В»;
-сформулировать систему ограничений-неравенств;
-свести задачу к задаче линейного программирования;
-решить задачу вычислительным методом с использованием табличного алгоритма замены переменных;
-записать оптимальную смешанную стратегию «игрока А» («игрока В») в виде набора соответствующих вероятностей;
-определить цену игры.
Во всех игровых задачах дать геометрическую интерпретацию игры.
Материал пособия: п. 3.6 – теория, пример решения аналогичной задачи