A shoe manufacturer produces three types of footwear: dress shoes, short boots, and high boots.

To maximize its short

-

term profits, the company solves the following linear program:

Let D = # of dress shoes to produce,

S = # of

short boots to produce, and

H = # of high boots to produce.

max

20

?

+

30

?

+

40

?

s.t.

25

?

+

60

?

+

140

?

?

5000

(leather)

5

?

+

5

?

+

10

?

?

800

(rubber)

?

,

?

,

?

?

0

Notice that there are two resources which are limited:

?

Leather

. A total of 5000 square inches of leather are available. Each pair of dress shoes,

short boots, and high boots uses 25, 60, and 140 square inches respectively.

?

Rubber

. A total of 800 cubic

inches are available. Each pair of dress shoes, short boots,

and high boots uses

5, 5, and 10 cubic inches respectively.

Profits are $20 per pair of dress shoes, $30 per pair of short boots, and $40 per pair of high

boots.

Given the following data in an

Excel spreadsheet, please answer the following question