B卷运筹学试卷.docVIP

第 PAGE 1 页 共 NUMPAGES 5 页 第 PAGE 1 页 共 NUMPAGES 4 页 ……………………………………………线 ……………………………………………线………………………………………订………………………………………装…………………………………………………线……………………………… 2014 ～2015 学年度第 2 学期 《运筹学》试卷（B卷） 适用年级专业：2013级工程管理 考 试 形 式：（ ）开卷、（√）闭卷 二级学院： 行政班级： 学 号： 教 学 班： 任课教师： 姓 名： 注：学生在答题前，请将以上内容完整、准确填写，填写不清者，成绩不计。 题号 一 二 三 四 总分 统分人 得分 得分 阅卷人 一、单项选择题（每小题 3分，共 15分。将答案填在相应括号内。） 1、用单纯形法求解线性规划问题时引入的松弛变量在目标函数中的系数为【 】 A、1 B、很大的正数 C、很大的负数 D、0 2、当线性规划问题的一个基本解满足下列哪项要求时称之为一个基本可行解【 】 A、大于0 B、小于0 C、非负 3、在的排队系统中，已知了，，且服务强度，则单位时间内真正进入系统的顾客数为【 】 A、 B、 C、 D、 4、下列关于运筹学的优点中，不正确的是【 】。 A、凡是可以建立数学模型的问题，一定能用运筹学的方法求得最优解 B、运筹学可以量化分析许多问题 C、大量复杂的运筹学问题，可以借助计算机来处理 D、对复杂的问题可以较快地找到最优的解决方法 5、下列适用在风险条件下进行决策的方法是【 】 A、最小后悔值标准 B、悲观主义标准 C、期望利润标准 D、乐观主义标准 得分 阅卷人 二、填空题（每小题4分，共20分） 1、某商店在冬天寒冷程度未知情况下，决定是否大批量进货取暖设备，这是在_________条件下的决策问题。 2、用分支定界法求解一个整数线性规划问题（P）时，若求得它的松弛线性规划问题 （）的最优解为，则应该将问题（P）用增加约束 和 分解 成两个新的整数线性规划问题。 3、用割平面法求解一个整数线性规划问题时，如果得到如下的一张单纯形表。则由表 中第三行生成的割平面是：____ __________。 RHS -2 0 -4 1 1 1 0 6 4、在排队论中，如果用随机变量v表示服务时间，当v服从负指数分布时，它的数学 期望 _ _。 5、某公司计划录制一位新星的唱片，具体的收益值表如下表。若用最小后悔值决策标准作决策时，在销路一般状态下，以较高价格出售时的年后悔值为 。 ） 状态 ） 可行方案 销路较好 销路一般 较高价格出售 9 3 较低价格出售 7 5 得分 阅卷人 三、简答题。（每题9分，共18分） 1、某汽车厂欲生产三种汽车Ai(i=1,2,3)。对汽车在未来的销售情况做出预测，销售好的概率为0.4， 销售差的概率为0.6，生产每种汽车在两种市场下的获利情况如下表所示（单位：万元），为了获得最大利润应如何决策生产那种汽车？ 市场大 市场小 0.4 0.6 A1 100 A2 75 10 A3 50 30 2、写出下列线性规划的标准型，并求对偶规划 得分 阅卷人 四、作图计算题。（每小题11分，共22分） 1、在下图所示的网络中，求自点1到点6的最大流。其中每条弧上第一个数为容量，第二个数为现流量。 要求：（1）、根据标号过程找出增广链，确定流量修正量； （2）、调整流量，画出最大流图，说明最大流量是多少； （5，2） ② ④ （8，6） （3，2） （9，7） ① （6，6） （6，4） ⑥ （2，1） （5，1） ③ ⑤ （7，0） （8