运筹学人工变量大M法参加的是自考,上的课不多,不要说复杂了.我看书上大M法例题的时候遇到了个问题,观察矩阵A=1 0 1 0 中没有现成的单位矩阵,所以需要引入人工变量.观察A中已有一0 1 0 -1 个单位列向量,顾只对第2,3个约束条件引入人工变量.1 1 0 0 (我就是不知道做题的时候要插几个M,这题为什么要插两个嘛,我表已经会算了,就是不知道怎么看一道题应该插入几个人工变量.)
问题描述:
运筹学人工变量大M法
参加的是自考,上的课不多,不要说复杂了.我看书上大M法例题的时候遇到了个问题,
观察矩阵A=1 0 1 0 中没有现成的单位矩阵,所以需要引入人工变量.观察A中已有一
0 1 0 -1 个单位列向量,顾只对第2,3个约束条件引入人工变量.
1 1 0 0 (我就是不知道做题的时候要插几个M,这题为什么要插两个嘛
,我表已经会算了,就是不知道怎么看一道题应该插入几个人工变量.)
答
不说复杂的解释了,简单的判断:化标准型之前,约束条件的不等式为“等于”和“大于等于”的式子中都要引入人工变量,“小于等于”的式子中不引入。
步骤:
1、化标准型;
2、根据上面的判断在标准型式子中引入人工变量,并在目标函数中减去乘上大M的人工变量;
3、建立单纯形表进行计算;
4、当检验数都为负,已经满足终止迭代的条件,则进行如下判断:
人工变量仍为基变量且为非零,则本问题无解;
反之,输出本问题的解。
希望对你能有所帮助。
答
你看第三列,是不是已经有了一个1
0
0
,要构成单位矩阵还差:0 0
1 0
0 1
1分别在第二和第三行,所以只需要对第2,3个约束条件引入人工变量,要看插几个,就看解答这道题的基向量是多少维,再减去已有单位向量的个数.