Математическое программирование

Description

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