Издательство John Wiley, 1997, -488 pp. In this book we are concerned with problems in combinatorial optimization. Such problems arise in situations where discrete choices must be made, and solving them amounts to finding an optimal solution among a finite or countably infinite number of alternatives. Optimality relates to some cost criterion. Which provides a quantitative...
Oxford University Press, 2007. — 472 p. This text, based on the author's teaching at École Polytechnique, introduces the reader to the world of mathematical modelling and numerical simulation. Covering the finite difference method; variational formulation of elliptic problems; Sobolev spaces; elliptical problems; the finite element method; Eigenvalue problems; evolution problems;...
2nd edition. — New York: Springer, 2021. — 737 p. This textbook provides a hands-on treatment of the subject of optimization. A comprehensive set of problems and exercises makes it suitable for use in one or two semesters of an advanced undergraduate course or a first-year graduate course. Each half of the book contains a full semester’s worth of complementary yet stand-alone...
Springer, 2005. — 312 p. — ISBN10: 0387255699. Global optimization aims at solving the most general problems of deterministic mathematical programming: to find the global optimum of a nonlinear, nonconvex, multivariate function of continuous and/or integer variables subject to constraints which may be themselves nonlinear and nonconvex. In addition, once the solutions are...
Boca Raton: CRC Press, 2022. — 274 p. This comprehensive reference text discusses evolutionary optimization techniques, to find optimal solutions for single and multi-objective problems. The text presents each evolutionary optimization algorithm along with its history and other working equations. It also discusses variants and hybrids of optimization techniques. The text...
Book. The Mathematical Programming Society, North-Holland Publishing Company - Amsterdam - 1978 , - p. 203. This study is signal the desire of the Journal to publish more on the real world uses of mathematical programming. Many of the thirteen papers which comprise this volume were first presented at the Budapest Symposium on mathematical programming held in August 1976 and...
Dordrecht: Springer, 1994. — 270 p. Generalized Gradients and Optimality Fundamentals of Convex Analysis Generalized Gradients The Ekeland Variational Principle Optimal Control of Ordinary Differential Systems Formulation of the Problem and Existence The Maximum Principle Applications of the Maximum Principle The Dynamic Programming Method The Dynamic Programming Equation...
Van Nostrand Reinhold Co., 1971. — 234 p. — ISBN: 0442005814
Matrices play a fundamental role in the so-called modem theory of linear control systems, and interest in this field has been growing considerably in recent years. In consequence a large number of new results has been published in journals and reports, and this often means that valuable time has to be spent searching...
New York: ITexL, 2016. — 319 p. This book covers state-of-the-art optimization methods and their applications in wide range especially for researchers and practitioners who wish to improve their knowledge in this field. The book consists chapters divided into two parts: (I) Engineering applications, which presents some new applications of different methods, and (II)...
N.-Y.: SIAM, 2014. - 294p. This book emerged from the idea that an optimization training should include three basic components: a strong theoretical and algorithmic foundation, familiarity with various applications, and the ability to apply the theory and algorithms on actual real-life problems. The book is intended to be the basis of such an extensive training. The...
Dover Publications, 2003. — 365 p. — ISBN: 0486428095, 9780486428093
+OCR
This classic book is an introduction to dynamic programming, presented by the scientist who coined the term and developed the theory in its early stages. In Dynamic Programming, Richard E. Bellman introduces his groundbreaking theory and furnishes a new and versatile mathematical tool for the treatment...
Academic Press, 1970. — 243 p. The present work may be considered as an introductory text in nonlinear functional analysis and its applications, even though not many of the results proved in the book depend on the full apparatus of infinite-dimensional normed linear spaces. The treatment of the subject was designed to be accessible to mathematically oriented research engineers...
Springer-Verlag (August 1986). - 901 p. ISBN10: 0387167293 This volume contains most of the 113 papers presented during the Eighth International Conference on Analysis and Optimization of Systems organized by the Institut National de Recherche en Informatique et en Automatique. Papers were presented by speakers coming from 21 different countries. These papers deal with both...
Society for Industrial Mathematics, 2001. — xvi, 488 p. — (MPS/SIAM Series on Optimization). — ISBN 0-89871-491-5, 978-0-898714-91-3. Here is a book devoted to well-structured and thus efficiently solvable convex optimization problems, with emphasis on conic quadratic and semidefinite programming. The authors present the basic theory underlying these problems as well as their...
Princeton: Princeton University Press, 2009. - 565p.
Robust optimization is still a relatively new approach to optimization problems affected by uncertainty, but it has already proved so useful in real applications that it is difficult to tackle such problems today without considering this powerful methodology. Written by the principal developers of robust optimization, and...
Athena Scientific; 1 edition (January 1, 1996). - 410 p. ISBN10: 1886529043 This widely referenced textbook, first published in 1982 by Academic Press, is the authoritative and comprehensive treatment of some of the most widely used constrained optimization methods, including the augmented Lagrangian/multiplier and sequential quadratic programming methods. Among its special...
Boston: Athena Scientific, 2015. - 576p. This book, developed through class instruction at MIT over the last 15 years, provides an accessible, concise, and intuitive presentation of algorithms for solving convex optimization problems. It relies on rigorous mathematical analysis, but also aims at an intuitive exposition that makes use of visualization where possible. This is...
Belmont: Athena Scientific, 2009. - 258p. This book aims at an accessible, concise, and intuitive exposition of two related subjects that find broad practical application: (a) Convex analysis, particularly as it relates to optimization. (b) Duality theory for optimization and minimax problems, mainly within a convexity framework. The focus on optimization is to derive...
Athena Scientific, 3 ed. 2005. - 558 pages. The leading and most up-to-date textbook on the far-ranging algorithmic methododogy of Dynamic Programming, which can be used for optimal control, Markovian decision problems, planning and sequential decision making under uncertainty, and discrete/combinatorial optimization. The treatment focuses on basic unifying themes, and conceptual...
Athena Scientific, 1995. - 293 pages. The leading and most up-to-date textbook on the far-ranging algorithmic methododogy of Dynamic Programming, which can be used for optimal control, Markovian decision problems, planning and sequential decision making under uncertainty, and discrete/combinatorial optimization. The treatment focuses on basic unifying themes, and conceptual...
Springer, 2000. - 715 pages.
This introductory textbook presents optimization theory and computational algorithms useful in practice. The approach is practical and intuitive, rather than emphasizing mathematical rigor. Computationally oriented books in this area generally present algorithms alone, and expect readers to perform computations by hand. Some books are written in...
CRC Press; 1st Ed. (February 6, 2001). - 450 p. ISBN10: 0824705564 This volume presents developments and advances in modelling passive and active control systems governed by partial differential equations. It emphasizes shape analysis, optimal shape design, controllability, nonlinear boundary control, and stabilization. The authors include essential data on exact boundary...
Cambridge University Press, 2014. — 648 p. Several textbooks have appeared in recent years, in response to the growing needs of the scientific community in the area of convex optimization. Most of these textbooks are graduate-level, and indeed contain a good wealth of sophisticated material. Our treatment includes the following distinguishing elements. The book can be used both...
New York: Springer, 2020. — 253 p. This book summarizes years of research in the field of fuzzy relational programming, with a special emphasis on geometric models. It discusses the state-of-the-art in fuzzy relational geometric problems, together with key open issues that must be resolved to achieve a more efficient application of this method. Though chiefly based on research...
Society for Industrial and Applied Mathematics (January 1, 1987). - 320 p. ISBN10: 0898712564 Mathematical Reviews said of this book that it was 'destined to become a classical reference.' This book has appeared in Russian translation and has been praised both for its lively exposition and its fundamental contributions. The author first develops a general theory of nonsmooth...
MPS-SIAM Series on Optimization. Society for Industrial and Applied Mathematics, 1987. 979 pages
This is the first comprehensive reference on trust-region methods, a class of numerical algorithms for the solution of nonlinear convex optimization methods. Its unified treatment covers both unconstrained and constrained problems and reviews a large part of the specialized...
North-Holland, 1987. — 189 p. This study collects the papers presented at the Nonlinear Analysis and Optimization conference held at the Center for Operations Research and Econometrics (CORE) in Louvain-la-Neuve, Belgium. It was the firm belief of the organizers of the meeting that there is a natural interaction between the methods used in nonlinear analysis and the problems...
Society for Industrial and Applied Mathematics, 2001, -145 pp.
The integer programming models known as set packing and set covering have a wide range of applications, such as pattern recognition, plant location, and airline crew scheduling. Sometimes, because of the special structure of the constraint matrix, the natural linear programming relaxation yields an optimal solution...
Wiiley Professional Paperback Series, 1969. - 334 pp.
Engineers must make decisions regarding the distribution of expensive resources in a manner that will be economically beneficial. This problem can be realistically formulated and logically analyzed with optimization theory. Using optimization theory, which is derived from a few simple geometric relations, an engineer can...
John Wiley, 2001. — 517 p. Optimization is a procedure of rinding and comparing feasible solutions until no better solution can be found. Solutions are termed good or bad in terms of an objective, which is often the cost of fabrication, amount of harmful gases, efficiency of a process, product reliability, or other factors. A significant portion of research and application in...
The Massachusetts Institute of Technology, 1959. — 186 p. Solving certain mathematical programming problems by setting up an equivalent electrical network which automatically establishes a current distribution that represents an optimal solution. There has long been a need in science and engineering for systematic publication of research studies larger in scope than a journal...
Society for Industrial and Applied Mathematics, 1996. — 395 p. This book has become the standard for a complete, state-of-the-art description of the methods for unconstrained optimization and systems of nonlinear equations. Originally published in 1983, it provides information needed to understand both the theory and the practice of these methods and provides pseudocode for the...
Springer, 1993. — 431 p. This book presents in a unified way the mathematical theory of well-posedness in optimization. The basic concepts of well-posedness and the links among them are studied, in particular Hadamard and Tykhonov well-posedness. Abstract optimization problems as well as applications to optimal control, calculus of variations and mathematical programming are...
Cambridge At The University Press. 1958. 136 pages Contents: General properties of convex sets Helly's theorem and its applications General properties of convex functions Approximations to convex sets. The Blaschke selection theorem Transformations and combinations of convex sets Some special problems Sets of constant width
Издательство John Wiley, 2000, -451 pp. Second edition The subject of optimization is a fascinating blend of heuristics and rigour, of theory and experiment. It can be studied as a branch of pure mathematics, yet has applications in almost every branch of science and technology. This book aims to present those aspects of optimization methods which are currently of foremost...
John Wiley & Sons, 1980. - 128 Pages.
This established textbook is noted for its coverage of optimization methods that are of practical importance. It provides a thorough treatment of standard methods such as linear and quadratic programming, Newton-like methods and the conjugate gradient method. The theoretical aspects of the subject include an extended treatment of optimality...
John Wiley & Sons, 1981. - 234 Pages.
The general presentation of Volume 2 continues those aims which I set out in the preface to Volume 1 and I shall not repeat the comments here. The additional complication of constraints in an optimization problem does make the general level of the material more difficult and I have made some effort to present at least the basic ideas in a...
Elsevier, 2005. — 409 p. It has widely been recognized that submodular functions play essential roles in efficiently solvable combinatorial optimization problems. Since the publication of the 1st edition of this book fifteen years ago, submodular functions have been showing further increasing importance in optimization, combinatorics, discrete mathematics, algorithmic computer...
Giannessi F., Maugeri A., Pardalos P.M. Springer; 2002 edition (January 23, 2002). - 316 p. ISBN10: 1402001614 The aim of the book is to cover the three fundamental aspects of research in equilibrium problems: the statement problem and its formulation using mainly variational methods, its theoretical solution by means of classical and new variational tools, the calculus of...
Book, Academic Press, -1981, - p. 419. Selected methods for unconstrained, linearly constrained, and nonlinearly constrained op- timization are described in three chapters. This discussion is intended to present an overview of the methods, including the underlying motivation as well as particular theoretical and computa- tional features. Fundamentals. Optimality conditions....
Kluwer Academic Publishers 2003. — 557 p. Metaheuristics, in their original definition, are solution methods that orchestrate an interaction between local improvement procedures and higher level strategies to create a process capable of escaping from local optima and performing a robust search of a solution space. Over time, these methods have also come to include any procedures...
Goberna M.A., López M.A. Wiley; 1 edition (March 1998). - 356 p. ISBN10: 0471970409 A linear semi-infinite program is an optimization problem with linear objective functions and linear constraints in which either the number of unknowns or the number of constraints is finite. The many direct applications of linear semi-infinite optimization (or programming) have prompted...
Marcel Dekker, 1996. — 656 p. Setting out to bridge the gap between the theory of mathematical programming and the varied, real-world practices of industrial engineers, this work introduces developments in linear, integer, multiobjective, stochastic, network and dynamic programing. It details many relevant industrial-engineering applications. Introduction Mordecai Avriel and...
Издательство Elsevier, 2002, -388 pp.
About forty years ago, the development of computer-aided design and manufacturing created the strong need for new ways to mathematically represent curves and surfaces" the new representations should possess enough flexibility to describe almost arbitrary geometric shapes; be compatible with efficient algorithms; and be readily accessible to...
N.-Y.: Kluwer Academic Publishers, 2002. — 850 p.
This volume, which contains chapters written by reputable researchers, provides the state of the art in theory and algorithms for the traveling salesman problem (TSP). The book covers all important areas of study on TSP, including polyhedral theory for symmetric and asymmetric TSP, branch and bound, and branch and cut...
Springer; 3rd rev. and expanded ed. 1992 edition (November 30, 1991). - 500 p. ISBN10: 0792315049 Published in 1992. The Veneno is lightweight bucket . The system oscillates about the equilibrium position under the influence of loads. You get clear solutions for handling issues with everything from markup. Spillers, Keith M. Website Optimization - O. Reilly MediaSpeed, Search...
Wiley, 1975. — 461 p. There are many books on nonlinear programming, most of which are concerned primarily with computational methods for obtaining optimal solutions. Although I am greatly interested in computational procedures, I am of the opinion that the mathematical theory of optimization and the computational theory of optimization are two separate although interrelated...
Elsevier Science & Technology (December 1986). - 336 p. ISBN10: 0444701214 Optimization, as examined here, ranges from differential equations to problems arising in Mechanics and Statistics. The main topics covered are: calculations of variations and nonlinear elasticity, optimal control, analysis and optimization in problems dealing with nondifferentiable data, duality...
Springer; 1st edition (January 31, 1998). - 356 p. ISBN10: 0792348184 ue to the general complementary convex structure underlying most nonconvex optimization problems encountered in applications, convex analysis plays an essential role in the development of global optimization methods. This book develops a coherent and rigorous theory of deterministic global optimization from...
Springer, 1995. — 891 p. During the past three decades the field of Global Optimization has been growing at a rapid pace, and the number of publications on all aspects of global optimization has been increasing steadily. Many new theoretical, algorithmic, and computational cont ributions have resulted . The last years also witnessed the emergence of the 'Journal of Global...
Издательство MIT Press/John Wiley, 1960, -148 pp. This monograph is the outgrowth of an Sc.D. thesis submitted to the Department of Electrical Engineering, M.I.T., in June, 1958. It contains most of the results of that document, subsequent extensions, and sufficient introductory material to afford the interested technical reader a complete understanding of the subject matter....
New York: Springer, 2016. - 151p.
This textbook provides concise coverage of the basics of linear and integer programming which, with megatrends toward optimization, machine learning, big data, etc., are becoming fundamental toolkits for data and information science and technology. The authors’ approach is accessible to students from almost all fields of engineering, including...
Издательство MIT Press, 1988, -250 pp. The resource allocation problem addressed in this book is an optimization problem with a single simple constraint. Given a fixed amount of the resource (this is the constraint), one is asked to determine its allocation to n activities in such a way that the objective function under consideration is optimized. The amount of resource...
Springer, 2005. — 254 p. — (Applied Optimization). — ISBN: 0387267697, 9780387267692. The search for the best possible performance is inherent in human nature. Individuals, enterprises and governments are seeking optimal, that is, the best possible, solutions for problems that they meet. Evidently, continuous optimization plays an increasingly significant role in everyday...
Kluwer Academic Publishers, 2004. — 452 p. — ISBN: 1402080980, 1402080999
This volume provides a comprehensive introduction to the theory of (deterministic) optimization. It covers both continuous and discrete optimization. This allows readers to study problems under different points-of-view, which supports a better understanding of the entire field. Many exercises are included...
Washington: American Institute of Aeronautics & Astronautics, 1993. — 886 p. This book is the ultimate single reference source on the subject of structural optimization. Chapters written by 35 field experts document the state of the art in structural optimization with a view to establishing some of the most promising directions for future research in the field. A major emphasis is...
Deepak Gupta, Nhu Gia Nguyen, Ashish Khanna, Siddhartha Bhattacharyya. — Walter de Gruyter GmbH, 2021. — 140 p. — ISBN: 978-3110676068. This book will focus on the involvement of data mining and intelligent computing methods for recent advances in Biomedical applications and algorithms of nature-inspired computing for Biomedical systems. The proposed meta heuristic or...
World Scientific Publishers, 2022. — 486 p. The author presents three distinct but related branches of science in this book: digital geometry, mathematical morphology, and discrete optimization. They are united by a common mindset as well as by the many applications where they are useful. In addition to being useful, each of these relatively new branches of science is also...
Kluwer Academic Publishers , 2002, Pages: 329, ISBN: 1402005504 The book establishes links between regularity and derivative concepts of nonsmooth analysis and studies of solution methods and stability for optimization, complementarity and equilibrium problems. In developing necessary tools, it presents, in particular: - an extended analysis of Lipschitz functions and the...
Springer, 2004. - 252 Pages.
Finite-dimensional optimization problems occur throughout the mathematical sciences. The majority of these problems cannot be solved analytically. This introduction to optimization attempts to strike a balance between presentation of mathematical theory and development of numerical algorithms. Building on students’ skills in calculus and linear...
Boston: Birkhauser; New York: Springer New York, 1971. — 211 p. The monograph will help the reader to understand, use and validate the fundamental numerical tools used in sensitivity analysis or in shape optimization. This optimization process being very user dependent, any insight gained by the reader will help in adapting such tools to chosen optimization goals, and in...
New York: Springer, 2009. — 164 p. In this book the author analyzes and compares four closely related problems, namely linear programming, integer programming, linear integration, linear summation (or counting). The focus is on duality and the approach is rather novel as it puts integer programming in perspective with three associated problems, and permits one to define...
Holt, Rinehart and Winston, 1976. — 384. Combinatorial optimization problems arise everywhere, and certainly in all areas of technology and industrial management. A growing awareness of the importance of these problems has been accompanied by a combinatorial explosion In proposals for their solution. This, book is concerned with combinatorial optimization problems which can be...
Boston: Kluwer Academic Publishers, 1999. — 320 p. Optimal control theory has numerous applications in both science and engineering. This book presents basic concepts and principles of mathematical programming in terms of set-valued analysis and develops a comprehensive optimality theory of problems described by ordinary and partial differential inclusions. In addition to...
Wiley-Interscience – 1999, 676 pages ISBN: 0471351695, 9780471351696 A thorough and highly accessible resource for analysts in a broad range of social sciences. Optimization: Foundations and Applications presents a series of approaches to the challenges faced by analysts who must find the best way to accomplish particular objectives, usually with the added complication of...
Providence: American Mathematical Society, 2017. — 353 p. Optimization Theory is an active area of research with numerous applications; many of the books are designed for engineering classes, and thus have an emphasis on problems from such fields. Covering much of the same material, there is less emphasis on coding and detailed applications as the intended audience is more...
New York: Springer, 2014. — 320 p. Boundary value problems which have variational expressions in form of inequal ities can be divided into two main classes. The class of boundary value prob lems (BVPs) leading to variational inequalities and the class of BVPs leading to hemivariational inequalities. The first class is related to convex energy functions and has being studied...
Berlin: de Gruyter, 2022. — 202 p. This book presents the state-of-the-art methods in Linear Integer Programming, including some new algorithms and heuristic methods developed by the authors in recent years. Topics as Characteristic equation (CE), application of CE to bi-objective and multi-objective problems, Binary integer problems, Mixed-integer models, Knapsack models,...
Kluwer, 2002. — 321 p. A cooperative system is defined to be multiple dynamic entities that share information or tasks to accomplish a common, though perhaps not singular, objective. Examples of cooperative control systems might include: robots operating within a manufacturing cell, unmanned aircraft in search and rescue operations or military surveillance and attack missions,...
Elsevier Inc., 2020. — 322 p. — ISBN: 978-0-12-821126-7. Optimization is a key concept in mathematics, computer science, and operations research, and is essential to the modeling of any system, playing an integral role in computer-aided design. Fundamentals of Optimization Techniques with Algorithms presents a complete package of various traditional and advanced optimization...
Springer; 2006 edition (December 8, 2005). - 528 p. ISBN10: 0387272356 This monograph provides a comprehensive and accessible introduction to the optimization of elliptic systems. This area of mathematical research, which has many important application in science and technology, has experienced an impressive development during the last two decades. This monograph aims to...
John Wiley & Sons, Inc., 1999. — xiv, 766 p. — (Wiley-Interscience series in discrete mathematics and optimization). — ISBN 0-471-82819-X, 0-471-35943-2, 978-0-471-35943-2. This book is about the mathematics of discrete optimization, which includes the representation of problems by mathematical models and, especially, the solution of the models. The focus is on understanding...
Springer Science+Business Media, LLC, 2004. — 253 p. — (Appliied Optimization 87) — ISBN: 1461346916 The book you see now is a result of an attempt to present serious thingsinan elementary form. As is always the case with a one-semester course, the most difficult problern is the selection of the aterial. For us the target notions were the complexity of the optimization problems...
Издательство Dover Publications, 1998, -528 pp.
During the fifteen years since Combinatorial Optimization first appeared, its authors have often discussed the possibility of a second edition. In some sense a second edition seemed very appropriate, even called for. Many exciting new results had appeared that would merit inclusion, while not quite so many and so exciting that the...
Pardalos P.M., Migdalas A., Burkard R.E. World Scientific Pub Co Inc; 1st edition (June 15, 2002). - 370 p. ISBN10: 9810248024 Combinatorial and global optimization problems appear in a wide range of applications in operations research, engineering, biological science and computer science. In combinatorial optimization and graph theory, many approaches have been developed that...
Springer, 2004. — 245 p. This undergraduate textbook introduces students of science and engineering to the fascinating field of optimization. It is a unique book that brings together the subfields of mathematical programming, variational calculus, and optimal control, thus giving students an overall view of all aspects of optimization in a single reference. As a primer on...
Kluwer, 1996. — 479 p. In science, engineering and economics, decision problems are frequently modelled by optimizing the value of a (primary) objective function under stated feasibility constraints. In many cases of practical relevance, the optimization problem structure does not warrant the global optimality of local solutions; hence, it is natural to search for the globally...
Optimization Software, 1987. — xxvi, 438 p. — (Translations Series in Mathematics and Engineering). — ISBN: 978-0911575149. This is the revised version of the book, originally published in 1987. All corrections are made with proof-reading marks on the margins. From Foreword by Dimitri P. Bertsekas: The field of nonlinear optimization has benefited from several important ideas...
Cambridge University Press, 1980. — 217 p. Approaching optimization by means of examples. An intuitive approach to mathematical programming. A global approach by bifunctions. A global approach by conjugate duality. A local approach for optimization problems in Banach spaces. Some other approaches. Some applications.
Ravindran A., Ragsdell K.M., Reklaitis G.V. Wiley; 2 edition (May 19, 2006). - 688 p. ISBN10: 0471558141 Engineering optimization helps engineers zero in on the most effective, efficient solutions to problems. This text provides a practical, real-world understanding of engineering optimization. Rather than belaboring underlying proofs and mathematical derivations, it emphasizes...
Society for Industrial and Applied Mathematics; 1st edition (January 1, 1987). - 118 p. ISBN10: 0898715024 This compact book, through the simplifying perspective it presents, will take a reader who knows little of interior-point methods to within sight of the research frontier, developing key ideas that were over a decade in the making by numerous interior-point method...
Society for Industrial and Applied Mathematic, 2005, Pages: 260. Based on the results of over 10 years of research and development by the authors, this book presents a broad cross section of dynamic programming (DP) techniques applied to the optimization of dynamical systems. The main goal of the research effort was to develop a robust path planning/trajectory optimization tool...
Society for Industrial and Applied Mathematics, 1974, -85 pp. Several books have recently been published describing applications of the theory of conjugate convex functions to duality in problems of optimization. The finite-dimensional case has been treated by Stoer and Witzgall [25] and Rockafellar [13] and the infinite-dimensional case by Ekeland and Temam [3] and Laurent...
Издательство John Wiley, 1997, -454 pp. Linear Optimization (LO) is one of the most widely taught and fast developing techniques in mathematics, with applications in many areas of science, commerce and industry. The dramatically increased interest in the subject is due mainly to advances in computer technology and to the development of Interior Point Methods (IPM) for LO. This...
MIT Press, 2005. — 208 p. The last several years have seen a tremendous surge of activity at the interface of computer science and economics. This book is a brief introduction to two intertwined facets of this emerging research area, the price of anarchy and selfish routing. The price of anarchy measures the extent to which competition approximates cooperation. It is a...
New York: Springer, 2021. — 692 p. This richly illustrated book introduces the subject of optimization to a broad audience with a balanced treatment of theory, models and algorithms. Through numerous examples from statistical learning, operations research, engineering, finance and economics, the text explains how to formulate and justify models while accounting for real-world...
Издательство Kluwer, 1991, -212 pp. Flows in networks are of growing interest from the point of view of both theory and applications. The development of very efficient algorithms for most classes of network problems combined with the powerful computers now available have led to an increasing number of applications. The large spectrum of real-world applications includes...
Springer; 1st edition (January 15, 2002). - 304 p. ISBN10: 0792374525 Since the introduction of genetic algorithms in the 1970s, an enormous number of articles together with several significant monographs and books have been published on this methodology. As a result, genetic algorithms have made a major contribution to optimization, adaptation, and learning in a wide variety...
Academic Press, 1993. — 424 p. — (Mathematics in science and engineering, 193). Preface Notation Abstract Quasimotions and their Properties Reference Information Piecewise-Continuous Stepwise Quasimotion The Alternative and the Saddle Point Corollaries of the Alternative Slater Optimality Slater-Maximal Strategy Sufficient Conditions Structure in the Case of Slater Optimality...
Springer, 2005. — 457 p. — (Lecture Notes in Economics and Mathematical Systems). — ISBN: 3540282572, 9783540282570
The contributions appearing in this book give an overview of recent research done in optimization and related areas, such as optimal control, calculus of variations, and game theory. They do not only address abstract issues of optimization theory, but are also...
Springer; Softcover reprint of hardcover 1st ed. 2006 edition (November 23, 2010). - 376 p. ISBN10: 1441921036 The theory of convex optimization has been constantly developing over the past 30 years. Most recently, many researchers have been studying more complicated classes of problems that still can be studied by means of convex analysis, so-called "anticonvex" and...
Springer,2005 1. Introduction What is mathematical optimization? Objective and constraint functions Basic optimization concepts Further mathematical prerequisites Unconstrained minimization Line search descent mtthods for uncinstrained mininization 2. General line search descent algorithm for unconstrained minimization One-dimensional line search First order line search descent...
North-Holland, 1982. — 168. This volume and its companion, that together constitute the Proceedings of the Workshop on Numerical Techniques for Systems Engineering Problems held in Lexington, Kentucky (June 1980), are dedicated to the premise that modern techniques of linear algebra and non-classical optimization could be exploited to devise computational schemes for systems...
New York : Chichester : Brisbane : Toronto : Singapore: John Wiley & Sons, 2003, 595 p.
Introduction to Stochastic Search and Optimization: Estimation, Simulation, and Control is a graduate-level introduction to the principles, algorithms, and practical aspects of stochastic optimization, including applications drawn from engineering, statistics, and computer science. The...
SIAM, 1997. — 170 p. his monograph provides an introduction to the state of the art of the probability theory that is most directly applicable to combinatorial optimization. The questions that receive the most attention are those that deal with discrete optimization problems for points in Euclidean space, such as the minimum spanning tree, the traveling-salesman tour, and...
Cambridge University Press, 1996. — 375 p. — ISBN: 9780521497190 Hardback, 0521497701, 9780521497701 Paperback +OCR, Оглавление. This book introduces students to optimization theory and its use in economics and allied disciplines. The first of its three parts examines the existence of solutions to optimization problems in Rn, and how these solutions may be identified. The...
Mineola: Dover, 2006. — 559 p. Linear and Integer Programming Packing and Covering Optimization on Networks Coloring and Shediulling Reprint of the 1983 edition.
Society for Industrial and Applied Mathematics, 2002, -386 pp. The Vehicle Routing Problem (VRP) calls for the determination of the optimal set of routes to be performed by a fleet of vehicles to serve a given set of customers, and it is one of the most important, and studied, combinatorial optimization problems. More than 40 years have elapsed since Dantzig and Ramser...
London: Springer, 2011. — 365 p. Metric properties of Riemannian manifolds. First and second variations of the p-energy of a curve. Convex functions on Riemannian manifolds. Geometric examples of convex functions. Flows, convexity and energies. Semidefinite Hessians and applications. Minimization of functions on Riemannian manifolds. Appendices: Riemannian convexity of...
Oxford University Press, 1994. — 463 p. — ISBN-13 9780198531470. This text provides a comprehensive introduction to c Convexity-Webster – 1995onvex sets and functions. Requiring only a basic knowledge of analysis and linear algebra, the book clearly discusses topics as diverse as number theory, classical extremum problems, combinatorial geometry, linear programming, game...
5th ed. — Wiley, 2013. — 433 p. — ISBN: 9781118506189, 1118506189, 9781118506172, 1118506170 +OCR The 5th edition of Model Building in Mathematical Programming discusses the general principles of model building in mathematical programming and demonstrates how they can be applied by using several simplified but practical problems from widely different contexts. Suggested...
B: Springer, 2015. 205p. This book presents the latest research findings and state-of-the-art solutions on optimization techniques and provides new research direction and developments. Both the theoretical and practical aspects of the book will be much beneficial to experts and students in optimization and operation research community. It selects high quality papers from The...
Wiley, 2010. — 378 p. — ISBN: 0470582464, 9780470582466 An accessible introduction to metaheuristics and optimization, featuring powerful and modern algorithms for application across engineering and the sciencesFrom engineering and computer science to economics and management science, optimization is a core component for problem solving. Highlighting the latest developments...
New York: Wiley-Interscience, 1997. - 438p. The first comprehensive review of the theory and practice of one of today's most powerful optimization techniques.The explosive growth of research into and development of interior point algorithms over the past two decades has significantly improved the complexity of linear programming and yielded some of today's most sophisticated...
M. Dekker, 1994. P. 400 Based on the Working Conference on Boundary Control and Boundary Variation held recently in Sophia Antipolis, France, this valuable resource provides important examinations of shape optimization and boundary control of hyperbolic systems, including free boundary problems and stabilization. Furnishing numerical approximations for partial differential...
Учебное пособие. — СПб.: ВВМ, 2014. — 64 с. — ISBN: 978-5-9651-0875-6. Настоящее пособие содержит материалы практических занятий курса “Методы оптимизации”, читаемого на факультете прикладной математики – процессов управления Санкт-Петербургского государственного университета. Рассматриваются разделы: одномерная и многомерная безусловная оптимизация, условная оптимизация. В...
Учебное пособие. — Ленинград: Ленинградский государственный университет (ЛГУ), 1981. — 328 с. Книга написана на основе курса «Математические методы исследования операций», который читается на отделении экономической кибернетики экономического факультета Ленинградского университета. В ней содержатся теоретические основы выпуклого и дискретного программирования и алгоритмы...
Учебное пособие. — Ленинград: Ленинградский государственный университет (ЛГУ), 1976. — 184 с. Книга написана на основе курса "Математические методы исследования операций", который читается на отделении экономической кибернетики экономического факультета Ленинградского университета. В ней содержатся теоретические основы выпуклого и дискретного программирования и алгоритмы...
Учебное пособие. — Воронеж: Воронежский государственный университет (ВГУ), 2004. — 150 с. В пособии рассматривается широкий круг задач математического программирования. Изложены аналитические и численные методы решения задач безусловной и условной оптимизации. Применение каждого метода иллюстрируется решениями типовых примеров. Приведены задачи для самостоятельного решения....
Учебно-методическое пособие. — Ульяновск: Ульяновское высшее авиационное училище гражданской авиации (УВАУ ГА), 2004. — 38 с. Содержит типовой расчет по разделам математики, изучаемым курсантами второго курса, обучающимися по специализации 061140 – «Менеджмент на ВТ». Предлагаемый типовой расчет составлен в соответствии с рабочей программой учебной дисциплины «Математика»,...
М.: Высшая школа, 1986. — 319 с., ил.
Пособие написано в соответствии с программой курса «Математические методы исследования операций». Рассматриваются задачи линейного, нелинейного и динамического программирования. В начале каждого параграфа приводятся определения, формулы, а также методические указания, необходимые для решения задач; даются подробные решения некоторых задач. В...
М.: Высшая школа, 1986. — 319 с., ил. Пособие написано в соответствии с программой курса «Математические методы исследования операций». Рассматриваются задачи линейного, нелинейного и динамического программирования. В начале каждого параграфа приводятся определения, формулы, а также методические указания, необходимые для решения задач; даются подробные решения некоторых задач....
Учебное пособие. 2-е изд., перераб. и доп. — М.: Физматлит, 2011. — 256 с. — ISBN: 978-5-9221-0590-3. В книге собрано примерно 700 задач на отыскание экстремумов для конечномерного случая, для задач классического вариационного исчисления, оптимального управления и выпуклого программирования. Содержатся элементы функционального анализа, дифференциального исчисления и выпуклого...
Учебное пособие. — М.: Наука, 1984. — 288 с. В книге собрано примерно 700 задач на отыскание экстремумов для конечномерного случая, для задач классического вариационного исчисления, оптимального управления и выпуклого программирования. Содержатся элементы функционального анализа, дифференциального исчисления и выпуклого анализа. В книге приведены теория, необходимая для решения...
Учебное пособие. — 2-е изд., перераб. и доп. — М.: Физматлит, 2005. — 255 с.: ил. — (Классический университетский учебник). — ISBN 5-9221-0590-6. В книге собрано примерно 700 задач на отыскание экстремумов для конечномерного случая, для задач классического вариационного исчисления, оптимального управления и выпуклого программирования. Содержатся элементы функционального...
М.: Наука, Главная редакция физико-математической литературы, 1979. — 430 с. Книга написана на основе преподавания курса «Оптимальное управление» на механико-математическом факультете МГУ. Она состоит из трех концентров: 1) элементарный вывод основных условий экстремума и решение конкретных задач; 2) применение теорем дифференциального исчисления в банаховых пространствах к...
М.: Физматлит, 2005. — 384 с. Книга посвящена важнейшим проблемам теории экстремума - математическому программированию, вариационному исчислению и оптимальному управлению. Главное внимание уделено принципу Лагранжа для необходимых условий, а также достаточным условиям, выпуклым задачам, гамильтонову формализму. Материал книги основан на опыте преподавания теории экстремальных...
М.: Наука, 1987. — 248 с. — (Экономико-математическая библиотека). Содержит систематизированное изложение задач дискретного программирования. Основным содержанием книги являются комплексный подход использования методов, динамического программирования и ветвей и границ, сужение области поиска путем преобразования ограничений и применение двойственной задачи для оценки границы...
М.: Наука, 1977. — 334 с. Основное содержание книги посвящено рассмотрению методов оптимизации без ограничений и с ограничениями. Рассматриваются условия регулярности ограничений, теоремы Ф. Джона и Куна — Таккера, двойственные задачи. Показано применение математического программирования к большому числу задач, взятых из практики самых различных областей техники и организации....
Под ред. Т.Е.Щедеркиной. — 2-е изд. — М.: ИД МЭИ, 2007. — 408 с. — ISBN: 978-5-383-00253-7. Изложены аналитические методы статической и динамической оптимизации и оптимального управления, использующие описание систем в пространстве состояний, вариационное исчисление, принцип максимума Понтрягина и динамическое программирование. Рассмотрено практическое приложение методов при...
Учеб. для вузов / Под ред. B.C. Зарубина, А. П. Крищенко. - 2-е изд., стереотип. - М.: МГТУ им. Н. Э. Баумана, 2003. - 440 с. - (Сер. Математика в техническом университете; Вып. XIV). - ISBN 5-7038-1770-6 (Вып. XIV), ISBN 5-7038-1270-4. Книга посвящена одному из важнейших направлений подготовки выпускника технического университета — математической теории оптимизации....
М.: Финансы и статистика, Инфра-М, 2008. — 272 с. Освещается одно из важнейших направлений математики - теория оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Описаны алгоритмы численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Приведены...
М.: Финансы и статистика, Инфра-М, 2008. — 272 с. Освещается одно из важнейших направлений математики - теория оптимизации. Рассмотрены теоретические, вычислительные и прикладные аспекты методов конечномерной оптимизации. Описаны алгоритмы численного решения задач безусловной минимизации функций одного и нескольких переменных, изложены методы условной оптимизации. Описаны...
М.: Инфра-М, 2006 - 352 с. -(Учебники РУДН). Учебное пособие содержит теоретические описания основных задач курса "Прикладные задачи исследований операций": разработка оптимального плана производства, задачи оптимального смешения и раскроя, оптимальное планирование финансов, транспортная задача, динамическое и нелинейное программирование, сетевой анализ проектов, основы теории...
М.: Наука, Главная редакция физико-математической литературы, 1991. — 448 с. Содержит более 90 упражнений и 780 задач для самостоятельной работы в процессе изучения классических разделов теории оптимизации, линейного программирования и теории выпуклых множеств. Каждое упражнение представлено 20 вариантами, с тем чтобы обеспечить студентов одной группы индивидуальными заданиями....
Институт прикладной математики ДВО РАН. — М.: Наука, 2006. — 151 с. Предложен общий подход к исследованию и решению интервальных задач принятия решений. Его основу составляет "параметрическая" трактовка интервальной задачи и понятие универсального решения, которое отвечает исходным целевым требованиям и удовлетворяет исходным ограничениям с наименьшими невязками. Плодотворность...
Казань: Издательство Казанского университета, 1987. — 148 c. В пособии рассматриваются основные методы современного выпуклого анализа и теории монотонных операторов. Изложение ориентировано на применении этих методов к математическому моделированию задач механики сплошной среды и численной реализации этих моделей. Рассчитано на студентов старших курсов университетов...
Монография. — Пер. с англ. — М.: Мир, 1974. — 260 с. Написанная известным американским специалистом, книга содержит сжатое и ясное изложение методов функционального анализа, используемых в современных разделах теории управления. Основное внимание уделено методам оптимизации и структурным свойствам линейных систем, в частности методам оптимизации линейных систем, находящихся под...
Учебник. — Изд. 2. — Под общ. ред. д.э.н., проф. К. В. Балдина. — М.: Дашков и К°, 2018. — 218 с. — ISBN: 978-5-394-01457-4. В учебнике рассматриваются теоретические основы математического программирования с позиций методологии системного анализа. Представлены методы решения задач линейного, нелинейного, динамического программирования и некоторых специальных задач линейного...
Учебное пособие. — М.: Радио и связь, 1988. — 128 с. Описаны алгоритмы оптимизации непрерывных дифференцируемых функций при наличии ограничений и без них. Приведены тексты программ, реализующих приведенные алгоритмы на языке Бейсик. Предложено большое число примеров использования методов оптимизации при решении различных задач. Оптимизация без ограничений Классические методы...
Монография. — М.: Наука, 1980. — 256 с. В монографии приведены результаты исследований оптимальных форм и структуры упругих тел при различных предположениях относительно характера нагружения. Изложены аналитические и численные методы решения задач оптимизации конструкций. Рассмотрены вопросы оптимального проектирования в условиях неопределенности и при учете взаимодействия...
Учебное пособие. — М.: Радио и связь, 1984. — 248 с.: ил.
Задача оптимального проектирования формулируется как детерминированная задача нелинейной параметрической оптимизации. Обсуждаются приемы сведения задач многокритериальной оптимизации к классу экстремальных детерминированных задач. Приводятся численные методы решения задач безусловной оптимизации и нелинейного...
Монография. — М.: Советское радио, 1975. — 216 с. При машинном проектировании технических устройств приходится сталкиваться с необходимостью выбора оптимального варианта из множества допустимых. Математически эта проблема может быть сформулирована как задача нелинейной оптимизации. Данная книга посвящена изложению алгоритмов, реализующих численные методы решения задач данного...
М.: Наука, 1984. — 208 с. Книга посвящена изложению нового подхода к решению задач оптимизации разрывных функций. Такие задачи возникают при исследовании важных технических проблем оптимального управления движением, в различных приложениях из области исследования операций, в частности в приложениях к вопросам перспективного планирования. В книге вводятся понятия...
Харків: Харківський національний університет радіоелектроніки (ХНУРЕ), 2002. — 164 с. Розглядаються загальні положеній автоматизованого проектування систем зв’язку. Головна увага приділяється питанням векторної оптимізації та статистичного моделювання, що мають важливе значення для початкових етапів проектування інформаційних систем. Даються приклади задач оптимізації і...
Справочное пособие. — М.: Высшая школа, 1983. — 512 с. В справочном пособии изложены современные методы и алгоритмы для решения задач оптимизации, возникающих во многих областях науки и техники, в сфере управления экономическими, социальными, техническими и другими процессами. Рассмотрены линейные и нелинейные, детерминированные и стохастические, гладкие и негладкие,...
М.: Наука, 1980. — 144 с. В книге дается элементарное изложение общих методов отыскания наименьших значений функций, называемых позиномами, приводится понятие задачи геометрического программирования излагается теория двойственности для задач геометрического программирования без ограничений, дается представление о методе решения общей задачи геометрического программирования,...
М.: Наука, Главная редакция физико-математической литературы, 1974. — (Экономико-математическая библиотека). Книга посвящена изучению итеративных методов решения игр и задач оптимального программирования. Развитый в ней математический аппарат позволяет охватить с единой точки зрения значительный класс применяемых в этой области итеративных процессов, в частности, алгоритмы...
Учебное пособие. — Воронеж: Воронежский государственный технический университет (ВГТУ), 2001. — 97 с. Пособие ориентировано на формирование навыков решения задач оптимального выбора. В нем последовательно рассматриваются этапы решения оптимизационных задач различных классов. Материал учебного пособия может быть использован в лекционных курсах "Методы оптимизации" и "Оптимизация...
Перевод с английского С. П. Чеботарёва. — Под редакцией А. М. Летова. — М.: Мир, 1974. — 205 с. Книга известных американских математиков Ричарда Беллмана и Эдварда Энджела посвящена одной из важнейших задач современной вычислительной математики - созданию устойчивых численных методов решения уравнений в частных производных. Авторы убедительно показывают, что известные методы...
Пер с фр. — М.: Наука, 1987. — 600 с. Содержит систематическое изложение теоретических и прикладных вопросов применения квазивариационных неравенств к решению задач оптимизации в управляемых стохастических системах. Рассматриваются задачи из различных областей естествознания, экономики и др. Приводятся основные факты теории квазивариационных неравенств и методы их исследования....
Пер. с англ. Н.В. Третьякова, под ред. Е.Г. Гольштейна. — М.: Радио и связь, 1987. — 400 с.: ил. Монография американского автора посвящена методам условной оптимизации, основанным на учете ограничений задачи с помощью множителей Лагранжа. Рассматриваются различные классы задач условной оптимизации: с простыми ограничениями, с ограничениями в форме равенств и неравенств, гладкой...
М.: Наука, Главная редакция физико-математической литературы, 1983. — 400 с. — (Теоретические основы технической кибернетики). Излагаются методы определения оценок фазовых координат объекта управления в темпе реального времени (методы рекуррентной фильтрации) и методы использования этих оценок для достижения целей управления (методы стохастического управления). Алгоритмы...
М.: Всесоюзный научно-исследовательский институт системных исследований, 1984. — 78 с. Теория шатров - один из общих абстрактных методов решения задач оптимизации и других экстремальных задач. В препринте дано полное изложение метода - в конечномерном и бесконечномерном случаях (см. добавления I и 2). Препринт содержит свыше сотни задач, которые помогут овладеть основами...
Учебное пособие - М.: МГТУ им. Н.Э. Баумана, 2007. - 94 с., ил.
В учебном пособии приведены основные положения и этапы оптимизации гидросистем. Подробно рассмотрены задачи выбора оптимальных параметров электрогидравлического усилителя, гидросистемы энергопитания привода с двухпоточным нерегулируемым насосом, регулятора аксиально-поршневого насоса, гидросистемы энергопитания...
Учебное пособие. Изд. 2-е, стереотипное. — М.: КомКнига, 2007. — 216 с. - ISBN 978-5-484-00873-5 (с 2007 г.), ISBN 5-484-00873-5 (до 2007 г.) Книга охватывает классические разделы теории экстремальных задач: условная и безусловная оптимизация, выпуклые задачи, вариационное исчисление, принцип максимума, динамическое программирование. Рассматриваются также нетрадиционные для...
М: Советский спорт, 1989. — 112 с. В книге формализуется метод поиска хода шахматным мастеров, демонстрируются преимущества применения этого метода при решении других прикладных задач, в том числе - экономических. В работе изложены практические результаты, полученные автором за последние 10 лет. Приложение Прикладные программы Пионер написано Резницким А.И. Издание рассчитано...
Киев: Вища школа, 1975. — 328 с. В книге изложены результаты и методы теории автоматического управления. Последовательно изложены общие вопросы теории автоматического регулирования, свойства управляемости, наблюдаемости, идентификации, устойчивости систем, методы аналитического конструирования регуляторов, оптимального и адаптивного управления, распознавания образов и обучения...
Пер. с англ. В.И. Благодатских. — Под ред. Р.В. Гамкрелидзе. — М.: Наука, Главная редакция физико-математической литературы, 1977. — 624 с. Эта книга посвящена математической теории детерминированного оптимального управления, при этом особое внимание уделяется задачам, включающим функционально-интегральные уравнения и функциональные ограничения. Книга предназначена для...
Монография. — Киев: Наукова думка, 1974. — 212 с. — (Институт электродинамики АН УССР). Рассмотрены принципы построения специализированных вычислительных устройств для решения экстремальных задач исследования операций с использованием методов вычислительной техники аналогового и гибридного типов. Описаны конкретные схемы вычислительных устройств для решения задачи коммивояжера,...
Учебное пособие. — М.: Физматлит, 1999. — 208 с. Учебное пособие написано на основе лекций и практических занятий по курсу «Методы оптимизации», читаемых авторами на третьем курсе математического факультета Иркутского государственного университета по специальностям «Прикладная математика» и «Математические методы и исследование операций в экономике». В книге изложен справочный...
М.: Издательство Московского университета, 1974. — 374 с. Аннотация. Книга написана по материалам лекций, прочитанных автором студентам факультета вычислительной математики и кибернетики, и содержит основы наиболее часто используемых на практике методов приближенного решения задач минимизации функций и функционалов, теоретическое исследование и краткую характеристику...
М.: Факториал пресс, 2002. — 824 с. — ISBN: 5-88688-056-9 Книга содержит численные методы решения задач оптимизации. Приводятся теоретическое обоснование и краткие характеристики этих методов. Рассматриваются задачи минимизации функций в конечномерных и бесконечномерных пространствах, а также задачи оптимального управления процессами, описываемыми системами обыкновенных...
М.: Наука, 1981. — 400 с. В книге излагаются методы минимизации функций (функционалов), заданных на множествах из функциональных пространств, рассматриваются приложения к задачам оптимального управления процессами, описываемыми системами обыкновенных дифференциальных уравнений и уравнениями с частными производными. Значительное место в книге занимают методы решения некорректных...
2-е изд., переработ. и доп. — М.: Наука, 1988. — 552 с. Содержит основные численные методы решения экстремальных задач. Приводятся теоретическое обоснование и краткие характеристики этих методов. Рассматриваются задачи минимизации функций конечного числа переменных и задачи оптимального управления процессами, описываемыми системами обыкновенных дифференциальных уравнений....
Монография. — М.: Московский государственный университет имени М.В. Ломоносова (МГУ), 1989. — 142 с. В монографии излагается новая методика исследования и численного решения задач оптимального управления с квадратичными функционалами качества при наличии ограничений на управление. Дается систематическое изложение обобщения классического метода моментов на квадратичные задачи...
М.: Статистика, 1976. — 96 с. : ил. — (Методы оптимальных решений). В предлагаемой читателю брошюре излагаются основные положения параметрического программирования, анализируются конкретные прикладные задачи экономики и организации производства, решаемые методами параметрического программирования. Основные сведения о линейном программировании Максимизациониые задачи линейного...
М.: Наука, 1971. — 508 с. — (Теоретические основы технической кибернетики). В книге методом приращений и методами функционального анализа изучаются основные проблемы теории оптимальных процессов в системах, описываемых обыкновенными дифференциальными уравнениями и дифференциальными уравнениями с запаздывающим аргументом. Последовательно рассматриваются следующие вопросы:...
Минск: Университетское, 1987. — 223 с. Методы, изложенные в предыдущих частях монографии, развиваются на выпуклые задачи, в которых ограничения формируются с помощью линейных равенств и неравенств, а целевая функция является выпуклой. Исследуются гладкие задачи с выпуклой квадратичной целевой функцией и негладкие задачи с целевой кусочно-линейной функцией, образованной из...
Минск: Университетское, 1984. — 207 с. Вторая часть книги посвящена развитию методов, изложенных в первой части, на задачи оптимального управления линейными динамическими системами. Рассматриваются два класса допустимых управлений, состоящих из импульсных и кусочно-непрерывных функций. В первом классе задачи оптимального управления сводятся к специальным конечномерным задачам...
Минск: Белорусский государственный университет им. В.И. Ленина (БГУ), 1977. — 178 с. Излагаются методы решения разнообразных задач линейного программирования. Рассматриваются задачи, множество параметров которых не имеет специальной структуры. Обосновываются три группы методов: прямые, двойственные и комбинированные. В первой группе выделяются опорные и безопорные методы....
Минск: Белорусский государственный университет им. В.И. Ленина (БГУ), 1978. — 242 с. Основные методы, изложенные в первой части для общей задачи линейного программирования, конкретизируются для транспортных задач, рассматриваются транспортные задачи в матричной и в сетевой формах, закрытые и открытые, однопродуктовые и многопродуктовые, сети и мультисети. При исследовании этих...
Минск: Белорусский государственный университет им. В.И. Ленина (БГУ), 1980. — 371 с. Заключительная часть книги посвящена применению методой, изложенных в ч. 1 и ч. 2, решению разнообразных экстремальных задач, распространенных в приложениях. Рассматриваются большие задачи линейного программирования с обоснованием ряда новых методов их решения; задачи оптимального управления с...
2-е изд. — Минск: БГУ, 1981. — 350 с. Во втором издании пособия (первое вышло в 1975 г.) усовершенствованы доказательства ряда теорем, детально разработаны разделы по актуальным проблемам оптимизации, включен материал по методам оптимизации, нашедшим широкое применение в практике. Рассчитано на студентов факультетов математического профиля. Может быть рекомендовано...
Учебное пособие. — Минск: «Четыре четверти», 2011. — 472 с. — ISBN: 978-985-6981-52-7. Данное пособие является третьим изданием (первые два вышли в 1975 и 1981 гг.) аналогичного пособия. По сравнению с предыдущими здесь переработаны все темы. В частности, глава «Линейное программирование» полностью ориентирована на симплекс-метод для задач с двухсторонними прямыми...
М.: Наука, 1973. — 256 с. — (Теоретические основы технической кибернетики). В монографии излагаются новые методы исследования вырожденных задач теории оптимальных процессов, связанных с особыми управлениями и скользящими режимами. Такие задачи часто встречаются в проблемах космической навигации, динамики полета и т.д. Принцип максимума и многие другие известные методы...
Минск: Университетское, 1984. — 214 с. Рассматриваются статические линейные задачи общего вида. Для их решения построены алгоритмы различных классов. В основу прямых точных алгоритмов положен созданный ранее в Минске адаптивный метод. Исследованы модификации метода (конечная, |и-адаптивная, с блочной заменой, многошаговая) с повышенной эффективностью. Разработаны конечные...
Монография. — Минск: Издательство БГУ им. Ленина, 1973. — 246 с. В книге всесторонне рассматриваются методы функционального анализа в применении к проблеме оптимизации и вычислительные алгоритмы, вытекающие из этих методов. В основу книги положены лецкции, которые читаются на факультете прикладной математики Белгосуниверситета. Рассчитана на специалистов и студентов вузов,...
Казань: Изд-во Казанского университета, 1980. — 231 с. Излагается теория оптимизации по точности конечномерных методов решения различных классов линейных задач. Значительное внимание уделяется оптимальным аппроксимациям решений интегральных и интегродифференциальных уравнений. Книга рассчитана на студентов старших курсов, аспирантов и лиц, занимающихся теоретическими и прикладными...
Л.: Издательство Ленинградского университета, 1984. — 176 с. Учебное пособие написано на основе курса лекций, который авторы в течение многих лет читали в Ленинградском университете на математическом отделении факультета повышения квалификации преподавателей вузов. Оно посвящено линейному, квадратичному и дробно-линейному программированию, простейшим задачам выпуклого...
М.: Изд-во МГУ, 1980. — 76 с. Настоящий сборник составлен из задач по оптимальному управлению, предлагающихся на лекциях, упражнениях, зачетах и экзаменах по курсу "Оптимальное управление" на механико-математическом факультете МГУ. Каждый параграф, как правило, содержит теоретические сведения, условия задач, ответы и решения некоторых из них. Более подробные теоретические...
М.: Либроком, 2010. — 336 с. Книга посвящена важнейшим проблемам оптимизации. Она построена на базе преподавания теории оптимизации на механико-математическом факультете МГУ. В основе ее лежат курсы и спецкурсы, прочитанные Э. М. Галеевым. Рассматриваются фрагменты следующих разделов теории экстремальных задач: линейного и выпуклого программирования, математического...
М.: Эдиториал УРСС, 2002. — 304 с. — ISBN: 5-354-00204-4. Книга посвящена важнейшим проблемам оптимизации. Она построена на базе преподавания теории оптимизации на механико-математическом факультете МГУ. В основе ее лежат курсы и спецкурсы, прочитанные Э. М. Галеевым. Рассматриваются фрагменты следующих разделов теории экстремальных задач: * линейного и выпуклого...
Монография. — Под ред. Н.П. Осмоловского, В.М. Тихомирова. — М.: МЦНМО, 2008. — 320 с. — ISBN: 978-5-94057-367-8. Книга посвящена теории экстремальных задач, причем наибольший акцент сделан на теорию оптимального управления. Монография отражает опыт педагогической деятельности, которую вели авторы на протяжении многих лет. В ней представлены все основные ветви современной...
Учебное пособие. — М.: Издательство Московского университета, 1989. — 204 с. В пособии рассмотрены наиболее фундаментальные результаты математического программирования, классического вариационного исчисления и оптимального управления, из которых складывается основной курс методов оптимизации. Излагаются основания выпуклого» анализа, проблематика расширения экстремальных задач и...
М.: Эдиториал УРСС, 2000. — 320 с.
Книга посвящена важнейшим проблемам оптимизации. Она построена на базе преподавания теории оптимизации на механико-математическом факультете МГУ. В основе ее лежат курсы, прочитанные в 1998/99 годах Э.М. Галеевым (Главы 1-5) и В.М. Тихомировым (Глава 6). Рассматриваются фрагменты следующих разделов теории экстремальных задач: линейного и...
Учебное пособие. – Черкассы: ФЛП Третяков А. Н., 2015. – 160 с.: ил. Изложен теоретический и практический материал по применению современных бионических популяционных метаэвристических алгоритмов оптимизации роем частиц. Рассматриваются особенности решения задач непрерывной, дискретной, комбинаторной и многокритериальной оптимизации с помощью данных алгоритмов, а также их...
Тбилиси: Изд-во Тбилисского университета, 1977. — 253 с. В книге изложены основы общей теории управления и теории оптимальных по быстродействию процессов. Доказаны принцип максимума и основные теоремы существования в теории оптимального управления.
М.: Наука, 1987. — 129 с. На элементарном уровне представлены методы решения задач линейного программирования и задач оптимизации для функций одной переменной. Описание методов носит рецептурный характер, иллюстрируется достаточным количеством численных примеров. Для инженеров, преподавателей и студентов вузов инженерно-технического и экономического профилей.
Пер. с англ.: Лебедев В.Ю. — М.: Мир, 1985. — 512 с., ил. Пособие по математическому программированию, посвященное алгоритмам, эффективным при решении практических задач. Книга американских специалистов представляет собой пособие по математическому программированию. Авторы тщательно отобрали и изложили только те алгоритмы, которые эффективны при решении практических задач. Для...
М.: Мир, 1977. — 296 с. Сборник представляет собой достаточно полный и тщательно систематизированный обзор методов решения нелинейных задач на условный экстремум. Рассмотрены как традиционные схемы, так и методы, разработанные совсем недавно. Авторы ограничиваются описанием алгоритмов и обсуждением их качеств, не приводя доказательств сходимости. Книга доступна широкому кругу...
Учебное пособие. — М.: Московский государственный университет имени М.В. Ломоносова (МГУ), 1970. — 122 с. 16 лекций по математической теории экстремальных задач на базе теории А. Я. Дубовицкого и А. А. Милютина. Задачи на экстремум в настоящее время играют все большую роль в приложениях математики. Оказывается, что, несмотря на разнообразие таких задач, для их исследования...
М.: Энергоатомиздат, 1984. – 256 с.
Изложены новые методы оптимизации систем, основанные на случайном поиске. Наряду с методами неградиентного случайного поиска представлены сведения о других методах оптимизации.
Для инженерно-технических и научных работников, занимающихся синтезом оптимальных систем.
Монография. — М.: Наука, 1984. — 95 с. — (Институт проблем управления, АН СССР). Предлагаются методы решения важных для практики задач конкретизации сформулированных целей, многокритериальной (векторной) оптимизации и комплексного оценивания проектируемых и действующих объектов и систем различного назначения. Дается описание практического применения предлагаемых методов,...
Учебное пособие. — Алма-Ата: Казахский политехнический институт, 1973. — 239 с. Настоящий курс математического программирования составлен на основе лекций, прочитанных автором в течение последних десяти лет для студентов экономических и инженерно-экономических специальностей различных форм обучения Алма-Атинского института народного хозяйства. Для облегчения понимания существа...
М.: Наука, Физматлит, 1970. — 68 с. Книга содержит подробное, достаточно полное и вместе с тем элементарное изложение основных фактов теории выпуклого программирования — дисциплины, изучающей важный класс экстремальных задач с большим числом переменных и ограничений. За отправной пункт принята основная теорема антагонистических игр Дж. фон Неймана. Следствиями приведенного в...
Монография. — М.: Наука, 1971. — 352 с. — (Современные проблемы математики). Эта книга - первая монография, посвященная оформившейся в последнее десятилетие теории двойственности для широкого класса экстремальных задач в функциональных пространствах. Она содержит много интересных и важных результатов, часть из которых принадлежит автору. Здесь дается общая аналитическая схема...
М.: Наука. Главная редакция физ.-мат. литературы, 1989. — 400 с. — (Экономико-математическая библиотека). Рассмотрено новое направление в математическом программировании связанное с повышением эффективности оптимизационных методов. Изложен подход, основанный на модифицированных функциях Лагранжа. С единых позиций представлены теория этих функций и ее вычислительные приложения к...
М.: Высшее образование, 2009. — 191 с. Пособие посвящено систематическому изложению основ методов оптимизации и имеет прикладную инженерно-техническую направленность. Основное внимание уделено прикладным и вычислительным аспектам оптимизации, связанным с разработкой численных методов решения задач и построением алгоритмов их реализации. Задачи оптимизации. Основные определения...
Минск: Навука и тэхника, 1990. — 239 с. — ISBN 5-343-00519-5. Дано систематическое изложение математической теории векторной оптимизации. Последовательно рассматриваются абстрактные экстремальные задачи в предупорядоченных векторных пространствах, векторные задачи нелинейного программирования, задачи оптимального управления с векторным показателем качества терминального типа....
Минск: Белорусский государственный университет, 2006. — 200 с. Книга написана на основе лекций по математической теории оптимизации, которые в течение целого ряда лет автор читал для студентов механико-математического факультета Белгосуниверситета. При изложении материала последовательно реализуется следующий принцип — от общих идей и методов современной теории экстремальных...
Учебное пособие. — Екатеринбург: Уральский федеральный университет (УрФУ), 2017. — 148 с. Представлены основные разделы курса «Методы оптимизации» для изучения в техническом вузе. Каждый раздел пособия содержит теоретическую часть, примеры решения типовых задач, систематизированную подборку контрольных заданий. Предназначено для бакалавров направления 09.03.02 «Информационные...
М.: Радио и связь, 1991. — 320 с.: ил. — ISBN 5-256-00729-7. В популярной форме рассматривается широкий круг задач принятия оптимальных решений (задач математического программирования) в быту, при составлении алгоритмов в процессе занимательных игр на компьютере и в производственной деятельности. Излагаются методы решения этих задач. Описываются алгоритмы, ориентированные на...
Учебное пособие. — Изд. второе, доп. — М.: Логос, 2006. — 288 с. — ISBN: 5987040779. Рассмотрен широкий круг задач математического программирования в различных областях производства, экономики и менеджмента, повседневной жизни, а также в сфере разработки компьютерных игр. Представлены линейное программирование, сетевые (поточные) задачи, основы динамического программирования и...
М.: Изд-во МГТУ, 1990. - 189 с. Рассматривается в популярной форме широкий круг задач математического программирования, возникающих в повседневной жизни (формирование семейного бюджета, организация досуга, составление диет, покупка автомобиля и т. д. ), при разработке занимательных игр на компьютерах ("военные" задачи), а также в производственной деятельности. Излагаются...
2-е изд., испр. — Москва: НОУ «Интуит», 2016. — 226 с. — ISBN: N/A
Курс рассматривает задачи математического моделирования, их признаки и свойства, а также целесообразность и область применения. Вводятся понятия математического программирования, задач математического программирования. Рассматриваются такие разделы математического программирования как линейное и нелинейное...
М.: Советское радио, 1968. — 463 с.
В книге рассматриваются важные для экономических и военных приложений задачи и методы оптимального распределения ресурсов. Основное внимание при этом уделяется задачам и методам, наименее освещённым в литературе.
Книга рассчитана на широкий круг читателей, интересующихся математическими методами исследования операций.
М.: Радио и связь, 1981. — 112 с. Книга посвящена задачам распределения ресурсов на сетевых графиках и транспортных сетях. Рассмотрены как детерминированный случай, так и случай, когда имеются неопределенные факторы или противник. В конечном итоге все задачи сводятся к задачам нелинейного программирования. Книга будет полезна научным работникам и инженерам, занимающимся...
Москва: Энергия, 1979. — 176 с. Книга посвящена методам поиска оптимальных решений с применением последовательного отражения вершин симплекса в пространстве независимых переменных. Большое внимание уделено вопросам оптимизации в обстановке неопределенности. Рассмотрены способы движения симплекса с переменным шагом, получены локальные статистические характеристики поиска,...
Учебное пособие. — Красноярск: Красноярский политехнический институт, 1977. — 121 с. Рассмотрены задачи поисковой оптимизации. Приведены алгоритмы поиска оптимальных решений в условиях неопределенности с применением последовательного отражения вершин симплекса в пространстве независимых переменных. Даны программы для ЦВМ реализующие алгоритмы поиска. Учебное пособие...
Перевод с англ. Д. А. Бабаева. — М.: Мир, 1972. — 311 с. Геометрическое программирование - это метод минимизации нелинейных функций многих переменных при нелинейных ограничениях на переменные. К задачам такого рода сводятся многие экстремальные задачи, возникающие в физике, химии, технике, экономике и многих других областях. Книга представляет собой перевод первой монографии по...
Учебное пособие для вузов. — М.: Советское радио, 1980. — 272 с. Книга посвящена проблеме поиска оптимальных решений, являющейся одной из центральных проблем прикладной математики и кибернетики. главное внимание уделено изложению теории и методов математического программирования, получивших широкое распространение в различных сферах организационной деятельности и вошедших...
Монография. — Новосибирск: Новосибирский государственный университет (НГУ), 1996. — 105 с. — ISBN 5-7615-0414-6. Под иерархической структурой в этой работе понимается сеть связей между элементами некоторой системы (объекта), обладающую следующими свойствами: каждый элемент системы принадлежит одному из уровней иерархии и может быть соединен только с элементами других уровней;...
М.: Наука, Главная редакция физико-математической литературы, 1989. — 296 с. — ISBN 5-02-014093-7. Рассматриваются три круга проблем, связанных с оптимизацией: существование минимума — построение критериев достижимости инфимума непрерывной функции на некомпактном множестве; глобальность найденного минимума - построение критериев совпадения локального минимума с глобальным;...
М.: Наука, Главная редакция физико-математической литературы, 1981. — 384 с. — (Оптимизация и исследование операций). Многие задачи, возникающие в технике, экономике, в самой математике, приводят к необходимости нахождения экстремальных значений негладких функций. Книга посвящена систематическому изложению начал теории оптимизации недифференцируемых функций. Подробно...
Л.: Изд-во Ленинградского ун-та, 1968. — 181 с. В книге излагается ряд задач минимизации функционалов в нормированных пространствах, в частности задача минимизации дифференцируемого функционала на ограниченном множестве, задача минимизации сублинейного функционала (например, минимизация максимума отклонения). Для всех рассматриваемых задач устанавливаются необходимые условия...
Пер. с англ. — М.: Мир, 1987, — 156 с., ил.
Небольшая книга известного болгарского математика, охватывающая широкий круг вопросов, связанных с устойчивостью и чувствительностью задач оптимального управления. Она является своеобразным итогом развития этого направления, значительный вклад в которое принадлежит автору. Русское издание книги дополнено новым материалом. Для...
Монография. — Пер. с англ. — Москва: Мир, 1988. — 440 с. Монография известных американских специалистов, посвященная как теории численных методов оптимизации, так и вопросам реализации этих методов на ЭВМ. Особое внимание уделено наиболее эффективным методам ньютоновского типа. Приведены пакеты программ решения прикладных задач оптимизации. Для математиков-вычислителей,...
Пер. с англ. — Москва: Мир, 1988. — 440 с. Распознано FR14. Монография известных американских специалистов, посвященная как теории численных методов оптимизации, так и вопросам реализации этих методов на ЭВМ. Особое внимание уделено наиболее эффективным методам ньютоновского типа. Приведены пакеты программ решения прикладных задач оптимизации. Для математиков-вычислителей,...
М.: Наука, 1982. — 432 с. — (Оптимизация и исследование операций).
Книга посвящена созданию диалоговых человеко-машинных систем оптимизации. Основное внимание уделяется систематическому описанию алгоритмов решения задач нелинейного программирования и оптимального управления. На модельных примерах проводится сравнительный анализ алгоритмов. Показано, что наиболее высокую...
М.: Наука. Главная редакция физико-математической литературы, 1981. — 208 с. В книге дано систематическое изложение прикладных и теоретических проблем, связанных с применением разработанного авторами общего метода решения задач дискретной оптимизации. Этот метод оказался достаточно мощным средством решения широкого класса задач оптимального планирования и управления. С его...
М.: Едиториал УРСС, 2002. — 120 с. В книге излагаются подходы к исследованию широкого круга нелинейных задач, базирующиеся на понятиях степени отображения, вращения векторного поля, топологического индекса. Приводятся приложения к задачам оптимального управления, теории колебаний, механики и математической физики, вариационного исчисления, теории игр и математической экономики....
Учебное пособие. — Сыктывкар: Санкт-Петербургский государственный лесотехнический университет (СПбГЛТУ) - Сыктывкар (филиал), 2012. — 100 с. — ISBN: 978-5-9239-0316-4. Издание содержит основы организации потоковых процессов и оптимизационного инструментария с использованием методов линейного программирования на основе современных тенденций логистики и принципов эффективности...
М.: Физматлит, 1976. — 192 с. Настоящая книга содержит изложение с единых позиций основных фактов теории линейного и выпуклого программирования и ориентирована на использование ее в качестве учебного пособия для студентов математических специальностей самого широкого профиля. В качестве исходной основы анализа задач линейного и выпуклого программирования выступает аппарат...
М.: Наука, 1979. — 288 с. Книга посвящена разработке аппарата моделирования и оптимизации сложных эволюционирующих систем средствами итерационных процессов математического программирования, приспособленных к учёту нестационарности тех или иных элементов модели, а также учёту их плохой формализуемости. Последнее осуществляется с помощью математических процедур распознавания...
М.: Физматлит, 1983. — 336 с. Книга посвящена разработке теории несобственных задач математического программирования (в первую очередь двойственности), методам их коррекции, т. е. аппроксимации собственными задачами по тому или иному критерию качества аппроксимации. Такие задачи весьма часто возникают в практике моделирования и решения задач производственного планирования и...
Киев: Наукова думка, 1968. — 176 с. В книге излагается теория и методы решения задач об оптимальном распределении однородных и неоднородных потоков в сетях. Рассматриваются задачи на построение в графе путей, удовлетворяющих различным ограничениям. Рассчитана на научных работников и лиц, занимающихся вопросами математического программирования и планирования.
М.: Наука, 1991. — 248 с. Описано современное состояние теории и методологии поиска глобального экстремума функций многих переменных. Основное внимание уделено описанию и изучению методов, основанных на вероятностных моделях и использующих процедуры математической статистики. Имеется обширная библиография. Может быть использована в качестве справочника. Для научных работников,...
М.: Наука, 1989. — 128 с. — ISBN 5-02-006737-7. Природа - как живая, так и неживая - изобилует примерами оптимальности. Свои задачи оптимизации она решает путем многочисленных экспериментов, в течение миллионов лет испытывая всевозможные варианты растительных и живых конструкций. Нам не отпущено столько времени и возможностей на процесс создания, поэтому одной из актуальнейших...
Монография. — М.: Физматлит, 2002. — 224 с. Монография посвящена вопросам построения оптимального управления движением в вязкой среде тел различной конфигурации и составленных из них механических систем. Проектирование специальных подводных аппаратов для работы в экстремальных условиях земного и внеземного характера, разработка оптимальной системы управления являются...
Учебное пособие. — М.: МИФИ, 2007. — 332 с. Приведены теоретические основы методов оптимизации. Рассмотрены методы линейного, целочисленного и нелинейного программирования. Представлено большое количество практических задач, решение которых основано на использовании методов оптимизации. Предназначено для студентов, обучающихся по специальности «Прикладная математика и...
Монография. — Кишинев: Штиинца, 1983. — 117 с. Монография посвящена исследованию и разработке эффективных алгоритмов решения некоторых сетевых оптимизационных задач, имеющих прикладное значение. Изложены эффективные алгоритмы определения в сети оптимальных конфигураций в виде выходящих лесов и алгоритмов решения некоторых задач размещения пунктов обслуживания систем. Книга...
М.: Издательство иностранной литературы, 1963. — 175 с. Автор предлагает новый метод решения задач на условный экстремум, основанный на систематическом применении метода наискорейшего спуска. Этот метод дает единообразный и систематический подход к задачам линейного, квадратичного и выпуклого программирования. Кроме того, в книге систематизируются известные методы математического...
Монография. — М.: Инфра-Инженерия, 2014. — 160 с. — ISBN: 978-5-9729-0074-9. 600 dpi, OCR. В монографии развиваются аналитические и компьютерные методы моделирования процессов планирования и оптимального распределения ресурсов. Рассматриваются задачи скалярной и векторной оптимизации в приложении к однопродуктовым и многопродуктовым распределительным процедурам. Предлагаемый...
2-е изд., перераб. и доп. — М.: Наука, 1967. — 460 с. В книге в доступной форме излагаются основные методы и задачи линейного и выпуклого программирования. Это, в частности, достигается естественной геометрической трактовкой, пронизывающей всю книгу. Первое издание вышло в 1964 г. В настоящем втором издании книга подверглась переработке. В частности, кроме симплекс-метода,...
Москва; Ижевск: Институт компьютерных исследований, 2003. — 424 c. Данная книга представляет собой первое в России систематическое изложение теории разветвленных экстремалей одномерных вариационных функционалов. Этот раздел математики активно исследуется в последнее десятилетие как у нас в стране, так и за рубежом. Книга будет понятна студентам, знакомым с основами теории...
М.: Физматлит, 2006. — 248 с. — ISBN 5-9221-0655-4. Дается весьма полное изложение современной теории чувствительности для конечномерных задач оптимизации. Изучаются поведение решений и значения минимума в задаче условной оптимизации при параметрических возмущениях входных данных. Рассматриваются как общие возмущения, так и специальные возмущения «по направлению», допускающие...
М.: Физматлит, 2005. — 304 с. Современный курс численных методов оптимизации. Основное внимание уделено методам общего назначения, ориентированным на решение гладких задач математического программирования без какой-либо специальной структуры. Излагаются как "классические" методы, важные в идейном отношении, так и более изощренные "новые" алгоритмы, привлекающие в настоящее...
Перевод с английского. — Под редакцией и с предисловием А.А. Конюса. — Москва: Прогресс, 1975. — 605 с. Книга представляет собой руководство по теории математического программирования и ее экономическому применению. В ней последовательно излагаются постановка общей задачи математического программирования, классические методы оптимизации, линейное и нелинейное программирование,...
М.: Наука, 1974. — 480 с. — (Нелинейный анализ и его приложения). Книга посвящена необходимым и достаточным условиям экстремума и теоремам существования решений экстремальных задач. Особое внимание авторы уделяют общим принципам теории экстремальных задач. С единых позиций изучаются задачи математического программирования, вариационного исчисления и оптимального управления....
Учебное пособие. — 5 изд., стереотип. — М.: Физматлит, 2004. — 264 с. Рассматривается широкий круг вопросов, связанных с математическим программированием. Изложены теоретические основы задач линейного, выпуклого и нелинейного программирования и построения численных методов для их решения. Для студентов высших учебных заведений.
Москва : Издательство МГТУ им. Н. Э. Баумана, 2014. — 446, [2] с.: ил. ISBN: 978-5-7038-3949-2, 600 dpi, OCR Учебное пособие посвящено, преимущественно, рассмотрению современных стохастических популяционных алгоритмов решения однокритериальной задачи оптимизации. Рассмотрены методы повышения эффективности этих алгоритмов путем их гибридизации и метаоптимизации. Наряду с...
М.: Наука. 1988. —280 с. Изложены современные направления прикладной математики, имеющие широкие приложения в экономике и в кибернетике. Для специалистов в области прикладной математики и кибернетики.
Минск: Белорусский государственный университет (БГУ) имени В.И. Ленина, 1977. — 192 с. В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного...
Учебник. — М.: Едиториал УРСС, 2003. — 192 с. — ISBN 5-354-00499-3. В книге изложены основные положения теории дискретной оптимизации (разрешимость, агрегация и приведение к каноническому виду систем уравнений в целых числах, групповой подход к задачам целочисленной оптимизации, условия целочисленности многогранных множеств). Описаны методы последовательного анализа вариантов,...
2-е изд., стереот. — М.: Едиториал УРСС, 2003. — 224 с. — ISBN 5254004985. Настоящая книга содержит основные положения теории матроидов — теории, приобретающей повышенный интерес у специалистов различных областей науки и техники. Обобщены результаты по применению матроидов в дискретной оптимизации для анализа эффективности эвристических и приближенных методов. Содержатся...
Монография. — Запорожье: Запорожский национальный университет, 2019. — 204 с. Исследованы эволюционные модели для поиска приближенных решений оптимизационных задач. Установлены свойства моделей, связанные с понятием наследственности. Показано связь между наследственностью и геометрическими свойствами кроссовера в эволюционных моделях. Исследованы фрагментарные(мозаичные) модели...
М.: Наука, Главная редакция физико-математической литературы, 1975. — 360 с. Проблемы упорядочивания. Критерии оценки расписаний. Упорядочение конечного числа работ для одной машины. Дальнейшие результаты для случая работ с одной операцией. Расписания для системы конвейерного типа. Общая задача составления расписания. Сетевые задачи упорядочения. Дисциплины выбора из очереди в...
Казань: ДАС, 1998. — 101 с. Книга содержит материалы лекций, прочитанных автором на Всероссийской молодежной школе-конференции по численным методам для нелинейных краевых задач (Казань, 21-25 сентября 1998 г.), проведенной Казанским государственным университетом совместно с Институтом механики и машиностроения на базе Математического центра им. Н. И. Лобачевского. Представлены...
Монография. — Казань: Казанский федеральный университет (КФУ), 2013. — 508 с. В книге с единых позиций систематически излагаются теория и методы решения задач оптимизации с нелинейными функциями и вариационных неравенств. Большое внимание уделяется выявлению и описанию общих идей для исследования и решения таких задач. Подробно рассматриваются методы недифференцируемой...
М.: Наука, 1969. — 368 с. — (Экономико-математическая библиотека). Монография посвящена дискретному программированию (часто называемому также целочисленным и комбинаторным программированием). Задачи дискретного программирования, заключающиеся в нахождении условных экстремумов на конечных множествах (или на целочисленных решетках), являются источником интересных теоретических...
Пер. с англ. — М.: МЦНМО, 2015. — 720 с. Комбинаторная оптимизация - это широкая и бурно развивающаяся область математического программирования и дискретной математики, исследующая структурные и оптимизационные задачи на объектах, имеющих выраженный комбинаторный смысл. Книга известных немецких математиков фундаментальна по содержанию и основана на многочисленных прочитанных...
Пер. с англ. В.М. Амочкина, Под ред. Б А. Головкина. — Р.Сети, Дж.Л.Бруно, Дж.Ульман, Р.Грэхем, В.Коглер, К.Штиглиц. — М.: Наука, 1984. — 335 с. — (Экономико-математическая библиотека). Цель данной книги состоит в описании детерминированных задач упорядочения и в столь исчерпывающем их анализе, чтобы создать уверенность в том, что: полностью охвачено состояние исследований в...
Пер. с англ. и ред. док. физ. -мат. наук Д.А. Клюшина. — СПб.: Диалектика, 2021. — 528 с.: ил. — ISBN 978-5-907144-76-7. Зта книга дает широкое введение в оптимизацию с упором на практические алгоритмы проектирования инженерньх систем. Охвачен широкий спектр тем, связанньх с оптимизацией, представлены базовые математические формулировки задач и алгоритмы их решения. Описать...
Свердловск, 1968. — 50 с. Конспект лекций для слушателей факультета повышения квалификации преподавателей математики высших учебных заведений при Уральском государственном университете им. А.М.Горького.
Монография. — М.: Наука, 1968. – 476 с. В настоящей монографии рассматриваются некоторые математические задачи из теории управляемых систем. Именно, в книге изучаются следующие две проблемы: (1) задача об управлении, т. е. задача об определении управляющих сил, которые переводят динамическую систему в заданное состояние; (2) задача о наблюдении, т. е. задача о вычислении...
Под общ. ред. А. В. Кузнецова. — Мн.: Вышэйшая школа, 1994. — 286 с.: ил. Завершает комплекс учебников по дисциплине "Высшая математика". Излагаются методы решения задач линейного программирования, элементы теории двойственности, рассматриваются программирование на сетях, дискретное и выпуклое программирование, основы теории матричных игр, динамического и параметрического...
Учебное пособие. — Минск: Вышэйшая школа, 1978. — 256 с., ил. Учебное пособие соответствует программе курса «Математическое программирование» для экономических специальностей вузов. В основном используется аппарат жордановых исключений. Приводится теоретический материал, необходимый для решения практических задач. Различные приемы решения задач иллюстрируются примерами. Большое...
М.: Высшая школа, 1980. — 302 с. В книге изложен курс математического программирования — линейное, нелинейное и динамическое программирование. Основной теоретический материал иллюстрирован примерами, упражнениями и задачами экономического характера. Во второе издание включены основы параметрического линейного программирования, более подробно освещены градиентные методы решения...
Учебное пособие. - М.: Современный гуманитарный ун-т, 2000. – 91 с.
Рассмотрены вопросы оптимизации процессов управления, а также проектирования технических и экономических систем.
Пособие рекомендуется для студентов ВУЗов.
Рассмотрено:
Основные положения оптимизации.
Классические методы оптимизации. Основы вариационного исчисления.
Оптимальное управление и принцип...
Учеб. пособие. — 2-е изд., перераб. и доп. — М. : Финансы и статистика, 2008. — 224 с. Исследуется теоретический и прикладной аппарат оптимального управления в экономике. Основополагающие теоремы о достаточных условиях оптимальности доводятся до вычислительных методов принципа максимума и динамического программирования. В отличие от 1-го издания (2003 г.) радикально...
М.: МФТИ, 2008. — 222 с. — ISBN 978-5-7417-0257-4. 600 dpi, OCR. Рассматриваются классические NP-трудные задачи теории расписаний для одного и нескольких приборов с критерием минимизации максимального временного смещения (Lmax) и быстродействия (Сmax). Предлагается качественно новая схема нахождения приближенного решения. Вводится понятие метрики (расстояния) между примерами R....
М.: Просвещение, 1984. - 88 с. Учебное пособие представляет собой конспект общей части лекций по спецкурсам "Элементы математической теории управления движением", "Элементы вариационного исчисления и оптимального управления", "Управляемые соответствия". Кратко излагается общая теория линейных систем дифференциальных и интегро-дифференциальных уравнений и на основе нормальной...
М.: Наука, 1989. - 95 с. Книга посвящена минимизации конечномерных детерминированных невыпуклых функций, описываемых овражной моделью. С единой точки зрения рассмотрены наиболее известные численные методы безусловной минимизации, выделены этапы процесса минимизации овражных функций. С помощью специальной модели проведено сравнение методов. Предложен способ построения...
Монография. — Под ред. А.А. Милютина. — М.: Наука, 1985. — 352 с. В простейших случаях для экономических моделей удается обходиться средствами конечномерного выпуклого анализа, однако решение более трудных задач требует разнообразных методов, основанных на применении функционального анализа и, в частности, выпуклого анализа в функциональных пространствах. Книга посвящена...
Конспект лекций. — Новосибирск: Изд-во НГТУ, 2009. — 126 с.
Работа подготовлена на кафедре прикладной математики для студентов III курса ФПМИ (направление 010500 – Прикладная математика и информатика, специальности 010503 – Математическое обеспечение и администрирование информационных систем.
Курс лекций рассчитан на один семестр и предназначен для студентов ФПМИ, но может быть...
М.: Наука, 1971. - 240 с.
В книге дан анализ теоретических и прикладных проблем, связанных с применением дискретного программирования в различных областях экономики и техники. Вводятся исходные понятия и определения, рассматривается в наиболее общем виде условно-экстремальная задача и ее интерпретация в терминах общей теории систем. Приводятся две оригинальные модели дискретного...
Москва; Ижевск: Регулярная и хаотическая динамика, 2001. — 368 с. Учебное пособие является систематическим введением в современную теорию экстремальных задач, охватывающим широкий круг проблем оптимизации - от линейного программирования до дифференциальных игр нескольких лиц. В нем представлены основные разделы курса: конечномерная оптимизация (математическое программирование),...
Учебное пособие. — Пермь: Пермский государственный университет (ПГУ), 2004. — 128 с. В учебном пособии рассматриваются линейные задачи оптимизации в конечномерных пространствах, обычно называемые задачами линейного программирования. Приводятся основные типы прикладных задач линейного программирования, описывается графический и симплекс-методы их решения, развивается теория...
Учебное пособие. — Пермь: Пермский государственный университет (ПГУ), 2005. — 195 с. — ISBN 5-7944-0565-1. В учебном пособии рассматриваются задачи теории оптимального управления линейными динамическими объектами. В частности, подробно исследован случай управления с терминальным критерием качества и случай управления по критерию предельного быстродействия. Изучается возможность...
Пер. с англ. — М.: Наука, 1975. — 432 с. Книга содержит достаточно полное и методически цельное изложение новых методов математического программирования, основанных на использовании специфики структуры связей в оптимизируемых больших системах. Дается детальное обоснование алгоритмов оптимизации, описываются численные примеры, приводятся сведения о полезных вычислительных...
Учебное пособие. — Киев: Вища школа, 1975. — 372 с. В пособии изложены основные теоретические и вычислительные аспекты линейного и нелинейного программирования в соответствии с программой курса математического программирования для специальности "Экономическая кибернетика". Особое внимание уделено вычислительным алгоритмам. Приведено большое количество практических задач, которые...
Изд. 2-е, исправл. — М.: Едиториал УРСС, 2003. — 176 с. В настоящей книге излагаются основы выпуклого анализа - относительно нового раздела математики, в котором переплетены элементы математического анализа и геометрии. Роль выпуклости в математике (особенно в проблемах оптимизации), естествознании, технике, экономике весьма значительна, а потому, по мнению авторов, начала...
Перевод с английского М.И. Рубинштейн, М.Б. Кацнельсон. — М.: Мир, 1981. — 326 c. В книге рассматриваются алгоритмы поиска оптимального решения ряда задач, которые могут быть сформулированы в терминах сетей или графов. Содержание книги доступно специалистам с различной степенью математической подготовки. Алгоритмы, описываемые в книге, охватывают распределительные задачи,...
СПб.: ВВМ, 2017. — 470 с. — ISBN 978-5-9651-1053-7. Основу данной книги составили общий и специальные курсы лекций по экстремальным задачам, которые читаются на математикомеханическом факультете Санкт-Петербургского государственного университета для студентов отделения прикладной математики и информатики. Книга состоит из двух частей. В первой части (главы 1-5) рассматриваются...
СПб.: ВВМ, 2017. — 410 с. — ISBN 978-5-9651-1066-7. Основу данной книги составили общий и специальные курсы лекций по экстремальным задачам, которые читаются на математикомеханическом факультете Санкт-Петербургского государственного университета для студентов отделения прикладной математики и информатики. Книга состоит из двух частей. Вторая часть (главы 6, 7) посвящена...
М.: МАИ-Принт, 2010. — 440 с. — ISBN: 978-5-7035-2179-3. Рассматриваются методы решения задач практической оптимизации в области управления динамическими системами и исследования операций. Основной акцент сделан на прикладном характере и сущности методов, которым в книге дается по возможности простое обоснование. Для студентов, аспирантов, преподавателей вузов, научных...
Учебное пособие. — М.: Московский экономико-статистический институт (МЭСИ), 2005. — 99 с. Пособие посвящено рассмотрению различных методов оптимизации: линейное программирование, методы решения специальных задач линейного программирования, динамическое программирование, нелинейное программирование. В каждом разделе, посвященном изложению соответствующего метода, приводятся...
Учебное пособие. — Харьков: Вища школа, 1978. — 160 с. В пособии рассматриваются наиболее распространенные математические методы решения конкретных экономических задач. Во втором издании существенно переработаны главы о теории двойстненности и графическом методе решения задач линейного программирования, а также о целочисленном и параметрическом программировании. Издание...
М.: Наука, 1986. — 143 с. В данной книге анализируется состояние проблемы векторной оптимизации (ВО). Сформулирована аксиоматика равенства, равнозначности и приоритета критериев в векторных задачах (выпуклых) математического программирования, на основе которой разработаны конструктивные методы решения задач ВО, и исследованы связанные с ней некоторые теоретические вопросы ВО....
М.: Наука, 1986. — 143 с. Анализируется состояние проблемы векторной оптимизации (ВО). Сформулирована аксиоматика равенства, равнозначности и приоритета критериев в векторных задачах (выпуклых) математического программирования, на основе которой разработаны конструктивные методы решения задач ВО, и исследованы связанные с ней некоторые теоретические вопросы ВО. Решена проблема...
Учебное пособие. — Москва: МАИ, 2003. — 192 с. Рассмотрены и описаны наиболее эффективные численные методы и алгоритмы безусловной и условной нелинейной оптимизации, используемые в инженерной практике. Большинство методов поясняется примерами и графическими иллюстрациями. Приведены тексты программ, реализующих основные алгоритмы на языке C/C++, работоспособность которых...
Учебное пособие. — М.: Московский энергетический институт технический университет (МЭИ ТУ), 2001. — 88 с.: ил. — ISBN: 5-7046-0656-3. Рассмотрены вопросы математической постановки задач оптимизации, которые первоначально сформулированы в виде вербального описания этой задачи. Приведены примеры нахождения экстремума графоаналитическим методом. Особое внимание уделено проблемам...
Учебное пособие. — Улан-Удэ: Восточно-Сибирский государственный университет технологий и управления (ВСГТУ), 2010. — 130 с. — ISBN 978-5-89230-384-2. Развитие вычислительной техники и алгоритмов оптимизации сделало выпуклое программирование почти столь же простым как линейное программирование. Выпуклый анализ - раздел математики, в котором изучаются выпуклые множества и...
Монография. — М.: Наука, 2005. — 429 с. Монография посвящена исследованию динамических систем с дискретно-непрерывными свойствами (ДНС) и гибридных систем. Целью монографии является изучение задач оптимального управления, в которых применение импульсных управлений вызывает мгновенное изменение состояния и траектории системы становятся разрывными функциями времени....
Москва: Московского государственного университета имени М.В. Ломоносова (МГУ), 2004. — 168 с. Механико-математический факультет МГУ. Книга посвящена доказательству принципа максимума в классической Понтрягинской задаче оптимального управления и в общей задаче с фазовыми и регулярными смешанными ограничениями, наложенными на фазовые и управляющие переменные. Доказательство в...
М.: Наука, 1990. — 488 с. — ISBN 5-02-013980-7. С единых позиций рассматриваются разделы математического программирования. Отражаются новые достижения. Излагаются теория и алгоритмы конечномерной и бесконечномерной оптимизации, в частности методы решение задач вариационного исчисления и оптимального управления, дискретное и динамическое программирование, способы декомпозиции...
М.: Наука, Главная редакция физико-математической литературы, 1987. — 280 с. — (Экономико-математическая библиотека). Способ исследования обобщенно дифференцируемых функций заключается в том, что для этих функций вводится обобщение понятия градиента, строится исчисление и в терминах обобщенных градиентов исследуются различные свойства невыпуклых задач. В теории сложности...
Монография. — М.: Наука, 1985. — 94 с. С позиции гарантированного результата изучаются общие структурные свойства широкого класса процессов последовательного выбора решений. В рамках данного класса ряд основных теоретических положений метода динамического программирования распространяется с конечношаговых процессов на бесконечношаговые. В частности, устанавливаются достачное...
М.: Наука, Главная редакция физико-математической литературы, 1971. — 424 c. — (Оптимизация и исследование операций). Книга состоит из двух частей. В первой части дается систематическое изложение численных методов теории оптимальных управлений. В первой главе этой части описываются методы, использующие необходимые условия экстремума функционала. Во второй главе рассматриваются...
М.: Наука, Главная редакция физико-математической литературы, 1971. — 424 c. — (Оптимизация и исследование операций). OCR Книга состоит из двух частей. В первой части дается систематическое изложение численных методов теории оптимальных управлений. В первой главе этой части описываются методы, использующие необходимые условия экстремума функционала. Во второй главе...
М.: Наука, Главная редакция физико-математической литературы, 1974. — (Оптимизация и исследование операций). OCR В первой части дается систематическое изложение численных методов теории оптимальных управлений. Сначала описываются методы, использующие необходимые условия экстремума функционала. Далее рассматриваются численные методы, использующие идеи последовательного анализа...
Учеб. пособие для вузов по специальности "Прикладная математика". — М.: Наука, 1978. — 351 с.: ил.
Настоящая книга предназначена в качестве учебного пособия для студентов факультетов прикладной математики, факультетов по переподготовке специалистов в области использования вычислительной техники, а также для учащихся математических техникумов. В ней излагается методика составления...
М.: Просвещение, 1978. – 175 с.
Книга посвящена важной отрасли современной математики – линейному программированию. В доступной форме читателю рассказывается о методах линейного программирования и его приложениях.
М.: Радио и связь, 1987. — 144 с. — (Кибернетика). Описывается один из новых методов отыскания абсолютного экстремума суммы слабо выпуклых и негладких функций. Использование метода демонстрируется на примерах решения возникающих при проектировании сложных радиотехнических систем задач безусловной и условной оптимизации: размещение точечных и линейных объектов, построение...
Монография. — 2-е изд., перераб. и доп. — М.: Наука, 1987. — 274 с. Монография содержит систематическое изложение основ математического программирования - сложившейся в последние десятилетия новой математической дисциплины, предметом которой являются теоретическое исследование и разработка эффективных численных методов решения новых классов экстремальных задач, связанных с...
М.: Стройиздат, 1984. — 153 с., ил. — (Охрана окружающей природной среды.)
В предлагаемой монографии авторы поставили перед собой цель кратко обобщить существующие методы математической постановки задач статистической оптимизации, анализа целевой функции и эффективных способов поиска глобального экстремума. Это первая работа, систематизирующая основные идеи и результаты в...
Монография. — М.: Наука, Главная редакция физико-математической литературы, 1979. — 384 с. Монография посвящена исследованию круга вопросов, относящихся к сложности задач и трудоемкости методов математического программирования. В книге рассматриваются теоретические потенциальные нижние границы трудоемкости численных методов решения экстремальных задач стандартных классов...
Учебное пособие. — Луганск: Научный центр подготовки и переподготовки рабочих кадров (НЦППРК) Ноулидж, 2006. — 304 с. Изложены теоретические основы и методы решения задач оптимизации. Последовательно рассмотрены алгоритмы и методы линейного программирования, численные методы и алгоритмы одномерной, безусловной и условной многомерной оптимизации. Приведены примеры с подробными...
Монография. — М.: Физматлит, 2009. — 336 с. — ISBN: 9785940521754. OCR В монографии рассмотрены основные аналитические, численные, планово-вычислительные и планово-экспериментальные методы для поиска и идентификации экстремумов целевых функций от одной или от нескольких скалярных переменных. Столь обширный охват методов оптимизации обусловлен стремлением автора отобразить в...
Москва: Вычислительный центр РАН, 2000. — 63 с. Поставлена задача формализации значения векторного максиминимакса в модели двухэтапного принятия решений в условиях неопределенности.
Учебно-методическое пособие. — М.: МИСиС, 2007. — 127 с. Рассмотрены математические основы проблемы определения оптимальной конструкции и режимов технических систем (ТС) в условиях частичной неопределенности исходной информации. Даны формулировки задачи оптимизации ТС в условиях неопределенности в зависимости от ряда факторов — уровня неопределенности на этапе проектирования,...
Учебное пособие. — М.: МИСиС, 2005. — 105 с. Дается элементарное введение некоторых понятий выпуклого анализа как теоретической основы методов глобальной оптимизации. Рассматривается проблема поиска глобального решения в трех классах задач математического программирования: задачах о дифференцируемой оптимизации, задачах дискретно-непрерывного программирования и задачах...
Учебное пособие. — М.: Московский авиационный институт (национальный исследовательский университет) (МАИ), 2013. — 160 с. — ISBN 978-5-4316-0138-5. В отличие от классических методов оптимизации метаэвристические методы могут применяться в ситуациях, когда практически полностью отсутствует информация о характере и свойствах исследуемой функции. В книге описаны современные методы...
Монография — М.: Инфра-М, 2016. — 396 с. — (Научная мысль). — ISBN: 978-5-16-011841-3 ; ISBN: 978-5-16-104298-4. В книге описано применение современных методов поиска условного глобального экстремума: эволюционных методов; методов «роевого» интеллекта; методов, имитирующих физические процессы; мультистартовых методов в задачах нахождения оптимального программного управления...
Учебное пособие. 3-е издание, стереотипное. — М.: Высшая школа, 2008. — 544 с. — ISBN: 978-5-06-004137-8. Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска...
М.: Высшая школа, 2002. — 544 с. — ISBN: 5-06-004137-9. Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. Описаны алгоритмы решения задач...
Учебное пособие. 2-е издание. — М.: Высшая школа, 2005. — 544 с.
Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного экстремума. И т. д.
В каждом...
М.: Логос, 2011. — 424 с. — (Новая университетская библиотека). — ISBN: 978-5-98704-540-4. Рассмотрены аналитические методы решения задач поиска экстремума функций многих переменных на основе необходимых и достаточных условий. Изложены численные методы нулевого, первого и второго порядков решения задач безусловной минимизации, а также численные методы поиска условного...
В предлагаемой вниманию читателей книге удачно синтезированы вопросы, которые ранее в литературе освещались изолированно. Объединяющим все изложение лейтмотивом послужила задача линейного программирования, занимающая важное место в истории развития теории алгоритмов.
Л.: Судостроение, 1972. — 152 с.
В книге описаны разработанные автором алгоритмы решения задач оптимального распределения средств. Эти алгоритмы предназначаются для решения оптимизационных задач при аддитивных, дискретных, нелинейных и немонотонных целевых функциях с целочисленными аргументами, представляющими собой множества распределяемых средств. Алгоритмы основаны на методе...
М.: Наука, 1970. — 264 c.
Книга посвящена проблеме поиска оптимальных решений. После формализации этой проблемы как задачи нахождения экстремума целевой функции основное внимание уделяется описанию вычислительных процедур поиска (градиентных, релаксационных, случайных и т.д.). Описываются способы преодоления трудностей, связанных с наличием ошибок, ограничений,...
М.: Наука, 1979. — 344 с. — (Теория и методы системного анализа). Декомпозиция и агрегирование являются основными приемами исследования сложных систем. В книге описывается техника систематического построения процедур декомпозиции и агрегирования оптимизационных задач на основе метода малого параметра (теории возмущений). Хотя изложение математического аппарата занимает...
LAP Lambert Academic Publication, 2013. — 330 с. — ISBN: 978-3-659-49814-5. Оценки вычислительной сложности для многокритериальных задач на графах, разрешимость и неразрешимость задач в классе алгоритмов линейной свертки, подходы, алгоритмы и оценки для точных или асимптотически точных методов, включая задачи с интервальными параметрами. Алгоритмы с оценками для...
Учебное пособие к курсовой работе. - Челябинск: издательство ЮУрГУ, 2006. - 48 с.
(кафедра систем управления)
В пособие приведены требования к выполнению курсовой работы и варианты заданий. Курсовая работа включает задачи на темы: составление математической модели задачи исследования операций. Решение задачи линейного программирования симплекс-методом, решение транспортной...
М.: Советское радио, 1975. — 192 с. Книга посвящена задачам отыскания оптимальных решений при наличии нескольких упорядоченных по важности критериев. Подробно исследуются лексикографические задачи, в которых каждый последующий критерий используется лишь в случае не единственности решений, выделяемых очередным критерием. Излагается метод решения дискретных и линейных...
М.: Мир, 1974. — 376 с. В книге дается единый подход к различным методам оптимизации. Изложение построено так, что методы решения задач нелинейного программирования, а также оптимального управления дискретными и непрерывными процессами рассматриваются параллельно. Особое внимание обращено на методологию конструирования алгоритмов. Здесь выделена фаза создания принципиальной схемы...
М.: Физматлит, 2004. - 416 с., ISBN 5-9221-0499-3. Книга посвящена изложению основ выпуклого анализа и сравнительно нового его направления — сильно выпуклого анализа. Роль понятия «выпуклость» в математике (особенно в таких областях, как оптимизация и многозначный анализ), естествознании, технике, экономике весьма значительна. Помимо собственно выпуклого анализа рассматриваются...
Москва: Наука, 1983. — 384 с. Книга является систематическим введением в современную теорию и методы оптимизации для конечномерных задач. Основное внимание уделяется идейным основам методов, их сравнительному анализу и примерам использования. Охвачен широкий круг задач - от линейного программирования и безусловной оптимизации до стохастического программирования. Обсуждается...
Москва: Фонд математического образования и просвещения, 1998. — 73 с. Настоящая книжка имеет целью изложить важнейшие результаты, входящие в книгу "Математическая теория оптимальных процесов" четырех авторов Понтрягина, Болтянского, Гамкрелидзе, Мищенко, не нанося при этом ущерба полноте и точности изложения. Предисловие Принцип максимума, формулировка Управляемые системы; Задача...
М.: Наука, 1980. — 320 с. — (Нелинейный анализ и его приложения). Книга написана на основе курса лекции для студентов старших курсов факультета кибернетики Киевского государственного университета. Она посвящена изучению широкого класса экстремальных задач, использующихся при разработке математических моделей экономических и производственных процессов. Отражены хорошо развитые с...
М.: Наука, 1983. — 136 с. Книга посвящена систематическому изложению метода линеаризации - одного из универсальных методов решения общих задач математического программирования, а также его применениям к задачам безусловной оптимизации, линейного и квадратичного программирования, нахождению решений систем неравенств, задачам минимакса. Изложение доведено до стадии описания...
2-е изд., перераб. и доп. - М.: Наука, 1982. - 144 с. Серия: Оптимизация и исследование операций. Содержит современное изложение теории необходимых условий экстремума. Рассматриваются задачи выпуклого и невыпуклого программирования. Задачи с негладкими функциями. Изучаются задачи математического программирования с бесконечным числом ограничений, теоремы о минимаксе в теории...
М.: Наука, 1975. — 320 с. В книге излагаются методы и алгоритмы численного решения задач, возникающих в математическом программировании, экономике, теории оптимального управления и других областях науки и практики, в которых возникают задачи численного нахождения экстремума функций и функционалов. Основное внимание уделено изложению алгоритмов с высокой скоростью сходимости и...
М.: Наука, 2021. — 286 с. — ISBN 978-5-02-040838-8. Книга посвящена дальнейшей разработке конструктивных методов решения задач оптимального управления динамическими системами с распределенными параметрами параболического типа в характерных для приложений условиях заданной точности равномерного приближения конечного состояния объекта к требуемому пространственному распределению...
Казань, Изд-во Школа, 2006. - 212 с. (Серия Современная прикладная математика и информатика).
В монографии рассмотрены теоретические основы оптимизации и адаптивного управления процессами обслуживания в сложных информационных и организационно-технических системах. Применение разработанных математических моделей, методов и алгоритмов иллюстрируется на практических задачах...
М.: Мир, 1986. – 348 с.
Книга посвящена прикладным аспектам теории математического программирования, рассматриваются методы линейного, целочисленного и нелинейного программирования, используемые для решения задач оптимизации технических систем, изложение иллюстрируется многочисленными примерами решения конкретных инженерных задач оптимизации.
М.: Мир, 1986. – 320 с.
Рассматриваются методы линейного, целочисленного и нелинейного программирования, используемые для решения задач оптимизации технических систем, а также вопросы реализации соответствующих алгоритмов с помощью ЭВМ. Изложение иллюстрируется многочисленными примерами решения конкретных инженерных задач оптимизации.
Учебное пособие. – Брянск: Брянский гос. технический ун-т, 2004. – 111 с. ISBN: 5-89838-089-2 Рассмотрены основные математические методы оптимизации, используемые в инженерных расчетах. Приведены примеры решения задач безусловной и условной оптимизации, расчета оптимальных параметров узлов машин, распределения ремонтных работ, парка машин. Учебное пособие предназначено для...
Пер. с нем. — Радио и связь, 1985. — 136 с.
Книга представляет собой первую в мировой литературе монографию, посвященную динамическим задачам дискретной оптимизации. Подобные задачи часто возникают в вопросах перспективного планирования и организации производства. Материал книги в значительной степени основан на исследованиях автора, который успешно работает в теоретической и...
Пер. с англ. — М.: Мир, 1973. — 472 с. Первая монография, специально посвященная выпуклому анализу - сформировавшемуся совсем недавно разделу математики, занимающему промежуточное положение между анализом и геометрией и изучающему выпуклые функции и множества. Понятия выпуклости привлекло особое внимание исследователей в пятидесятые годы, когда выяснилось, какую огромную роль...
Пер. с англ. — А.Д. Иоффе, В.М. Тихомирова. — М.: Мир, 1973. — 470 с. При исследовании экстремальных задач, возникающих в различных областях прикладной математики, в последние годы все более важную роль играют методы, связанные с понятием выпуклости. Книга посвящена выпуклому анализу — разделу математики, занимающему промежуточное положение между анализом и геометрией и...
М.: Наука, 1977. — 352 с.
В книге излагаются теория и численные методы решения важных классов экстремальных задач: общей задачи линейного программирования, транспортной задачи и задач, ей родственных, комбинаторных задач на графах, ряда дискретных задач динамического программирования.
Подготовительные сведения
Некоторые общие сведения о линейном программировании...
Монография. — Москва: Наука, 1989. — 168 с. В монографии с единых позиций рассматриваются детерминированные задачи группировки. Описываются общая и практически важные частные модели детерминированных задач группировки, приводятся их содержательные интерпретации. Применительно к решению этих задач рассматриваются наиболее эффективные общие методы дискретного программирования....
Перевод с англ. В.Н. Веселова. — Под ред. И.А. Ушакова. — М.: Мир, 1973. — 304 с. В книге просто, но в тоже время со всей необходимой математической строгостью изложены вопросы целочисленной оптимизации. Рассмотрены проблемы оптимизации, возникающие при анализе диофантовых уравнений. Описан ряд задач геометрической оптимизации (раскрашивание графа, реализация графа с...
М.: Мир, 1973. — 244 с. Книга французского математика Ж. Сеа представляет собой второй том серии „Математические методы информатики", выпускаемой французским изд-вом Дюно под редакцией проф. Ж-Л. Лионса. Автор с единых позиций рассматривает многочисленные методы оптимизации, удачно сочетая строгость математического анализа алгоритмов с умением ясно и просто изложить существо...
Научное издание. — М.: Физматлит, 2008. — 352 с. — (Библиотека Нижегородского университета). — ISBN: 978-5-9221-1032-7. Настоящая книга посвящена теоретически актуальным и практически важным вопросам разработки теории и численных методов решения широкого класса задач глобальной оптимизации. Книга дает введение в предмет и обобщает ряд последних научных достижений авторов,...
Учебное пособие. — М.: Физматлит, 2002. — 240 с. Излагаются современные комбинаторные алгоритмы для решения задач дискретной оптимизации с применением компьютерных средств. Рассматриваются: особенности задач дискретной оптимизации и их общие свойства; алгоритмы гарантированного функционирования; алгоритмы типа «greedy»; комбинированные алгоритмы различных типов для...
Учебное пособие. — 2-е изд., испр. и доп. — М. : Физматлит, 2007. — 304 с . — ISBN 978-5-9221-0808-9. В переработанном издании книги излагаются современные комбинаторные алгоритмы для решения задач дискретного программирования. Рассматриваются особенности этих задач и алгоритмы их решения. Основное внимание уделяется вычислительной реализации алгоритмов. Приводятся результаты...
Учебно-методическое пособие. — Омск: Омский государственный университет (ОмГУ), 1999. — 40 с. В пособии дается минимальный объем сведений из теории выпуклых многогранников, достаточный для начального знакомства с полиэдральным подходом к решению экстремальных комбинаторных задач. Материал представляет интерес как с точки зрения вопросов построения выпуклых оболочек, так и с...
2-е издание, перераб. и доп. — М.: Дрофа, 2006. — 175 с. Книга посвящена разработанному авторами методу исследования пространства параметров для постановки и решения прикладных задач оптимизации со многими критериями качества. В основе метода лежат построение допустимого и Парето-оптимального множеств решений. В дополнение к 1-му (1981 г.) изданию во 2-м рассматриваются новые...
Учебное пособие. — Саров: РФЯЦ-ВИНИИЭФ, 2004. — 241 с. Пособие составлено на основе курса лекций, читаемых студентам саровского государственного физико-технического института по специальности «Прикладная математика». Он рассчитан (вместе с семинарскими занятиями) на 64 часа. В связи с этим проблемы методов оптимизации, рассмотренные в предлагаемом пособии, ограничены всего...
Монография. — Киев: Наукова думка, 1980. — 208 с. Предлагается новый подход к решению широкого круга оптимизационных задач, которые встречаются в практике автоматизации проектирования и имеют важное народнохозяйственное значение. Рассматриваемые задачи возникают практически на всех уровнях принятия проектных решений. Показано, что решение многих задач (размещения геометрических...
Монография. — Киев: Наукова думка, 1986. — 268 с. В монографии на основе формализации понятия геометрической информации и введенного пространства информации предлагается единый подход к исследованию задач геометрического проектирования. В зависимости от вида отображения геометрической информации выделяются классы задач геометрического проектирования. Особое внимание уделяется...
Монография. — М.: Наука, Главная редакция физико-математической литературы, 1978. — 240 с. — (Оптимизация и исследование операций). Книга посвящена новым информационно-статистическим методам численного решения конечномерных многоэкстремальных задач. Указываются способы построения таких методов как оптимальных статистических решающих правил. Приводятся результаты теоретического...
М.: Солон-Пресс, 2016. — 320 с. Эта книга для всех, кто, не имея специального математического образования, хочет узнать, как применять методы оптимизации для решения практических задач. В ней рассматриваются задачи оптимизации из различных сфер деятельности: экономика, финансы, техника, проектирование, строительство и др., излагаются теоретические основы методов оптимизации...
Монография. — М.: Наука, 1991. — 216 с. — ISBN: 5-02-000139-2. OCR Монография содержит изложение нового подхода в теории уравнений Гамильтона – Якоби. Обоснован переход от уравнений Гамильтона – Якоби к дифференциальным неравенствам, доказаны теоремы существования, единственности и корректности обобщенных решений. Аппарат дифференциальных неравенств применен для решения задач...
Монография. — М.: Наука, 1991. — 216 с. — ISBN 5-02-000139-2. OCR Монография содержит изложение нового подхода в теории уравнений Гамильтона-Якоби. Обоснован переход от уравнений Гамильтона-Якоби к дифференциальным неравенствам, доказаны теоремы существования, единственности и корректности обобщенных решений. Аппарат дифференциальных неравенств применен для решения задач теории...
Под редакцией Н.Н. Красовского. — М.: Наука, Главная редакция физико-математической литературы, 1981. — 288 с. Книга посвящена математической теории управляемых процессов. В ней рассматриваются задачи управления в условиях неопределенности и конфликта. Математические модели подобных задач исследуются в рамках теории дифференциальных игр. Построенная в книге теория базируется на...
М.: Наука, 1989. — 306 с. — (Оптимизация и исследование операций). В монографии исследуются вопросы эффективности и оптимальности алгоритмов решения задач численного анализа. Рассмотрение ведется в рамках общей модели, в основу которой положена минимаксная концепция оптимальности вычислительных алгоритмов. При построении оптимальных алгоритмов широко используются...
Учебное пособие. — 2 изд. — М.: Физматлит, 2005. — 368 с. Книга написана на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики МГУ. Введение в оптимизацию. Методы одномерной оптимизации. Основы выпуклого анализа. Теория необходимых и достаточных условий оптимальности. Численные методы...
М.: Юрайт, 2017. — 368 с. Учебник написан на основе курсов лекций по оптимизации, которые на протяжении ряда лет читались авторами на факультете вычислительной математики и кибернетики Московского государственного университета имени М. В. Ломоносова. Основное внимание уделено методам минимизации функций конечного числа переменных. Издание включает в себя теорию и численные...
Монография в 2-х томах. — Пер. с англ. — М.: Мир, 1991. — 360 с. Монография известного математика (Нидерланды), посвященная новым эффективным алгоритмам решения задач линейного и целочисленного программирования и анализу вычислительной сложности алгоритмов. При водятся алгоритмы Хачияна и Кармаркара и их обобщения. Русское издание выходит в двух томах. Для специалистов по...
Монография в 2-х томах. — Пер. с англ. — М.: Мир, 1991. — 344 с. Монография известного математика (Нидерланды), посвященная новым эффективным алгоритмам решения задач линейного и целочисленного программирования и анализу вычислительной сложности алгоритмов. При водятся алгоритмы Хачияна и Кармаркара и их обобщения. Русское издание выходит в двух томах. Для специалистов по...
Перевод с английского Л.А. Мееровича под редакцией Я.З. Цыпкина. — М.: Наука, 1975. — 280 с. с илл. — (Теоретические основы технической кибернетики). Книга посвящена систематическому изложению методов математического программирования применительно к задачам оптимального управления. В ней рассмотрены способы оптимизации линейных и нелинейных систем, как непрерывных, так и...
Минск: Наука и техника, 1987. — 185 с. В книге излагаются основные подходы к построению процедур декомпозиции и агрегирования, предназначенных для решения большеразмерных задач математического программирования. При определенных условиях использование этих процедур позволяет получать решение исходной задачи в результате решения некоторой совокупности взаимосвязанных вспомогательных...
М.: Наука, 1984. — 384 с. Рассматриваются вопросы, связанные с построением алгоритмов решения задач теории расписаний для обслуживающих систем с одним и несколькими параллельными приборами. Детально исследуются задачи с ограничениями предшествования в обслуживании требований. Значительное внимание уделяется вопросам сложности решения задач теории расписаний. Для специалистов в...
Монография. — Под ред. Д.Б. Юдина. — М.: Наука, Главная редакция физико-математической литературы, 1975. — 256 с. — (Экономико-математическая библиотека). В монографии предпринята попытка в сжатой и вместе с тем доступной для широкого читателя форме отразить современное состояние теории расписаний. Основное внимание уделяется рассмотрению задач оптимального упорядочения...
Монография. — М.: Наука, 1977. — 216 с. — (Оптимизация и исследования операций). Многие задачи техники и математической экономики приводятся к решению оптимальных задач теории управления со смешанными ограничениями. В общем случае в формулировке принципа максимума участвуют меры, имеющие сложную связь с оптимальной траекторией. В настоящей книге много внимания уделяется...
Учебное издание. — М.: Советское Радио, 1967. — 208 с. В книге рассматриваются различные задачи математического программирования транспортного типа и излагаются методы их решения. Рассматриваются многочисленные практические ситуации, приводящие к этим задачам. Использование специфики условий задач транспортного типа позволяет построить частные методы их решения, изложение...
Учебно-методическое пособие. — М.: Московский государственный технический университет гражданской авиации (МГТУ ГА), 2017. — 24 с. Учебно-методическое пособие по проведению практических занятий и семинаров. Данное учебно-методическое пособие издается в соответствии с рабочей программой учебной дисциплины «Основы теории оптимизации» по учебному плану для студентов III курса...
Монография. — М.: Мир, 1981. — 272 с. Рассматриваются основы теории оптимизации и практические методы проектирования оптимальных технических систем. Приводятся многочисленные примеры оптимизации из различных отраслей техники и экономики. Для проектировщиков, конструкторов, экономистов и математиков-прикладников. Оригинальное название: Globally Optimal Design, by Douglass J....
М.: Наука, 1967. — 267 с. Автору удалось в остроумной и непринужденной манере изложить основные результаты по оптимальным методам поиска. Своеобразна манера изложения автора: останавливаясь подолгу на некоторых доказательствах, он не просто сообщает их читателю, но и стремится подчеркнуть идею логики каждого доказательства, и мы надеемся, что при чтении книги у многих читателей...
Учебное пособие. — М.: МФТИ, 2019. — 325 с. В пособии рассмотрены как вопросы теории параметрического программирования, так и разнообразные демонстрационные задачи, которые могут, по мнению авторов, оказаться полезными в процессе изучения теоретической части курса. Для успешного освоения материала, излагаемого в пособии, необходимо знание математического анализа и линейной...
Под ред. Ю.М.Ермольева. — М.: Наука, Главная редакция физико-математической литературы, 1990. — 184 с. — ISBN 5-02-014261-1. Рассматриваются алгоритмы квазиградиентного типа решения задач выпуклого стохастическою программирования с негладкими функционалами цели и ограничений, задачи поиска седловых точек выпукло-вогнутых функций и точек равновесия но Нэшу в бескоалиционных...
Монография. — Москва: Наука, 1976. — 265 с. В части первой (главы I—IV) дан краткий очерк моделей и точных методов дискретного программирования. По результатам машинного эксперимента и опыту решения прикладных задач выясняется, что возможности точных методов ограничены и не удовлетворяют потребностей практики. Это подтверждается теоретическим наследованием эффективности точных...
Москва: Мир, 1978. — 318 с. Монография известных американских специалистов посвящена теории оптимального управления. Первая ее часть — управление детерминированными системами — начинается с простых задач вариационного исчисления, после чего вводятся необходимые условия оптимальности, даются теоремы существования, свойства оптимального управления. Значительное место уделяется...
Пер. с англ. — М.: Мир, 1966. — 277 с. В этой небольшой книге авторы — видные американские математики — описывают метод, который позволяет решать многие практически важные задачи, известные под названием «транспортных задач». Сюда относятся задачи о максимальном потоке, о спросе и предложении, о назначении, о системе представителей множеств и другие. Многие из этих задач имеют...
Сборник избранных трудов. — М.: Московский центр непрерывного математического образования (МЦНМО), 2009. — 520 с. В сборник избранных трудов Л.Г. Хачияна вошли наиболее значительные работы по сложности задач линейного и математического программирования, а также по теории дуализации и генерации. Подробно, в нескольких авторских вариантах, изложен открытый Л.Г. Хачияном...
Пер.с англ. М.А. Каснера, А.С. Манделя, А.Л. Райкина, под ред. А.Л. Райкина. — М.: Наука, 1969. — 513 с. В книге систематически излагаются вопросы управления запасами в системах с одним пунктом хранения. Рассмотрены математические модели управления запасами в системах с оперативной информацией и в системах с периодическими проверками, когда состояние запасов становится...
Монография. — Ленинград: Издательство Ленинградского университета, 1973. — 216 с. Содержит изложение математической теории методов оптимизации. Рассматриваются экстремальные и игровые задачи оптимизации функционала, определенного на элементах гильбертовых пространств. Для этих задач получены условия оптимальности, приведены методы учета ограничений, сформулированы непрерывные и...
М.: Машиностроение, 1981. — 192 c. При создании книги авторы не стремились к рассмотрению чисто технических проблем регулирования, а уделили основное внимание анализу численных методов и их применению. Поэтому особое место в книге отведено примерам. Блок-схемы расположены в книге таким образом, что могут быть использованы непосредственно для программирования рассмотренных...
Курс лекций. — Новосибирск: Новосибирский государственный университет (НГУ), 2007. — 140 с. Потенциальная возможность построения параллельного вычислительного метода для решения какой-либо задачи часто определяется структурой этой задачи. В этой книге рассматриваются следующие вопросы: математические постановки прикладных задач; параллельные алгоритмы решения сформулированных...
М.: Мир, 1974. — 520 с. Книга посвящена теории и методам решения дискретных условно экстремальных задач. В ней рассматриваются разнообразные аспекты проблемы нахождения экстремума линейной функции, на переменные которой наложены линейные ограничения и требование целочисленности. В литературе эта проблематика известна под названием "целочисленное программирование" или...
Под ред. Г.С. Поспелова. — М.: Наука, Главная редакция физико-математической литературы, 1981. — 352 с. Представлены основные де композиционные подходы для экстремальных задач. Изучаются специальные методы разложения, разработанные для конкретных задач. Более детально излагается метод декомпозиции на основе агрегирования переменных, входящих в различные блоки, который...
Ченцов А.Г. Экстремальные задачи маршрутизации и распределения заданий: вопросы теории. — М.–Ижевск: НИЦ «Регулярная и хаотическая динамика», Ижевский институт компьютерных исследований, 2008. — 240 с. ISBN: 978-5-93972-654-2 Рассматриваются задачи о перемещениях по заданным множества и об оптимальном варианте разбиения семейства заданий. Построены нетрадиционные варианты...
М.: Физматлит, 2006. — 328 с. Книга посвящена разработке эффективных методов управления сложными механическими системами на основе математических моделей, отражающих основные особенности таких систем: высокую размерность системы, динамическую зависимость между ее степенями свободы, наличие нелинейностей (в том числе разрывных зависимостей типа сухого трения), сложные совместные...
Учебно-методическое пособие. — Воронеж: Воронежский государственный университет (ВГУ), 2011. — 37 с. Пособие подготовлено на кафедре математических методов исследования операций факультета Прикладной математики и механики (ПММ) Воронежского государственного университета. Рекомендуется для студентов второго курса дневного и вечернего отделений и магистров данного факультета. Для...
Монография. — М.: Наука, 1983. — 256 с.: ил., табл. Излагается разработанный автором эффективный и оригинальный метод решения задач оптимизации. Метод позволяет получать оптимальные значения для широкого класса функций и функционалов. Эти функции и функционалы, а так же ограничения, накладываемые на задачи могут быть как линейными, так и нелинейными, в частности,...
М.: Наука, Главная редакция физико-математической литературы, 1976. — 94 с. В этой маленькой книжке рассказывается о задачах, простых и вместе с тем сравнительно новых для математики, о методах их решений, основанных на совсем элементарных идеях. Большая часть приводимых задач относится к теории расписаний — разделу математики, имеющему большое прикладное значение. Книжка...
Киев: Наукова думка, 1989. — 204 с. Квадратичные функции и задачи квадратичного программирования используются в аппарате недифференцируемой оптимизации на каждом шагу: эллиптические нормы в алгоритмах с растяжением пространства, задаваемые положительно определенными квадратичными функциями; специальные задачи квадратичного программирования, возникающие при выборе направления...
Учебник. — М.: Академия Естествознания, 2017. — 212 с. — ISBN 978-5-91327-494-6. В книге в доступной форме рассмотрены основные направления оптимизации, имеющие важную прикладную значимость при планировании и управлении производственными, экономическими и организационными процессами. Сформулированы общие принципы поиска оптимальных решений, основанные на классическом аппарате...
Перев. с англ. — Под ред. и с предисл. Е.Г. Гольштейн. — М.: Иностранная литература, 1962. — 336 с. Настоящий сборник является первой работой на русском языке, в которой достаточно подробно излагаются теоретические основы методов нелинейного программирования и некоторые их приложения к экономике. Четко сформулированные и строго доказанные теоретические положения сборника...
Учебное пособие. — 2-е изд., испр. и доп. — СПб.: Лань, 2014. — 433 с.: ил. — (Учебники для вузов. Специальная литература). — ISBN: 978-5-8114-1585-4. Учебное пособие состоит из семи разделов. Три раздела посвящены математическому программированию, два — теории игр, два — теории графов и сетей. Основное внимание уделено прикладному аспекту. Все методы решения иллюстрируются...
Комментарии
Помогите люди добрые :(