首页 26考研 在职考研 直播好课 大纲冲刺

新东方在线 > 考研 > 专业硕士 > 公共管理硕士 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2024年MPA复习：单纯形法的求解步骤

2023-07-25 08:03:00来源：

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

　　2024年MPA复习：单纯形法的求解步骤

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

　　第二步：将检验数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的值，返回第二步。

　　以上是为大家整理的“2024年MPA复习：单纯形法的求解步骤”，预祝大家都能考出理想成绩!


本文关键字:

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
  • 2025年云南师范大学MPA报考流程是什么

    　　公共管理硕士是专硕考试的热门专业，尤其是近几年考MPA的人越来越多，很多考生都在等待成绩的查询，小编为大家整理了2025年云南师

    来源 : 网络 2024-04-26 08:49:00 关键字 :

  • 2025年辽宁工程技术大学MPA报考流程是什么

    　　公共管理硕士是专硕考试的热门专业，尤其是近几年考MPA的人越来越多，很多考生都在等待成绩的查询，小编为大家整理了2025年辽宁工

    来源 : 网络 2024-04-26 08:49:00 关键字 :

  • 2025年东北财经大学MPA报考流程是什么

    　　公共管理硕士是专硕考试的热门专业，尤其是近几年考MPA的人越来越多，很多考生都在等待成绩的查询，小编为大家整理了2025年东北财

    来源 : 网络 2024-04-25 08:49:00 关键字 :

  • 2025年沈阳师范大学管理学院MPA报考流程是什么

    　　公共管理硕士是专硕考试的热门专业，尤其是近几年考MPA的人越来越多，很多考生都在等待成绩的查询，小编为大家整理了2025年沈阳师

    来源 : 网络 2024-04-25 08:49:00 关键字 :

  • 2025年大连海事大学MPA报考流程是什么

    　　公共管理硕士是专硕考试的热门专业，尤其是近几年考MPA的人越来越多，很多考生都在等待成绩的查询，小编为大家整理了2025年大连海

    来源 : 网络 2024-04-24 08:49:00 关键字 :

更多内容
看课程 MBA 优惠券 0元学 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

名师试听

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10