运筹学基础自考历年真题试卷怎么样?
作者: • 更新时间:2022-05-12 03:20:59 •阅读
一、判断题(2x10分)
(1)用割平面法求解整数规划时运筹学基础自考历年真题试卷,构造的割平面有可能切去一些不属于最优解的整数解解。
(2)在目标规划中运筹学基础自考历年真题试卷,正偏差变量取正值,负偏差变量取负值。
(3)当最优解中存在为0的基变量时,则该线性规划具有多重最优解。
其运筹学基础自考历年真题试卷他略
二、证明。(10分)
如果某线性规划问题可行域有界,其目标函数必然在其可行域的顶点上达到最优。
三、计算题
1、将线性规划化成标准形式,并用单纯形法求解。(20分)
具体略
2、已知线性规划(20分)
(1) 写对偶问题
(2) 从上表写出对偶问题的最优解
(3) 根据对偶理论写出a的值,同时写出该问题的最优解,最优基B以及其逆3、某地有几个能接收到信号的村庄和几个卫星,应该在哪几个地点建设卫星中继站(0-1规划)
4、运输问题的计算(20分)
运输问题与对短路的结
5、(20分)
两种分配方式,建立使在半年内产品总产量达到最高的动态规划模型。
四、案例分析题(20分)
根据某市中心城区的交通网络和现有的20个交巡警服务平台的设置情况,为该市各交巡警服务平台分派管辖范围,使其在所管辖范围内发现突发事件时,尽量在十分钟内有交警到达事发地
想了解更多可关注新祥旭陕西考研公众号。
本文由发布,不代表自考学历提升报名_自学考试信息网立场,转载联系作者并注明出处://www.123kaoshi.com/chengrengk/123430.html