IBM E20-8171 An Introduction to Linear Programming 1964 free download

File name E20-8171_An_Introduction_to_Linear_Programming_1964.pdf

Data Processing Application An Introduction to Linear Programming Data Processing Application PREFACE The purpose of this manual is to describe linear programming, to show what can be accomplished with it, and to prepare the reader to make intelli- gent use of a linear programming system on a com- puter. The presentation covers the entire scope of a linear programming application: problem formu- lation, computer operations, interpretation of results, and additional information that can be ob- tained through the use of a complete linear pro- gramming system for a computer. There is no attempt at mathematical rigor. Some of the mathe- matical techniques are presented briefly to indicate what is involved in the computer solution of a problem, but no mathematical background beyond high school algebra is assumed. The glossary, however, is intended as a comprehensive list of technical terms associated with the solving of linear programming problems, rather than as a list of only those terms used in this manual. Furthermore, the definitions are written in a technical manner for the benefit of those readers who are studying linear programming on a deeper level than that of this introductory manual. Copies of this and other mM publications can be obtained through mM Branch Offices. Address comments concerning the contents of this publication mM, Teclmical Publications Department, 112 East Post Road, White Plains, N. Y. 10601 @ International Business Machines Corporation, 1964 CONTENTS Chapter 1: Concepts and Examples . 1 Distillate (heating oil) Blending. 26 Fuel Blending . 27 1.1: Example of Production Capacity 3.3: The Objective Function Allocation . 2 and Constraints 27 1. 2: Example of Feed Blending 7 Objective Function . 27 1. 3: Example of Investment Policy 9 Material-Balance Constraints 27 1. 4: Characteristics of a Linear Pipe-Still Constraints. 27 Programming Application. 13 Cat-Cracker Constraint 27 1. 5: Typical Linear Programming Fuel Oil-Blending Constraint. 27 Applications . 13 Heating Oil-Blending Constraints. 27 Refinery Scheduling . 13 Gasoline-Blending Constraints . 28 Paper Trimming. 14 3.4: Computer Input 29 Production Allocation. 14 3.5: The Solution. 29 The Optimum Policy 31 Chapter 2: Deriving Additional Information Changes