Scribd
Upload
12 views3 pages

Algebraic Sensitivity Analysis + Two-Phases 2Nd Year - Ensia

Uploaded by

Ahlam Ghribi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
12 views3 pages

Algebraic Sensitivity Analysis + Two-Phases 2Nd Year - Ensia

Uploaded by

Ahlam Ghribi
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 3

Operations Research (OR) TD 5

Algebraic Sensitivity Analysis + Two-Phases 2ND YEAR - ENSIA

Exercice C1
A company produces three products, A, B, and C. The sales volume for A is at least
50% of the total sales of all three products. However, the company cannot sell more
than 80 units of A per day. The three 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, 4 lb per unit of B, and 3 lb per unit of C. The unit prices for A, B,
and C are $20, $50, and $35, respectively.
(a) Determine the optimal product mix for the company.
(b) Determine the dual price of the raw material resource and its allowable
range. If available raw material is increased by 120 lb, determine the optimal
solution and the change in total revenue using the dual price.
(c) Use the dual price to determine the effect of changing the maximum demand
for product A by ± 10 units.
Exercice C2
A company that operates 10 hrs a day manufactures three products on three
processes. The following table summarizes the data of the problem:

(a) Determine the optimal product mix.


(b) Use the dual prices to prioritize the three processes for possible
expansion.
(c) If additional production hours can be allocated, what would be a fair cost
per additional hour for each process?
Exercice C3
The Continuing Education Division at the Ozark Community College offers a total of
30 courses each semester. The courses offered are usually of two types: practical,
such as woodworking, word processing, and car maintenance, and humanistic, such as
history, music, and fine arts. To satisfy the demands of the community, at least 10
courses of each type must be offered each semester. The division estimates that the
revenues of offering practical and humanistic courses are approximately $1500 and
$1000 per course, respectively.
(a) Devise an optimal course offering for the college.
(b) Show that the dual price of an additional course is $1500, which is the
same as the revenue per practical course. What does this result mean in terms
of offering additional courses?
(c) How many more courses can be offered while guaranteeing that each will
contribute $1500 to the total revenue?
(d) Determine the change in revenue resulting from increasing the minimum
requirement of humanistics by one course.
Exercise C4

Consider the problem


maximize -6x1 -3x2
subject to 𝑥1 + 𝑥2 > 1
2𝑥1 − 𝑥2 > 1
3𝑥2 ≤ 2
𝑥1, 𝑥2 ≥ 0

(a) What would be the initial basic solution using a simplex table? Is it
feasible?
(b) For which constraints we add the artificial variables ?
(c) Rewrite the model after considering artificial variables.
(d) Find the optimal solution to this problem.
Exercice P1
Show & Sell can advertise its products on local radio and television (TV), or in
newspapers. The advertising budget is limited to $10,000 a month. Each minute of
advertising on radio costs $15 and each minute on TV costs $300. A newspaper ad
costs $50. Show & Sell likes to advertise on radio at least twice as much as on TV.
In the meantime, the use of at least 5 newspaper ads and no more than 400 mins of
radio advertising a month is recommended. Past experience shows that advertising on
TV is 50 times more effective than on radio and 10 times more effective than in
newspapers.
(a) Determine the optimum allocation of the budget to the three media.
(b) Are the limits set on radio and newspaper advertising justifiable
economically?
(c) If the monthly budget is increased by 50%, would this result in a
proportionate increase in the overall effectiveness of advertising?
Exercice P2
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 in the cutting department, 35 in the sewing
department, and 5 in the packaging department. The factory works one 8-hr shift, 5
days a week. The following table gives the time requirements and prices per unit
for the two garments:

(a) Determine the optimal weekly production schedule for Burroughs.


(b) Determine the worth of 1 hr of cutting, sewing, and packaging in terms of
the total revenue.
(c) If overtime can be used in cutting and sewing, what is the maximum hourly
rate Burroughs should pay for overtime?
Exercice P3
Consider the problem : Maximize z = x1 + x2
subject to 2x1 + x2 ≤ 6
x1 + 2x2 ≤ 6
x1 + x2 ≥ 0
(a) Show that the optimal basic solution includes both x1 and x2 and that the
feasibility ranges for the two constraints, considered one at a time, are -3
≤ D1 ≤ 6 and -3 ≤ D2 ≤ 6.
(b) Suppose that the two resources are increased simultaneously by ∆>0 each.
First, show that the basic solution remains feasible for all ∆>0. Next, show
that the 100% rule will confirm feasibility only if the increase is in the
range 0 < ∆ ≤ 3 units. Otherwise, the rule fails for 3 < ∆ ≤ 6 and does not
apply for ∆ > 6.

Exercise P4

Consider a linear programming problem LP with the following optimal simplex


tableau:

(a) Which of the constraints are active and which are inactive?
(b) Find the range of values of change D2 within which the solution remains
optimal. What is the shadow price associated with D2 ?
(c) Find the range of values of change D4 within which the solution remains
optimal. What is the shadow price associated with D4 ?
(d) Find the range of values of change d2 within which changes to the second
cost coefficient retain the current optimal basis. What is the shadow price
associated with d2 ?

You might also like