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