线性规划的原始对偶法及其经济意义

The Original Dual Method of Liner Programming and Economic Significance

解线性规划问题除常见的单纯形法和对偶单纯形法外,还有一种原始对偶法.其基本思想是从对偶问题的一个可行解开始,制定一个受限制的原始问题并使它达到最优.工厂可用它来制定最优生产方案,使生产成本最低;而公司可据此制订出最优售价,使利润最大.

Commonly in additional to simplex method and dual simplex method,, another original dual method can solve the liner programming. The basic idea of method begins from a feasible solution to dual problem and formulates a limited original problem and makes it optima. By using of the method, factory may fomulate optimal program of production and make the lowest cost of production, the finn may fomulate optimal sale price and obtain the biggest profit of sale.