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

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.

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