Преподавание

Варианты контрольной работы № 2 по курсу
«Математическое программирование»
(г. Новоуральск)

Контрольная работа состоит из ТРЕХ заданий.

Вопросы к зачету по курсу «Математическое программирование»

1. Типовые модели линейного программирования.

2. Формы записи задачи линейного программирования, рациональные способы перехода от одной к другой.

3. Графический метод решения задачи ЛП.

4. Структура допустимого множества задачи ЛП в канонической форме.

5. Схема и геометрическая интерпретация прямого симплекс-метода.

6. Теорема о конечной сходимости симплекс-метода.

7. Проблема поиска начального опорного решения.

8. Содержательный вывод двойственной задачи.

9. Соотношения двойственности.

10. Теорема об условиях оптимальности. Экономическая интерпретация.

11. Понятие двойственно-допустимого базисного решения.

12. Схема двойственного симплекс-метода в сравнении со схемой прямого.

13. Транспортная задача, условие баланса.

14. Метод потенциалов.

15. Несбалансированные и многопродуктовые транспортные задачи.

16. Понятие матричной игры, седловая точка.

17. Теорема Неймана.

18. Задача целочисленного линейного программирования, примеры задач.

19. Суть методов отсечений. Схема циклического алгоритма Гомори (на примере).

20. Понятие задачи выпуклого программирования. Достаточное условие оптимальности.

21. Отделимость выпуклых множеств.

22. Теорема Куна-Таккера.