Determine T/F about the following statements. 1. Integer programming (IP) soluti

Question

Determine T/F about the following statements.

1.  Integer programming (IP) solutions are usually at corner points  (   )

2. An integer programming problem assumes that its objective function and itsconstraints are linear. ( )

3. For an integer programming problem with binary variables, it may not have non-negativity constraints .   ( )

4. It is possible that there are no finite solutions for an integer programming with an unbounded feasible region    ( )

5. In a transshipment model, the flow-in of a supply node can be greater than itsflow-out ( )

6. It is possible that the optimal solution of a transportation problem under abalanced supply-demand situation is same as that of its correspondingtransportation problem under an unbalanced supply-demand situation.   ( )

7. A min-Max model problem has two types of decision variables: independentvariables and  derivative variables that rely on the independent ones   ( )

8. The matrix-block based Excel analysis is good at handling large or complex LPproblems ( )

Explanation / Answer

1.  Integer programming (IP) solutions are usually at corner points  (   )

False, IP solutions are usually not at corner points

2. An integer programming problem assumes that its objective function and itsconstraints are linear. ( )

True, the objective function and the constraints (other than the integer constraints) are linear.

3. For an integer programming problem with binary variables, it may not have non-negativity constraints .   ( )

True, each variable can only take the values of 0 or 1

4. It is possible that there are no finite solutions for an integer programming with an unbounded feasible region

False,

A bounded feasible set is one which a finite numbers may be specified so that any variable value, at any point in the feasible set, is less or equal to that number.

Please submit another question for part 5-8

Related Questions

Navigate

• Browse (All)
• Browse D
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.