论文部分内容阅读
线性规划作为运筹学的一个重要分支,自1947年丹捷格提出了一般线性规划问题的求解方法即单纯形法之后,线性规划在理论上日益成熟,在使用中日益广泛与深入,至今单纯形法仍是求解线性规划问题最常用、最有效的方法之一。单纯形法的基本步骤是换基迭代,求解过程实质是对线性规划问题所确定的某个特定矩阵施行初等变换以达到某种形式的过程。因此本文利用线性方程组的同解理论,通过引进人工变量等手段,化一般线性规剐为标准线性规划,建立线性方程组,写出来系数矩阵,对系数矩阵进行一系列的最优化过程,得到最优矩阵从而求出最优解。