《运筹学》第1阶段在线作业资料.docx

关键结点的结点时差 ? B) 关键线路的线路时差 ? C) 始点的最早开始时间 * D) 活动的单时差 参考答案：D 收起解析 解析： 无 2(4.0 分) 精品文档 0.0 对于线性规划问题，下列说法正确的是（） ? A 线性规划问题可能没有可行解 ? B） 在图解法上，线性规划问题的可行解区域都是 凸”区域 ? C） 线性规划问题如果有最优解，则最优解可以在可行解区域的顶点上到达 ? D) 上述说法都正确 参考答案：D 收起解析 解析： 无 3（4.0 分） 00 下列方法中，属于判定运输问题调运方案最优性的是（） ? A 单纯形法 * B) 逆序法 * C) 匈牙利法 * D） 对偶变量法 参考答案：D 收起解析 解析： 无 4（4.0 分） 0.0 I 箭线式网络图中的关键线路是指（） ? A 具有结点数目最多的线路 ? B） 从始点出发，由各个关键活动连续相接，直到终点的线路 ? C) 具有活动数目最多的线路 ? D) 具有活动数目最少的线路 参考答案：B 收起解析 解析： 无 5(4.0 分) TOC \o 1-5 \h \z 4.0 || 箭线式网络图中的结点() * A 不占用时间，也不消耗资源 B) 占用时间，但不消耗资源 C) 不占用时间，但消耗资源 ? D) 占用时间，也消耗资源 参考答案：A 收起解析 解析: 无 二、判断题（客观） 答题要求 判断下列说法是否正确 6（4.0 分） — 直接费用成本斜率越小，则每缩短该工序单位作业时间所需增加的 成本越大 A）正确 B）错误 参考答案： 错误 收起解析 解析： 无 7（4.0 分） 4.0 动态规划的最优性原理保证了从某一状态开始的未来决策独立于先 前已作出的决策 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 8（4.0 分） 0.0 | 若线性规划的原问题有无穷多个最优解，则其对偶问题也一定具有 无穷多最优解 A）正确 B）错误 参考答案: 错误 收起解析 解析： 无 9（4.0 分） 4.0 用大M法求解线性规划问题时，当所有检验数均满足小于零，人工 变量仍是基变量且取值不为零，则该线性规划问题无可行解 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 10（4.0 分） 4.0 单纯形法计算中，如果不按最小比值原则选取换出变量，则在下一 个解中至少有一个基变量的值为负 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 11（4.0 分） |~00 目标规划模型中正偏差变量取正值，负偏差变量取负值 A）正确 B）错误 参考答案： 错误 收起解析 解析： 无 12（4.0 分） 0.0 对于一个动态规划问题，应用顺推或者逆推解法可能会得出不同的 最优解 A）正确 B）错误 参考答案： 错误 收起解析 解析： 无 13（4.0 分） 4.0 线性规划问题是目标规划的一种特殊形式 A）正确 B）错误 参考答案: 正确 收起解析 解析: 无 14（4.0 分） I 0.0 在网络图工期一成本优化中，总是先缩短工期 -成本斜率最小的工序 A）正确 B）错误 参考答案： 错误 收起解析 解析： 无 15（4.0 分） |~4o 求网络最大流的问题可以归结为求解一个线性规划问题 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 16（4.0 分） |~00 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于 最优解的整数解 A）正确 B）错误 参考答案： 错误 收起解析 解析： 无 17（4.0 分） 如果线性规划问题问题存在最优解，则最优解一定对应可行域边界 上的一个点 A）正确 B）错误 参考答案: 正确 收起解析 解析： 无 18（4.0 分） 4.0 总时差为零的各项工序所组成的线路就是网络图的关键路线 * A）正确 ? B）错误 参考答案: 正确 收起解析 解析： 无 19（4.0 分） |~4o 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵 A）正确 B）错误 参考答案： 正确 收起解析 B）错误 参考答案： 正确 收起解析 解析： 无 21（4.0 分） 4.0 | 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 22（4.0 分） |~40 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是 一致的 A）正确 B）错误 参考答案： 正确 收起解析 解析： 无 23（4.0 分） 0.0 运筹学最早是应用在生产管理方面 ? A）正确 B）错误 参考答案: 错误 收起解析 解析： 无 24（4.0 分） |~00 无后效性是指动态规划各阶段状态变量之间无任何联系 A）正确 B）错误 参考答案： 错误 收起解析 解析