运筹学_模拟试题

1、运筹学测试卷试题代码：453 试题名称：运筹学（本科）考生注意本试题共 七 题，共 3 页，请考生认真检查；请务必将答案写在答卷纸上，写在试卷上的答案无效。题号一二三四五六七总分得分签字一、对约束条件（20分） 说明解X=（1,2,1,0,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。二、已知线性规划问题（20分） 其最优解为1求k的值；2求出对偶问题的最优解三、已知某运输问题的产销平衡表与单位运价表如下表所示（25分）Ai BjB1B2B3B4B5产量A1101520204050A22040153030100A33035405525150销量251156030701求最优调拨方

2、案；2如产地A3的产量变为130，又B2地区需要的115单位必须满足，试重新确定最优调拨方案四、塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：1.书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间（单位：小时）。试问营销经

3、理应该将哪一项任务指派给哪一个人，才能使总时间最小？（20分）表1 塞尔默公司问题中的有关数据文字处理制作电脑图材料准备记录安35412740伊恩47453251琼39563643肖恩32512546五、用动态规划方法求解下列问题（25分） 六、求解下图的中国邮路问题（20分）62342512216七、选择（20分）1标准形式的线性规划问题，其可行解（ ）是基可行解，最优解（ ）是可行解，最优解（ ）在可行域的某一顶点。（a）一定 （b）不一定 （c）一定不2影子价格是（ ），其经济意义为（ ）（a）对偶最优解 （b） （c）约束资源的供应限制 （d）约束条件所付的代价3运用表上作业法求解运输

4、问题时，计算检验数可用（ ）（a）闭回路法 （b）西北角法 (c) 位势法 (d) 最小元素法4动态规划的研究对象是（ ），其求解的一般方法是（ ）（a）最优化原理 （b）静态决策 （c）逆序求解 （d）函数迭代法 （e）多阶段决策过程试题四答案解：首先将解代入约束条件，满足，说明是可行解 线性相关，此解不是基可行解选取 作为基变量， 线性无关。 令 ，解出 得出一个基可行解即。解：写出原问题的对偶问题得 由互补松弛定理：得 得 联立得 而代入 则 综上，对偶问题最优解为三、解：（1）表上作业法求解得： 销产产 100 1550 2015 200 403550-10 2010 4015 156

5、0 3030 30151000 3015 3565 4025 5515 257015010销251156030703002025153015检验数，此方案最优（2）增加虚拟产地 销产产 1015 1550 2030 2015 403550-25 2025 400 1560 3015 3001000 3015 3565 4030 5530 2565130-5 010 M 015 015 0520-20销251156030703002040153030检验数，此方案最优解：用匈牙利法求解 最优方案为：肖恩 文字处理，伊恩 制作电脑图 安 材料准备， 琼 记录 最小时间解：按变量划分为三个阶段 可以提供第到第 阶段的资源数， 第三