Operation Research Question Paper of 3rd Semester B.Com Download Previous Years Question Paper 4

Roll No.

Total No. of Questions : 07

B.Com(Sem.–3rd)

OPERATION RESEARCH

Subject Code : BCOP-304

Paper ID : [B1127]

Time : 3 Hrs.                                        

INSTRUCTION TO CANDIDATES :

1. Section –A, is Compulsory.

2. Attempt any four questions from Section-B.

Section –A

1.                 Explain any five techniques of operation research.

2.                 What do you understand by slack variable?

3.                 Write the dual of the following LP problem

Max Z                  = x₁-x₂+3x₃

                             X₁+x₂+x₃<10

                             2x₁-x₃<2

                                                2x₁-2x₂+3x3<6

                                                X₁,x₂,x₃>0

4.                 What do you mean by saddle point?

5.                 Calculate E.O.Q –

Annual demand -2500 Units

Carrying cost       =25%

Unit cost =  Rs.100/-

Ordering Cost      Rs.100 per order.

6.                 Find IBFS by lowest cost Entry method-

W1    W2    W3    W4    supply

                                      P1     2        3        11      7        60

                                      P2     1        0        6        1        10

                                      P3     5        8        15      9        100

                             Demand      70      50      30      20      170

7.                 What do you understand by Earliest Finish time and latest finish time?

8.                 Solve the following game by odds method-

B1               b2

A1              1                 5

A2              4                 2       

9.  There are eight jobs to be processed through a single machine. The operation time for each job given below:

Jobs	A	B	C	D	E	F	G	H
Operation time (in minutes)	12	24	16	8	20	22	17	9

Find out optimal sequence only.

10.            State three applications of game theory in marketing

Section-B

2. Solve by simplex method-

          Maximise Z          =       3x₁+4x₂+6x₃

          Subject to   =       4x₁+x₂+6x<960

                                                5x₃+3x₂+x₃<640

                                                X₁+2x₂+3x₃<320

                                                X₁,x₂,x₃>0

3. what are the important techniques used in operations research ? explain their limitations.

4.The characteristics of a project schedule a are as given below:

Activity 1-2 1-3 2-4 3-4 3-5

Time (days) 4 1 1 1 6

Activity 4-9 5-6 5-7 6-8 7-8 8-10 9-10

Time (days) 5 4 8 1 2 5 7

i)                   Construct a PERT network

ii)                Find the Critical path.

iii)              Compute Earliest and latest expected time for each event.

5.  i) Explain the dominance principle in game theory using following example-

                                                FIRM B

                   B1     B2     B3     B4

          A1     35      65      25      5

          A2     30      20      15      0

          A3     40      50      0        10

          A4     55      60      10      15

ii) Solve the following assignment problem

                   1        2        3        4

          A       2        10      9        7

          B       15      4        14      8

          C       13      14      16      11

          D       4        15      13      9       

6. explain the economic order quantity model? What are its assumptions? What are the practical limitations is using this formula?

7. a manufacturer wants to ship 8 loads of his product as shown below. The matrix gives the kilometres from origin t destination.

                                                Destination

                             A       B       C                 AVAILABILITY 

Origin         X       50      30      220                       1

                   Y       90      45      170                       3

                   Z       50      200    50                         4

          DEMAND 3        3        2                           8

Shipping costs are Rs. 10 per load per kilometre. What shipping schedule should be used. Apply MoDi method.