求生产组织与计划中线性规划最优解的一种新方法

生产组织与计划中的线性规划问题,是一类重要而特殊的问题。由苏联数学家、苏联科学院通讯院士康脱洛维奇提出。他虽然也给出了一种方法(解乘数法),但由于方法太繁,很少被采用。因此,这一类规划问题,一直缺乏一种较好的解法和理论。 本文提出一种比较简便的新方法。此法类似于运输问题的表上作业法:先给一个初始