Scribd
Upload
2K views

Linear Programming Problems

The document describes 12 problems involving linear programming models. Problem 2 involves a window manufacturing company that makes wood and aluminum windows and needs to determine the optimal production quantities to maximize profit given constraints on employee work capacity and glass availability. It asks how the optimal solution would change if profit per wood window decreases or wood frame production decreases.

Uploaded by

Mohamed Sameh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2K views

Linear Programming Problems

The document describes 12 problems involving linear programming models. Problem 2 involves a window manufacturing company that makes wood and aluminum windows and needs to determine the optimal production quantities to maximize profit given constraints on employee work capacity and glass availability. It asks how the optimal solution would change if profit per wood window decreases or wood frame production decreases.

Uploaded by

Mohamed Sameh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Sheet (1)

Graphical solution
1- Use the graphical method to solve the problem:

2- The Whitt Window Company is a company with only three employees which
makes two different kinds of hand-crafted windows: a wood-framed and an
aluminum-framed window. They earn $60 profit for each wood-framed window
and $30 profit for each aluminum-framed window. Doug makes the wood frames,
and can make 6 per day. Linda makes the aluminum frames, and can make 4 per
day. Bob forms and cuts the glass, and can make 48 square feet of glass per day.
Each wood-framed window uses 6 square feet of glass and each aluminum-framed
window uses 8 square feet of glass. The company wishes to determine how many
windows of each type to produce per day to maximize total profit.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical model to solve this model.
(c) A new competitor in town has started making wood-framed windows as well.
This may force the company to lower the price they charge and so lower the
profit made for each wood-framed window. How would the optimal solution
change (if at all) if the profit per wood-framed window decreases from $60 to
$40? From $60 to $20?
(d) Doug is considering lowering his working hours, which would decrease the
number of wood frames he makes per day. How would the optimal solution
change if he makes only 5 wood frames per day?
3- The World Light Company produces two light fixtures (products 1 and 2) that
require both metal frame parts and electrical components. Management wants to
determine how many units of each product to produce so as to maximize profit. For
each unit of product 1, 1 unit of frame parts and 2 units of electrical components

are required. For each unit of product 2, 3 units of frame parts and 2 units of
electrical components are required. The company has 200 units of frame parts and
300 units of electrical components. Each unit of product 1 gives a profit of $1, and
each unit of product 2, up to 60 units, gives a profit of $2. Any excess over 60 units
of product 2 brings no profit, so such an excess has been ruled out.
(a) Formulate a linear programming model for this problem.
(b) Use the graphical method to solve this model. What is the resulting total profit?
4- Use the graphical method to find all optimal solutions for the following model:

5- Use the graphical method to demonstrate that the following model has no feasible
solutions.

6- Suppose that the following constraints have been provided for a linear
programming model.

(a) Demonstrate that the feasible region is unbounded.


(b) If the objective is to maximize Z = -x1 + x2, does the model have an optimal
solution? If so, find it. If not, explain why not.
(c) Repeat part (b) when the objective is to maximize Z = x1 - x2.
7- Use the graphical method to solve this problem:

8- Consider the following problem, where the value of c1 has not yet been
ascertained.

Use graphical analysis to determine the optimal solution(s) for (x1, x2) for the
various possible values of c1.
9- You are given the following data for a linear programming problem where the
objective is to minimize the cost of conducting two nonnegative activities so as to
achieve three benefits that do not fall below their minimum levels.

(a) Formulate a linear programming model for this problem.


(b) Use the graphical method to solve this model.
10- A farmer is going to plant apples and bananas this year. It costs $ 40 per acre to
plant apples and $ 60 per acre to plant bananas and the farmer has a maximum of $
7400 available for planting. To plant apples trees requires 20 labor hours per acre;
to plant banana trees requires 25 labor hours. Suppose the farmer has a total of 3300
labor hours available. If he expects to make a profit of $ 150 per acre on apples and
$ 200 per acre on bananas, how many acres each of apples and bananas should he
cultivate?
11- A factory manufactures products A & B on which the profits earned per unit are 3$
and 4 $ respectively. Each product is processed on two machines M1 and M2.
Product A requires 1 minute of processing time on machine M1 and 2 minutes on
machine M2, while product b requires 1 minute on machine M1 and 1 minute on
machine M2. Machine M1 is available for no more than 7 hours 30 minutes, while
machine M2 is available for no more than 10 hours during a workday. Find the
number of units of products A & B to be manufactured to get maximum profit.
12- An auto company manufactures cars and trucks. Each vehicle must be processed in
the paint shop and body assembly shop.
If the paint shop were only painting trucks, 40 per day could be painted.
If the paint shop were painting only cars, it could process 60 per day.
If the body shop were only producing trucks, it could process 50 per day.
If the body shop were only producing cars, it could process 50 per day.
Each truck contributes $300 to profit, and each car contributes $200 to profit. Use
graphical method to determine the daily production schedule to maximize profits.

You might also like