Математические методы в программировании — Рассматриваются прикладные математические методы и модели, в том числе методы математического программирования (поиск экстремума, линейное, нелинейное, динамическое программирование), системы массового обслуживания. В книге особое внимание уделено целостному, простому и ясному изложению учебного материала. В учебнике показана связь между отдельными главами, использование однотипных методов (алгоритмов) для решения разных задач. Приведено подробное описание всех алгоритмов. Предназначен для учащихся средних специальных учебных заведений по группе специальностей «Информатика и вычислительная техника», также может быть полезен студентам высших учебных заведений, преподавателям и широкому кругу программистов.
Название: Математические методы в программировании Автор: Агальцов В. П. Издательство: Форум Год: 2015 Страниц: 240 Формат: PDF Размер: 20 Мб ISBN: 978-5-8199-0410-7 Качество: Отличное Серия или Выпуск: Профессиональное образование Язык: Русский
Содержание:
Предисловие Глава 1. Понятие модели Глава 2. Линейное программирование 2.1. Основные понятия и определения 2.2. Графический метод 2.3. Математический аппарат задач линейного программирования 2.4. Симплексный метод 2.5. Общий случай 2.6. Решение двойственных (обратных) задач 2.7. Альтернативное оптимальное решение 2.8. Графическая интерпретация симплексного метода Глава 3. Транспортная задача 3.1. Общие понятия и определения 3.2. Математическая формулировка транспортной задачи 3.3. Построение опорного плана перевозок 3.4. Создание оптимального плана перевозок 3.5. Задачи, сводящиеся к транспортной задаче Глава 4. Целочисленное программирование 4.1. Общие положения 4.2. Метод Гомори 4.3. Метод Баллаша 4.4. Метод Фора - Мальгранжа 4.5. Метод «ветвей и границ» Глава 5. Динамическое программирование 5.1. Основные понятия и определения 5.2. Нахождение кратчайшего пути 5.3. Распределение ресурсов Глава 6. Нелинейное программирование 6.1. Основные понятия и определения 6.2. Методы прямого поиска 6.3. Градиентные методы Глава 7. Сетевые методы планирования 7.1. Основные понятия и определения 7.2. Расчет временных параметров 7.3. Нахождение кратчайшего пути 7.4. Обоснование бизнес-проекта Глава 8. Системы массового обслуживания 8.1. Марковский случайный процесс 8.2. Финальные вероятности состояний 8.3. Системы массового обслуживания 8.4. Схема гибели и размножения 8.5. Моделирование систем массового обслуживания Глава 9. Игровые модели 9.1. Основные понятия 9.2. Игры с противодействием и нулевой суммой 9.3. Графический метод решения игровых задач с нулевой суммой 9.4. Общий метод решения игровых задач с нулевой суммой 9.5. Игры с природой (без противодействия) Литература