Paper Tayyari

Lecture 23: Big M and Two Phase Methods

MCQs, short and long questions from lecture 23.Lecture 23 ki MCQs, short aur long sawal.

3 MCQs · 2 long questions · 3 MCQs from past papers3 MCQs · 2 long sawal · 3 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/3
– correctsahi
1.
★ Final term 2012

While solving a linear programming problem by big M – Method, traditionally the ______ variables are chosen in the initial basic feasible solution.

  1. Aneagtive slack
  2. Bpositive slack
  3. Centering
  4. Dartificial

Big M adds artificial variables to ≥ and = constraints and starts with them in the initial basis.

2.
★ Final term 2012

In the big-M method, if the introduced ______ variables do not leave the basis in the final iteration, then this indicates that the give linear programming problem cant be optimized.

  1. Aentering
  2. Bpositive slack
  3. Cnegative slack
  4. Dartificial

A positive artificial variable left in the final basis means the problem has no feasible solution.

3.
★ Final term paper (screens, paper 2)

If no ____ variable appears in the basis and the optimality conditions are satisfied, then the current solution will be optimal one.

  1. Aartificial
  2. Bnon basic
  3. Cslack
  4. Dsurplus

An optimal tableau is valid for the original problem only if no artificial variable remains in the basis.