Paper Tayyari

Lecture 26: Variants of the Simplex Method

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

3 MCQs · 1 long question · 3 MCQs from past papers3 MCQs · 1 long sawal · 3 MCQs past papers se

Start mock testMock test shuru karein
DoneHal kiye 0/3
– correctsahi
1.
★ Final term paper (screens, paper 2)

If the degeneracy arises in the initial stage, then which of the following is true?

  1. AOne of the basic variables is zero.
  2. BMore than one variable is eligible to leave the basis.
  3. CTie in the ratio of each row, by taking right hand side of each row and dividing by the corresponding element of the key column.
  4. DIterative Cycling of basic solution exists without reaching the optimality.

Initial degeneracy means a basic variable starts at zero (a zero right-hand side); ties in the ratio test cause degeneracy in later iterations.

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

Consider the following simplex table corresponding to the maximization problem: Z: x1 0, x2 0, x3 M+1/2, x4 M, A1 16M-11, A2 0, RHS -0.6M-5.7 | x1: 1, 0, 5, 0, -1, 0, 3 | x2: 0, 1, -5, 0, 3, 0, 9 | A2: 0, 0, -1, -1, -0.6, 1, 0.6. This is the indication that problem has----------.

  1. Ainfeasible Solution
  2. Btemporarily Degenerate Solution
  3. Cunbounded Solution
  4. Ddegenerate Solution

All Z-row entries are non-negative (optimal) but artificial A2 stays in the basis at a positive value 0.6, so the problem is infeasible.

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

In the Simplex table, if the coefficient of non-basic variable says x1 in the z-row is zero, then it indicates that value of z ------------.

  1. Aincrease
  2. Bdecreases
  3. Cdoes not change
  4. Dbecomes infinity

Bringing in a non-basic variable with zero z-row coefficient leaves z unchanged, indicating alternative optima.