Two Week Basics of linear programming, underlying assumptions of LP
model, manufacturing example, characteristics of solution, sensitivity analysis,
using the Excel add-ins to solve problems
Fundamentals of the linear programming model
Context:
We have discussed the process of transforming a problem
statement into a mathematical model. We are now going to
focus on a specific model called a linear program and identify
the circumstances under which it can be used. Although the
linear program is the simplest type of optimization model its
applicability spans all aspects of human activity.
Purpose:
To provide you with a basic understanding of the
linear programming model, the assumptions that
underlie its use, the information that can obtained
by be solving a problem formulated as a linear program,
and the various techniques used to find solutions.
Objectives:
At the end of this lesson, you will be able to:
1. Enumerate and explain the assumptions
associated with a linear program.
2. Solve two-dimensional linear programs
graphically.
3. Identify decision variables and constraints in
a resource allocation problem.
4. Know how to translate the decision variables
and data for a given problem into a linear
program.
5. Explain the importance of sensitivity
analysis in linear programming and be able
to generate and interpret sensitivity results
obtained with the Excel add-in
6. Characterize the feasible region of a linear
program and explain the nature of solutions.