Download OU B.Sc 2019 June-July 6th and 7th Semester Statistics Question Paper

B Sc VI Semester Examination, May / June

Subject : Statistics

Paper — VII (A) (DSE E-1) : Operation Research

--- Content provided by FirstRanker.com ---

Time : 3 Hours

Max. Marks: 60

PART — A (5 x 3 = 15 Marks)

(Short Answer Type)

Note : Answer any FIVE of the following questions

--- Content provided by⁠ FirstRanker.com ---

1. Scope of OR
2. Define general LPP
3. State the fundamental theorem of Duality
4. Travelling salesman problem
5. Define Slack variables with an example.

--- Content provided by​ FirstRanker.com ---

6. What are the basic assumptions in a sequencing problem?
7. North West corner Rule
8. Unbalanced Assignment problem and Transportation problem

PART - B (3 x 15 = 45 Marks)

(Essay Answer Type)

--- Content provided by‍ FirstRanker.com ---

Note: Answer ALL the questions.

9. (a) Solve the LPP by using simplex method.
   Maximize Z = 2x₁ + 4x₂ + x₃ + x₄
   Subject to the constraints :
   x₁ + 3x₂ + x₄ = 4,
   

   --- Content provided by⁠ FirstRanker.com ---

   2x₁ + x₂ = 3,
   x₂ + 4x₃ + x₄ = 3,
   x₁, x₂, x₃, x₄ = 0
   OR
   (b) (i) Explain the concept of degeneracy in LPP and how to resolve it.
   

   --- Content provided by‌ FirstRanker.com ---

   (ii) Explain the Big-M method of solving an LPP.
10. Define Transportation problem as a special case of LPP. Explain stepping stone method to obtain an optimum solution for a transportation problem.
    OR
    (b) (i) State the fundamental theorem of Duality.
    (ii) Explain the concept of duality and primal dual relationship with an example.

--- Content provided by FirstRanker.com ---

11. (a) Define assignment problem as a special case of LPP and TP. Explain Hungarian method to solve an assignment problem.
    OR
    (b) (i) Determine the Optimal sequence of jobs that minimizes the total elapsed time (T) and also find idle times.
    
    

    Job	A	B	C	D	E	F	G
    M1	8	7	4	9	8	7	8
    M2	3	8	3	2	5	1	4
    M3	7	5	11	5	6	12	1

    
    

    --- Content provided by‌ FirstRanker.com ---

    (ii) Explain the process of converting 3 machine ‘n’ jobs problem into two machine problem.

FirstRanker.com