Professional Documents
Culture Documents
Cliff T. Ragsdale
Chapter 7
Goal Programming and
Multiple Objective
Optimization
Introduction
Most of the optimization problems considered to
this point have had a single objective.
Often, more than one objective can be identified for
a given problem.
Maximize Return or Minimize Risk
Maximize Profit or Minimize Pollution
Unit Cost
Small
400
$18,000
Medium
750
$33,000
1,050
$45,150
Large
X1 d 1 d 1 5
Medium Rooms
X 2 d d 10
Large Rooms
X 3 d d 15
where
d ,d 0
d ,d 0
GP Objective Functions
There are numerous objective functions
we could formulate for a GP problem.
Minimize the sum of the deviations:
MIN
d i
1
i t di di
i
MIN
di wi di
MIN
w 1 w 2 w 3
w 4
w
w
4
5
MIN:
d1
d2
d3
d 4
d 4
d 5
5
5
5
25,000
25,000
1,000,000
Comments About GP
GP involves making trade-offs among the
goals until the most satisfying solution is
found.
GP objective function values should not be
compared because the weights are changed
in each iteration. Compare the solutions!
An arbitrarily large weight will effectively
change a soft constraint to a hard constraint.
Hard constraints can be place on deviational
variables.
d 1 Q
d 2 Q
etc...
Toxic Waste
An MOLP Example:
The Blackstone Mining Company
Blackstone Mining runs 2 coal mines in Southwest
Virginia.
Monthly production by a shift of workers at each mine is
summarized as follows:
Type of Coal
High-grade
Medium-grade
Low-grade
Cost per month
Gallons of toxic water produced
Life-threatening accidents
Wythe Mine
12 tons
4 tons
10 tons
$40,000
800
0.20
Giles Mine
4 tons
4 tons
20 tons
$32,000
1,250
0.45
} Production costs
} Toxic water
} Accidents
Nonnegativity conditions
X1, X2 >= 0
12
11
Feasible Region
10
9
8
7
Solution 1
(minimum production cost)
Solution 2
(minimum toxic water)
6
5
4
3
2
Solution 3
(minimum accidents)
1
0
Solution
X1
X2
Cost
1
2
3
2.5
4.0
10.0
4.5
3.0
0.0
$244
$256
$400
10 11 12
X1
2.53
2.15
2.00
Defining an Objective
We can minimize the sum of % deviations as
follows:
40X1 32 X 2 244
800X1 1250X2 6950
0.20X1 0.45X 2 2
w2
w3
MIN: w1
244
6950
2
40X1 32 X 2 244
Q
w 1
244
6950
0.20X1 0.45X 2 2
Q
w 3
Feasible Region
10
9
8
7
6
5
4
3
2
1
10
11
12
X1
Summary of MOLP
1. Identify the decision variables in the problem.
2. Identify the objectives in the problem and formulate them as
usual.
3. Identify the constraints in the problem and formulate them
as usual.
4. Solve the problem once for each of the objectives identified
in step 2 to determine the optimal value of each objective.
5. Restate the objectives as goals using the optimal objective
values identified in step 4 as the target values.
6. For each goal, create a deviation function that measures the
amount by which any given solution fails to meet the goal
(either as an absolute or a percentage).
7. For each of the functions identified in step 6, assign a weight
to the function and create a constraint that requires the value
of the weighted deviation function to be less than the
MINIMAX variable Q.
8. Solve the resulting problem with the objective of minimizing
Q.
End of Chapter 7