You are on page 1of 1

Chapter7

AnIntroductiontoLinearProgramming
LearningObjectives
1.

Obtainanoverviewofthekindsofproblemslinearprogramminghasbeenusedtosolve.

2.

Learnhowtodeveloplinearprogrammingmodelsforsimpleproblems.

3.

Beabletoidentifythespecialfeaturesofamodelthatmakeitalinearprogrammingmodel.

4.

Learnhowtosolvetwovariablelinearprogrammingmodelsbythegraphicalsolutionprocedure.

5.

Understandtheimportanceofextremepointsinobtainingtheoptimalsolution.

Knowtheuseandinterpretationofslackandsurplusvariables.

7.

Beabletointerpretthecomputersolutionofalinearprogrammingproblem.

8.

Understandhowalternativeoptimalsolutions,infeasibilityandunboundednesscanoccurinlinear
programmingproblems.

9.

Understandthefollowingterms:
problemformulation
constraintfunction
objectivefunction
solution
optimalsolution
nonnegativityconstraints
mathematicalmodel
linearprogram
linearfunctions
feasiblesolution

feasibleregion
slackvariable
standardform
redundantconstraint
extremepoint
surplusvariable
alternativeoptimalsolutions
infeasibility
unbounded

You might also like