Main menu
Прикладная математика

Прикладная математика (445)

Численные методы и вычислительная математика

  1. Численные методы — Ричард Бёрден, Дж. Дуглас Фэйрс
  2. Численные методы для инженеров — Стивен Чапра
  3. Численные методы линейной алгебры — Ллойд Трефетен, Дэвид Бау
  4. Матричные вычисления — Джин Голуб, Чарльз Ван Лоан
  5. Вычислительная математика — А. А. Самарский
  6. Численные методы — Н. С. Бахвалов

Оптимизация и исследование операций

  1. Введение в исследование операций — Хиллер, Либерман
  2. Выпуклая оптимизация — Стивен Бойд, Ливен Ванденберг
  3. Нелинейное программирование — Дмитрий Бертсекас
  4. Методы оптимизации — Дэвид Люнбергер
  5. Линейное программирование — Вацлав Хватал

Математическое моделирование

  1. Математическое моделирование — Марк Меершарт
  2. Моделирование систем — А. А. Самарский, А. П. Михайлов
  3. Математические модели в биологии — Эллнер, Гукенхаймер
  4. Математическое моделирование в механике — А. К. Фаулер

Дифференциальные уравнения

  1. Уравнения математической физики — В. С. Владимиров
  2. Дифференциальные уравнения — В. И. Арнольд
  3. Обыкновенные дифференциальные уравнения — Э. Камке
  4. Дифференциальные уравнения и их приложения — Мартин Браун

Теория вероятностей и стохастика

  1. Теория вероятностей — А. Н. Колмогоров
  2. Вероятность и статистика — Моррис Дегрут, Марк Шервиш
  3. Стохастические процессы — Шелдон Росс
  4. Стохастический анализ для финансов — Стивен Шрив

Data Science и машинное обучение

  1. Элементы статистического обучения — Хасти, Тибширани, Фридман
  2. Распознавание образов и машинное обучение — Кристофер Бишоп
  3. Машинное обучение: вероятностный подход — Кевин Мёрфи
  4. Data Science с нуля — Джоэл Грус

Прикладная математика в физике и инженерии

  1. Математические методы для физиков — Арфкен, Вебер
  2. Высшая математика для инженеров — Эрвин Крейсиг
  3. Прикладная математика — Дж. Дэвид Логан

Математическое программирование с ограничениями взаимодополняемости (MPEC)

При математическом моделировании инженерных конструкций (например, контактное взаимодействие деталей в механике), рыночных равновесий и процессов налогообложения исследователи операций регулярно сталкиваются с особым типом логических условий — условиями взаимодополняемости (Complementarity Conditions). Они требуют, чтобы из двух взаимосвязанных неотрицательных переменных хотя бы одна была строго равна нулю. Попытка внедрить такие ограничения в классические задачи оптимизации привела к появлению сложнейшего и неклассического раздела математики — Математического программирования с ограничениями взаимодополняемости (MPEC). Этот класс задач знаменит тем, что он грубо нарушает базовые теоремы оптимизации, делая невозможным прямое применение коммерческих солверов.

Подробнее

Метод Монте-Карло для марковских цепей (MCMC): алгоритм Метрополиса-Гастингса

При решении задач стохастической оптимизации, байесовского вывода в машинном обучении и оценке финансовых производных аналитикам часто требуется вычислить сложные многомерные интегралы. Классические численные методы (такие как квадратуры Гаусса) терпят полное фиаско в пространствах высокой размерности из-за проклятия размерности. Стандартный метод Монте-Карло, основанный на случайной генерации точек, также становится неэффективным, если область, дающая основной вклад в интеграл, ничтожно мала. Для преодоления этого математического барьера был создан Метод Монте-Карло марковских цепей (MCMC). Этот аппарат позволяет компьютеру интеллектуально сэмплировать (извлекать выборки) из сложнейших, аналитически неразрешимых распределений вероятностей, концентрируя вычислительную мощь именно там, где это математически наиболее важно.

Подробнее

Модели восстановления и уравнения Пальма-Хинчина в теории массового обслуживания

Традиционные марковские модели теории массового обслуживания (такие как формулы Эрланга) базируются на фундаментальном допущении о пуассоновском характере входящего потока заявок. Это допущение подразумевает, что вероятность поступления новой заявки абсолютно не зависит от времени, прошедшего с момента поступления предыдущей (экспоненциальное распределение интервалов). Однако в реальных индустриальных системах — от планирования ремонтов авиационных двигателей до анализа сбоев на конвейерах — интервалы между событиями имеют гораздо более сложную структуру с памятью (например, распределения Вейбулла или Эрланга). Для строгого математического анализа таких немарковских процессов был создан аппарат Теории восстановления (Renewal Theory), вершиной которого стали теоремы Пальма и Хинчина.

Подробнее

Методы кластеризации в логистике: алгоритм K-средних (K-Means) и алгоритм PAM

Когда крупная курьерская служба, такая как FedEx или UPS, получает десятки тысяч заявок на доставку в рамках одного мегаполиса, попытка решить задачу маршрутизации транспорта (VRP) для всей базы одновременно обречена на провал из-за комбинаторного взрыва. Для того чтобы свести задачу к вычислительно приемлемым масштабам, исследование операций использует стратегию «Сначала кластеризуй, потом маршрутизируй» (Cluster-First, Route-Second). Клиентская база разбивается на компактные географические зоны (кластеры), каждый из которых поручается отдельному грузовику или региональному депо. Для автоматизации этого процесса применяется мощный математический аппарат машинного обучения без учителя, венцом которого являются алгоритмы K-средних и K-медианоидов.

Подробнее

Теория ограничений (TOC) Элияху Голдратта: математика узких мест и барабан-буфер-веревка

Управление сложными производственными системами десятилетиями опиралось на концепции локальной оптимизации: если каждый станок на заводе работает с максимальной отдачей, то и весь завод будет максимально эффективен. В 1980-х годах израильский физик Элияху Голдратт математически доказал, что этот интуитивный подход глубоко ошибочен и ведет к катастрофическому затовариванию складов. Голдратт разработал Теорию ограничений (Theory of Constraints, TOC) — методологию исследования операций, которая рассматривает любое предприятие как единую цепь, прочность которой определяется исключительно самым слабым звеном. Этот аналитический подход перевернул индустриальную логистику, предложив элегантный алгоритм управления потоками, известный как Барабан-Буфер-Веревка (DBR).

Подробнее

Алгоритм Флойда-Уоршелла: поиск всех кратчайших путей в плотных транспортных сетях

В задачах исследования операций и транспортной логистике часто возникает необходимость найти не просто один оптимальный маршрут от склада до клиента, а построить глобальную матрицу кратчайших расстояний абсолютно между всеми парами узлов инфраструктуры. В то время как алгоритм Дейкстры превосходно справляется с поиском пути из одной стартовой вершины, его многократный запуск для каждого узла в плотных графах становится вычислительно неэффективным. Более того, алгоритм Дейкстры пасует перед сетями, содержащими ребра с отрицательными весами. Для элегантного решения задачи поиска всех кратчайших путей (All-Pairs Shortest Path, APSP) в 1962 году был предложен алгоритм Флойда-Уоршелла, основанный на парадигме динамического программирования.

Подробнее

Задачи трехмерной упаковки (3D Bin Packing) в логистике: эвристики и пространственная оптимизация

Глобальная экономика держится на контейнерных перевозках. Каждый день миллионы стандартизированных морских контейнеров и кузовов грузовиков загружаются товарами для отправки по всему миру. Главная логистическая проблема заключается в том, что воздух перевозить экономически невыгодно. Оптимизация пространственного расположения коробок разного размера внутри ограниченного объема транспортного средства — это колоссальный вызов для исследования операций, известный как Задача трехмерной упаковки контейнеров (3D Bin Packing Problem, 3D-BPP). Эта математическая головоломка объединяет сложнейшую комбинаторную оптимизацию с законами трехмерной евклидовой геометрии, обеспечивая корпорациям экономию десятков процентов на транспортных издержках.

Подробнее

Многопродуктовые сетевые потоки (Multicommodity Flow Problem): маршрутизация и разделение емкостей

Классическая теорема о максимальном потоке и алгоритмы Диница великолепно работают, когда по сети передается только один вид ресурса (например, только вода или только нефть). Однако в реальной телекоммуникационной инфраструктуре, железнодорожных сетях и автомобильной логистике по одним и тем же каналам связи или дорогам одновременно движутся миллионы различных независимых потоков. Звонок абонента из Москвы во Владивосток и звонок из Казани в Новосибирск могут совместно использовать один и тот же оптоволоконный кабель. Для оптимизации таких систем исследование операций применяет Многопродуктовые потоковые задачи (Multicommodity Flow Problems). Этот класс задач требует виртуозного математического распределения ограниченных ресурсов между конкурирующими продуктами.

Подробнее

Прогнозирование временных рядов в операционном менеджменте: модели ARIMA и метод Хольта-Уинтерса

Планирование запасов, оптимизация производственных расписаний и управление транспортными потоками невозможны без качественного предвидения будущего. В исследовании операций и эконометрике для предсказания случайных процессов используется анализ временных рядов (Time Series Analysis). Это мощнейший математический аппарат, который извлекает скрытые закономерности из хронологически упорядоченных исторических данных. Вершиной классического статистического прогнозирования стала методология Бокса-Дженкинса и модели ARIMA. Эти алгоритмы позволяют аналитикам не просто проводить линии тренда, а строить глубокие стохастические модели, учитывающие инерцию рынка, сезонные циклы и автокорреляцию случайных шоков.

Подробнее

Теория ожидаемой полезности фон Неймана-Моргенштерна: аксиоматика рационального выбора

В задачах принятия решений в условиях риска и неопределенности использование математического ожидания часто вступает в конфликт с реальным поведением человека. Знаменитый Санкт-Петербургский парадокс показал, что люди отказываются платить большие суммы за участие в лотерее с бесконечным математическим ожиданием выигрыша. Для разрешения этого алгебраического и психологического противоречия Джон фон Нейман и Оскар Моргенштерн в 1944 году разработали Теорию ожидаемой полезности. Этот аксиоматический фундамент доказал, что любой рациональный экономический агент максимизирует не абсолютную денежную прибыль, а скрытую математическую функцию полезности, которая нелинейно зависит от его богатства.

Подробнее
Subscribe to this RSS feed

Соц. сети