The addition of constraints other than supply and demand constraints may cause the optimal solution in network flow models to no longer be integers.

Question

Quizplus · Accepted Answer

The addition of non-supply and demand constraints, such as capacity constraints or cost constraints, can result in a solution that is not an integer in network flow models. This is because these additional constraints may cause the solution to fall between two integer values, resulting in a fractional solution. Therefore, the statement is true.

The Addition of Constraints Other Than Supply and Demand Constraints