运筹学人工变量大M法参加的是自考,上的课不多,不要说复杂了.我看书上大M法例题的时候遇到了个问题,观察矩阵A=1 0 1

运筹学人工变量大M法
参加的是自考,上的课不多,不要说复杂了.我看书上大M法例题的时候遇到了个问题,
观察矩阵A=1 0 1 0 中没有现成的单位矩阵,所以需要引入人工变量.观察A中已有一
0 1 0 -1 个单位列向量,顾只对第2,3个约束条件引入人工变量.
1 1 0 0 （我就是不知道做题的时候要插几个M,这题为什么要插两个嘛
,我表已经会算了,就是不知道怎么看一道题应该插入几个人工变量.）
何晶晶 1年前 已收到2个回答 举报
赞

kinmatol 果实

共回答了25个问题采纳率：92% 举报

你看第三列,是不是已经有了一个1
0
0
,要构成单位矩阵还差：0 0
1 0
0 1
1分别在第二和第三行,所以只需要对第2,3个约束条件引入人工变量,要看插几个,就看解答这道题的基向量是多少维,再减去已有单位向量的个数.

1年前

9

leon_bear 幼苗

共回答了2个问题 举报

不说复杂的解释了，简单的判断：化标准型之前，约束条件的不等式为“等于”和“大于等于”的式子中都要引入人工变量，“小于等于”的式子中不引入。
步骤：
1、化标准型；
2、根据上面的判断在标准型式子中引入人工变量，并在目标函数中减去乘上大M的人工变量；
3、建立单纯形表进行计算；
4、当检验数都为负，已经满足终止迭代的条件，则进行如下判断：
...

1年前

2
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.230 s. - webmaster@yulucn.com