Beruflich Dokumente
Kultur Dokumente
Xj > 0
a) Write the dual to the given problem and verify that (1,4) is a feasible solution
to the dual.
b) Use information in part (a) to obtain optimal solutions to primal and dual.
Xj > 0
Write the dual to this problem. Solve the dual optimally and obtain the optimal
solution to the primal using complementary slackness conditions.
3. Construct an LPP such that neither the primal nor the dual has feasible
solutions.
b) Verify that you have as many variables as the number of arcs and as many
constraints as the number of nodes.
c) Rewrite your formulation such that every variable has a positive coefficient in
one constraint and a negative coefficient in another.
1 1 10 2 10
2 1 4 2 6
3 1 5 6 4
______________________________________________________________
There are 100 hours of technical services 600 hours of labour and 300 hours of
administration available. In order to determine the optimal product mix which
maximizes the total profit, the following linear program was solved:
__________________________________________
Basis X1 X2 X3 X4 X5 X6 b
__________________________________________
X6 0 0 4 -2 0 1 100
___________________________________________
Using sensitivity analysis, answer the following with respect to the above optimal
tableau:
(b) What is the range on the profit of product 1 so that the current solution is still
optimal?
(c) It is believed that the estimate of the available hours of technical services
might be wrong. The correct estimate is 100 + 10a where `a' is some unknown
parameter. Find the range of values of `a' within which the given product mix is still
optimal.
6. Messrs. Joe Bless Chemicals have to blend three types of raw materials say,
P, Q and R, supplied respectively by Pai, Qadar Batcha and Rasayan Ram, in order
to obtain their final product. The costs of the raw materials, P, Q, and R are Rs.5,
Rs.3, and Re.1 per litre respectively. Each raw material contains two essential
ingredients, viz., sulphur and phosphorous, expressed in grams per litre. The final
product must contain a specified minimum amount of these ingredients in every
barrel. Each barrel contains one or more of the raw materials in sufficient quantities
to fulfil the minimum specifications on sulphur and phosphorus. Once the
specifications are met, the remaining capacity of the barrel is filled by another cheap
liquid at negligible cost.
The following L.P. Problem was formulated to determine the least cost solution.
The optimal simplex tableau without the artificial variables columns is given below:
Y1 Y2 Y3 Y4 Y5
______________________________________________________________
Y3 2 2 1 -1 0 8
Y5 1 3 0 -2 1 10
______________________________________________________________
3 1 0 1 0 w=8
______________________________________________________________
a) Qadar Batcha, who supplies the raw material Q, wants to lower his price so
that he can manage to sell some quantity of Q to Joe Bless Chemicals. What price
of Q should be quote to strike a deal with Joe?
b) Pai, the guy who sells P, is a more shady character. He is trying to convince
Rasayan Ram that he is being exploited by Joe and so he should raise his price. By
how much can the price of R increase without changing the current optimal
solution?
d) A fourth supplier, Sav Grakki, offers to sell a raw material `S' which contains
3 gms. of sulphur and 2 gms. of phosphorus per litre. What price of `S' would
make Joe Bless think of buying it?
f) The BIS imposes one more specification on the final product with reference
to a third ingredient. After some quick laboratory analyses, Joe frames the third
constraint as:
0.1 Y1 + 0.2 Y2 + 0.3 Y3 > 3