Answer to Question #190465 in Operations Research for Aditya Sharma

Question

If the availability and requirements of a balanced transportation problem are integers , the optimal solution to the problem will have integer value . Justifiy the statement are true and false ? Give a proofs or a counter example

Answer 1

Given, The requirement and availability of transportation problem are integer.

Then Optimal solution is also a integer.

For balanced problem: total supply=total demand.

In process we perform only addition and subtraction with integers.

Hence, the given statements is true.

Example-

Suppose the requirement and availability are 3 and 5.

so Optimal solution will be calculated by performing mathematical operation on the above two integer. So we get integer.