Summer - 2012 Masters In Computer Application (MCA) Semester - IV Computer Based Optimization Methods(Statistics \ Applied OR) Credits-4

(Book ID: B0902)

Assignment Set 1 (60 Marks)

Answer All Questions

6 X 10 = 60 Marks

1. Formulate the mathematical model for the following: Vitamin A and Vitamin B are found in food 1 and food 2. One unit of food 1 contains 5 units of vitamin A and 2 units of vitamin B. One unit of food 2 contains 6 units of vitamin A and 3 units of vitamin B. The minimum daily requirement of a person is 60 units of vitamin A and 80 units of Vitamin B. The cost per one unit of food 1 is Rs. 5/- and one unit of food 2 is Rs. 6/-. Assume that any excess units of vitamins are not harmful. Find the minimum cost of the mixture (of food1 and food2) which meets the daily minimum requirements of vitamins.

2. Explain briefly the graphical method of analyzing a linear programming problem. Can a LPP have unbounded solution? 3. Find all basic solutions for the system x1 + 2x2 + x3 = 4, 4. Use Penalty Cost method to Maximize z = 3x1 x2 2x1 + x2 + 5x3 = 5.

Subject to

2x1 + x2 2 x1 + 3x2 3 x2 4, x1, x2 0.

5. 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

6. Explain the use of finite queuing tables

Summer - 2012 Masters In Computer Application (MCA) Semester - IV Computer Based Optimization Methods(Statistics \ Applied OR) Credits-4
(Book ID: B0902) Assignment Set II (60 Marks)

Answer All Questions

6 X 10 = 60 Marks

1. Use HAM method to solve the given assignment problem

Worker Job

A 1 2 3 45 57 49

B 40 42 52

C 51 63 48

D 67 55 64 55

4 41 45 60 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. Assume that at a bank teller window the customers arrive in their cars at the average

rate of twenty per hour according to a poisson distribution. Assume also that the bank teller spends average of two minutes per customer to complete a service, and the service time is exponentially distributed. Customers who arrive from an infinite

population, are served on a first come first served basis and there is no limit to possible queue length. i) What is the expected waiting time in the system per customer? ii) What is the mean number of customers waiting in the system? iii) What is the probability of zero customers in the system? iv) What value is the utilization factor?

4. Explain how to construct a Gomorys constraint 5. Write down the basic difference between PERT and CPM. 6. An assembly is to be made from 2 parts X and Y. Both must be turned on a lathe and Y must be polished whereas, X need not be polished. The sequence of activities together with their predecessors are given below: Activity A B C D E F G H Description Open work order Get material for X Get material for Y Turn X on Lathe Turn Y on Lathe Polish Y Assemble X and Y Pack Predecessor Activity A A B B, C E D, F G

Draw a network diagram for the Project.