The Gateway to Computer Science Excellence
+3 votes

In any simplex table, if corresponding to any negative $\Delta$ j, all elements of the column are negative or zero, the solution under the test is

  1. degenerate solution
  2. unbounded solution
  3. alternative solution
  4. non-existing solution
in IS&Software Engineering by
recategorized by | 967 views

1 Answer

0 votes

ans will be option B) unbounded solution .

An unbounded solution of a linear programming problem is a situation where objective function is infinite. A linear programming problem is said to have unbounded solution if its solution can be made infinitely large without violating any of its constraints in the problem. Since there is no real applied problem which has infinite return, hence an unbounded solution always represents a problem that has been incorrectly formulated. Under the Simplex Method, an unbounded solution is indicated when there are no positive values of Replacement(or exchange ) Ratio i.e. Replacement ratio values are either infinite(when denominator has zero value) or negative(denominator is negative). In this case there is no outgoing variable.

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true
52,345 questions
60,513 answers
95,357 users