3rd Assignment on Duality Date: 10.09.2011 Dr. Ratna Banerjee 1.

Max Zx=2X1 + 5X2+6X3 Subject To constraints: 5X1 + 6X2 X3 3 X2 2X1 + 4x3 4 X1 5X2 + 3X3 1 7X3 3X2 3X1 6 X1, X2, X3 0

2. Max Zx=2X1 + 3X2+X3 Subject To constraints: 4X1 + 3X2 + X3 = 6 X1 +2X2 + 5x3 = 4 X1, X2, X3 0 3. Min Zx=2X1 + 3X2+4X3 Subject To constraints: 2X1 + 3X2 + 5X3 6 3X1 +X2 + 7x3 =3

X1 + 4X2 + 6X3 5 X1, X2, 0

and X3 is unrestricted 4. Min Zx=X1 + X2+X3 Subject To constraints: X1 - 3X2 + 4X3 = 6 X1 - 2X2 2X2 - X3 X1, X2, 0 and X3 is unrestricted 5. A company wishes to get atleast 160 million audience exposures every time one of the advertisement is seen or heard by a person. Because of the nature of the product, the company wants at least 60 million of these exposures to involve persons with family income of over Rs. 60,000 a year and atleast 60million of these exposures to involve persons between 18 and 40 years of age. The relevant information pertaining to the two advertising media under considerationmagazine and television. Is given below.
Magazine
Television

3 4

Cost per advertisement (Rs thousand) Audience per advertisement (million) Audience per advertisement with income over Rs 60,000 Audience per advertisement in the age group 1840 (million)

40 200 4 40 3 10 8 10 The company wishes to determine the number of advertisements each to be released in magazines and television so as to keep the advertisement expenditure to the minimum. Formulate this problem as a linear programming problem. What will be the minimum expenditure and its allocation among the two media? Write the dual of this problem. Solve the dual problem to find the answer to the problem on hand.

6. One unit of product A contributes Rs 7 and requires 3 units of raw material and 2 hours of labour. One unit of product B contributes Rs 5 and requires 1 units of raw material and 1 hours of labour. Availability of raw material at present is 48 units and there are 40 hour of labour. (a) Formulate this problem as a linear programming problem. (b) Write its dual (c) Solve the dual by the simplex method and find the optimal product mix and the shadow prices of the raw material and labour. 7. XYZ Company has three departmentsAssembly, painting and packing, and can make there types of almirahs. An Almirah of type I requires one hour of assembly, 40 minutes of painting and 20 minutes of packing time, respectively. Similarly an almirah of type II requires 80 minutes of assembly, 20 minutes of painting and one hour of packing time, respectively. Similarly almirah of type III requires 40 minutes each of assembly, painting and packing time. The total time available at Assembly, painting and packing departments is 600 hours, 400 hours and 800 hours respectively. Determine the number of each type of almirahs that should be produced in order to maximize the profit. The unit profit for types I, II and III is Rs. 40, 80 and 60 respectively. Suppose , manager of XYZ company is thinking of renting the production capacities of the three departments to another almirah manufacturer ABC company . ABC company is interested in minimizing the rental charges. On the other hand, the XYZ company would like to know the worth of production hours to them, in each of the departments to determine the rental rates. (a) Formulate this problem as an LP problem and solve it to determine the number of each type of almirahs that should be produced by the XYZ company in order to maximize its profit. (b) For LP problem in (a) formulate its dual and interpret your results.