Suez University Operations Research

Faculty of Engineering – Mechanical Dept. Assignment # 1

1. Chem Labs uses raw materials I and II to produce two domestic cleaning solutions, A and B. The daily
availabilities of raw materials I and II are 150 and 145 units, respectively. One unit of solution A consumes.5
unit of raw material I and 0.6 unit of raw material II, and one unit of solution B uses 0.5 unit of raw material
I and 0.4 unit of raw material II. The profits per unit of solutions A and B are $8 and $10, respectively. The
daily demand for solution A lies between 30 and 150 units, and that for solution B between 40 and 200 units.
Find the optimal production amounts of A and B.

2. An aviation fuel manufacturer sells two types of fuel A and B. Type A fuel is 25 % grade 1 gasoline, 25 %
of grade 2 gasoline and 50 % of grade 3 gasoline. Type B fuel is 50 % of grade 2 gasoline and 50 % of grade
3 gasoline. Available for production are 500 liters per hour grade 1 and 200 liters per hour of grade 2 and
grade 3 each. Costs are $60 per liter for grade 1, $120 for grade 2 and $100 for grade 3. Type A can be sold
at $750 per liter and B can be sold at $900 per liter. How much of each fuel should be made and sold to
maximize the profit?

3. A company manufactures two products X1 and X2 on three machines A, B, and C. X1 require 1 hour on
machine A and 1 hour on machine B and yields a revenue of $3. Product X2 requires 2 hours on machine A
and 1 hour on machine Band 1 hour on machine C and yields revenue of $5. In the coming planning period
the available time of three machines A, B, and Care 2000 hours, 1500 hours and 600 hours respectively.
Find the optimal product mix.

4. 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?
 Suez University Operations Research
Faculty of Engineering – Mechanical Dept. Assignment # 1
3rd Year Production Dr. Araby Ibrahim Mahdy

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?

5. The Apex Television Company has to decide on the number of 27- and 20-inch sets to be produced at one
of its factories. Market research indicates that at most 40 of the 27-inch sets and 10 of the 20-inch sets can
be sold per month. The maximum num-ber of work-hours available is 500 per month. A 27-inch set re-
quires 20 work-hours and a 20-inch set requires 10 work-hours. Each 27-inch set sold produces a profit of
$120 and each 20-inch set produces a profit of $80. A wholesaler has agreed to purchase all the television
sets produced if the numbers do not exceed the maxima indicated by the market research.
a) Formulate a linear programming model for this problem.
b) Use the graphical method to solve this model.

6. The WorldLight 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?

7. A patient consults a doctor to check up his ill health. Doctor examines him and advise him that he is having
deficiency of two vitamins, vitamin A and vitamin D. Doctor advises him to consume vitamin A and D
regularly for a period of time so that he can regain his health. Doctor prescribes tonic X and tonic Y, which
are having vitamin A, and D in certain proportion. Also advises the patient to consume at least 40 units of
vitamin A and 50 units of vitamin daily. The cost of tonics X and Y and the proportion of vitamin A and D
that present in X and Yare given in the table below. Formulate and solve the LP model for this problem to
minimize the cost of tonics.
 Suez University Operations Research
Faculty of Engineering – Mechanical Dept. Assignment # 1
3rd Year Production Dr. Araby Ibrahim Mahdy

8. The Burroughs Garment Company manufactures men's shirts and women's blouses for Walmark Discount
Stores. Walmark will accept all the production supplied by Burroughs. The production process includes
cutting, sewing, and packaging. Burroughs employs 25 workers the cutting department, 35 in these wing
department, and 5 in the packaging department. The factor works one 8-hour shift, 5days a week. The
following table gives the time requirements and profits per unit for the two garments:

Determine the optimal weekly production schedule for Burroughs.

9. Consider the following LP model:

Solve the model graphically.

10. Consider the following LP model:

Solve the model graphically