1. Общая постановка и классификация задач оптимизации.
2. Исключения Жордана –Гаусса и их применение для решения систем линейных уравнений.
3. Задача линейного программирования. Постановка. Решение графическим методом.
4. Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Критерий несовместности системы ограничений и его обоснование.
5. Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Правило выбора разрешающего столбца и его обоснование.
6. Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Правило выбора разрешающей строки и его обоснование.
7. Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Критерий оптимальности и его обоснование.
8. Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Критерий неограниченности функции цели и его обоснование.
9. Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Правило выбора разрешающего столбца и его обоснование.
10. Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Правило выбора разрешающей строки и его обоснование.
11. Геометрическая интерпретация симплекс-метода. Его вычислительная сложность и конечность.
12. Двойственность в линейном программировании. Прямые и двойственные задачи. Правила перехода.
13. Двойственность в линейном программировании. Первая теорема двойственности. Формулировка и доказательство первой части теоремы.
14. Двойственность в линейном программировании. Первая теорема двойственности. Формулировка и доказательство второй части теоремы.
15. Двойственность в линейном программировании. Первая теорема двойственности. Формулировка и доказательство третьей части теоремы.
16. Двойственность в линейном программировании. Первая теорема двойственности. Следствие из неё и доказательство следствия.
17. Двойственность в линейном программировании. Вторая теоремы двойственности. Доказательство необходимого условия.
18. Двойственность в линейном программировании. Вторая теоремы двойственности. Доказательство достаточного условия.
19. Двойственность в линейном программировании. Первая и вторая теоремы двойственности. Их применение для решения задач ЛП.
20. Двойственный симплекс-метод.
21. Экономическая интерпретация пары симметричных двойственных задач.
22. Анализ задачи ЛП на чувствительность.
Уважаемый посетитель!
Чтобы распечатать файл, скачайте его (в формате Word).
Ссылка на скачивание - внизу страницы.