大M法和两阶段法课堂练习.pdf

《大M法和两阶段法课堂练习.pdf》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、精品文档1.4节中关于大M法和两阶段法的课堂例题讨论课堂讨论题习题1.5(2)P.51用大M法和两阶段法求解minz3xx12xx3122xx412xx312x,x012标准化后为minz3xx12xxx31232xxx4124xx312x,x,x,x01234采用大M法数学模型为1欢迎下载。精品文档minz3xxM(xx)1256xxxx312352xxx4124xxx3126x,x,,x0126单纯形表法求解如下：cj3100MMCxbxxxxxxBB123456xM31(1)-1010350x42101

2、0044xM311000136cz3-2M1-2MM000jj1x311-1110-20x11010-1014xM000(1)0-1106cz201-M02M-10jjc3100MMjCxbxxxxxxBB1234562欢迎下载。精品文档1x311000120x110001-140x0001-1013cz32000MM-1jj因此的最优解如下X*[0301]T，最优目标函数minz=3。采用两阶段法。第一阶段的数学模型是：minxx56xxxx312352xxx4124xxx3126x,x,,x0126单纯形表法的求解如下cj000011C

3、xbxxxxxxBB123456x131(1)-1010350x421010044x1311000136cz-2-21000jj3欢迎下载。精品文档0x311-1110-20x11010-10141x000(1)0-1106cz00-1020jjc000011jCxbxxxxxxBB1234560x311000120x110001-14x00001-1013cz3000010jj第二阶段的数学模型基标准化了的模型。通过第一阶段的计算，我们101BPPP110求得了一个可行基，即243，解出相100应的基变量后，可的单纯形表如下cj3100C

4、xbxxxxBB12341x3110020x110004x00001-13cz32000jj4欢迎下载。精品文档上述结果和将第一阶段的最后一张表的人工变量列删除，并且将原问题的价值系数换上再计算检验数的结果一样。x上述问题是退化问题，若按Bland法则，第一次换基时应让1入基，相应的过程如下：cj000011CxbxxxxxxBB123456x1311-1010350x4（2）1010024x1311000136cz-2-21000jjx110(1/2)-1-1/210250x211/201/20041x1101/20-1/20126cz0-11100jjc000011j

5、CxbxxxxxxBB1234560x201-2-120-20x11011-1011x1000(1)0-1106cz300-1020jj5欢迎下载。精品文档cj000011CxbxxxxxxBB1234560x2010-10220x110010-110x00010-113cz3000011jj已得第一阶段最优解，第二阶段的可行基是111BPPP120213110初始单纯形表如下cj3100CxbxxxxBB12341x2010-1-23x1100111x000010-3cz3000-2jjc3100jCxbxxxxBB12346欢迎

6、下载。精品文档1x3110020x1100140x000103cz30000jj的最优解，与前述结果一样，但由于选择的换基次序不同（即寻优的方向不同），在第一阶段中多了一步迭代，同时第一阶段的最优解不是原问题（第二阶段）的最优解，又计算了一次迭代才得到最优解。7欢迎下载。精品文档欢迎您的下载，资料仅供参考！致力为企业和个人提供合同协议，策划案计划书，学习资料等等打造全网一站式需求8欢迎下载。