Методы оптимальных решений (290)

Сдать тест на сайте КЭМС, 3 попытки, 25 вопросов, от 90% просят (реально?).

темы:

1.   Примеры постановок задач оптимизации.

2.   Формулировка задачи оптимизации. Задачи теории оптимизации.

3.   Понятие локального, глобального экстремума.

4.   Существование и единственность решения в задаче безусловной минимизации.

5.   Формы задач ЛП.

6.   Графическое решение задачи ЛП.

7.   Базисные допустимые решения (БДР) задачи ЛП.

8.   Переход от одного БДР к другому в симплекс-методе (СМ).

9.   Критерий выбора выгодного столбца в СМ (обоснование).

10. Симплекс – метод решения задачи ЛП.

11. Двухэтапный симплекс-метод.

12. Двойственная задача ЛП.

13. Транспортная задача. Нахождение БДР.

14. Метод потенциалов решения транспортной задачи.