Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Scribd Logo
Upload

Welcome to Scribd!

  • 59 views

    End Term Examination: Fifth Semester (Mca) December-2009

    Uploaded by

    Pratiksha Tiwari
    The document contains details about an end term examination for the 5th semester of an MCA program in December 2009. It includes 9 questions across 4 units related to topics in operational research including linear programming, transportation problem, network models, max-flow problem, sequencing, and inventory control. The questions require solving problems, drawing network diagrams, explaining concepts, and determining optimal solutions under given constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd

    End Term Examination: Fifth Semester (Mca) December-2009

    Uploaded by

    Pratiksha Tiwari
    59 views4 pages
    The document contains details about an end term examination for the 5th semester of an MCA program in December 2009. It includes 9 questions across 4 units related to topics in operational research including linear programming, transportation problem, network models, max-flow problem, sequencing, and inventory control. The questions require solving problems, drawing network diagrams, explaining concepts, and determining optimal solutions under given constraints.

    Original Title

    End Term Examination

    Copyright

    © Attribution Non-Commercial (BY-NC)

    Available Formats

    DOC, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document contains details about an end term examination for the 5th semester of an MCA program in December 2009. It includes 9 questions across 4 units related to topics in operational research including linear programming, transportation problem, network models, max-flow problem, sequencing, and inventory control. The questions require solving problems, drawing network diagrams, explaining concepts, and determining optimal solutions under given constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    59 views4 pages

    End Term Examination: Fifth Semester (Mca) December-2009

    Uploaded by

    Pratiksha Tiwari
    The document contains details about an end term examination for the 5th semester of an MCA program in December 2009. It includes 9 questions across 4 units related to topics in operational research including linear programming, transportation problem, network models, max-flow problem, sequencing, and inventory control. The questions require solving problems, drawing network diagrams, explaining concepts, and determining optimal solutions under given constraints.

    Copyright:

    Attribution Non-Commercial (BY-NC)
    Download as DOC, PDF, TXT or read online from Scribd
    Download as doc, pdf, or txt
    of 4

    END TERM EXAMINATION

    FIFTH SEMESTER [MCA] DECEMBER-2009


    Paper Code: MCA 329 Subject: Operational Research Paper Id-44329 (Batch:2005-2009) Time: 3 Hours Maximum Marks: 60 Note: Attempt one question from each unit, No.1 is compulsory. Q1
    a) b) c) d)

    e)

    Answer the following Write short note on Phases of operation research. Differentiate between PERT and CPM. State Bellmans Principle of optimality. Explain Transportation Problem. Explain Economic interpretation of duality in LPP. UNIT I

    (54=20)

    Q2

    Solve the following LPP by simplex method Max p = x + 2y + 3z 7x + z 6 x + 2y 20 3y + 4z 30 x 0, y 0, z 0 OR

    (10)

    Q3 a)

    (7+3=10) A firm owns facilities at six places. If it has manufacturing plants at places A, B and C with daily production of 50,40 and 60 units resp. At point D, E and F, it has three warehouses with daily demands of 20, 95 and 35 units respectively Per unit shipping costs are given in the following labels. If the firm wants to minimize its total transportation cost, how should it route its products:
    A B C D 6 3 4 Warehouse E 4 8 4 F 1 7 2

    Plant

    b) Q4

    Write short note on Assignment Problem. UNIT II The normal and crash duration with cost for various activities involved in a repair work is given below. The direct cost for supervision of the work is also indicated. Activity Time (days) Cost (Rs) Expediting cost /day Normal Crash Normal Crash (Rs) 1-2 6 2 4000 12000 2000 1-3 8 3 3000 6000 600 2-4 7 4 2800 4000 400 3-4 12 8 9000 11000 500 4-6 3 1 10000 13000 1500 5-6 5 2 4900 7000 700 3-5 7 3 1800 5000 800 5-7 11 5 6600 12000 900 6-7 10 6 4000 8400 1100 Total 46100 78400 The indirect cost is Rs 2000 per day. a) Draw a network diagram for these activities indicating the earliest start and latest finishing time at each node. b) What is the normal and ultimate crash duration of the project? c) Considering the effect of direct and indirect cost, find the optimum project cost.
    Q5

    (10) Explain Max flow problem and prove Max-flow min-cut theorem. UNIT III (10) A 4-ton vessel is loaded with one or more of three items. The following table gives the unit weight, wi , in tons and the unit revenue in thousands of rupees ri, for item i. How should the vessel be loaded to maximize the total return? Item I wi ri

    Q6

    1 2 3

    2 3 1

    31 47 14 OR

    Q7

    (10) Find an optimal sequence for the following sequence for the following sequencing problem of four jobs and five machines when passing is not allowed of which processing time (in hours) is given below: Job Machine A B C D E 1 7 5 2 3 9 2 6 6 4 5 10 3 5 4 5 6 8 4 8 3 3 2 6 Also find the total elapsed time. UNIT IV (5+5=10) a) A company works 50 weeks in a year. For a certain part, included in the assembly of several parts, there is an annual demand of 10000units. This part may be obtained from either an outside supplier or from a subsidiary company. The following data relating to the part are given: From outside supplier From a subsidiary Rs. Company Rs. Purchase price per 12 13 unit Cost of placing an 10 10 order Cost of receiving an 20 15 order Storage and all 2 2 carrying costs, including capital cost/ unit per annum

    Q8

    What purchase quantity and from which source you recommend. What would be the minimum total cost? b) Problems arrive at a computer centre in Possion fashion with a mean arrival rate of 25 per hour. The average computer job requires 2 minutes of terminal time. Calculate (i) Average number of problems waiting for computer. (ii) The percent times an arrival can arrive in without having to wait. Q9 Write a short note on the following: a) Inventory control b) Characteristics of M/M/c queuing model (5+5=10)

    You might also like