Вопросы к экзамену по теории вероятности игр

1. Основные виды экстремальных задач: задача Лагранжа, ЗЛП, ЗВП, ЗМП, ЗКП,
ЗДП

2. Преобразование Жордана, метод Жордана решения СЛУ

3. Различные формы задачи ЛП, связь между ними

4. Алгоритм решения задачи о ресурсах с неотрицательной правой частью

5. Решение общей задачи ЛП, метод фиктивных переменных

6. Решение общей задачи ЛП, графический метод

7. Алгоритм решения закрытой транспортной задачи и построение первоначального плана

8. Алгоритм решения закрытой транспортной задачи и метод потенциалов. Критерий оптимальности

9. Алгоритм решения открытой транспортной задачи

10. Построение двойственной задачи к общей задаче ЛП

11. Крайние точки выпуклого множества. Теорема о представлении

12. Решение антагонистической игры с нулевой суммой, графический метод.

13. Решение антагонистической игры с нулевой суммой, симплекс-метод.