Essay on Questionnaire
a) A constraint for available resource b) An objective for research and development of a company c) A linear function in an optimizing problem d) A set of non-negativity conditions
2. Which statement characterizes standard form of a linear programming problem?
a) Constraints are given by inequalities of any type b) Constraints are given by a set of linear equations c) Constraints are given only by inequalities of >= type d) Constraints are given only by inequalities of <= type
3. Degeneracy occurs when
a) Some of basic variables have zero values b) Some of non-basic variables have zero values c) The basic matrix is singular, it has no inverse d) Basic variables are positive but some of non-basic variables have negative values
4. The cutting plane method is designed for..
a) Developing another simplex algorithm that combines the primal and dual simplex methods b) Eliminating non-integer optimal solutions from the feasible space of linear programming problems c) Eliminating integer optimal solutions from the feasible space of linear programming problems d) Solving zero-one programming problems
5. What is the difference between minimal cost network flows and transportation problems?
a) The minimal cost network flows are special