автор: MIHAIL62 | 24 ноября 2018 | Просмотров: 467
Название:Математические методы в программировании Автор:Агальцов В.П. Формат:PDF Размер: 20.5 Мб Год:2015 Качество: Нормальное Язык:Русский Серия: Профессиональное образование Страниц:240 ISBN:978-5-8199-0410-7
Рассматриваются прикладные математические методы и модели, в том числе методы математического программирования (поиск экстремума, линейное, нелинейное, динамическое программирование), системы массового обслуживания. В книге особое внимание уделено целостному, простому и ясному изложению учебного материала. В учебнике показана связь между отдельными главами, использование однотипных методов (алгоритмов) для решения разных задач. Приведено подробное описание всех алгоритмов. Предназначен для учащихся средних специальных учебных заведений по группе специальностей «Информатика и вычислительная техника», также может быть полезен студентам высших учебных заведений, преподавателям и широкому кругу программистов.
Содержание
Предисловие Понятие модели Линейное программирование Основные понятия и определения Графический метод Математический аппарат задач линейного программирования Симплексный метод Общий случай Решение двойственных (обратных) задач Альтернативное оптимальное решение Графическая интерпретация симплексного метода Транспортная задача Общие понятия и определения Математическая формулировка транспортной задачи Построение опорного плана перевозок Создание оптимального плана перевозок Задачи, сводящиеся к транспортной задаче Целочисленное программирование Общие положения Метод Гомори Метод Баллаша Метод Фора - Мальгранжа Метод «ветвей и границ» Динамическое программирование Основные понятия и определения Нахождение кратчайшего пути Распределение ресурсов Нелинейное программирование Основные понятия и определения Методы прямого поиска Градиентные методы Сетевые методы планирования Основные понятия и определения Расчет временных параметров Нахождение кратчайшего пути Обоснование бизнес-проекта Системы массового обслуживания Марковский случайный процесс Финальные вероятности состояний Системы массового обслуживания Схема гибели и размножения Моделирование систем массового обслуживания Игровые модели Основные понятия Игры с противодействием и нулевой суммой Графический метод решения игровых задач с нулевой суммой Общий метод решения игровых задач с нулевой суммой Игры с природой (без противодействия) Литература
Учебное пособие содержит основные теоретические положения и алгоритмы решения задач линейного программирования, проиллюстрированные численными примерами.
Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации (лине ...
Рассматриваются линейное, дискертное, выпуклое, нелинейное и динамическое программирование, транспортные и потоковые задачи, оптимизационные задачи на графах и матроидах, теория полиноминальной сводимости и NP-полноты.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. Описаны алгоритмы решения задач линейного программирования ...
Данный материал НЕ НАРУШАЕТ авторские права никаких физических или юридических лиц. Если это не так - свяжитесь с администрацией сайта. Материал будет немедленно удален. Электронная версия этой публикации предоставляется только в ознакомительных целях. Для дальнейшего её использования Вам необходимо будет приобрести бумажный (электронный, аудио) вариант у правообладателей.
Название: 
Распечатать
