Linear Programming Worksheet

1. The corner points for the feasible region determined by the system of inequalities:

are O = (0, 0), A = (0, 7), B = (6, 5) and C = (8, 0).

Find the optimal solution for the objective profit function: maximize P = 5x + 5y. Ans: (6,5)

2. Consider the following linear programming problem:

Maximize 4X + 10Y

Subject to: 3X + 4Y = 480

4X + 2Y = 360

all variables 0
The feasible corner points are (48,84), (0,120), (0,0), and (90,0). What is the maximum possible
value for the objective function? Ans: 1200

3. Consider the following linear programming problem:

Maximize 12X + 10Y

Subject to: 4X + 3Y 480

2X + 3Y 360

all variables 0
What is the maximum possible profit for the objective function using the graphical method?

Ans: 1520 Hint: Find the point of intersection of the 2 constraint lines.

4. Maximise P  4 x  y subject to

x  y  10
2 x  y  16
x0
y0

What is the maximum possible profit for the objective function using the graphical method?
For each problem below:

1) Identify the decision variables

2) Write an objective function statement using your variables

3) Write the constraints

4) Rewrite the objective function and constraints as equations

5) Create the initial Simplex tableau

6) Using row operations on the tableau, find the optimal solution. (The optimal solution is reached when
all the entries in the last row are either 0 or positive)

7) Interpret the results, including the optimal mix of resources, the total profit, and the shadow prices.

Example:

The area of a parking lot is 600 square meters. A car requires 6 square meters. A bus requires 30 square
meters. The attendant can handle only 60 vehicles. A car is charged $2.50 and a bus $7.50, how many of
each should be accepted to maximize income?

(It might be helpful to extract the required information from the problem statement and lay it out as
shown. It should make it easier for you to set up the objective function and the constraints)

Car (x) Bus (y) Available

Area (sq m) 6 30 600
Quantity 60
Profit ($) 2.50 7.50

a) Write down your decision variables

: Let x be the number of Cars

Let y be the number of buses

b) Write down the constraints based on the given information

Area constraint: 6x + 30y ≤ 600

Quantity constraint: x + y ≤ 60

x ≤ 0, y ≤ 0
c) Write the objective function to describe the Profit

P = 2.50x + 7.50y

d) Write down the objective function and constraints as equations

-2.50x – 7.50y + P = 0

6x + 30y + s1 = 600

x + y + s2 = 60

e) Using row operations, find the optimal solution to the problem (number of cars and number of
buses to maximize profit)

Do this yourself.

Ans: 50 cars and 10 buses (include shadow prices)

Note: Your answers must include interpretation of the shadow prices (the answers below do not
include that)

1) A ski manufacturer makes two types of skis: downhill skis and cross-country skis. A pair of downhill
skis takes 6 hours to fabricate and 1 hour to finish. A pair of cross-country skis takes 4 hours to fabricate
and 1 hour to finish. The fabricating department has 108 hours of labor available per day and the
finishing department has 24 hours of labor available per day. The company makes a profit of $40 for
each pair of downhill skis and $30 on each pair of cross-country skis. How many of each type of skis
should the company make to maximize profit? What is the maximum profit ?

Downhill Cross- Available

(x) country
(y)
Fabricate (hours) 6 4 108
Finish (hours) 1 1 24
Profit ($) 40 30

Ans: The company should make 6 downhill and 18 cross-country skis, for a Maximum profit of $780

2) A company makes two kinds of running shoes – the Jogger and the Sprinter. Each pair of Joggers
requires 2 hours of Production time and each pair of Sprinters requires 1 hour. The factory can produce
no more than 200 pairs of shoes per day and has 300 hours of Production time per day. The Profit for
each pair of Joggers is $35 and $30 for Sprinters. Find the optimal solution to the problem using
Simplex.

Ans: 100 Joggers, 100 Sprinters, Maximum Profit = $650

3) The Balfour Tool Company uses 3 machines to manufacture 2 models of power drill – standard and
super. The standard drill requires 1 hour on machine A, 2 hours on machine B, and 1.6 hours on machine
C. The super drill requires 2 hours on machine A, 1 hour on machine B, and 1.6 hours on machine C.
Each machine can be used for at most 40 hours per week. If the profit on each standard drill is $7.45 and
the profit on each super drill is $8.95, how many of each type should be made each week to maximize
profit? What is the maximum profit?

Ans: 10 standard, 15 super; $208.75

4) In Santa Fe, a Native Indian centre makes woven blankets and shirts. Each blanket requires 24 hours
for spinning the yarn, 4 hours for dyeing, and 15 hours for weaving. Each shirt requires 12 hours for
spinning, 3 hours for dyeing, and 9 hours for weaving. There are 216, 44 and 147 hours available for
spinning, dyeing and weaving respectively. The cost to make each blanket is $73 and its selling price is
$105. The cost to make each shirt is $29 and is selling price is $47. How many of each item should be
made to maximize profit? What is the maximum profit?

Ans: 5 blankets, 8 shirts; $304