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

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

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

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

Сборник содержит большой фактический материал, отражающий как современные результаты в комбинаторной математике, так и многочисленные ее применения. Рассматриваются задачи систем управления, многие задачи из биологии, физики и техники. Для решения этих проблем применяются новые методы комбинаторного анализа. Сборник отличается высоким научным уровнем, о чем свидетельствует состав авторов: в их числе такие известные ученые, как Р. Калаба, М. Холл и др. Книга представляет большой интерес для широкого круга читателей. Она будет полезна как математикам, так и экономистам, биологам, инженерам и т. д. Ее также можно рекомендовать аспирантам и студентам соответствующих специальностей.

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

Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических исследований. С другой стороны, в терминах дискретного программирования формализовано много важных прикладных задач оптимизации, связанных с наличием неделимых факторов, стандартов при проектировании, условий «логического» типа, фиксированных доплат и т. п. Книга состоит из пяти частей (подразделенных на главы), в которых излагаются основные разделы дискретного программирования. I. Общая характеристика предмета, модели, прикладные задачи. II. Методы отсечения (метод Гомори и др. ). III. Комбинаторные методы. IV. Приближенные методы. V. Некоторые теоретические вопросы. Книга предназначена для математиков, экономистов, инженеров, специалистов в области управления и военного дела. Она может быть также полезна студентам и аспирантам соответствующих специальностей. Желательно, чтобы читатель владел основными понятиями математического программирования. Однако все необходимые сведения сообщаются в тексте. В монографии 27 рис. , 51 табл.

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

Книга посвящена новым направлениям в целочисленном программировании и теории потоков в сетях. Ее автор - известный специалист в области математического программирования.

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

Неравенства первой степени, или, как принято их называть, линейные неравенства, — это неравенства вида ах + by + с . О (для простоты мы написали неравенство с двумя не* известными х и у). Теория систем линейных неравенств — небольшой, но весьма увлекательный раздел математики. Интерес к нему обусловлен в значительной мере красотой геометрического содержания, ибо в переводе на геометрический язык задание системы линейных неравенств с двумя или тремя неизвестными означает задание выпуклой многоугольной области на плоскости или, соответственно, выпуклого многогранного тела в пространстве. Тем самым, например, учение о выпуклых многогранниках — древняя, как мир, часть геометрии — превращается в одну из глав теории систем линейных неравенств. Имеются в этой теории и разделы, близкие сердцу алгебраиста; к ним относится, например, замечательная аналогия между свойствами систем линейных неравенств и свойствами систем линейных уравнений (все, что связано с последними, изучено очень давно и очень подробно). До недавнего времени можно было думать, что линейные неравенства так и останутся объектом чисто математического творчества. Положение коренным образом изменилось начиная с середины 40-х годов этого столетия, когда возникла новая область прикладной математики — линейное программирование — с важными приложениями в экономике и технике. В конечном счете линейное программирование — это всего лишь один из разделов (хотя и очень важный) теории систем линейных неравенств.

В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов, динамического программирования, ветвей и границ, приближённые. Рассмотрены модели задач покрытия, стандартизации, размещения производства, о рюкзаке и др. Отдельная глава посвящена задачам выпуклого симметрического программирования. Предназначена для преподавателей, аспирантов и студентов университетов, технических и экономических вузов. Может быть использована также разработчиками АСУ.

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

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

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

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

Начальные сведения из теории выпуклых множеств излагаются во многих книгах по оптимизации и выпуклому анализу. Настоящая книга К. Лейхтвейса - написанный с геометрических позиций учебник. Здесь впервые в учебную литературу включены не только начала теории выпуклых множеств, но и классическая теория смешанных объемов, доведенная до полного геометрического доказательства неравенства Александрова - Фенхеля. Это особенно ценно сейчас, когда раскрылись новые связи теории смешанных объемов с алгеброй, комбинаторикой и теорией случайных процессов. Книга отличается детальностью изложения и доступностью. Ею могут пользоваться не только специалисты, но и студенты младших курсов.