Greenberg / Schmidt Applied Linear Programming

For the Socioeconomic and Environmental Sciences
1. Auflage 2013
ISBN: 978-1-4832-7374-7
Verlag: Elsevier Science & Techn.
Format: PDF
Kopierschutz: 1 - PDF Watermark

E-Book, Englisch, 346 Seiten, Web PDF

Applied Linear Programming for the Socioeconomic and Environmental Sciences discusses applications of linear and related programming to help in the transformation of the student or reader from book learning to computer use. The author reviews the theory, methods and applications of linear programming. The author also presents some programming codes that can be used in solving linear programming problems. He describes processes such as parametric programming, sensitivity analysis, and postoptimal analysis. The author lists five possible applications of linear programming, as follows: 1) estimates involving supply of and demand for services; 2) transport and schedule planning; 3) scale, technologies, and optimal site selection; (4) evaluation of impact of activates; and 5) evaluation of alternative options. The author cites a case study of solid-waste management in New Jersey that is common to other areas: availability of disposal sites, increasing amounts of garbage, and stricter environmental regulations. This book can be appreciated by environmentalist, sociologists, economists, civil engineers, and students and professors of advance mathematics and linear programming.

Autoren/Hrsg.

Greenberg, Michael R.

Schmidt, J. William

Inhaltsverzeichnis

1;Front Cover;1
2;Applied Linear Programming: For the Socioeconomic and Environmental Sciences;4
3;Copyright Page;5
4;Table of Contents;8
5;Preface;12
6;Acknowledgments;16
7;PART I: THEORY AND METHODS;20
7.1;Chapter 1. Theory, Methods, and Applications;22
7.1.1;A. Optimal Behavior;22
7.1.2;B. Mathematical Conditions for a Solution;23
7.1.3;C. An Illustration of Different Solutions;25
7.1.4;D. The Corner Point, the Optimal Solution, and the Computer;34
7.1.5;E. Applications: Historical and Recent Perspectives;34
7.1.6;F. Summary;36
7.1.7;References;36
7.2;Chapter 2. Algebraic Methods for Solving Linear Programming Problems;37
7.2.1;A. Essential Matrix Methods;37
7.2.2;B. Mathematical Solution of Linear Programming Problems;53
7.2.3;C. Summary;71
7.2.4;References;74
7.3;Chapter 3. Beyond the Global Optimum;75
7.3.1;A. Postoptimal Analysis;75
7.3.2;B. Dealing with Integers and Nonlinearities;94
7.3.3;C. Branch and Bound and Backtrack Search Procedures for Solving More Complex Programming Problems;101
7.3.4;References;116
7.4;Chapter 4. Computer Algorithms;118
7.4.1;A. Introduction to MPS;118
7.4.2;B. Card Layout;120
7.4.3;C. Parametric Programming and Sensitivity Analysis;120
7.4.4;D. Interpretation of the Printout;131
7.4.5;E. Postoptimal Analysis;137
7.4.6;F. Parametric Programming Output;141
7.4.7;G. Summary;146
8;PART II: APPLICATIONS;148
8.1;Chapter 5. Mathematical Models for Policy Analysis;150
8.1.1;A. An Introduction to Models;150
8.1.2;B. Mathematical Models Used in the Socioeconomic and Environmental Sciences;152
8.1.3;C. Guidelines for Using Mathematical Programming;163
8.1.4;References;165
8.2;Chapter 6. Solid Waste;168
8.2.1;A. The Problems;169
8.2.2;B. Fixed-Facility Algorithms;171
8.2.3;C. Collection Algorithms;182
8.2.4;D. A Fixed-Facility Example;186
8.2.5;E. Summary;189
8.2.6;References;189
8.3;Chapter 7. Water Resources Management;191
8.3.1;A. Water Quantity;191
8.3.2;B. Water Quality;201
8.3.3;C. Sample Problems;206
8.3.4;D. Summary;210
8.3.5;References;211
8.4;Chapter 8. Health, Education, and Law Enforcement;213
8.4.1;A. Allocation of People;213
8.4.2;B. Allocation of Financial Resources;220
8.4.3;C. Capital Allocation;227
8.4.4;D. Sample Problems;232
8.4.5;E. Summary;239
8.4.6;References;239
8.5;Chapter 9. Intraregional Land Use and Transportation;242
8.5.1;A. Place Utility—Location Theory;244
8.5.2;B. Criticisms of Large-Scale Land-Use Optimization Models;255
8.5.3;C. Problem-Oriented Land-Use Applications;258
8.5.4;D. Sample Problems;264
8.5.5;E. Summary;270
8.5.6;References;271
8.6;Chapter 10. Economic Development and Transportation;274
8.6.1;A. Economic Development: The Transportation and Transshipment Problems;274
8.6.2;B. Economic Development and Classical Applications of the Transportation Problem;277
8.6.3;C. New Applications of Mathematical Programming for Studying Transportation and Economic Development;281
8.6.4;D. The Gravity Model and Linear Programming;293
8.6.5;E. Sample Problem;294
8.6.6;F. Summary;300
8.6.7;References;301
8.7;Chapter 11. A Linear Programming Case Study;303
8.7.1;A. Stating the Problem—Northeastern New Jersey's Solid-Waste Problem;304
8.7.2;B. Designing the Facility Siting Research Problem;308
8.7.3;C. Applying the Linear Programming Model and Interpreting the Results;327
8.7.4;D. Summary;339
8.7.5;References;340
9;Index;342