A Computer-Assisted Analysis System for Mathematical Programming Models and Solutions

1. Front Matter

   Pages i-xii

   PDF

2. Overview, Installation, and Help

   • Harvey J. Greenberg

   Pages 1-8

3. Anatomy of a Linear Program

   • Harvey J. Greenberg

   Pages 9-18

4. Simple Queries

   • Harvey J. Greenberg

   Pages 19-45

5. Examples of Analysis

   • Harvey J. Greenberg

   Pages 47-65

6. Further Examples

   • Harvey J. Greenberg

   Pages 67-114

7. File Interfaces

   • Harvey J. Greenberg

   Pages 115-136

8. Advanced Exercises

   • Harvey J. Greenberg

   Pages 137-159

9. Utilities

   • Harvey J. Greenberg

   Pages 161-168

10. Algorithms and Heuristics

    • Harvey J. Greenberg

    Pages 169-184

11. More Views

    • Harvey J. Greenberg

    Pages 185-217

12. Rulebase Development

    • Harvey J. Greenberg

    Pages 219-253

13. Using The Modules

    • Harvey J. Greenberg

    Pages 255-264

14. Back Matter

    Pages 265-270

    PDF

Welcome to ANALYZE, designed to provide computer assistance for analyzing linear programs and their solutions. Chapter 1 gives an overview of ANALYZE and how to install it. It also describes how to get started and how to obtain further documentation and help on-line. Chapter 2 reviews the forms of linear programming models and describes the syntax of a model. One of the routine, but important, functions of ANALYZE is to enable convenient access to rows and columns in the matrix by conditional delineation. Chapter 3 illustrates simple queries, like DISPLAY, LIST, and PICTURE. This chapter also introduces the SUBMAT command level to define any submatrix by an arbitrary sequence of additions, deletions and reversals. Syntactic explanations and a schema view are also illustrated. Chapter 4 goes through some elementary exercises to demonstrate computer­ assisted analysis and introduce additional conventions of the ANALYZE language. Besides simple queries, it demonstrates the INTERPRT command, which automates the analysis process and gives English explanations of results. The last 2 exercises are diagnoses of elementary infeasible instances of a particular model. Chapter 5 progresses to some advanced uses of ANALYZE. The first is blocking to obtain macro views of the model and for finding embedded substructures, like a netform. The second is showing rates of substitution described by the basic equations. Then, the use of the REDUCE and BASIS commands are illustrated for a variety of applications, including solution analysis, infeasibility diagnosis, and redundancy detection.

• Mathematica
• algorithms
• calculus
• computer
• linear optimization
• mathematical programming
• optimization
• programming

` ... The style is clear, lively, and holds the reader's attention. ... the book presents interesting material regarding the formulation of linear programming problems and their solutions. Consequently, I highly recommend this book. It will be a valuable source for academics and practitionerrs in the domain of mathematical programming. '
Journal of Global Optimization, 7, 1995

• Mathematics Department, Campus Box 170, University of Colorado at Denver, Denver, USA

  Harvey J. Greenberg

Policies and ethics