where ai is the supply from sourcei and bj is the demand at destinationj.
I can kind of see why this would happen: say, when we are comparing a1 to b1 + 1/n, regardless of which of these two numbers is smaller (and they can't be equal since one of them is an integer and the other is not), we will end up with at least two basic variables. This will go on until the rightmost and the bottom-most comparison is being made, which is when we would only get one basic variable. So in all, we will always have 1 (n times) + 1 (m times) - 1 = n + m - 1 basic variables which means that the solution would never be degenerate.
However, this certainly doesn't feel the right way to go around proving this. I have tried Googling and looked up in the Google Books results that popped up - but couldn't find a solution. Hence decided to ask here. Thanks in advance.
2026-02-23 22:46:34.1771886794
