【运筹学】 | (Day 5)坚持60天:每日一问轻松解决考研问答题

点击关注我们,实时掌握院校考情!小刘学长考研运筹学的【问答题必考点】,每周更新2次,一次一个问答题必考点。
在历年各高校运筹学考研中,问答题(含填空题、选择题、判断题、名词解释)分数占比达20%~53%,希望大家利用碎片时间写在自己的笔记本上,记一记就好,加油冲~

# 运筹学考研必考点第 5 天 #
1、约束条件方程为“=”型的处理方式有?
答:
关于约束条件方程为“=”型的处理方式有两种:
(1)在约束条件方程中加入人工变量,使系数矩阵能构成一个单位矩阵,再用大M法或两阶段法求解;
(2)将等式变为两个不等式,如X1+X2=10可以用X1+X2>10和X1+X2<10代替,然后分别加进松弛变量、减去多余变量或加入人工变量,继续求解即可。
'Tip小思考:为什么约束条件方程是“=”型仍需要处理?'
'提示:为了构造单位矩阵,以便进一步使用单纯形法进行求解,形成初始基本可行解。'