《运筹学》在线作业一.pdfVIP

《运筹学》在线作业一 1. 动态规划递推求解的理论基础是（）最优性原理 A. Saaty B. Carners C. Bellman D. Cooper 正确答案：C 满分：5 分 得分：5 2. 下面的叙述中，（）是错误的 A. 最优解必能在某个基解处达到 B. 多个最优解处的极值必然相等 C. 若存在最优解，则最优解唯一 D. 若可行解区有界则必有最优解 正确答案：C 满分：5 分 得分：5 3. 某工厂需要往各车间铺设暖气通道，为使总长度最小，应选用（） A. 最短路线计算法 B. 最大流量计算法 C. 最小支撑树计算法 D. 关键路径法 正确答案：C 满分：5 分 得分：5 4. （）表示当过程处于某阶段的某个确定状态时，可以作出的选择或决定 A. 状态 B. 决策 C. 状态转移 D. 指标函数 正确答案：B 满分：5 分 得分：5 5. （）是用来衡量所实现过程优劣的一种数量指标。 A. 状态 B. 决策 C. 状态转移 D. 指标函数 正确答案：D 满分：5 分 得分：5 6. 关于图的概念，以下叙述（）正确 A. 图中的连线表示对象，结点表示衔接关系 B. 图中点表示对象，连线表示点之间的关系 C. 图中任意两点间必有连线 D. 图中线数必定等于点数减一 正确答案：B 满分：5 分 得分：5 7. 用大M 法求解LP 模型时，若在最终表上基变量中仍含有非零的人工变量，则原模型（） A. 有可行解无最优解 B. 有最优解 C. 无可行解 正确答案：C 满分：5 分 得分：5 8. 极小化线性规划标准化为极大化问题后，原规划与标准型的最优解（）