Linear Programming in Industry: Theory and Applications. An Introduction

✍ Scribed by Prof. Dr. Sven Danø (auth.)

• Publisher: Springer-Verlag Wien
• Year: 1974
• Tongue: English
• Leaves: 181
• Edition: 4
• Category: Library

✦ Synopsis

A. Planning Company Operations: The General Problem At more or less regular intervals, the management of an industrial enter­ prise is confronted with the problem of planning operations for a coming period. Within this category of management problems falls not only the overall planning of the company's aggregate production but problems of a more limited nature such as, for example, figuring the least-cost combina­ tion of raw materials for given output or the optimal transportation schedule. Any such problem of production planning is most rationally solved in two stages: (i) The first stage is to determine the feasible alternatives. For example, what alternative production schedules are at all compatible with the given capacity limitations? What combinations of raw materials satisfy the given quality specifications for the products? etc. The data required for solving this part of the problem are largely of a technological nature. (ii) The second is to select from among these alternatives one which is economically optimal: for example, the aggregate production programme which will lead to maximum profit, or the least-cost combination of raw materials. This is where the economist comes in; indeed, any economic problem is concerned with making a choice be.tween alternatives, using some criterion of optimal utilization of resources.

✦ Table of Contents

Front Matter....Pages I-XII
Introduction....Pages 1-4
Elements of the Mathematical Theory of Linear Programming....Pages 5-14
A Practical Example....Pages 15-26
Industrial Applications....Pages 27-74
Computational Procedures for Solving Linear Programming Problems....Pages 75-103
Duality in Linear Programming....Pages 104-111
Sensitivity Analysis and Parametric Programming....Pages 112-120
Integer Linear Programming....Pages 121-138
Decomposition....Pages 139-152
Appendix....Pages 153-167
Back Matter....Pages 168-172

✦ Subjects

Engineering, general;Computer Science, general