联系客服

联系客服

400-023-1785

留言表单

请用微信扫码填写

顶部

切换栏目
选择分类
考研指南
考研常识
考研报考
考试动态
院校排名
成绩查询
招生简章
择校择专业
专业目录
历年真题
分数线
报录比
经验分享
复试资料
选择地区
重庆专考研
云南专考研
四川专考研
河南专考研
陕西专考研
山西专考研
点击筛选
取消筛选
您现在的位置:首页 > 考研资讯 > 正文

2025年公共管理硕士备考:单纯形法的求解步骤

2024-01-08
来源:好老师升学帮
阅读 694
导读:公共管理硕士也是专硕考试的热门专业,尤其是近几年考MPA​的人越来越多,为了帮助大家能更好的进行备考,小编为大家整理了“2025年公共管理硕士备考:单纯形法的求解步骤”相关信息供大家参考,希望对大家有所帮助。

  公共管理硕士也是专硕考试的热门专业,尤其是近几年考MPA的人越来越多,为了帮助大家能更好的进行备考,小编为大家整理了“2025年公共管理硕士备考:单纯形法的求解步骤”相关信息供大家参考,希望对大家有所帮助。

  2025年公共管理硕士备考:单纯形法的求解步骤

  第一步:基于约束条件方程组的系数矩阵,通过寻找或构造单位矩阵的方法,确定基变量,从而求出初始基本可行解,再利用初始基本可行解及线性规划模型提供的信息,编制初始单纯形表。

  第二步:将检验数cj-zj作为判断基本可行解是否为最优解的标准,判断的方法如下:

  (1)若所有非基变量的检验数cj-zj<0,已经达到最优解,计算停止。

  (2)若存在cj-zj>0,但所有cj-zj>0所在列对应的所有aij≤0,无最优解,计算停止。

  (3)若至少存在一个cj-zj>0,并且所对应的所有j列中至少有一个aij>0,没有达到最优解,转到第三步。

  第三步:继续迭代,求解下一个使目标函数更优的基本可行解,迭代过程如下:

  (1)确定换入变量:原则上选择最大检验数对应的非基变量作为换入变量。

  (2)利用下式求出xj*所在的第i行所对应的基变量作为换出变量:

  

2022管理运筹学知识点:单纯形法的求解步骤


  (3)换入变量和换出变量确定后,生成另外一张单纯形表,即将单纯形表的换入变量和换出变量进行置换以后,把cB列相应的目标函数系数变更,再对bi和aij的值进行初等变换,即进行行运算,从而将新基变量对应的矩阵调整为单位矩阵。

  (4)重新计算机会费用zj和检验数cj-zj的值,返回第二步。

  以上是为大家整理的“2025年公共管理硕士备考:单纯形法的求解步骤”,预祝大家都能考出理想成绩!



推荐专题
留言咨询
* 姓名
* 手机
* 所在学校