大连工业大学2009考研试题A.docVIP

科目名称： 运筹学与系统分析 科目代码： 803 共 4 页 第 1 页 一、单项选择题 （每题3分，共30分） 1.线性规划可行域的定点一定是 ① A 最优解 B 无界解 C 基本可行解 D 基本解 2. ，最优解是② A.(0,0） B.(0,1） C.(1,0） D.(1,1) 3. 则③ A． 无可行解 B． 有唯一最优解 C．有无界解 D．有多重解 ④ A． B． C．D．⑤ A 最小费用流问题 B 最短路问题 C 最大流问题 D 最小生成树问题 6.上题中最小的电缆总长为 ⑥ A 18 B 19 C 20 D 21 7. 在满足下列条件 ⑦ 时，增加资源是有利的。 A．单位资源代价小于资源的影子价格 B．单位资源代价大于资源的影子价格 C．单位资源代价等于资源的影子价格 D．单位资源代价不等于资源的影子价格 8.线性规划一般模型中，自由变量可以用两个非负变量的 ⑧ 代换。A．和 B．差 C．积 D．商 9.对产量大于销量的运输问题，以下关于虚设销地的说法不正确的是 ⑨ 。 A.可以虚设一个销地来求解 B.它的销量=总产量-总销量 C.它到某一个产地的单位运价可能为正 D.它到任一个产地的单位运价为0 科目名称： 运筹学与系统分析 科目代码： 803 共 4 页 第 2 页 10.一个有p个节点,q条边的带权连通图的最小生成树T有 ⑩ 条边。 A. p B. q-1 C. p-1 D. q+1 二、填空题（每题2分，共20分） 1.某线性规划目标函数为求最大值，则如果某资源的对偶价格为50，则说明 ① 2. 在约束为的线性规划中,设A= ，它的全部基是① 3.运输问题求初始基本可行解的方法通常有 ① ， ② 两种方法，检验数的判断方法通常用 ③ ， ④ 两种方法。 4. 若线性规划的一部分变量只允许取整数值，另一部分变量可连续取值，则该规划称为 ① 5. M/M/1/∞/∞排队系统指的是顾客流为 ① ，服务时间服从 ② ，有 ③ 个服务台的排队系统。 三、请考虑下面线性规划初始单纯形表（20分） 迭代次数 基变量 CB x1 x2 x3 s1 s2 s3 b 6 30 25 0 0 0 0 ? ? 3 1 0 1 0 0 30 0 2 1 0 1 0 50 2 1 -1 0 0 1 35 检验数 ? ? 1）?把上面的单纯形表填完 2）?按填完后的表格，写出线性规划模型 3）?这个初始解的基是什么？写出初始解和其对应的目标函数值 4）?在上面单纯形表中确定入基变量、出基变量 科目名称： 运筹学与系统分析 科目代码： 803 共 4 页 第 3 页 四、完成下列应用（20分） 有六口海上油井，相互间距离如表所示。1号井离海岸最为5海里。已知，每铺设1海里的成本为：人工费30万元，油管费50万元，其它费用100万元。问：从海岸经1号井铺设油管，把各油井连接起来，应如何铺设，使总成本最低，最低总成本是多少？ 单位：海里油井 2 3 4 5 6 1 2 3 4 5 1.3 2.1 0.9 0.9 1.8 2.6 0.7 1.2 1.0 0.8 1.8 2.6 2.5 1.6 0.9 五、（20分）根据以往资料，一家蛋糕店每天所需的蛋糕数可能为下列各个数量的一个，80，120，160，200，240，但不知其分布概率。蛋糕成本为0.6元，蛋糕售价1.5元，如果一个蛋糕当天没有销售掉，则在当天以0.2元处理掉。假设进货量先定位需求量中的某一个，求： 1）做出蛋糕进货问题的收益矩阵 2）分别用最大最小准则、最大最大准则、后悔值