Scribd Logo
Upload

Welcome to Scribd!

  • 41 views

    RT32031102020

    Uploaded by

    S A ABDUL SUKKUR
    The document is an exam paper for an Operations Research course. It contains 7 questions with subparts testing concepts like artificial variables, transportation problems, replacement problems, game theory, inventory models, queuing systems, and dynamic programming. The questions cover defining key terms, solving problems numerically, and explaining various concepts and approaches in Operations Research.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    RT32031102020

    Uploaded by

    S A ABDUL SUKKUR
    41 views2 pages
    The document is an exam paper for an Operations Research course. It contains 7 questions with subparts testing concepts like artificial variables, transportation problems, replacement problems, game theory, inventory models, queuing systems, and dynamic programming. The questions cover defining key terms, solving problems numerically, and explaining various concepts and approaches in Operations Research.

    Original Description:

    OR Questions

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document is an exam paper for an Operations Research course. It contains 7 questions with subparts testing concepts like artificial variables, transportation problems, replacement problems, game theory, inventory models, queuing systems, and dynamic programming. The questions cover defining key terms, solving problems numerically, and explaining various concepts and approaches in Operations Research.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    41 views2 pages

    RT32031102020

    Uploaded by

    S A ABDUL SUKKUR
    The document is an exam paper for an Operations Research course. It contains 7 questions with subparts testing concepts like artificial variables, transportation problems, replacement problems, game theory, inventory models, queuing systems, and dynamic programming. The questions cover defining key terms, solving problems numerically, and explaining various concepts and approaches in Operations Research.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 2

    Code No: RT32031 R13 SET - 1

    III B.Tech II Semester Supplementary Examinations, October/November - 2020


    OPERATIONS RESEARCH
    (Mechanical Engineering)
    Time: 3 hours Max. Marks: 70
    Note: 1. Question Paper consists of two parts (Part-A and Part-B)
    2. Answering the question in Part-A is compulsory
    3. Answer any THREE Questions from Part-B
    *****
    PART –A (22 Marks)
    1 a) Explain briefly the importance of artificial variables. [3M]
    b) What do you mean by a non-degenerate basic feasible solution of a transportation [4M]
    problem?
    c) Explain the group replacement problem. [4M]
    d) What are the characteristics of game theory? [4M]
    e) What are the assumptions of the basic inventory model? How does each affect the [4M]
    model?
    f) Describe the recursive equation approach to solve dynamic programming problems. [3M]
    PART –B (48 Marks)
    2 a) Discuss the various phases in solving an OR problem. [6M]
    b) Solve by Big –M method: Minimize Z =2x1+x2 [10M]
    Subject to 3x1+ x2= 3
    4x1+ 3x2≥ 6
    x1+ 2x2≤ 4
    x1, x2≥ 0.
    3 a) Find the optimum solution to the transportation problem given in the table below for [8M]
    which the cost, origin-availabilities, and destination-requirements are given:
    D1 D2 D3 D4 Supply
    O1 5 3 6 2 19
    O2 4 7 9 1 37
    O3 3 4 7 5 34
    Demand 16 18 31 25 90
    b) We have five jobs each of which must go through two machines in the order AB, [8M]
    processing times are given in the table below:
    Job No 1 2 3 4 5
    Machine A 10 2 18 6 20
    Machine B 4 12 14 16 8
    Determine a sequence for the five jobs that will minimize the total elapsed time.

    1 of 2

    |''|'''||''||'''|||| www.manaresults.co.in
    Code No: RT32031 R13 SET - 1

    4 a) A certain transport company operating in Rajasthan has a fleet of 20 trucks. A truck [8M]
    costs Rs. 175000. From last experience, the transporting company has the following
    information:
    Age of truck in Years 1 2 3 4 5 6
    Operating Cost (Rs.) 15600 20000 27000 45000 85000 98000
    Salvage Value (Rs.) 110000 95000 88000 70000 60000 45000
    What is the optimum replacement period?
    b) Discuss in brief the replacement procedure for the items that deteriorate with time. [8M]

    5 a) A game of matching coins with two players. Suppose A wins one unit of value when [8M]
    there are two heads, wins nothing when there are two tails and losses ½ unit of value
    when there are one head and one tail. Determine the payoff matrix, the best strategies
    for each player and the value of the game.
    b) Briefly explain the important characteristics of the queuing system. [8M]

    6 a) What are the objectives that should be fulfilled by an inventory control system? [8M]
    Explain.
    b) Discuss stochastic inventory models. [8M]

    7 a) Illustrate how you apply simulation for queuing problems? Explain with an example. [8M]
    b) What are the pre-requisites for applying dynamic programming? Explain. [8M]

    *****

    2 of 2

    |''|'''||''||'''|||| www.manaresults.co.in

    You might also like