华东石油《运筹学》2019年春季学期在线作业（二）辅导答案

《华东石油《运筹学》2019年春季学期在线作业（二）辅导答案》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、《运筹学》2019年春季学期在线作业（二）(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()；A.在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B.在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C.在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D.在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格正确答案:C题目和选项如下图所示：A.AB.BC.CD.D正确答案:B(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间各为：LS(9,11

2、)=5天；LS(9,13)=6天；LS(9,15)=8天，LS(9,17)=9天。则结点9的最迟开始时间LS9为(???)；A.5天B.6天C.8天D.9天正确答案:A(第3章)在用闭回路法调整调运方案时，闭回路上调运量的调整值为()；A.该闭回路上奇数顶点运量的最大值B.该闭回路上奇数顶点运量的最大值C.该闭回路上偶数顶点运量的最小值D.该闭回路上偶数顶点运量的最大值正确答案:C(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　　)；A

3、.8B.6C.3D.2正确答案:A题目和选项如下图所示：A.AB.BC.CD.D正确答案:A题目和选项如下图所示：A.AB.BC.CD.D正确答案:B题目和选项如下图所示：A.AB.BC.CD.D正确答案:C(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　　)；A.用最少的直线划去所有的非独立的零元素B.剩余的元素非零元素都减去本行的最小元素C.为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素D.用最少的直线划去所有的独立零元素正确答案:C(第7章)箭线式网络图中

4、的关键线路是指()；A.具有结点数目最多的线路B.从始点出发，由各个关键活动连续相接，直到终点的线路C.具有活动数目最多的线路D.具有活动数目最少的线路正确答案:B(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；A.错误B.正确正确答案:A(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；A.错误B.正确正确答案:A(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值A.错误B.正确正确答案:B(第6章)无后效性是指动态规划各阶段状态变量之间无任何联

5、系；A.错误B.正确正确答案:A(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；A.错误B.正确正确答案:B(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；A.错误B.正确正确答案:B(第3章)运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；A.错误B.正确正确答案:A(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；A.错误

6、B.正确正确答案:A(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路A.错误B.正确正确答案:B题目如下：A.错误B.正确正确答案:A