初始基可行解的求法学习教案

1、会计学1初始初始(ch sh)基可行解的求法基可行解的求法第一页，共57页。 先前介绍的单纯形法是在假设约束方程组的系数矩阵A 是满秩的，并已经有一个单位矩阵作为初始可行基和有一个初始基可行解的条件下进行的。但在许多线性规划问题中不存在现成的可行基，特别是当变量的个数和约束条件的个数都很多时，连判断矩阵A 是否满秩或者问题有无可行解都是困难(kn nn)的。为了求一个初始可行基和初始基可行解，当然可以采用试算的方法。 第1页/共56页第二页，共57页。第2页/共56页第三页，共57页。第3页/共56页第四页，共57页。第4页/共56页第五页，共57页。$第5页/共56页第六页，共57页。第6页

2、/共56页第七页，共57页。$第7页/共56页第八页，共57页。第8页/共56页第九页，共57页。 $第9页/共56页第十页，共57页。第10页/共56页第十一页，共57页。$第11页/共56页第十二页，共57页。!第12页/共56页第十三页，共57页。第13页/共56页第十四页，共57页。第14页/共56页第十五页，共57页。第15页/共56页第十六页，共57页。第16页/共56页第十七页，共57页。第17页/共56页第十八页，共57页。第18页/共56页第十九页，共57页。第19页/共56页第二十页，共57页。第20页/共56页第二十一页，共57页。第21页/共56页第二十二页，共57页。

3、#第22页/共56页第二十三页，共57页。第23页/共56页第二十四页，共57页。第24页/共56页第二十五页，共57页。第25页/共56页第二十六页，共57页。P63：.对大M法的几点说明(shumng)（3）P22:基本基本(jbn)解的定义解的定义第26页/共56页第二十七页，共57页。$第27页/共56页第二十八页，共57页。第28页/共56页第二十九页，共57页。第29页/共56页第三十页，共57页。$第30页/共56页第三十一页，共57页。P66: 1, 2第31页/共56页第三十二页，共57页。第32页/共56页第三十三页，共57页。11121n21222nm1m2mnaaaaa

4、aaaaA第33页/共56页第三十四页，共57页。!63:(1)(2)(3)(4)第34页/共56页第三十五页，共57页。第35页/共56页第三十六页，共57页。第36页/共56页第三十七页，共57页。第37页/共56页第三十八页，共57页。第38页/共56页第三十九页，共57页。第39页/共56页第四十页，共57页。第40页/共56页第四十一页，共57页。第41页/共56页第四十二页，共57页。第42页/共56页第四十三页，共57页。表2-18$第43页/共56页第四十四页，共57页。P67第44页/共56页第四十五页，共57页。第45页/共56页第四十六页，共57页。第46页/共56页第四

5、十七页，共57页。p71第47页/共56页第四十八页，共57页。第48页/共56页第四十九页，共57页。P72#$第49页/共56页第五十页，共57页。5 单纯形法单纯形法 的进一步讨论的进一步讨论(toln)第50页/共56页第五十一页，共57页。 单纯形法作为求解(qi ji)线性规划的一种基本方法，还有几个细节问题需要注意。 第51页/共56页第五十二页，共57页。第52页/共56页第五十三页，共57页。第53页/共56页第五十四页，共57页。P67第54页/共56页第五十五页，共57页。第55页/共56页第五十六页，共57页。NoImage内容(nirng)总结会计学。先前介绍的单纯形法是在假设约束方程组的系数矩阵A 是满秩的，并已经有一个单位矩阵作为初始可行基和有一个初始基可行解的条件下进行的。但在许多线性规划问题中不存在现成的可行基，特别是当变量的个数和约束条件的个数都很多时，连判断矩阵A 是否满秩或者问题有无可行解都是困难的