The Optimal Solution to a Standard Linear Programming Problem Need

question 11

Essay

The optimal solution to a standard linear programming problem need have no more non-zero-valued decision variables than there are linear constraints.The standard balanced transportation model, in which total supply equals total demand, has one linear constraint restricting the amount shipped from each of the m source nodes and one linear constraint restricting shipments into each of the n demand nodes.For this model, which is simply a special case of linear programming, the number of non-zero-valued decision variables in the optimal solution need be no more than one less than the total number of linear constraints.Why?

---

Definitions:

Common Stock

Equity ownership in a corporation, with voting rights and the potential for dividends, representing a claim on a portion of the company's profits.

Supernormal Growth

A temporary period during which a company experiences significantly higher than average growth rates.

Dividend

A corporation's distribution of earnings to its shareholders, commonly as a profit share.

Sustainable

The ability to maintain or improve certain processes or states indefinitely without exhausting resources or causing severe ecological damage.