2015-05-14
309
Вопросы для самопроверки
1. Сформулируйте критерий оптимальности опорного плана, применяемый в симплекс-методе.
2. Сформулируйте основные этапы стандартной итерации симплекс-метода.
3. Для чего применяется преобразование Жордана-Гаусса?
4. Какой элемент симплекс-таблицы называется разрешающим?
5. При каких условиях делается вывод о неограниченности целевой функции в решаемой задаче? Какая геометрическая интерпретация соответствует данному случаю?
6. Можно ли заранее точно определить количество итераций, которое потребуется для решения задачи симплекс-методом? Можно ли найти верхнюю границу для данной величины?
7. Какая задача называется вырожденной? По каким признакам можно узнать, что текущий план является вырожденным?
8. Какие проблемы возникают при решении вырожденных задач?
9. Какую экономическую интерпретацию имеет ситуация вырожденности?
Задание к контрольной работе по теме 1.5.
Решить индивидуальные задания [1] 101 – 200, 201 – 300, [3] 801 – 900.
Задание к контрольной работе по теме 1.6.
|
|
|
Решить индивидуальные задания [1] 101 – 200, 201 – 300, [3] 801 – 900.
Вопросы для самопроверки
1. Дайте определение двойственной задачи.
2. Какими основными свойствами обладает пара двойственных задач?
3. В чем заключается экономическая интерпретация переменных двойственной задачи?
4. Сформулируйте условия для допустимых изменений целевой функции задачи, при которых ее оптимальный план остается неизменным.
Модуль 2.
