Homework — Chapter 7: Questions 14, 17, 18, 22, 24 (pp.

292–295) is due
by 9-April at 11:59 PM (Eastern).

Click on the assignment title to access it. Attach your homework solutions.
The preferred format is Excel — one workbook — with each problem in its own
sheet and each sheet labeled according to the problem.

To receive full credit, you need to show the solution process — not just the
answers. Add comments/text boxes to your spreadsheet to explain details as
necessary.

7-14 The Electrocomp Corporation manufactures two electrical products: air conditioners
and large fans. The assembly process for each is similar in that both require a certain
amount of wiring and drilling. Each air conditioner takes 3 hours of wiring and 2 hours of
drilling. Each fan must go through 2 hours of wiring and 1 hour of drilling. During the next
production period, 240 hours of wiring time are available, and up to 140 hours of drilling
time may be used. Each air conditioner sold yields a profit of $25. Each fan assembled may
be sold for a $15 profit. Formulate and solve this LP production mix situation to find the best
combination of air conditioners and fans that yields the highest profit. Use the corner point
graphical approach.

Using corner point graphical approach, first we derive the graph with constraints and
feasible region. As denoted in the graph, we have four corner points, they are (0,0),
(0,120), (70,0) and (40,60).

Since the given LPP possess a feasible solution, the corner points for the feasible
region are O (0,0) A (0,120) C (70,0) and D
The corner point D can be obtained by solving the given subjective constraints.

Now multiply equation (2) with 2 and subtract from (1).

Now substitute X1 in equation (2).

So the point D is (40, 60).

Now compute the profit at each of the feasible corner points.

Optimum solution:

Corner points Co-ordinates Objective function Optimum Solution

O (0, 0) 0

A (0, 120) 300

C (70, 0) 1750

D (40, 60) 1900

Thus, the optimal solution for the given LPP is $1900 and the optimum values are 40
units of air conditioners and 60 units of fans.
7-17 The Outdoor Furniture Corporation manufactures two products, benches and picnic
tables, for use in yards and parks. The firm has two main resources: its carpenters (labor
force) and a supply of redwood for use in the furniture. During the next production cycle,
1,200 hours of labor are available under a union agreement. The firm also has a stock of 3,500
board feet of good-quality redwood. Each bench that Outdoor Furniture produces requires 4
labor hours and 10 board feet of redwood; each picnic table takes 6 labor hours and 35
board feet of redwood. Completed benches will yield a profit of $9 each, and tables will
result in a profit of $20 each. How many benches and tables should Outdoor Furniture
produce to obtain the largest possible profit? Use the graphical LP approach.

Let B = number of benches to be produced

T = number of picnic tables to be produced M

ax profit Z = $9B + $20T

Subject to 4B + 6T ≤ 1200 (available labor hours)

10B + 35T ≤ 3500 (available stock)

B, T ≥ 0 (non-negativity)

Graphic solution

4B + 6T = 1200,

B = 0, T = 200

T = 0, B = 300

10B + 35T = 3500, B = 0, T = 100

T = 0, B = 350

Isoprofit line method

Z = 1800, B = 0, T = 90

T = 0, B = 200

Compare corner points

Point a: B = 0, T = 100 Z = $9*0 + $20*100 = $2000

Point b: B = 262.5, T = 25 Z = $9*262.5 + $20*25 =$2862.5

Point c: B =3000, T = 0 Z = $9*300 + $20*0 = $2700

Optimal solution:
B = 262.5, T = 25

Z = $9×262.5 + $20×25 = $2862.5

7-18 The dean of the Western College of Business must plan the school’s course offerings
for the fall semester. Student demands make it necessary to offer at least 30 undergraduate
and 20 graduate courses in the term. Faculty contracts also dictate that at least 60 courses
be offered in total. Each undergraduate course taught costs the college an average of
$2,500 in faculty wages, and each graduate course costs $3,000. How many undergraduate
and graduate courses should be taught in the fall so that total faculty salaries are kept to a
minimum?

The linear programming problem is as follows:

Use Graphical method to solve the given LPP.

Convert each inequality constraint as an equality by without introducing any

variables.

x1 +x2 = 60

x1 = 30

x2 = 20

Calculate the coordinate points of each constraint.

For x1 + x2 = 60

If x1 = 0 then x2 = 60  (0, 60)

If x2 = 0 then x1 = 60  (60, 0)

For x1 = 30

The coordinate point for this line is (30, 0)

For x2 = 20

The coordinate point for this line is (0, 20)

Plot the points on the graph and make to identify the feasible region along with end
points.

The end point A can be obtained as by solving equation x1 + x2 = 60 and x1 =30

x1 + x2 = 60

30 + x2 = 60

x2 = 60-30

x2 = 30

The end point of A is (30, 30)

The end point C can be obtained as by solving equation x1 + x2 = 60 and x2 = 20

That is,

x1 + x2 = 60

x1 + 20 = 60

x1 = 60-20

x2 = 40

The end point of C is (40, 20)

Therefore, the end points are A = (30, 30), C = (40,20)

Substitute these end points values in the objective function then we will get the
minimum faculty wages.

From the both costs at end point A and C, observe that the minimum faculty wage is
$160000 is exists at the end point C.

Therefore, the optimal solution is to teach 40 undergraduate courses and 20 graduate

courses, the minimum cost would be $160000.
7-22 Solve the following LP problem using the corner point graphical method. At the optimal
solution, calculate the slack for each constraint:

Using corner point graphical approach, first we derive the graph with constraints and
feasible region.

As denoted in the graph, we have five corner points, they are (0, 0), (10, 0), (0, 30),
(18.75, 18.75) and (330/13, 100/13).

Now compute the profit at each of the feasible corner points.

Profit (0,0) = 0
Profit (10, 0) = 4*10 +4*0

= 40

Profit (0, 30) = 4*0 + 4*30

= 120

Profit (330/13, 100/13) = 4*330/13 + 100/13

= 132.3

Profit (18.75, 18.75) = 4*18.75 + 4*18.75

= 150

Thus the slack is the amount that available minus the amount that used, we have

Slack for constraint 1 = 150 – (3*18.75 + 5*18.75

=0

Slack for constraint 2 = 10 – (3*18.75 + 5*18.75)

= 28.75

Slack for constraint 3 = 150 – (5*18.75 + 3*18.75)

=0

7-23 Consider this LP formulation:

Graphically illustrate the feasible region, and apply the isocost line procedure to indicate which
corner point produces the optimal solution. What is the cost of this solution?

Using isocost line graphical method, first we derive the graph with constraints and
feasible region. The blue line denotes the isocost line.

As denoted in the graph, we have two corner points, they are (8, 48), and (180/7 ,
150/7).

According to the isocost line, we find that the minimum cost happens when and x =
180/7 and Y = 150/7. The minimum cost is (180/7, 150/7) = 1*180/7 + 2*150/7 =
68.57