Симплексный метод решения ЗЛП

1. Запишите задачу ЛП в канонической, стандартной форме.

2. С помощью каких преобразований можно перейти от общей или стандартной ЗЛП к канонической?

3. Сформулируйте основную идею симплексного метода решения ЗЛП.

4. Дайте определения допустимого решения, оптимального решения ЗЛП.

5. Сформулируйте алгоритм симплексных преобразований в симплексных таблицах.

6. Таблица какого вида называется симплексной, как она заполняется?

7. Как по симплексной таблице записать компоненты опорного решения ЗЛП?

8. По каким правилам преобразуются элементы в симплексной таблице при переходе к новой симплексной таблице?

9. Как определить по симплексной таблице, что имеющееся опорное решение не является оптимальном, но его можно улучшить?

10. Чтобы перейти от опорного решения к улучшенному опорному решению, как нужно для ЗЛП выбрать разрешающий элемент?

11. Дайте понятие альтернативного оптимума ЗЛП.

12. Как получить общее оптимальное решение, если ЗЛП имеет альтернативный оптимум?

13. Дайте экономическую и математическую постановку прямой ЗЛП об использовании сырья для производства продукции нескольких видов. Каков экономический смысл основных и дополнительных переменных в оптимальном решении ЗЛП об использовании ресурсов?

Дата добавления: 2014-01-07