2027考研
当前位置:首页 > 考研备考 > 专业课指导 > 管理学

管理运筹学线性规划备考知识点:单纯形法的基本思路

现在学历仍是找工作要看的一个重要标准,许多大学生和白领都想提升学历,于是会选择考研。研究生含金量较高,但是备考有些许困难,还得付出一定的精力和时间。有的同学想报考管理学,小编整理了单纯形法的基本思路,供大家学习。

(1)求出线性规划模型的初始基本可行解X(0),利用初始基本可行解X(0)及线性规划模型提供的信息,编制初始的单纯形表。

(2)判断X(0)是否使目标函数达到最优,即X(0)是否为最优解。

(3)若X(0)是最优解,计算停止;若X(0)不是最优解,就将一个非基变量换入,将一个基变量换出,也就是说,将一个非基变量变成基变量,将一个基变量变成非基变量,从而产生另外一个使目标函数更优的基本可行解X(1),然后生成另外一张单纯形表,再返回第(2)步。这个过程称为迭代过程,如此逐步迭代,如果线性规划模型有最优解,那么经过有限次迭代后就会求出最优解。

以上就是单纯形法的基本思路。更多管理学备考知识可以查看管理学栏目。要了解更多考研的内容,可以在右侧窗口留言,会有启航教育的老师一对一为大家做详细的介绍。

查看全文

【27考研辅导课程推荐】:27考研集训课程,VIP领学计划,27考研VIP全科定制套餐(公共课VIP+专业课1对1) , 这些课程中都会配有内部讲义以及辅导书和资料,同时会有教研教辅双师模式对大家进行教学以及督学,并配有24小时答疑和模拟测试等,可直接咨询在线客服老师领取大额优惠券。

上一篇:管理运筹学线性规划备考知识点:单纯形法的求解步骤 下一篇:管理运筹学线性规划备考知识点:线性规划基本定理

免责声明:本平台部分帖子来源于网络整理,不对事件的真实性负责,具体考研相关内容请以各院校的官网通知为准。如果本站文章侵犯到您的权利,请联系我们(400-108-7500)进行删帖处理。

精选课程

考研资讯

查看更多

                                         

考研备考

查看更多

考研指导

搜课程

热门搜索

搜索历史  

首页

课程

成长计划

研招

我的

每日10 份   抢先预约