Exercise 1
Uploaded by
Hesham chemecologyExercise 1
Uploaded by
Hesham chemecologyExercise (1)
1- A workshop in 10th of Ramadan industrial city produces three types of
products according to market requirements: 1, 2, and 3. The three products
require turning, milling, and grinding operations. The profit would be $30,
$12, and $15 for the three products respectively.
Data about the work centers’ availabilities, and the machining requirements
of each product are summarized below
Works centers availability
M/C Available time (hours per week)
Milling M/C 500
Lathe 350
Grinder 150
Works centers availability
M/C Product 1 Product 2 Product 3
Milling M/C 9 3 5
Lathe 5 4 0
Grinder 3 0 2
Formulate a linear programming model for this problem.
2- A jewelry store makes necklaces and bracelets from gold and platinum. The
store has 18 ounces of gold and 20 ounces of platinum. Each necklace
requires 3 ounces of gold and 2 ounces of platinum, whereas each bracelet
requires 2 ounces of gold and 4 ounces of platinum. The demand for
bracelets is no more than 4. A necklace earns $300 in profit and a bracelet,
$400. The store wants to determine the number of necklaces and bracelets to
make in order to maximize profit.
Formulate a linear programming model for this problem.
3- Caterpillar produces two types of heavy duty equipment cranes and loaders.
The manager of Caterpillar would like this product mix situation formulated
as a LP problem. You are given the following data:
The profit for each model is $5000 for each crane and $4000 for each
loader.
The two types of equipment need: manufacturing processes in two
departments (A and B) as well as testing in the testing department.
Information about manufacturing times, testing times, etc, is given
below.
Caterpillar manufacturing data
Hours
Department
Per crane Per loader Total available
A 10 15 150
B 20 10 160
Caterpillar testing data
Requirements on
Per crane Per loader
total hours
Hours of testing 30 10 135
4- A new type of hot dog is now permitted by the government. The ingredients
of this wiener include water, animal fat, soybean meal, animal lips, and
seaweed. The prices of each of the ingredients are given in the
accompanying table together with governmental regulations as to the
maximum and minimum amounts permitted on a per pound basis. Formulate
this problem as a linear programming model.
Regulations
Ingredients Cost ($/lb) Minimum (%) Maximum (%)
Water 0.03 - 30
Animal fat 0.22 - 25
Soybean meal 0.38 10 30
Animal lips 0.5 20 -
Seaweed 0.35 5 20
5- The Flair Furniture Company produces inexpensive tables and chairs. The
production process for each is similar in that both require a certain number
of labour hours in the carpentry department, and a certain number of labour
hours in the painting department. Each table takes 4 hours of carpentry work
and 2 hours of painting work. Each chair requires 3 hours in carpentry time
and 1 hour in painting. During the current production period, 240 hours of
carpentry time and 100 hours of painting time are available. Each table sold
results in a profit contribution of $70, and each chair sold yields a profit
contribution of $50. Flair Furniture is to determine the best possible
combination of tables and chairs to manufacture in order to attain the
maximum profit. The firm would like this product mix situation formulated
as an LP problem.
a) Formulate using LP
b) If the marketing personnel are confident that they can sell all the tables
that are made. However, due to an existing inventory of chairs, they want
Flair to make no more than 60 new chairs, Formulate a new LP model
according to the market considerations.
6- A company manufactures four variants of the same product and in the final
part of the manufacturing process there are assembly, polishing and packing
operations. For each variant the time required for these operations is shown
below (in minutes) as is the profit per unit sold.
Assembly Polish Pack Profit (£)
Variant 1 2 3 2 1.50
2 4 2 3 2.50
3 3 3 2 3.00
4 7 4 5 4.50
Given the current state of the labour force the company estimate that, each
year, they have 100000 minutes of assembly time, 50000 minutes of
polishing time and 60000 minutes of packing time available. Formulate this
problem as a linear programming model.
7- This is excess production capacity at the three finishing stages (1, 2, & 3).
The management is considering devoting this capacity to one or more of the
three products I, II, & III. If you have given the following information,
formulate the problem as a linear programming model to maximize the
weekly (7 days a week) profit (Hint: Let X1, X2, and X3 = number of units
produced weekly from products I, II, & III).
Production
Rate
Productivity
(units
(hours / unit produced)
produced /
hour)
Finishing Finishing Finishing Profit
stage 1 stage 2 stage 3 L.E / unit
Product I 8 5 0.33 12
Product II 6 7 0.2 23
Product III 4 9 0.25 38
Available 390 520 85
time hours/week hours/week hours/day
8- A company produces two products, A and B. The sales volume for A is at
least 80% of the total sales of both A and B. However, the company cannot
sell more than 100 units of A per day. Both products use one raw material,
of which the maximum daily availability is 240 lb. The usage rates of the
raw material are 2 lb per unit of A and 4 lb per unit of B. The profit units for
A and B are $20 and $50, respectively. Determine the optimal product mix
for the company.
Course Instructor
DR. MOHAMED ABBAS EL-NAGGAR
