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

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

1、中石油（华东）《运筹学》2018年秋季学期在线作业（三）1、A2、A3、A4、B5、A一、单选题共10题，50分1、(第7章)已知某一活动i→j开始的最早时间ES(i,j)=3，该活动的作业时间为5，则工序(i,j)的最早完成时间E错(i,j)为(　　)；A8B6C3D2正确答案是：A2、(第8章)下列选项中，不属于大批量采购缺点的是(　　)；A由于大批量进货，订货费用就较高B库存货物的更换率较低C库存货物会变得陈旧过时D需占用更多的资金正确答案是：A3、(第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、题目和选项如下图所示：AABBCCDD正确答案是：B5、(第7章)最短路线是()。A连接起点到终点总长度最短的路线B连接所有点总长度最短的路线C所有点之间长度最短的路线D从起点出发经过各点到终点总长度最短的路线正确答案是：A6、(第3章)对于总运输费用最小的运输问题，若已得最优运输方案，则其中所有空格的判别数必(

3、)；A大于或等于0B小于或等于0C大于0D小于0正确答案是：B7、(第7章)箭线式网络图中的结点(　　)；A不占用时间，也不消耗资源B占用时间,但不消耗资源C不占用时间，但消耗资源D占用时间，也消耗资源正确答案是：A8、题目和选项如下图所示：AABBCCDD正确答案是：C9、题目和选项如下图所示：AABBCCDD正确答案是：B10、(第7章)下列四种说法中，错误的是(　　)；A箭线式网络图有时需要引入虚工序B虚工序的作业时间等于零C当二个活动既具有同一个始点又具有同一个终点时，就要引入一个虚工序D箭线

4、式网络图中，虚工序消耗资源，但不占用时间；正确答案是：D二、判断题共10题，50分1、题目如下：A错误B正确正确答案是：A2、(第5章)指派问题效率矩阵的每一个元素都乘上同一常数k，将不影响最优指派方案；A错误B正确正确答案是：A3、(第4章)目标规划模型中应同时包含系统约束（绝对约束）和目标约束；A错误B正确正确答案是：A4、(第5章)整数规划的目标函数值一般优于其相应的线性规划问题解的目标函数值；A错误B正确正确答案是：A5、(第1章)如果线性规划问题问题存在最优解，则最优解一定对应可行域边界上的

5、一个点；A错误B正确正确答案是：B6、题目如下：A错误B正确正确答案是：B7、(第1章)图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的；A错误B正确正确答案是：B8、(第2章)若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解；A错误B正确正确答案是：A9、(第5章)用割平面法求解纯整数规划时，要求包括松弛变量在内的所有变量必须取整数值；A错误B正确正确答案是：B10、(第4章)目标规划模型中正偏差变量取正值，负偏差变量取负值；A错误B正确正确答案是：A