Corner Point Feasible Solutions--Extreme Points
of the Feasible Region
12
The Iso-Profit Lines
10
8
(2,6)
6
d
Optimal Solution
Y절편 !
Iso-Profit Line
4
Feasible
region
2
0
0
5
10
15
A Comparison of Maximization and Minimization
Problems
Typical Maximization Graph
Typical Minimization Graph
Feasible solution
space
0
Feasible solution space
Applying the Graphical Method
Feasible region?
Min Cost = TV + 2PM (in millions of dollars)
subject to
PM ≥ 3
3TV + 2PM ≥ 18
–TV + 4PM ≥ 4
and
TV ≥ 0, PM ≥ 0.
S 오든 제약식을 만족하는 영역
2-6
Applying the Graphical Method
Amount of print media advertising
PM
Feasible
10
region
8
6
4
PM = 3
2
-TV + 4 PM = 4
-4
-2
0
2
3 TV + 2 PM = 18
4
6
8
Amount of TV advertising
1 0 TV
2-7
The Optimal Solution
cost
=
PM =
TV ← 2PM
-
PM
소 TVt cost
10
mmD 이으로 항수 이동방향
아래로 !!
Feasible
region
Cost = 15 = TV + 2 PM
Cost = 10 = TV + 2 PM
4
(4,3)
optimal
solution
0
5
10
15 TV
Amount of TV advertising
2-8