2021年贵州大学813运筹学考研真题

2021年贵州大学研究生入学考试813运筹学真题回忆版


第一题是简答题,四道小题 ,10分一道, 一共四十分。

第一个小题是简述目标规划和线性规划形式上的区别。

第二个小题是如果增加一个约束方程,利用单纯形表简述灵敏度分析。

第三个小题是举例说明影子价格的经济管理意义。

第四小题是简述运输问题表上作业法的步骤。


第二题是建模题,四十分,三个小题。

第一个小题是线性规划的建模,就是第一章里面一抓一大把的那种很基础的题。

第二小题是钢筋下料问题,要求先列举方案再建模 。

第三题是0-1整数规划的建模,也是比较基础的0-1整数规划,各类书上都有很多经典的类似例题。


第三题是计算题,五十分,三个小题。

第一个小题是图解法,有三个约束条件。

第二个小题是已知原问题最优解利用对偶松弛定理求对偶问题的最优解,这个题二十分。

第三个小题是动态规划的题,给了一个0-1背包问题的抽象方程,让解释里面阶段、状态变量、决策变量、状态转移方程、动态规划基本方程的含义 然后给了一个有具体数值的方程要求计算最优解。


第四题是综合题(大概叫这个名字),二十分,只有一道题,是设备更新问题的最短路问题 要求建模用Dijkstra方法求解。

免责声明:本站所有的内容均来源于互联网采集或网友投稿提供,不能保证内容的真实性、完整性,仅供个人研究、交流学习使用,不涉及任何商业盈利目的。如果资料有误与官方发布不一致,请与官方最新发布为准,请联系本站管理员予以更改,如果涉及版权等问题,请联系本站管理员予以删除。
维权指引 | 权限说明 | 下载说明 | 内容投诉
考研云分享 » 2021年贵州大学813运筹学考研真题
您需要 登录账户 后才能发表评论

发表评论

欢迎 访客 发表评论