Контрольные вопросы

1. Сформулируйте задачу планирования производства и составьте ее математическую модель.

2. Сформулируйте задачу о диете и составьте ее математическую модель.

3. Сформулируйте основную задачу линейного программирования.

4. Что такое допустимое решение задачи линейного программирования?

5. Что такое оптимальное решение задачи линейного программирования?

6. Как преобразовать к виду основной задачи линейного программирования задачу, в которой ограничения представляют собой неравенства?

7. Как целевая функция выражается через свободные неизвестные?

8. Что такое оценочный коэффициент Δj?

9. Каковы условия оптимальности данного допустимого решения?

10. В чем состоит условие неразрешимости задачи линейного программирования из-за неограниченности целевой функции на множестве допустимых решений?

11. Какими методами можно решить задачу линейного программирования?

12. Какие переменные называются базисными?

13. Какие переменные называются свободными?

14. Как определить максимально возможное число допустимых решений задачи линейного программирования?

15. Чем отличается решение задачи о минимуме функции от стандартной задачи линейного программирования?

16. В чем суть симплексного метода?

17. Каковы критерии симплексного метода?

18. В чем состоит правило выбора разрешающего элемента при переходе в симплексном методе от одного базисного решения к другому?

19. Как составляется первая симплексная таблица?

20. Какими методами определяется опорный план при решении симплексным методом?