Running header: WEEK 6: WORK 1 1

Week 6: Work
1. Which of the following mathematical relationships could be found in a linear
programming model, and which could not? For the relationships that are unacceptable for
linear programs, state why.
a. -1A +2B < 70
Cannot be found in a linear programming model as a linear programming model can only
consist of positive linear numbers and this equation contains a negative number.
b. 2A - 2B =50
Can be found in a linear programming model.
c. 1A -2B2 < 10
Cannot be found in a linear programming model as the equation contains non-linear
numbers or equations.

d. 3 √ A +2 B ≥ 15

Cannot be found in a linear programming model, as a square root does not always equal a
positive linear number.
e. 1A +1B=6
Can be found in a linear programming model.
f. 2A +5B +1AB < 25
Can be found in a linear programming model.
2. Find the solutions that satisfy the following constraints:
a. 4A + 2B <16
A= 0 = 2B = 16 = B = 8
B = 0 = 4A = 16 = .25
4(.25) + 2(8) ≠ 16
4(.25) + 2(8) = 17
B= 0 for equation to equal or be less than 16.

120
80
40
0
1 2

b. 4A + 2B >16
Running header: WEEK 6: WORK 1 2

4(.25) + 2(8) > 16

A > .25 for 4A + 2B > 16

140
120
100
80
60
40
20
0
1 2

c. 4A +2B =16
A = .25 for 4A + 2B = 16
4(.25) + 2(8) = 16
7. Identify the feasible region for the following set of constraints:
0.5A + 0.25B > 30
A= 0 = 0.25B = 30 = B = 120
B= 0 = .5A = 30 = A = 50
.5(50) + .25(120) = 55
1A + 5B > 250
A= 0 = 5B = 250 = B = 50
B = 0 = 1A = 250 = A = 250
0.25A + 0.5B< 50
A= 0 = .5B = 50 = B = 100
B = 0 = .25A =50 = A = 200
A, B > 0
300
250
200 200
Axis Title 100 50
0
0 0 Linear ()
40 60 80 10 12
Axis Title

10. For the linear program find the optimal solution using the graphical solution
procedure. What is the value of the objective function at the optimal solution?
Max 2A + 3B
s.t.
1A + 2B < 6
5A + 3B < 15
A, B > 0
1A + 2B < 6
Running header: WEEK 6: WORK 1 3

C= 2A + 3B =
Max 2A + 3B
Feasible points = (0,3) (3,0 ) (1.7, 2.1)

(0,3) - 2(0) +9 = 9
2(3) + 3(0) = 6
2(1.9) + 3(2.1) = 9.7

Optimal solution is ( 1.7, 2.1)

7
6
5
4
3
2
1
0
1 2
(My version of excel won’t allow me to extend the lines or plot more than a few lines at once;
I’ve tried since my first Stats class to rectify this but MS and Apple do not get along).
14. Par, Inc., is a small manufacturer of golf equipment and supplies. Par’s distributor
believes a market exists for both a medium-priced golf bag, referred to as a standard
model, and a high-priced golf bag, referred to as a deluxe model. The distributor is so
confident of the market that, if Par can make the bags at a competitive price, the
distributor will purchase all the bags that Par can manufacture over the next three months.
A careful analysis of the manufacturing requirements resulted in the following table, which
shows the production time requirements for the four required manufacturing operations
and the accounting department’s estimate of the profit contribution per bag:
Production Time (hours)
Cutting Inspection Profit
and and per
Product Dyeing Sewing Finishing Packaging Bag
Standard 7/10 1/2 1 1/10 $10
Deluxe 1 5/6 2/3 1/4 $9
The director of manufacturing estimates that 630 hours of cutting and dyeing time, 600
hours of sewing time, 708 hours of finishing time, and 135 hours of inspection and
packaging time will be available for the production of golf bags during the next three
months.
a. If the company wants to maximize total profit contribution, how many bags of each
model should it manufacture?
Let S = number of standard bags
  D = number of deluxe bags
Max 10S + 9D
Running header: WEEK 6: WORK 1 4

s.t.

7/10S + 1D 630 Cutting and dyeing

1/2 S + 5/6D 600 Sewing

1S + 2/3D 708 Finishing

1/10S + 1/4D 135 Inspection and packaging

                                         S, D ³ 0
             Optimal Solution: S = 540 and D = 252

b. What profit contribution can Par earn on those production quantities?

Profit = $7668

c. How many hours of production time will be scheduled for each operation?

Department Production Time

Cutting and Dyeing 630

Sewing 480

Finishing 708

Inspection and Packaging 117

d. What is the slack time in each operation?

Department Production Time Slack

Cutting and Dyeing 630 0

Sewing 480 120

Finishing 708 0

Inspection and Packaging 117 18

Resource:
Running header: WEEK 6: WORK 1 5

Anderson, Sweeney, Williams, Camm, Cochran, Fry & Ohlmann (2010). Quantitative Methods

for Business  (12th ed.). Mason, Ohio: Cengage Learning.