عنوان

Nonlinear and Dynamic Programming :

(Number (ISBN

321181289X

(Number (ISBN

3709183944

(Number (ISBN

9783211812891

(Number (ISBN

9783709183946

Number

b587596

Title Proper

Nonlinear and Dynamic Programming :

General Material Designation

[Book]

Other Title Information

an Introduction

First Statement of Responsibility

by Sven Danø.

Place of Publication, Distribution, etc.

Vienna

Name of Publisher, Distributor, etc.

Springer Vienna

Date of Publication, Distribution, etc.

1975

Specific Material Designation and Extent of Item

(VIII, 160 Seiten)

Text of Note

I. Linear and Nonlinear Programming.- II. Elements of the Mathematical Theory of Nonlinear Programming.- A. Constrained Optimization.- B. Kuhn-Tucker Optimization.- III. Linearization of Nonlinear Programming Problems.- A. Linear Approximations and Linear Programming.- B. Partitioning of Variables.- C. Separable Programming.- IV. Quadratic Programming.- A. Linear and Quadratic Programming.- B. The Kuhn-Tucker Conditions.- C. Combinatorial Solution.- D. Wolfe's Method.- E. The Simplex Method for Quadratic Programming.- F. Beale's Method.- G. Computer Solution.- H. Some Industrial Applications.- V. Dynamic Programming and Multistage Optimization.- VI. Applications of Dynamic Programming.- A. The Shortest Path through a Network.- B. Production Planning.- C. Inventory Problems.- D. Investment Planning.- E. Allocation of Salesmen.- F. Cargo Loading and the Knapsack Problem.- VII. Several Decision and State Variables.- VIII. Infinite-Stage Problems.- IX. Dynamic Programming under Risk.- A. Risk and Multistage Optimization.- B. Dynamic Programming and Markov Processes.- X. Appendix: The Recursion Procedure in Dynamic Programming.- A. Stage Optimization.- B. Backward Recursion for Given Initial State.- C. Forward Recursion for Given Initial State.- D. Forward Recursion for Given Final State.- E. Backward Recursion for Given Final State.- F. Given Initial and Final States.- Answers to Exercises.- References.

Text of Note

This book is intended to provide an introductory text of Nonlinear and Dynamic Programming for students of managerial economics and operations research. The author also hopes that engineers, business executives, managers, and others responsible for planning of industrial operations may find it useful as a guide to the problems and methods treated, with a view to practical applications. The book may be considered as a sequel to the author's Linear Programming in Industry (1960, 4th revised and enlarged edition 1974), but it can be used independently by readers familiar with the elements of linear programming models and techniques. The two volumes con stitute an introduction to the methods of mathematical programming and their application to industrial optimization problems. The author feels that the vast and ever-increasing literature on mathematical programming has not rendered an introductory exposition super fluous. The general student often tends to feel somewhat lost if he goes straight to the special literature; he will be better equipped for tackling real problems and using computer systems if he has acquired some previous training in constructing small-scale programming models and applying standard algorithms for solving them by hand. The book is intended to provide this kind of training, keeping the mathematics at the necessary minimum. The text contains numerous exercises. The reader should work out these problems for himself and check with the answers given at the end of the book. The text is based on lectures given at the University of Copenhagen.

Computer science.

Economics.

Operations research.

Class number

Book number

by Sven Danø.

Sven Danø

Electronic name

[Book]

Y