中石油（华东）《运筹学》2018年秋季学期在线作业（二）标准答案

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

1、中石油（华东）《运筹学》2018年秋季学期在线作业（二）1、C2、B3、A4、C5、A一、单选题共10题，50分1、(第3章)在解运输问题时，若已求得各个空格的改进路线和判别数，则选择调整格的原则是()；A在所有空格中，挑选绝对值最大的正判别数所在的空格作为调整格B在所有空格中，挑选绝对值最小的正判别数所在的空格作为调整格C在所有空格中，挑选绝对值最大的负判别数所在的空格作为调整格D在所有空格中，挑选绝对值最小的负判别数所在的空格作为调整格正确答案是：C2、题目和选项如下图所示：AABBCCDD正确答案是：B3、(第7章)以结点9为始点的活动共有4个，它们的最迟开始时间

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

3、项如下图所示：AABBCCDD正确答案是：A7、题目和选项如下图所示：AABBCCDD正确答案是：B8、题目和选项如下图所示：AABBCCDD正确答案是：C9、(第5章)在用匈牙利法求解指派问题时，当独立零元素个数小于任务数（人数）时：下列说法正确的是(　　)；A用最少的直线划去所有的非独立的零元素B剩余的元素非零元素都减去本行的最小元素C为保证所有元素大于零，应在横线和竖线交汇格元素加上最小元素D用最少的直线划去所有的独立零元素正确答案是：C10、(第7章)箭线式网络图中的关键线路是指()；A具有结点数目最多的线路B从始点出发，由各个关键活动连续相接，直到终点的线路C

4、具有活动数目最多的线路D具有活动数目最少的线路正确答案是：B二、判断题共10题，50分1、(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；A错误B正确正确答案是：A2、(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；A错误B正确正确答案是：A3、(第3章)运输问题中当所有的产地产量和销售地销售量均为整数时，运输问题的最优解也为整数值A错误B正确正确答案是：B4、(第6章)无后效性是指动态规划各阶段状态变量之间无任何联系；A错误B正确正确答案是：A5、(第6章)动态规划的最优决策具有如下的性质：无论初始状态与初始决策如何，对于先前决策

5、所形成的状态而言，其以后的所有决策应构成最优策略；A错误B正确正确答案是：B6、(第5章)指派问题数学模型的形式与运输问题十分相似，故也可以用表上作业法求解；A错误B正确正确答案是：B7、(第3章)运输问题是一种特殊形式的LP问题，因而其求解结果也可能会有唯一的最优解、无穷多个最优解、无界解和无可行解四种情况；A错误B正确正确答案是：A8、(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；A错误B正确正确答案是：A9、(第3章)按最小元素法给出的初始基可行解，从任一个空格出发可以找出而且仅能找出唯一的闭回路A错误B正确正确答案是：B10、题目如下：A错误

6、B正确正确答案是：A