Денисова С.Т., Безбородникова Р.М., Зеленина Т.А. Методы оптимальных решений

Оренбург: ОГУ, 2015. – 196 с. В практикум включены задачи линейного, целочисленного, нелинейного программирования, многокритериальной оптимизации. Практикум состоит из пяти разделов, в которых на конкретных примерах описываются возможности математического моделирования в задачах оптимизации, и итоговых тестов. В первой главе практикума рассмотрены общие вопросы оптимизации – принципы и примеры моделирования экономических задач оптимизации, классификация методов безусловной и условной оптимизации. Во второй главе рассмотрены методы решения задач линейного программирования: симплексный метод, методы получения решения двойственной задачи и транспортной задачи. Третья глава посвящена методам решения задач целочисленного программирования: Гомори, ветвей и границ, венгерскому алгоритму. Методы решения задач нелинейного программирования представлены в четвертой главе. В пятой главе рассмотрены методы решения многокритериальных задач. При решении задач методами математического моделирования целесообразно использовать специализированные пакеты для математических вычислений, одним из которых является пакет MS Excel, что позволяет значительно экономить время, необходимое для расчётов, в пользу анализа результатов решения задач.