2012-2013-1运筹与优化期末试卷A.doc

课程《 运筹与优化 》【■A卷 □B卷】 任课教师 林智鹏 2012-2013 学年 第 一 学期 考试时长：_120_分钟 【■闭卷 □开卷】 一.是非题(对的打√,错的打×,每小题2分,共20分) 1.目标规划中,正偏差变量应取正值,负偏差变量应取值; 2.当目标规划问题模型中存在的约束条件,则该约束条件为系统约束; 3.用分枝定界求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的下界; 4.指派问题效率矩阵的每个元素都乘上同一常数k,将不影响最优指派方案; 5.若到达排队系统的顾客为泊松流,则依次到达的两名顾客之间的时间间隔服从负指数分布; 6.一个排队系统中,不管顾客到达和服务时间的情况如何,只要运行足够长的时间后,系统将进入稳定状态; 7.在顾客到达的分布相同的情况下,顾客的平均等待时间同服务时间分布的方差大小有关,当服务时间分布的方差越大时,顾客的平均等待时间将越长; 8.在动态规划中,定义状态时应该保证在各个阶段中所做的决策的相互独立性; 9.对于一个动态规划问题,应用顺推或逆推法可能会得出不同的最优解; 10.对最佳路径（最佳决策过程）所经过的各个阶段，其中每个阶段始点到全过程终点的路径，必定是该阶段始点到全过程终点的一切可能路径中的最佳路径（最优决策）. 二,求解下列各题(共80分) 1. 某市准备在下一年度预算中购置一批救护车,已知每辆救护车购置价为20万元,救护车用于所属两个郊区县,各分配和台,A县救护站从接到电话到救护车出动的响应时间为,B县救护站从接到电话到救护车出动的响应时间为,该市确定如下优先级目标. 2. 某修理店只有一个修理工人,来修理的顾客到达次数服从泊松分布,平均15分钟到达一人,修理时间服从负指数分布,平均需6分钟,若店内已有3个顾客(一个正在服务中,两个等待),那么后来的顾客直接离开,不再排队,试求: 1、顾客到达不用等待的概率； 2、店里的平均顾客数以及等待修理的平均顾客数； 3、顾客来店里一次平均花费的时间以及平均等待的时间； 4、顾客到达后因客满而离去的概率； 5、若问题变为店内已有4个顾客(与3个顾客相比),后来的顾客选择离开,计算此时可以减少的顾客损失率是多少? 3．有4个人,要指派他们分别完成4项工作,每人做各项工作所花费的时间如下表,问指派哪个人去完成某项工作,可使总的花费时间为最小? 工人 工作 A B C D 甲 15 18 21 24 乙 19 23 22 18 丙 26 17 16 19 丁 19 21 23 17 4.某公司有5台设备，分配给所属A,B,C三个工厂。各工厂获得不同的设备台数所能产生效益（万元）的情况如下表。求最优分配方案，使总效益最大。 台数 工厂 0 1 2 3 4 5 A 0 10 15 20 23 25 B 5 17 20 22 23 24 C 7 12 15 18 20 23