# linear programming

## Project Description:

reiser sports products wants to determine the number of all-pro (a) and college (c) footballs to produce in order to maximize profit over the next four-week planning horizon. constraints affecting the production quantities are the production capacities in three departments: cutting and dyeing; sewing; and inspection and packaging. for the four-week planning period, 240 hours of cutting and dyeing time, 420 hours of sewing time, and 200 hours of inspection and packaging time are available. all-pro footballs provide a profit of \$5 per unit and college footballs provide a profit of \$4 per unit. the linear programming model with production times expressed in minutes is as follows:
max 5a + 4c
s.t.
12a + 6c ≤ 20,400 cutting and dyeing
9a + 15c ≤ 25,200 sewing
6a + 6c ≤ 12,000 inspection and packaging
a, c ≥ 0
a portion of the graphical solution to the reiser problem is show in figure 7.24
a. shade the feasible region for this problem.
b. determine the coordinates of each extreme point and the corresponding profit. which extreme point generates the highest profit?
c. draw the profit line corresponding to a profit of \$4000. move the profit line as far from the origin as you can in order to determine which extreme point will provide the optimal solution. compare your answer with the approach you use din part (b).
d. which constraints are binding? explain.
e. suppose that the values of the objective function coefficients are \$4 for each all-pro model produced and \$5 for each college model. use the graphical solution procedure to determine the new optimal solution and the corresponding value of profit.
Skills Required:
Project Stats:

Price Type: Negotiable

Completed
Total Proposals: 2
1 Current viewersl
14 Total views
Project posted by:

### Proposals

Proposals Reputation Price offered