Professional Documents
Culture Documents
Chapter 13
Chapter 13
Chapter 13
Linear Optimization
Linear Optimization
models.
e"pression is correct4
◦ =6pair of skis@=number of pairs of skis@ 5 .
&ranslating Constraints
Mathematicall#
(onstraints are e"pressed as algebraic inequalities or
equations, with all variables on the left side and constant
terms on the right.
8ook for key words in word statements of constraints4
◦ >(annot e"ceed? translates mathematically as >D?
◦ >Et least,? would translate as >F?
◦ >-ust contain e"actly,? would specify an >5 ? relationship.
Ell constraints in optimization models must be one of
these three forms.
Constraint )unctions
E constraint function is the left)hand side of a
constraint.
◦ /.g.4 Total labor)hours used in fabrication cannot
e"ceed the amount of labor hours available.
solutions.
'oftware for determining optimal solutions
'elect >'tandard
8B6uadratic? for the
solving method
Solver *ns.er 0eport
The Solver Enswer Aeport provides basic information about the
solution, including the values of the original and optimal ob&ective
function =in the "(ective Cell section@ and decision variables =in the
Decision +aria(le Cells section@.
In the Constraints section, Cell +alue refers to the value of the
binding.
!lac" refers to the difference between the left) and right)hand sides
Corner ,oints
The points at which the constraint lines intersect along
the feasible region are called corner points.
If an optimal solution e"ists, then it will occur at a corner
point.
(lips have the highest marginal profit per unit of resource consumed.
!!C Example
<ame assigned to ob&ective function
◦ (ell !!4 >Brofit (ontribution C Total Brofit?
<ames assigned to decision
variables4
◦ (ell 91$4 >uantity Broduced C *ordanelle?
◦ (ell 9104 uantity Broduced C eercrest?
<ames assigned to constraints4
◦ (ell 104 >;abrication C Rours sed?
◦ (ell 134 >;inishing C Rours sed?
◦ (ell 1J4 >-arket mi"ture C /"cess
eercrest?
Solver Outcomes
/ni;ue optimal solution
◦ there is e"actly one solution that will result in the ma"imum =or
minimum@ ob&ective.
*lternative <multiple= optimal solutions
◦ the ob&ective is ma"imized =or minimized@ by more than one
combination of decision variables, all of which have the same
ob&ective function value.
/nbounded solution
◦ the ob&ective can be increased or decreased without bound =i.e.,
to infinity for a ma"imization problem or negative infinity for a
minimization problem@
%nfeasibilit#
◦ no feasible solution e"ists
1#)
Solver message4
Solver !ensitivit# 0eport
The 'ensitivity Aeport allows us to understand how
◦ the optimal ob&ective value and optimal decision variables
are affected by changes in the ob&ective function
coefficients,
◦ the impact of forced changes in certain decision variables,
or
◦ the impact of changes in the constraint resource limitations
or requirements.
The 'ensitivity Aeport information applies to changes in
only one of the model parameters at a time: all others
are assumed to remain at their original values.
!hado. ,rice ) how much the ob&ective function will change as the
right hand side of a constraint is increased by 1.
%henever a constraint has positive slack, the shadow price is zero.
%hen a constraint involves a limited resource, the shadow price
represents the economic value of having an additional unit of that
resource.
Limits 0eport