Scribd Logo
Upload

Welcome to Scribd!

  • 9 views

    Group B Short Answer Type Questions 5x2 10 Attempt As Per The Instructions Given Below

    Uploaded by

    Prasenjit Chatterjee
    This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

    Copyright:

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

    Group B Short Answer Type Questions 5x2 10 Attempt As Per The Instructions Given Below

    Uploaded by

    Prasenjit Chatterjee
    9 views2 pages
    This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

    Original Description:

    adgbg

    Original Title

    1

    Copyright

    © © All Rights Reserved

    Available Formats

    DOCX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

    Copyright:

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

    Group B Short Answer Type Questions 5x2 10 Attempt As Per The Instructions Given Below

    Uploaded by

    Prasenjit Chatterjee
    This document contains sample questions related to operations research and linear programming. It asks about valid objective functions, examples of queues, number of basic and non-basic variables in a linear equation, solving a linear programming problem graphically, finding the dual form of a primal linear programming problem, minimizing processing costs using the Hungarian method, and minimizing transportation costs using the northwest corner rule. It also contains a long question about elements of the queueing theory model and calculating expected idle time and number of jobs for a TV repairman.

    Copyright:

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

    3. Which of the following is a valid objective function for a linear programming problem?

    a. Max 5xy

    b. Min (x1 + x2)/x3

    c. Max 5x2 + 6y2

    d. Min Z = 4x + 3y

    4. Which one of the following is not an example of Queue?


    a. cars waiting at petrol pump
    b. customers waiting at bank

    c. arrangement of colours in a row

    d.

    machines waiting for repair


    5. How many basic and non-basic variables are defined by the following the linear equation?
    2X1 + 3X2 - 4X3 + 5X4 = 10
    a. one variable is basic, three variables are non-basic
    non-basic

    b. two variables are basic, two variables are

    c. three variables are basic, one variable is non-basic d. all four variables are basic
    Group B

    Short answer type questions

    5x2=10

    Attempt as per the instructions given below


    6. Solve the following linear programming problem using graphical approach.
    Minimize Z = 200X1 + 300X2
    Subject to, 2X1 + 3X2 1200
    X1 + X2 400
    2X1 + 1.5X2 900
    X1, X2 0
    OR
    Find out the dual form of the following primal problem.

    Min Z = 5 X1 + 7X2 + 9 X3
    Subjected to
    X1+X2+X3 = 20
    X1+3X2+5X3 60
    5X2 - X3 10
    X3 4
    X1, X2, X3 0
    7. Three jobs A, B and C are to be assigned to three machines X, Y Z. The processing costs are as given in the matrix
    shown below. Find the allocation which will minimize the overall processing cost. Use Hungarian approach.
    Jobs
    A
    B
    C

    X
    19
    11
    12

    Machines
    Y
    28
    17
    15

    Z
    31
    16
    13

    OR

    There are 3 plants which supply the following quantity of coal P 1= 50 kg, P2=40 kg, P3= 60 kg. There are 3
    consumers who require the coal as follows C1= 20 kg, C2= 95 kg, C3= 35 kg. The cost matrix in Rs. / kg is given in
    the matrix. Find the schedule of transportation policy using north-west corner rule which minimizes the total
    transportation cost. Also check for degeneracy.

    6 4 1
    3 8 7
    4 4 2

    Group C
    Long answer type questions

    15x1=15

    8. a) Explain the basic elements of the 1 st model of Queuing theory. Also write the significance of all its elements.
    b) A TV repairman finds that the time spent on his jobs has an exponential distribution with a mean of 30 minutes. If
    he repairs sets in the order in which the come in, and if the arrival of the sets follows a Poisson distribution with an
    average rate of 10 sets per 8 hours day, what is the expected idle of the repairman per day. How many sets are ahead
    of the average sets just brought in?

    6+9

    You might also like

    pFad - Phonifier reborn

    Pfad - The Proxy pFad of © 2024 Garber Painting. All rights reserved.

    Note: This service is not intended for secure transactions such as banking, social media, email, or purchasing. Use at your own risk. We assume no liability whatsoever for broken pages.


    Alternative Proxies:

    Alternative Proxy

    pFad Proxy

    pFad v3 Proxy

    pFad v4 Proxy