Вопросы для повторения теории.

Вопросы по математическому программированию.

1. Примеры производственных задач, сводящихся к задачам линейного программирования ( задача о составлении произ­водственной программы, задача о диете, задача о раскрое и др.).

2. Общая задача линейного программирования.

3. Понятие допустимого плана (решения) задачи и оптимального плана(решения) задачи.

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

5. Каноническая задача линейного программирования, запись задачи в матричной и векторной формах.

6. Определение понятия опорного плана ( базисного решения), свободных и базисных неизвестных.

7. Симплексный метод.

8. Построение первой симплексной таблицы.

9. Критерий оптимальности плана, записанного в форме симплексной таблицы.

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

11. Метод однократного замещения.

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

13. Транспортная задача. Матричная, табличная форма записи транспортных задач.

14. Методы построения начального опорного плана транспортной задачи.

15. Уравновешенная и неуравновешенная транспортная задача. Приведение неуравновешенной транспортной задачи к уравновешенной.

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

17. Платёжная матрица.

18. Чистая и смешанная стратегия. Цена игры.