Linear Programming Word Problems
Linear Programming Word Problems
1. A manufacturer of ski clothing makes ski pants and ski jackets. The profit on
a pair of ski pants is $2.00 and on a jacket is $1.50. Both pants and jackets
require the work of sewing operators and cutters. There are 60 minutes of
sewing operator time and 48 minutes of cutter time available. It takes 8 minutes
to sew one pair of ski pants and 4 minutes to sew one jacket. Cutters take 4
minutes on pants and 8 minutes on a jacket. Find the maximum profit and the
amount of pants and jackets to maximize the profit.
a. Let x = ski pants and y = ski jackets. Since there cannot be negative
pants or jackets, write two inequalities to represent that situation.
a. Let x = y=
Since you cannot have negative cars, write two inequalities to represent
the situation.
c. Since the dealer orders up to 600 Topaz and 800 Mustangs, write two
inequalities to represent the situation.
g. How many types of each car are needed to maximize the profit?
h. What is the maximum profit?
Linear Programming Word Problems cont.
3. A farmer has a field of 70 acres in which he plants potatoes and corn. The
seed for potatoes costs $20/acre, the seed for corn costs $60/acre and the
farmer has set aside $3000 to spend on seed. The profit per acre of potatoes
is $150 and the profit for corn is $50 an acre. Find the optimal solution for the
farmer.
d. To find the optimal solution you are looking for the maximum. Use your
corner points to find the maximum profit.
e. What is the optimal solution (the max profit and the amount of corn and
potatoes it take to get it)?
4. Impact Printing makes two kinds of computer paper using premium or
ordinary quality stock. They have a contract to supply at least 5000 cases of
paper. There is only enough stock to make 4000 cases of premium paper, but
ample stock for ordinary paper. Both kinds are made with the same machine and
1200 hours of machine time are available. Premium paper takes 18 minutes per
case to make and ordinary paper takes 12 minutes per case. The profit on each
is $4/case and $3/case, respectively.
a. Write the constraints for the problem. (HINT: you need to convert the
hours to minutes so that the inequality has all minutes).