Question

Reading the information in Tableau of a Linear Programming problem, the ratio test
will fail when, for the identified pivot column, coefficients of non-basic variables
(.....................) and in that case the Linear Programming under consideration
(......................).
1 (are all 1); (is an unbounded Linear Programming)
2 (are all 0, or are all > 0, or some are 0 and all other remaining are < 0); (is an
unbounded Linear Programming)
3 (are all 0, or are all < 0, or some are 0 and all other remaining are < 0); (has
multiple optimal solutions)
4 (are all 0, or are all < 0, or some are 0 and all other remaining are < 0); (is an
unbounded Linear Programming)
5 (are all 0, or are all < 0, or some are 0 and all other remaining are < 0); (is a
degenerating Linear Programming)
Dr. Habyarimana Jean Baptiste, PhD
AST3231 Operations Research – Topic 2 – Linear Program

Answer 1

4 (are all 0, or are all < 0, or some are 0 and all other remaining are < 0); (is an unbounded Linear Programming)