Skip to content

MTH601 - Operations Research

10 Topics 74 Posts
  • 0 Votes
    28 Posts
    7k Views
    zareenZ

    The objective of a transportation problem is to develop an ----------- transportation schedule that meets all demand from given stock at a ------- total shipping cost. MTH601
    (integral, maximum)

  • 0 Votes
    4 Posts
    6k Views
    zareenZ

    The insensitivity of the solution relative to the original decision variables in an LP problem which is solved by M-method is overcome by ----------. MTH601
    Simplex method

    In Big M-method, if the objective function is expressed in terms of non-basic variable then the coefficient of artificial variable in this iteration must be -------. MTH601
    M

    In two phase method, for the phase-I, if the objective function in terms of artificial variables is not minimized then the given problem has----------. MTH601
    Feasible solution

    In the initial iteration of Big M-method, the artificial variables appear in ---------. MTH601
    Basis

    In two phase method, which of the following will be taken as starting solution for 2nd phase? MTH601
    Basic solution of 1st phase containing non-zero artificial variables

    In the Simplex method to solve an LP problem of minimization, if at the end of iteration, there is a positive coefficient in the objective row then the given problem -------------. MTH601
    can not be optimized

    In the Simplex method to solve an LP problem of maximization, if at the end of an iteration, there is a negative coefficient in the objective row then the given problem---------. MTH601
    needs further improvement

    In an LP problem, to evaluate the basic variables in Simplex method in any iteration, we would have to express Objective function in terms of ------------- variables. MTH601
    Artificial

    Which of the following is true about the inclusion of non-negative slack variable into a constraint of type ‘less than or equal’? MTH601
    This inclusion doest not affect the inequality

    Under which of the following condition to solve an LP by using two phase method, we can’t proceed for 2nd phase? MTH601
    Objective function of 1st phase has zero value.

  • 0 Votes
    1 Posts
    145 Views
    No one has replied
  • 0 Votes
    11 Posts
    579 Views
    zareenZ

    @zaasmi
    3. Calculate the total float for each activity.
    Correct Solution
    Answer:

    dad4d704-d6f8-44f4-94f2-1ab155a049bb-image.png

    Identify the critical path.

    Answer:

    A+C+E+G = 3+2+5+6 = 16
    A+D1+F+G = 3+0+3+6 = 12
    B+D+F+G = 5+4+3+6 = 18
    A+C+D2+F+G = 3+2+0+3+6 = 14
    The longest path is and the duration is 18 days.
    So, the critical path is .

    Find the project completion time.

    Answer:

    The project completion time is 18 days.

  • 0 Votes
    20 Posts
    3k Views
    cyberianC

    @Zain-Sports please ready discussion and get solution not only for get it easy!

  • 1 Votes
    1 Posts
    157 Views
    No one has replied
  • 0 Votes
    4 Posts
    2k Views
    zareenZ

    How the problem of the degeneracy arises in a transportation problem?

    Define the followings in Queuing Theory.
    a. Customer
    b. Server
    c. Priority

    What are the variants of the simplex method? Write few lines about the followings.
    (a) Unbounded solution.
    (b) Unrestricted variables

    Five different machines can process any of the five required jobs with different profits
    resulting from each assignment.
    Find the maximum profit possible through optimum assignments

    How can the linear programming be applied to management problem?

    Consider the transportation problem having the following parameter table.
    Use the northwest corner rule to obtain an initial basic feasible solution

  • MTH601 Quiz 2 Solution and Discussion

    Unsolved
    1
    0 Votes
    1 Posts
    435 Views
    No one has replied
  • For backward pass computation?

    1
    0 Votes
    1 Posts
    101 Views
    No one has replied
  • 0 Votes
    3 Posts
    236 Views
    zaasmiZ