М.: МЭСИ, 2003. – 135 с.
Данное учебное пособие посвящено рассмотрению различных методов оптимизации: линейное программирование, методы решения специальных задач линейного программирования, динамическое.
программирование. В каждом разделе, посвященном изложению соответствующего метода, приводятся краткие теоретические сведения, описания и алгоритмы, решение типовых задач.
В конце каждого раздела приводятся 10 задач для самостоятельного решения. Студент заочного факультета должен решить одну задачу из каждого раздела, выбрав вариант в соответствии с последней цифрой номера зачетной книжки. Содержание.
Введение.
Линейное программирование.
Линейные модели в экономике. Постановки ЗЛП.
Графический метод решения ЗЛП.
Решение линейных моделей симплекс-методом.
Двойственный симплекс-метод (р-метод).
Двойственность в линейном программировании.
Решение ЗЛП двухэтапным симплекс-методом.
Специальные задачи линейного программирования.
Задача целочисленного линейного программирования.
Транспортная задача линейного программирования.
Динамическое программирование.
Задача распределения капиталовложений.
Задача управления запасами.
Нелинейное программирование.
Методы одномерной оптимизации.
Постановка задачи.
Поиск отрезка, содержащего точку максимума. Алгоритм Свенна.
Метод золотого сечения.
Методы безусловной оптимизации.
Постановка задачи.
Метод скорейшего спуска – метод Коши − метод первого порядка.
Методы условной оптимизации.
Постановка задачи. Классификация методов.
Метод Зойтендейка.
Данное учебное пособие посвящено рассмотрению различных методов оптимизации: линейное программирование, методы решения специальных задач линейного программирования, динамическое.
программирование. В каждом разделе, посвященном изложению соответствующего метода, приводятся краткие теоретические сведения, описания и алгоритмы, решение типовых задач.
В конце каждого раздела приводятся 10 задач для самостоятельного решения. Студент заочного факультета должен решить одну задачу из каждого раздела, выбрав вариант в соответствии с последней цифрой номера зачетной книжки. Содержание.
Введение.
Линейное программирование.
Линейные модели в экономике. Постановки ЗЛП.
Графический метод решения ЗЛП.
Решение линейных моделей симплекс-методом.
Двойственный симплекс-метод (р-метод).
Двойственность в линейном программировании.
Решение ЗЛП двухэтапным симплекс-методом.
Специальные задачи линейного программирования.
Задача целочисленного линейного программирования.
Транспортная задача линейного программирования.
Динамическое программирование.
Задача распределения капиталовложений.
Задача управления запасами.
Нелинейное программирование.
Методы одномерной оптимизации.
Постановка задачи.
Поиск отрезка, содержащего точку максимума. Алгоритм Свенна.
Метод золотого сечения.
Методы безусловной оптимизации.
Постановка задачи.
Метод скорейшего спуска – метод Коши − метод первого порядка.
Методы условной оптимизации.
Постановка задачи. Классификация методов.
Метод Зойтендейка.