Spring 2012

Master of Computer Application (MCA) Semester IV MC0079 Computer Based Optimization Methods(Statistics \ Applied OR) 4 Credits
(Book ID: B0902)

Assignment Set 1 (60 Marks)

Answer All Questions 6 X 10 = 60 Marks

1. Explain the structure of Mathematical model in OR. 2. Explain briefly the graphical method of analyzing a linear programming problem. Can a LPP have unbounded solution? 3. Apply simplex procedure to solve the L.P.P. maximize z = 3x1 + 4x2 subject to 5x1 + 4x2 200; 3x1 + 5x2 150; 5x1 + 4x2 100; 8x1 + 4x2 80, x1 0, x2 0. 4. Solve the following transportation problem Destination A Source I II III Requirement 21 17 32 6 B 16 18 27 10 C 25 14 18 12 D 13 23 41 15 11 13 19 43 Availability

5. Explain Project Management (PERT). 6. Explain the use of finite queuing tables

Spring 2012

Master of Computer Application (MCA) Semester IV MC0079 Computer Based Optimization Methods(Statistics \ Applied OR) 4 Credits
(Book ID: B0902) Assignment Set 2 (60 Marks)

Answer All Questions

6 X 10 = 60 Marks

1. A furniture manufacturing company plans to make two products chairs and tables from its available resources, which consists of 400 board feet of wood and 450 man-hours. To make a chair it requires 5 board feed and 10 man-hours and yields a profit of Rs.45. Each table uses 20 board feet and 15 man-hours and has a profit of R's.80. How

many chairs and tables, the company can make so that it gets maximum profit. (i) Formulate the mathematical model; (ii) Solve this problem by graphical method. 2. Use Two-Phase method to solve the following L.P.P. Maximize Subject to Z = 3x1 + 2x2+ 2x3 Constraints

5x1 + 7x2 + 4x3 7; -4x1 + 7x2 + 5x3 -2; 3x1 + 4x2 -6x3 29/7. x1 , x2, x3 0.

3. Solve the following transportation problem To

From

9 7 6 6 4

12 3 5 8 4

9 7 9 11 6

6 7 11 2 2

9 5 3 2 4

10 5 11 10 2

5 6 2 9 22

4. A solicitors firm employs typists on hourly piece-rate basis for their daily work. There are five typists and their charges and speed are different. According to an earlier understanding, only one job is given to one typist and the typist is paid for a full hour even when he works for a fraction of an hour. Find the least cost allocation for the following data:

Typist

Rate/hour (Rs.)

Number of PageTypist/ho ur

Job

No. of Pages

A B C D E

5 6 3 4 4

12 14 8 10 11

P Q R S T

199 175 145 298 178

5. Write down the basic difference between PERT and CPM. 6. Explain Erlang family of distributions of service times