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.

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.

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

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

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

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

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

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

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

Математичне програмування – це розроблення на основі математичних розрахунків програми дій для досягнення мети. Іншими словами, математичне програмування – один з напрямків прикладної математики, предметом якої є задачі на знаходження екстремуму деякої функції за певних умов. Досліджуваними об'єктами є різноманітні галузі людської діяльності, де потрібно здійснювати вибір кращого з можливих варіантів дій. Одним з перших математиків, які застосували математичний аппарат в прикладних дослідженнях, був Л. В. Канторович. У 1939 р. з'явилася монографія «Математичні методи організації і планування виробництва». Дж. Данциг зазначив, що Л. В. Канторович першим дав математичне обгрунтування класу виробничих задач. Дж. Данциг розробив метод розв'язання лінійних задач, що називається симплексним методом 1947 р. Дж. Нейман (1947 р.) оприлюднив праці щодо теорії двоїстості. У 1951 р. І. Кун і А. Такер довели необхідні та достатні умови оптимальності нелінійних задач. Р. Белман займався напрямком математичного програмування, а саме, динамічним програмуванням. Також цими питаннями займалися радянські вчені Н. П. Федоренко, В. М. Глушков, С. С. Шаталін та інші.

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

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

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

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

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