An introduction to the mathematical theory of multistage decision processes, this text takes a "functional equation" approach to the discovery of optimum policies. The text examines existence and uniqueness theorems, the optimal inventory equation, bottleneck problems in multistage production processes, a new formalism in the calculus of variation, multistage games, and more

Vol. 1. - 387 p.

Here is a state of art examination on exact & approximate algorithms for a number of important NP-hard problems in the field of integer linear programming, which the authors refer to as "knapsack.'' Includes not only the classical knapsack problems such as binary, bounded, unbounded or binary multiple, but also less familiar problems such as subset-sum & change-making. Well known problems that are not usually classified in the knapsack area, including generalized assignment & bin packing, are also covered. The text fully develops an algorithmic approach without losing mathematical rigor.

This textbook offers theoretical, algorithmic and computational guidelines for solving the most frequently encountered linear-quadratic optimization problems. It provides an overview of recent advances in control and systems theory, numerical line algebra, numerical optimization, scientific computations and software engineering.

Первый учебник на русском языке по геометрической теории управления. Рассматриваются задачи управляемости и оптимального управления для гладких конечномерных систем, а также эквивалентность систем по отношению к естественным группам преобразований. Изложение теории сопровождается подробным исследованием конкретных модельных задач из механики и геометрии. Для студентов и аспирантов вузов, обучающихся по специальностям "Математика" и "Прикладная математика", а также для научных работников физико-математических специальностей.

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

Пособие написано в соответствии с программой курса «Математические методы исследования операций». Рассматриваются задачи линейного, нелинейного и динамического программирования. В начале каждого параграфа приводятся определения, формулы, а также методические указания, необходимые для решения задач; даются подробные решения некоторых задач. В конце параграфов имеются задачи для самостоятельного решения, к которым даны ответы.

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

В учебном пособии приведены методические рекомендации по построению математических моделей и решению задач исследования операций, рассмотрены примеры решения задач, предложены задачи для самостоятельного решения. Предлагаемое учебно-методическое пособие рекомендуется для использования в курсе "Экономико-математические методы и модели" для студентов экономических специальностей.

В монографии построен ряд методов минимизации обобщенных выпуклых функций, включая квазивыпуклые, возростающие выпуклые по лучам, звездные относительно бесконечности и липшицевы функции. Разработана схема двойственности, основанная на возрастающих функциях. Для решения задачи о гамильтоновом цикле предложена схема, основанная на марковских цепях и функциях типа минимума.

Математическое описание катастроф - скачкообразных изменений, возникающих в виде внезапного ответа системы на плавное изменение внешних условий, дается теориями особенностей и бифуркаций. Их применения к конкретным задачам в разных областях науки вызвали много споров. В книге рассказывается о том, что же такое теория катастроф и почему она вызывает такие споры. Изложены результаты математических теорий особенностей и бифуркаций. Новое издание дополнено обзором недавних достижений теории перестроек, библиографией и задачником. Рассчитана на научных работников, преподавателей, студентов и всех, кто интересуется современной математикой.

В учебном пособии изложены основы теории графов и матроидов, рассматриваются алгоритмы дискретной оптимизации, наиболее часто используемые программистами. Учебник предназначен для студентов и аспирантов, специализирующихся в области компьютерных наук и информационной безопасности, практикующих программистов, а также для всех желающих изучить основы современной дискретной компьютерной математики.

Учебное пособие содержит теоретические описания основных задач курса "Прикладные задачи исследований операций": разработка оптимального плана производства, задачи оптимального смешения и раскроя, оптимальное планирование финансов, транспортная задача, динамическое и нелинейное программирование, сетевой анализ проектов, основы теории игр, модели массового обслуживания, имитационное моделирование, принятие решений в условиях риска и некоторые другие. Пособие снабжено многочисленными примерами, решенными задачами и комментариями к ним, а также задачами для самостоятельной работы. Предназначено для студентов и преподавателей экономических вузов и практических работников.

Настоящее пособие содержит материал первой половины двухгодичного спецкурса, читавшегося авторами в 1977-1979 гг. для студентов 3-5 курсов механико-математического факультета МГУ. Излагается математический аппарат, необходимый для изучения случайных процессов, возникающих в теории массового обслуживания и теории запасов, а также исследуется ряд систем массового обслуживания и моделей теории запасов. Каждый параграф снабжен задачами различной степени трудности, иллюстрирующими и дополняющими основной, материал. Учебное пособие предназначено для студентов-математиков старших курсов и представляет интерес для научных работников, специализирующихся по приложениям теории вероятностей.

В книге излагаются основные разделы теории и численные методы решения задач линейного программирования. Значительное место уделяется качественному исследованию свойств содержательных моделей методами линейного программирования. Основной материал сопровождается упражнениями теоретического характера. Линейные модели, выпуклые многогранники и линейные неравенства, теория двойственности, применение теории двойственности, теория симплекс-метода, двойственный симплекс-метод, специальные задачи линейного программирования, метод регуляризации неустойчивых задач линейного программирования.

Книга знакомит читателя с важным разделом математики - линейным программированием, получившим в последние годы широкое применение в различных областях экономики, техники, военного дела. В книге дается постановка общей задачи линейного программирования, методы ее решения и приложения к конкретным экономическим задачам. Рассматривается применение теории линейного программирования к решению транспортных задач при минимуме стоимости и минимуме времени перевозок, а также намечены пути решения задачи с учетом обоих факторов. Книга рассчитана на математиков, инженеров и экономистов, занимающихся вопросами математического планирования, в частности применением автоматических цифровых вычислительных машин к этим вопросам.