运筹学期末考试试卷

《运筹学期末考试试卷》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、厦门丈曇《运莠曇》碟程试衆管理拷旎管狸科醪系2006电&育务专业主考教师：孙见荆试卷类型:（A卷》1.简要回答下列问题：（1）对取值无约束的变量与通常设舟，其+^>0,x；>0,在用单纯形算法求得的最优解中有否可能同时出现坨>0,好>0（即坨，町同时为基变量）？为什么？（2）若线性规划的原问题有无穷多个最优解，则其对偶问题是否也一定具有无穷多个最优解？为什么？（3）为什么一般用伏格尔方法给出的运输问题的初始基可行解，较之用最小元素法给岀的运输问题的初始基可行解更接近于问题的最优解？（4）为什么在求解目标规划问题时要提出满意解的概念，它同最优解的概念有什么区别？（5

2、）什么是缓冲存储量？建立缓冲存储量的目的，以及它同订货点之间的联系和区别是什么？2.己知如下线性规划问题：maxZ=2尢］一兀？+（1+。）兀3+3/?坷+尢2+兀356_0v—兀］+2x754+30兀］，兀2,兀3»0其屮参数ot,卩20,当oc=B二o时，最优解所对应的单纯形表如下表一1所示:表一12■1100CBXbbXX2兀3兀52X6111100X51003111120•3・1-20试就下列情况进行灵敏度分析,并求新的最优解:（1）P=O,a>0；（2）*0,p>0o3.某市准备在下一年度预算中购置一批救护车，已知每辆救护车购置价为20万元。救护车用

3、于所属的两个郊区A县和B县，各分配山台和也台。A县救护站从接到求救电话到救护车出动的响应时间为（40・3幼分钊B县的响应时间为（50・4疋）分钊-该市确定如下优先级目标：P救护车购置费用不要超过400万元；?2A县的响应时间不超过5分钟；P3——B县的响应时间不超过5分钟。试：（1）建立目标规划数学模型；（2）若对优先级目标作出调整，B变成P,P3变成P2,尺变成凡，则其冃标规划数学模型又是什么？4.某公司初步选定6个人去完成4项任务，由于个人和技术专长的不同，他们完成4项任务所获得的收益如下表一2所示，且规定每个人只能完成一项任务，一项任务只能由一个人来完成

4、，试从6人中找出4个人，而这四个人如何分派任务可使总收益最大的指派方案。表一2务人编IIIIIIIV1354526768389810410109115121110126131211135.某商场销售一款黑色男鞋，其销售量稳定在大约每季度500双。商场现在的进货策略是每次订货500双，每次订货成本为30元，每双鞋年库存费为5.6元。当订货量为500双时，该商场能拿到最低成本价为每双28元的鞋。而供应商提供的其他数量折扣如右下表一3所示：表请问，（1）该商场的最佳订货量是订货量（单位：双）每双价格（单位：元）多少双？（2）如果采纳你的库存建0〜9936议策略，则会比现

5、行库存策略节省100〜19932多少钱？200〜299306.木市某新开办公司经理王先生，M30028为了节省办公费用，决定不先购买小骄车，而是头3年用租赁的方式计划租赁一辆新“绅宝”牌小骄车。王先生与3家汽车经销商联系取得了一些价格信息。每家经销商都愿意为王先生提供连续3年（36个月）的租赁服务，且在签约时不用付现金。每种租赁服务都包括了月租费以及一定的里程数，超过这一里程数收取额外附加费用且以公里计价。如下表一4给出了月租费、上限里程数以及每超额一公里收取的附加费。王先牛决定选择能最大幅度地降低他36个刀总支出的租赁服务。问题是王先生不是很有把握将来3年他的总

6、行程会有多长。为了能做出这一决定，他觉得一种明智的做法是先假设他每年行程为12000公里、15000公里或18000公里。做出这一假设后，王先生就可以估计出这3家租赁服务所带來的总支出。请问:（1）外部随机事件是什么？（2）构造王先生该问题的支付矩阵；（3）如果王先生并不知道这3种里程数假设哪个最恰当，请使用乐观法、悲观法以及后悔值法将分别得出什么样的决策推荐方案;（4）假设王先生每年行驶12000、15000和18000公里的概率分别为0.5、0.4、0.1,那么依据期望值法则，王先生将会选择哪种方案？表一4经销商月租费（美元）上限里程数（公里）每超额公里收费（

7、美元）经销商1299360000.15经销商2310450000.20经销商3325540000」57.已知有一工程，由八道工序组成，详细资料由如下表一5所示。试（1）绘制该项工程的网络图并计算网络时间；（2）求出该网络图的关键工序和关键路线；（3）求出该项工程的最低成本日程。表一5工序作业时间紧前工序正常进度的工序直接费用（百元）赶进度一天工序所需费用（百元）A4205B8304C6B153D3A52E5A184F7A407G4B、D103H3E、F、G156合计153工程的间接费用5（百元/天）