Текст лекций для студентов экономических специальностей.
Чебоксары. Изд.-во Чуваш. ун.-та, 2000. 164 c.
Предмет математического программирования. Целевая функция ограничения. Основная постановка задачи.
Классические методы решения задачи математического программирования и их возможности.
Численные методы. Сплошное зондирование поверхности отклика.
Равномерно-упорядоченное зондирование.
Стохастическое зондирование (методы случайного поиска)
Аддитивность (мультипликативность) целевой функции. Метод динамического программирования.
Унимодальность целевой функции. Выпуклость. Понятие о градиентных методах. Линейные модели.
Методы линейного программирования.
Общая постановка задачи линейного программирования.
Графический метод решения ЗЛП.
Привидение ЗЛП к каноническому виду.
Анализ системы ограничений. Базисные и опорные решения.
Перебор опорных решений.
Алгоритм симплекс-метода.
Матричное представление алгоритма симплекс-метода. Блок-схема алгоритма.
Метод искусственного базиса.
О компьютерной реализации симплекс-метода.
Понятие о взаимно-двойственных PKG/
Транспортная задача.
О решении транспортной задачи на компьютере.
Чебоксары. Изд.-во Чуваш. ун.-та, 2000. 164 c.
Предмет математического программирования. Целевая функция ограничения. Основная постановка задачи.
Классические методы решения задачи математического программирования и их возможности.
Численные методы. Сплошное зондирование поверхности отклика.
Равномерно-упорядоченное зондирование.
Стохастическое зондирование (методы случайного поиска)
Аддитивность (мультипликативность) целевой функции. Метод динамического программирования.
Унимодальность целевой функции. Выпуклость. Понятие о градиентных методах. Линейные модели.
Методы линейного программирования.
Общая постановка задачи линейного программирования.
Графический метод решения ЗЛП.
Привидение ЗЛП к каноническому виду.
Анализ системы ограничений. Базисные и опорные решения.
Перебор опорных решений.
Алгоритм симплекс-метода.
Матричное представление алгоритма симплекс-метода. Блок-схема алгоритма.
Метод искусственного базиса.
О компьютерной реализации симплекс-метода.
Понятие о взаимно-двойственных PKG/
Транспортная задача.
О решении транспортной задачи на компьютере.