9.3 THE SIMPLEX METHOD: MAXIMIZATION

TABLE 9.2
Television Newspaper Radio
Cost per advertisement $ 2,000 $ 600
$ 300
Audience per advertisement 100,000 40,000 18,000
The local newspaper limits the number of weekly advertisements from a single company to
ten. Moreover, in order to balance the advertising among the three types of media, no more
than half of the total number of advertisements should occur on the radio, and at least 10%
should occur on television. The weekly advertising budget is $18,200. How many advertisements
should be run in each of the three types of media to maximize the total audience?
Solution To begin, we let x1 , x2 , and x3 represent the number of advertisements in television, newspaper,
and radio, respectively. The objective function (to be maximized) is therefore
z 100,000x 1 40,000x 2 18,000x 3
Objective function
where x1 0, x2 0, and x3 0. The constraints for this problem are as follows.
2000x 1 600x 2 300x 3 18,200
2000x 1 600x 2 300x 3 10
2000x 1 600x 2 300x 3 0.5x 1 x 2 x 3
2000x 1 600x 2 300x 3 0.1x 1 x 2 x 3
A more manageable form of this system of constraints is as follows.
20x1 6x2 3x3 182
20x1 6x2 3x3 110
x1 6x2 3x3 180
9x1 6x2 3x3 180 } Constraints
Thus, the initial simplex tableau is as follows.
100,000
↑
Entering
Basic
x 1 x 2 x 3 s 1 s 2 s 3 s 4 b Variables
20 6 3 1 0 0 0 182 s 1 ← Departing
0 1 0 0 1 0 0 10 s2 1 1 1 0 0 1 0 0 s3 9 1 1 0 0 0 1 0 s4 40,000
SECTION 9.3 THE SIMPLEX METHOD: MAXIMIZATION 505
18,000
0 0 0 0 0