Введение в методы оптимизации

10. Каковы особенности канонической формы задачи линейного программирования? Как привести общую задачу к канонической форме? 11. Привести примеры технико-экономических задач, сводящихся к задачам линейного программирования. 12. Описать геометрическую интерпретацию и графиче­ ский метод решения задачи линейного программирования для двумерного случая. 13. Что называется целевой функцией, матрицей усло­ вий, вектором коэффициентов задачи линейного программи­ рования? 14. Что называется планом, опорным планом, оптималь­ ным планом задачи линейного программирования? 15. Сформулировать две теоремы об опорном плане. 16. Что называется базисом и базисной матрицей опор­ ного плана? Какой опорный план называется невырожден­ ным? 17. Описать алгоритм построения опорных планов ме­ тодом подбора. 18. Описать порядок построения таблицы нулевой ите­ рации в методе последовательного улучшения плана. 19. Какие три ситуации могут возникнуть после запол­ нения таблицы очередной итерации в методе последователь­ ного улучшения плана? 20. Описать процесс перехода от одной итерации к дру­ гой в методе последовательного улучшения плана. В каком случае может возникнуть зацикливание? 21. Для чего применяется и в чем состоит метод искус­ ственного базиса? 53