Вопросы для самопроверки. 1. Как формулируются основная, стандартная и каноническая задачи линейного программирования

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

2. В чем заключается правило оптимальности в симплекс-методе?

3. Как формулируется правило отсутствия решения задачи в симплекс-методе?

4. Как выполняется расчет очередной опорной точки в симплекс-методе?

5. Какова связь между параметрами итераций в симплекс-методе?

6. Как определяется первая опорная точка в симплекс-методе?

7. Как формулируется двойственная задача в линейном программировании?

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

9. Как формулируется транспортная задача?

10. Как формулируется задача о коммивояжере?

11. В чем заключается алгоритм Гомори?

12. В чем состоит метод ветвей и границ?

13. Какая функция называется выпуклой?

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

15. В чем заключаются дифференциальные критерии выпуклости функций?

16. Как функция Лагранжа используется для решения задач математического программирования?

17. В чем заключается метод покоординатного спуска?

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

19. В чем заключается градиентный метод?

20. Каково содержание метода проекции градиента?

21. В чем состоит метод линеаризации?

22. Каково содержание метода Ньютона?

23. Как формулируется задача динамического программирования?

24. Как формулируется задача о пропорциях потребления и накопления?

25. Как формулируется задача о замене оборудования?

26. Как формулируется задача о распределении ресурсов в форме задачи динамического программирования?

27. В чем заключается метод динамического программирования Р. Беллмана?

БИБЛИОГРАФИЧЕСКИЙ СПИСОК

1. Васильев Ф.П. Численные методы решения экстремальных задач: учебник / Ф.П. Васильев. – 2-е изд., перераб. и доп. – М.: Наука, 1988. – 552 с.

2. Васильев Ф.П. Линейное программирование: учеб. пособие для вузов / Ф.П. Васильев, А.Ю. Иваницкий. – М.: Факториал, 1998. – 176 с.

3. Измаилов А.Ф.Численные методы оптимизации: учеб. пособие для вузов / А.Ф. Измаилов, М.В. Солодов. – М.: ФИЗМАТЛИТ, 2003. – 304 с.

4. Гилл Ф. Практическая оптимизация / Ф. Гилл, У. Мюррей, М. Райт. – М.: Мир, 1985. – 509 с.