《运筹学期末考试试卷》由会员分享，可在线阅读，更多相关《运筹学期末考试试卷（4页珍藏版）》请在金锄头文库上搜索。
1、厦门丈曇运莠曇碟程试衆管理拷旎管狸科醪系2006电&育务专业主考教师：孙见荆 试卷类型:（A卷1. 简要回答下列问题：（1）对取值无约束的变量与 通常设舟，其+0, x；0,在用单纯形算法求 得的最优解中有否可能同时出现坨0,好0 （即坨，町同时为基变量）？为什么？（2）若线性规划的原问题有无穷多个最优解，则其对偶问题是否也一定具有无穷多个最优 解？为什么？（3）为什么一般用伏格尔方法给出的运输问题的初始基可行解，较之用最小元素法给岀的运 输问题的初始基可行解更接近于问题的最优解？（4）为什么在求解目标规划问题时要提出满意解的概念，它同最优解的概念有什么区别？（5）什么是缓冲存储量？建立缓冲存
2、储量的目的，以及它同订货点之间的联系和区别是什 么？2. 己知如下线性规划问题：max Z = 2尢一兀？ + （1 +。）兀3 + 3/?坷+尢2 +兀3 5 6 _ 0v 兀+ 2x7 5 4 + 30兀，兀2 ,兀3 0其中参数ot,卩20,当oc=B二o时，最优解所对应的单纯形表如下表一1所示:表一121100CBXbbXX2兀3兀52X6111100X5100311112031-20试就下列情况进行灵敏度分析,并求新的最优解:（1） P=O, a0； （2） *0, p0o3.某市准备在下一年度预算中购置一批救护车，已知每辆救护车购置价为20万元。救护车 用于所属的两个郊区A县和B县
3、，各分配山台和也台。A县救护站从接到求救电话到救护车 出动的响应时间为（403幼分钊B县的响应时间为（504疋）分钊-该市确定如下优先级目标：P救护车购置费用不要超过400万元；?2A县的响应时间不超过5分钟；P3B县的响应时间不超过5分钟。试：（1）建立目标规划数学模型；（2）若对优先级目标作出调整，B变成P, P3变成P2, 尺变成凡，则其冃标规划数学模型又是什么？4.某公司初步选定6个人去完成4项任务，由于个人和技术专长的不同，他们完成4项任务 所获得的收益如下表一2所示，且规定每个人只能完成一项任务，一项任务只能由一个人来 完成，试从6人中找出4个人，而这四个人如何分派任务可使总收益最
4、大的指派方案。表一2务人编IIIIIIIV1354526768389810410109115121110126131211135.某商场销售一款黑色男鞋，其销售量稳定在大约每季度500双。商场现在的进货策略是每 次订货500双，每次订货成本为30元，每双鞋年库存费为5.6元。当订货量为500双时，该 商场能拿到最低成本价为每双28元的鞋。而供应商提供的其他数量折扣如右下表一3所示：表请问，（1）该商场的最佳订货量是订货量（单位：双）每双价格（单位：元）多少双？（2）如果采纳你的库存建09936议策略，则会比现行库存策略节省10019932多少钱？200299306.木市某新开办公司经理王先生，
5、M30028为了节省办公费用，决定不先购买小骄车，而是头3年用租赁的方式计划租赁一辆新“绅宝” 牌小骄车。王先生与3家汽车经销商联系取得了一些价格信息。每家经销商都愿意为王先生 提供连续3年（36个月）的租赁服务，且在签约时不用付现金。每种租赁服务都包括了月租 费以及一定的里程数，超过这一里程数收取额外附加费用且以公里计价。如下表一4给出了 月租费、上限里程数以及每超额一公里收取的附加费。王先牛决定选择能最大幅度地降低他 36个刀总支出的租赁服务。问题是王先生不是很有把握将来3年他的总行程会有多长。为了 能做出这一决定，他觉得一种明智的做法是先假设他每年行程为12000公里、15000公里或
6、18000公里。做出这一假设后，王先生就可以估计出这3家租赁服务所带來的总支出。请问:（1）外部随机事件是什么？ （2）构造王先生该问题的支付矩阵；（3）如果王先生并不知道 这3种里程数假设哪个最恰当，请使用乐观法、悲观法以及后悔值法将分别得出什么样的决 策推荐方案;（4）假设王先生每年行驶12000、15000和18000公里的概率分别为0.5、0.4、 0.1,那么依据期望值法则，王先生将会选择哪种方案？表一4经销商月租费（美元）上限里程数（公里）每超额公里收费（美元）经销商1299360000.15经销商2310450000.20经销商332554000057.已知有一工程，由八道工序组成，详细资料由如下表一5所示。试（1）绘制该项工程的 网络图并计算网络时间；（2）求出该网络图的关键工序和关键路线；（3）求出该项工程的最 低成本日程。表一5工序作业时间紧前工序正常进度的工序直 接费用（百元）赶进度一天工序 所需费用（百元）A4205B8304C6B153D3A52E5A184F7A407G4B、D103H3E、F、G156合计153工程的间接费用5 （百元/天）
