Вопросы модуля № 1 дисциплины "Методы оптимизации" (Общая постановка и классификация задач оптимизации. Анализ задачи ЛП на чувствительность)

Страницы работы

1 страница (Word-файл)

Содержание работы

1.  Общая постановка и классификация задач оптимизации.

2.  Исключения Жордана –Гаусса и их применение для решения систем линейных уравнений.

3.  Задача линейного программирования. Постановка. Решение графическим методом.

4.  Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Критерий несовместности системы ограничений и его обоснование.

5.  Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Правило выбора разрешающего столбца и его обоснование.

6.  Симплекс-таблица. Алгоритм симплекс-метода для поиска опорного решения задачи ЛП. Правило выбора разрешающей строки и его обоснование.

7.  Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Критерий оптимальности и его обоснование.

8.  Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Критерий неограниченности функции цели и его обоснование.

9.  Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Правило выбора разрешающего столбца и его обоснование.

10.  Симплекс-таблица. Алгоритм симплекс-метода для решения задачи ЛП. Правило выбора разрешающей строки и его обоснование.

11.  Геометрическая интерпретация симплекс-метода. Его вычислительная сложность и конечность.

12.  Двойственность в линейном программировании. Прямые и двойственные задачи. Правила перехода.

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

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

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

16.  Двойственность в линейном программировании. Первая теорема двойственности. Следствие из неё и доказательство следствия.

17.  Двойственность в линейном программировании. Вторая теоремы двойственности. Доказательство необходимого условия.

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

19.  Двойственность в линейном программировании. Первая и вторая теоремы двойственности. Их применение для решения задач ЛП.

20.  Двойственный симплекс-метод.

21.  Экономическая интерпретация пары симметричных двойственных задач.

22.  Анализ задачи ЛП на чувствительность.

Похожие материалы

Информация о работе