运筹学

熊洪斌

目录

  • 1 Chapter 1 What is Operations Research?
    • 1.1 Introduction
    • 1.2 Operations Research Models
    • 1.3 Solving the OR Model
    • 1.4 Queuing and Simulation Models
    • 1.5 Art of Modeling
    • 1.6 1.6 More Than Just Mathematics
    • 1.7 Phases of an OR Study
    • 1.8 About This Book
  • 2 Modeling with Linear Programming
    • 2.1 Two-Variable LP Model
    • 2.2 Graphical LP Solution
    • 2.3 Computer Solution with Solver
    • 2.4 Linear Programming Applications
  • 3 The Simplex Method and Sensitivity Analysis
    • 3.1 LP Model in Equation Form
    • 3.2 Transition from Graphical to Algebraic Solution
    • 3.3 The Simplex Method
      • 3.3.1 Iterative Nature of the Simplex Method
      • 3.3.2 Computational details of the Simplex algorithms
      • 3.3.3 Summary of the Simplex Method ,Exercise class
    • 3.4 Artiifical Starting Solution
      • 3.4.1 M-Method
      • 3.4.2 Two-Phase Method
    • 3.5 Special Cases in the Simplex Method
      • 3.5.1 Degeneracy
      • 3.5.2 Alternative Optima
      • 3.5.3 Unbounded Solution
      • 3.5.4 Infeasible Solution
    • 3.6 Sensitivity Analysis
      • 3.6.1 Graphical Sensitivity Analysis
      • 3.6.2 Algeraic Sensitivity Analysis-Cganges in the Right-hand Side
      • 3.6.3 Algeraic Sensitivity Analysis-Objective function
      • 3.6.4 Sensitivity Analysis with Tora ,Solver,and AMPL
    • 3.7 Computational issues in Linear Programming, Exercise class
  • 4 Duality and Post-Optimal Analysis
    • 4.1 Defintion of the Dual Problem
    • 4.2 Primal-Dual Relationships
      • 4.2.1 Review of Simplex Matrix Operations
      • 4.2.2 Simplex Tableau Layout
      • 4.2.3 Optimal Dual Solution
      • 4.2.4 Simplex Tableau Computations
    • 4.3 Economic Interpretation of Duality
      • 4.3.1 Economic Interpretation of Dual Variables
      • 4.3.2 Economic Interpretation of Dual Constraints
    • 4.4 Additional Simplex Algorithms
      • 4.4.1 Dual Simplex Algorithms
      • 4.4.2 Generalized Simplex Algorithms
    • 4.5 Post-optimal Analysis
      • 4.5.1 Changes Affecting Feasibility
      • 4.5.2 Changes Affecting Optimality
  • 5 Transportation Model and Its Variants
    • 5.1 Definition of the Transportation Model, Exercise class
    • 5.2 Nontraditional Transportation Model
    • 5.3 The Transportation Algorithm
      • 5.3.1 Determination of the Starting Solution
      • 5.3.2 Iterative Computations of the Transportation Algorithm新建课程目录
      • 5.3.3 Simplex Method Explanation of the Method of Multipliers
    • 5.4 The Assignment Model
      • 5.4.1 The Hungarian Method
      • 5.4.2 Generalized Simplex Algorithms
  • 6 Integer programming
    • 6.1 8.1 lllustrative Applications
    • 6.2 Integer Programming Algorithms
      • 6.2.1 Branch-and-Bound(B&B)Algorithm
      • 6.2.2 Cutting-Plane Algorithm
Definition of the Transportation Model, Exercise class