运筹学05━06学第一学期期末考试试卷A.docVIP

广东外语外贸大学 运筹学2005━2006学年第一学期期末考试试卷(A) 考试时间：2小时 班级: 学号: 　 姓名: 题次 一 二 三 四 五 六 七 总 分 分数 单选题（以下各题的备选答案中，只有一个答案是正确的,请将你选择的答案的编号填在以下表格中）（每小题2分，共20分） 1 2 3 4 5 6 7 8 9 10 1．运筹学的主要特点是其（ a）。 A. 最优性 B. 精确性 　 C. 定量、定性分析的综合性 D. 科学性 2． 在线性规划模型中,其约束条件必是( C ). A. 一组线性方程 B. 一组变量有非负限制的线性方程组 C. 一组线性不等式 D. 一组变量有非负限制的线性不等式 3．在目标规划中，目标的正偏变差和负偏变差应满足（ ）。 A． ； 　 B．； 　 C．； 　 D． 4．动态规划的最优化原理为：无论过去的状态的决策如何，（d ） 对后面的决策所形成的状态而言，以前的所有决策必须构成最优策略； 对后面的决策所形成的状态而言，以后的所有决策必须构成最优策略； 对前面的决策所形成的状态而言，以前的所有决策必须构成最优策略； 对前面的决策所形成的状态而言，以后的所有决策必须构成最优策略； 5.树是（　　）。 　A. 有圈的连通图　 B. 有圈的不连通图　 C.无圈的连通图 D. 无圈的不连通图 6. 在网络中，设通过弧的流量和容量分别为和，若弧是非饱和弧，则（　）。 A. 　　　　B. 　　　　　C. 　　　　　D. 7. 当自然状态发生的概率是未知时,应采用（ D ）方法进行决策。 A. 决策树 B. 等可能性 C. 确定性决策 D. 不确定性决策 8. 在不确定型决策中，从最坏的打算出发来选择方案时,应采用（ D ）。 A. “后悔值”法　 　 B. 最大最大准则 　 C. 等可能性法 D. 保守法 9. 在灵敏度分析中，若转折概率与对应的自然状态原概率差别较小时，则原最优方案是（ ）。 A. 不稳定的 　　B. 稳定的 C. 不确定的 D. 确定的 10. 在决策树中包含了两个以上决策节点的决策问题是（ ）问题。 A. 多级决策 B. 单级决策 C. 多阶段决策 D. 单阶段决策 二. 设线性规划模型为: 试用图解法解以上线性规划问题(10分). 三. 试用单纯形法解以下线性规划问题(15分): 四. 某工厂生产甲、乙两种产品，如果售出一个产品甲和乙的利润分别为3元和4元，已知产品甲和乙需经过装配和精整两个加工工段，其中每天每个产品甲和乙所需工时，以及各工段的生产能力如下表所示， 工段 产品甲 产品乙 生产能力（工时／天） 装配 5（工时） 8（工时） 40 精整 2（工时） 4（工时） 25 要求一天内的利润不少于60元，装配车间的总工时不超过38工时，问如何安排产品甲、乙的产量（只要求建立以上问题的目标规划模型（10分））。 五. 以下图中A、B、C、D、E、F、G分别表示七个城市,城市之间的距离如图中数字所示,试用动态规划标号法寻找由城市D到A的最短路线，并将最短路线用双线标在图上，同时将最短路线的距离逐步标在所经过的城市圆圈内. B 2 C 　　6 1 3 9 8 9 6 8 A 　4 G 9 D 3 7 7 1 10