1

Running header: WEEK 6: WORK 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

m
er as
numbers or equations.

co
d. 3

eH w
o.
Cannot be found in a linear programming model, as a square root does not always equal a
positive linear number.
rs e
ou urc
e. 1A +1B=6
Can be found in a linear programming model.
o
aC s

f. 2A +5B +1AB < 25

vi y re

Can be found in a linear programming model.

2. Find the solutions that satisfy the following constraints:
a. 4A + 2B <16
ed d
ar stu

A= 0 = 2B = 16 = B = 8
B = 0 = 4A = 16 = .25
4(.25) + 2(8)
is

4(.25) + 2(8) = 17
B= 0 for equation to equal or be less than 16.
Th

b. 4A + 2B >16
sh

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

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

c. 4A +2B =16

This study source was downloaded by 100000824468738 from CourseHero.com on 05-03-2021 03:28:24 GMT -05:00

https://www.coursehero.com/file/11665304/QMB-chapter-7/
 2

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

m
er as
10. For the linear program find the optimal solution using the graphical solution procedure.

co
What is the value of the objective function at the optimal solution?

eH w
Max 2A + 3B

o.
s.t.
1A + 2B < 6 rs e
ou urc
5A + 3B < 15
A, B > 0
1A + 2B < 6
o
aC s

C= 2A + 3B =
vi y re

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

(0,3) - 2(0) +9 = 9
ed d

2(3) + 3(0) = 6
ar stu

2(1.9) + 3(2.1) = 9.7

Optimal solution is ( 1.7, 2.1)

is
Th

(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
sh

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

This study source was downloaded by 100000824468738 from CourseHero.com on 05-03-2021 03:28:24 GMT -05:00

https://www.coursehero.com/file/11665304/QMB-chapter-7/
 3
Running header: WEEK 6: WORK 1
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

m
er as
Max 10S + 9D
s.t.

co
eH w
7/10S + 1D 630 Cutting and dyeing
1/2 S + 5/6D 600 Sewing

o.
1S + 2/3D
1/10S + 1/4D rs e
708 Finishing
135 Inspection and packaging
ou urc
S, D ³ 0
Optimal Solution: S = 540 and D = 252
o
aC s

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

vi y re

Profit = $7668

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

Department Production Time

ar stu

Cutting and Dyeing 630

Sewing 480
Finishing 708
is

Inspection and Packaging 117

Th

d. What is the slack time in each operation?

Department Production Time Slack
sh

Cutting and Dyeing 630 0

Sewing 480 120
Finishing 708 0
Inspection and Packaging 117 18

This study source was downloaded by 100000824468738 from CourseHero.com on 05-03-2021 03:28:24 GMT -05:00

https://www.coursehero.com/file/11665304/QMB-chapter-7/
 4

Resource:

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

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

m
er as
co
eH w
o.
rs e
ou urc
o
aC s
vi y re
ed d
ar stu
is
Th
sh

This study source was downloaded by 100000824468738 from CourseHero.com on 05-03-2021 03:28:24 GMT -05:00

https://www.coursehero.com/file/11665304/QMB-chapter-7/
Powered by TCPDF (www.tcpdf.org)