綫性規划的一个新方法——直除法

§1.前言自1958年大跃进以来,运筹学綫性規划在我国得到了巨大的发展,广泛地应用在我国社会主义建設事业中并取得了比較显著的效果,从而又促进了对运筹学綫性規划的深入研究,无論是线性規划的理論和方法都获得了很多結果,大大丰富了这門新兴学科的內容。所謂綫性規划,就是在一組綫性等式及不等式的約束条件下,求綫性目标函数的极大值或极小值(最优值)的问題。它可以归結为在約束条件的約束下,来极优化目标函数的数学問題。使目标函数达最优值的点叫做規划的最优解或規划的解。滿足約束条件(1)的非負解叫做預备解。解綫性規划的方法一般是用“单純形”法,它是按下述三个步驟来进行的: 1) 用某种方法給出一个預备解;