《运筹学》第1阶段在线作业.docVIP

《运筹学》第1阶段在线作业 1(4.0分) 下述选项中，结果不一定为0的是（） A) 关键结点的结点时差 B) 关键线路的线路时差 C) 始点的最早开始时间 D) 活动的单时差 参考答案：?D?? HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 2(4.0分) 对于线性规划问题，下列说法正确的是（） A) 线性规划问题可能没有可行解 B) 在图解法上，线性规划问题的可行解区域都是“凸”区域 C) 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 D) 上述说法都正确 参考答案：?D?? HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 3(4.0分) 下列方法中，属于判定运输问题调运方案最优性的是（） A) 单纯形法 B) 逆序法 C) 匈牙利法 D) 对偶变量法 参考答案：?D?? HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 4(4.0分) 箭线式网络图中的关键线路是指（） A) 具有结点数目最多的线路 B) 从始点出发，由各个关键活动连续相接，直到终点的线路 C) 具有活动数目最多的线路 D) 具有活动数目最少的线路 参考答案：?B?? HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 5(4.0分) 箭线式网络图中的结点（） A) 不占用时间，也不消耗资源 B) 占用时间，但不消耗资源 C) 不占用时间，但消耗资源 D) 占用时间，也消耗资源 参考答案：?A?? HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 二、判断题（客观）? 答题要求 : 判断下列说法是否正确 6(4.0分) 直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的成本越大 A) 正确 B) 错误 参考答案： 错误 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 7(4.0分) 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先前已作出的决策 A) 正确 B) 错误 参考答案： 正确 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 8(4.0分) 若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有无穷多最优解 A) 正确 B) 错误 参考答案： 错误 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 9(4.0分) 用大M法求解线性规划问题时，当所有检验数均满足小于零，人工变量仍是基变量且取值不为零，则该线性规划问题无可行解 A) 正确 B) 错误 参考答案： 正确 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 10(4.0分) 单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负 A) 正确 B) 错误 参考答案： 正确 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 11(4.0分) 目标规划模型中正偏差变量取正值，负偏差变量取负值 A) 正确 B) 错误 参考答案： 错误 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 12(4.0分) 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的最优解 A) 正确 B) 错误 参考答案： 错误 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 13(4.0分) 线性规划问题是目标规划的一种特殊形式 A) 正确 B) 错误 参考答案： 正确 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 14(4.0分) 在网络图工期－成本优化中，总是先缩短工期-成本斜率最小的工序 A) 正确 B) 错误 参考答案： 错误 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 15(4.0分) 求网络最大流的问题可以归结为求解一个线性规划问题 A) 正确 B) 错误 参考答案： 正确 HYPERLINK /exam/examPaper/javascript:; 收起解析 解析： 无 16(4.0分) 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的整数解 A) 正确 B) 错误 参考答案