Linear Programming Worksheet
Linear Programming Worksheet
1. The corner points for the feasible region determined by the system of inequalities:
Find the optimal solution for the objective profit function: maximize P = 5x + 5y. Ans: (6,5)
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
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
x0
y0
What is the maximum possible profit for the objective function using the graphical method?
For each problem below:
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)
Quantity constraint: x + y ≤ 60
x ≤ 0, y ≤ 0
c) Write the objective function to describe the Profit
P = 2.50x + 7.50y
-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.
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 ?
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.
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?