Fall 2012 Master of Computer Application (MCA) Semester 4

MC0079-Computer based Optimization Methods- 4 Credits

(Book ID: B0902)

Assignment Set 1 (60 Marks)

Answer all Questions Each Question Carries 10 Marks

1. Describe the structure of Mathematical Model in your own words. 2. Explain Erlang family of distributions of service times. 3. Explain the algorithm for solving a linear programming problem by graphical method. 4. Determine optimal solution to the problem given below. Obtain the initial solution by VAM. Write down the differences between PERT and CPM.

Ware houses I A B C D Requirement 5 3 6 4 21 II 1 3 4

Stores III 3 5 4 4 17 IV 3 4 3 2 17

Availibility

34 15 12 19 80

1 25

5. Explain the use of finite queuing tables. 6. Customers arrive at a small post office at the rate of 30 per hour. Service by the clerk on duty takes an average of 1 minute per customer a) Calculate the mean customer time. (i) Spent waiting in line (ii) Spent receiving or waiting for service. b) Find the mean number of persons (i) in line (ii) Receiving or waiting for service.

Fall 2012 Master of Computer Application (MCA) Semester 4 MC0079-Computer based Optimization Methods- 4 Credits (Book ID: B0902) Assignment Set 2 (60 Marks)
Answer all Questions Each Question Carries 10 Marks

1. Minimize Z = 3x1 + 8x2 Subject to

x1 x 2 200 x1 80 x 2 60 x1 , x 2 0
2. Obtain an initial basic feasible solution to the following Transportation problem using the Vogels approximation method. 3. In a certain game, player A has three possible choices L, M and N, while player B has two; possible choices P and Q. Payments are to be made according to the choices made. by using the Simplex method.

Choices L, P L, Q M, P M, Q N, P N, Q

Payment A pays B Rs. 3 B pays A Rs. 2 A pays B Rs. 2 B pays A Rs. 4 B pays A Rs. 2 B pays A Rs. 3

What are the best strategies for players A and B in this game? What is the value of the game for A and B? 4. Four jobs are to be done on four different machines. The cost in(rupees) of producing i th on the jth machine is given below

Machines M1 J1 Jobs J2 J3 J4 15 17 14 16 M2 11 12 15 13 M3 13 12 10 11 M4 15 13 14 17

Assign the jobs to different machines so as to minimize the total cost. 5. The tool companys Quality control department is manned by a single clerk, who takes an average of 5 minutes in checking parts of each of the machines coming for inspection. The machines arrive once in every 8 minutes on the average. One hour of machine is valued at Rs.15 and a clerks time is valued at Rs.4 per hour. What are the average hourly queuing system costs associated with the Quality control department? 6. Two persons A and B, without showing each other, place a coin each on the table. If the coins happen to be of the same denomination, player A will take both of them. If they happen to be of different denominations, player B will take both of them. Suppose player A has a few one-rupee coins and two-rupee coins, and suppose player B has few one-rupee, two-rupee and five-rupee coins i) Write down the pay-off matrix of A. Does the game have saddle point? If so write down the solution. ii) What happens to the game if both the players play only with one-rupee and two-rupee coins?