Which of the following statements are true?
I. The objective function of a linear programming problem is linear in the decision variables.
II. $x \ge 0$ , $y \ge 0$ are called the non-negative constraints.
III. The feasible region is the common region of all the constraints, the non-negative ones included.
IV. Every point of the feasible region is an optimal solution.

All four: I, II, III and IVCorrect answerYour answerI and II onlyCorrect answerYour answerI, II and III onlyCorrect answerYour answerII, III and IV onlyCorrect answerYour answer

Show the answer and explanation

CorrectNot quiteAnswer C

Correct answer: C

I, II and III are the definitions: a linear objective, non-negative variables, and a feasible region where every constraint holds.
IV is false: a point of the feasible region is a feasible solution; an optimal solution is one that gives the best value of $Z$ .

Concept: The terms of linear programming
Typical timeTypical: 120 s
Your timeYours: —

The rule this testsFormulating a problem

Practise this chapter →

Ten questions from Linear Programming, at your own pace.

Explanation