An Introduction to Linear Programming and the Simplex Algorithm

Covers LP formulation and the underlying assumptions, graphical solution on 2-var LP's, generalization to the n-var case, Basic Feasible Solutions and the Simplex Algorithm.

**Tag(s):**
Linear Algebra

**Publication date**: 31 Dec 1997

**ISBN-10**:
n/a

**ISBN-13**:
n/a

**Paperback**:
n/a

**Views**: 20,566

**Type**: N/A

**Publisher**:
n/a

**License**:
n/a

**Post time**: 05 Sep 2007 08:08:08

An Introduction to Linear Programming and the Simplex Algorithm

Covers LP formulation and the underlying assumptions, graphical solution on 2-var LP's, generalization to the n-var case, Basic Feasible Solutions and the Simplex Algorithm.

Excerpts from the Introduction:

This text is intended to function as an introduction to Linear Programming (LP) and the Simplex algorithm. The specific topics covered and the structure of the material is as follows:

* The LP formulation and the underlying assumptions

* Graphical solution of 2-var LP's

* Generalization to the n-var case: the "geometry" of the LP feasible region and the Fundamental Theorem of Linear Programming.

* An algebraic characterization of the solution search space: Basic Feasible Solutions

* The Simplex Algorithm

Most of the text material is presented inductively, by generalizing some introductory highlighting examples. In fact, the basic structure of the material and many of the examples used in the text have been inspired by W. L. Winston's Introduction to Mathematical Programming, ed. Duxbury, which has been used as the class text in an introductory LP course at the School of Industrial & Systems Engineering, at Georgia Tech.

An additional and innovative feature of this text is the integration of some software modules which allow the reader to run her own examples interactively. Specifically, this software is distributed at the end of key sections, and it is intended to demonstrate/visualize basic concepts and the functionality of the algorithms discussed in the text.

This text is intended to function as an introduction to Linear Programming (LP) and the Simplex algorithm. The specific topics covered and the structure of the material is as follows:

* The LP formulation and the underlying assumptions

* Graphical solution of 2-var LP's

* Generalization to the n-var case: the "geometry" of the LP feasible region and the Fundamental Theorem of Linear Programming.

* An algebraic characterization of the solution search space: Basic Feasible Solutions

* The Simplex Algorithm

Most of the text material is presented inductively, by generalizing some introductory highlighting examples. In fact, the basic structure of the material and many of the examples used in the text have been inspired by W. L. Winston's Introduction to Mathematical Programming, ed. Duxbury, which has been used as the class text in an introductory LP course at the School of Industrial & Systems Engineering, at Georgia Tech.

An additional and innovative feature of this text is the integration of some software modules which allow the reader to run her own examples interactively. Specifically, this software is distributed at the end of key sections, and it is intended to demonstrate/visualize basic concepts and the functionality of the algorithms discussed in the text.

Tweet

About The Author(s)

No information is available for this author.

Book Categories

Computer Science
Introduction to Computer Science
Introduction to Computer Programming
Algorithms and Data Structures
Artificial Intelligence
Computer Vision
Machine Learning
Neural Networks
Game Development and Multimedia
Data Communication and Networks
Coding Theory
Computer Security
Information Security
Cryptography
Information Theory
Computer Organization and Architecture
Operating Systems
Image Processing
Parallel Computing
Concurrent Programming
Relational Database
Document-oriented Database
Data Mining
Big Data
Data Science
Digital Libraries
Compiler Design and Construction
Functional Programming
Logic Programming
Object Oriented Programming
Formal Methods
Software Engineering
Agile Software Development
Information Systems
Geographic Information System (GIS)

Mathematics
Mathematics
Algebra
Abstract Algebra
Linear Algebra
Number Theory
Numerical Methods
Precalculus
Calculus
Differential Equations
Category Theory
Proofs
Discrete Mathematics
Theory of Computation
Graph Theory
Real Analysis
Complex Analysis
Probability
Statistics
Game Theory
Queueing Theory
Operations Research
Computer Aided Mathematics

Supporting Fields
Web Design and Development
Mobile App Design and Development
System Administration
Cloud Computing
Electric Circuits
Embedded System
Signal Processing
Integration and Automation
Network Science
Project Management

Operating System
Programming/Scripting
Ada
Assembly
C / C++
Common Lisp
Forth
Java
JavaScript
Lua
Microsoft .NET
Rexx
Perl
PHP
Python
R
Rebol
Ruby
Scheme
Tcl/Tk

Miscellaneous
Sponsors