运筹学D试卷A.doc

学院 系 专业班级 姓名 学号 (密封线外不要写姓名、学号、班级、密封线内不准答题，违者按零分计) …………………………………………密…………………………封……………………………………线………………………………… 第  PAGE 8 页 共  NUMPAGES 8 页 第  PAGE 7 页 共  NUMPAGES 8 页 　　考试方式：　闭卷　 太原理工大学　运筹学D　试卷（A） 适用专业：采矿1001～1006 考试日期： 6月 1日 时间： 120 分钟 共 8 页 题 号一二三四五六七八九总 分得 分 学院 系 专业班级 姓名 学号 (密封线外不要写姓名、学号、班???、密封线内不准答题，违者按零分计) …………………………………………密…………………………封……………………………………线………………………………… 第  PAGE 1 页 共  NUMPAGES 8 页 一、单项选择题(本大题共20小题，每小题1分，共20分) 1、使用人工变量法求解极大化线性规划问题时，当所有的检验数σj≤0，在基变量中仍含有非零的人工变量，表明该线性规划问题（ ）。 A. 有唯一的最优解； B. 有无穷多个最优解；C. 无可行解；D. 为无界解。 2、对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表中（ ）。 A．b列元素不小于零； B．检验数都大于零； C．检验数都不小于零； D．检验数都不大于零。 3、设P是线性规划问题，D是其对偶问题，则（ ）不正确。 A． P 有最优解，D 不一定有最优解； B．若P和D都有最优解，则二者最优值肯定相等； C．若P 无可行解，则D 无有界最优解； D. D 的对偶问题为P。 4、甲乙两城市之间存在一公路网络，为了判断在两小时内能否有8000 辆车从甲城到乙城，应借助（ ）进行分析。 A．树的生成法； B．求最小树法； C．求最短路法； D． 求最大流法。 5、在求最大值的线性规划问题中，松弛变量在目标函数中的系数为（ ）。 A．0； B．极大的正数； C．绝对值极大的负数； D．极大的负数。 6、若线性规划问题的最优解同时在可行解域的两个顶点处达到，那么该线性规划问题最优解为（ ）。 A．两个； B．零个； C．无穷多个； D．有限多个。 7、在图论中，下列说法（ ）不正确。 A．若树T有n个点，则其边数为n-1； B．树中若多出一边，必出现圈； C．树中点与点可以不连通； D．树中若除去一边，必不连通。 8、对于线性规划问题，下列说法正确的是（ ）。 A．线性规划问题可能没有可行解； B．在图解法上，线性规划问题的可行解区域都是“凸”区域； C．线性规划问题如有最优解，则最优解可在可行解区域顶点上到达； D．上述说法都正确。 9、关于动态规划问题的下列命题中（ ）是错误的。 A．动态规划阶段的顺序与求解过程无关； B．状态是由决策确定的； C．用逆序法求解动态规划问题的重要基础之一是最优性原理； D．列表法是求解某些离散变量动态规划问题的有效方法。 10、对于线性规划问题max z=∑cjxj (a), ∑aijxj=bi i=1,…,m (b), xj≥0 j=1,…,n(c)的解正确说法是（ ）。 A．满足约束条件b,c的解称为可行解； B．满足约束条件b的解称为基解； C．满足约束条件c的解称基为可行解； D．使目标函数a达到最大值的解称为最优解。 11、已知某个含10个结点的树图，其中9个结点的次为1，1，3，1，1，1，3，1，3，则另一个结点的次为（ ）。 A．3 B．2 C．1 D．以上三种情况均有可能 12、最早运用运筹学理论的是（ ）。 A．二次世界大战期间，英国军事部门将运筹学运用到军事战略部署； B．美国最早将运筹学运用到农业和人口规划问题上； C．二次世界大战期间，英国政府将运筹学运用到政府制定计划； D．50年代，运筹学运用到研究人口，能源，粮食，第三世界经