G.H.PATEL COLLEGE OF ENGINEERING AND TECHNOLOGY, V.V.NAGAR.

Department of Information and Technology

Subject: 161601 Modeling simulation and operation research

Assignment - 1 1. List various areas where operation research is being used. 2. Write down the advantages and disadvantages of operation research 3. What do mean by model explain the need of mathematical models . 4. Advantage of Simplex method over Graphical Method 5. What do you mean by Critical Path what it indicated and why we need to find it? 6. Explain the difference between PERT and CPM. 7. Explain dijkstra algorithm 8. Explain kruskals algorithm 9. Explain prims algorithm 10. Explain Hungarian Method 11. Explain a. Feasible solution b. Optimal solution c. operation research d. Multiple Optimal Solutions e. Degeneracy 1 Solve the following problem graphically. Maximize Z = 40 x1 + 100 x2, Subject to constraints, 12 x1 + 6 x2 3000, 4 x1 + 10 x2 2000, 2 x1 + 3 x2 900. x1, x2 0. 2 Solve the following problem by simplex method. Maximize Z = 2 x1 + 5 x2, Subject to constraints, x1 + 4 x2 24, 3 x1 + x2 21, x1 + x2 9, x1, x2 0

3 solve following transportation problem using NWC , MCM, VAM for feasible solution a. Find the optimum solution to the following transportation problem in which the cells contain the transportation cost in rupees. Table-1 W1 W2 W3 W4 W5 Available F1 7 6 4 5 9 40 F2 8 5 6 7 8 30 F3 6 8 9 6 5 20 F4 5 7 7 8 6 10 Required 30 30 15 20 5 100 (Total) b. A product is produced by four factories A, B, C and D. The unit production costs in them are Rs. 2, Rs. 3, Rs. 1 and Rs. 5 respectively. Their production capacities are: factory A- 50 units, B- 70 units, C- 30 units and D- 50 units. These factories supply the product to four stores, demands of which are 25, 35, 105 and 20 units respectively. Unit transportation cost in rupees from each factory to each store is given in the table below. Table-2 Stores 1 2 3 4 A 2 4 6 11 B 10 8 7 5 Factories C 13 3 9 12 D 4 6 8 3 Determine the extent of deliveries from each of the factories to each of the stores so that the total production and transportation cost is minimum. 4 Solve following assignment Problem The department of company has 5 employees with 5 jobs to perform. The time that each man takes to perform each job is given in the effectiveness matrix. Jobs I II III IV V Employees A 10 5 13 15 16 B 3 9 18 13 6 C 10 7 2 2 2 D 7 11 9 7 12 E 7 9 10 4 12 5. Construct a network diagram for the project whose activities and precedence relationships are as follow:

a)
Activities Immediate Predecessor A B A C A D E D F B,C,E G F H D I G,H

b)
Activities Immediate Predecessor A B C A D A E I,J,K F B,D G B,D H F I A J G,H K F

c)
Activities Immediate Predecessor A B C D A E B F B G C H D I E J H,I K F,G

6. The following table shows the jobs of a project with their duration in days. a. Draw the network diagram. b. Determine the critical path. c. Calculate floats for each activity . Give the answer in table form.
Jobs
Duration

1-2 10

1-3 8

1-4 9

2-5 8

3-7 16

4-6 7

5-7 7

5-8 7 8

6-9 5

7-10 12

8-10 10

9-10 15

10-11 8

11-12 5