运筹学_模拟试题..docVIP

运筹学测试卷 试题代码：453 试题名称：运筹学（本科） 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； ２．请务必将答案写在答卷纸上，写在试卷上的答案无效。 题号 一 二 三 四 五 六 七 总分 得分 签字 一、对约束条件（20分） 说明解X=（1,2,1,0,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。 二、已知线性规划问题（20分） 其最优解为 1．求k的值； 2．求出对偶问题的最优解 三、已知某运输问题的产销平衡表与单位运价表如下表所示（25分） Ai Bj B1 B2 B3 B4 B5 产量 A1 10 15 20 20 40 50 A2 20 40 15 30 30 100 A3 30 35 40 55 25 150 销量 25 115 60 30 70 1．求最优调拨方案； 2．如产地A3的产量变为130，又B2地区需要的115单位必须满足，试重新确定最优调拨方案 四、塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：1.书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间（单位：小时）。试问营销经理应该将哪一项任务指派给哪一个人，才能使总时间最小？（20分） 表1 塞尔默公司问题中的有关数据 文字处理 制作电脑图 材料准备 记录 安 35 41 27 40 伊恩 47 45 32 51 琼 39 56 36 43 肖恩 32 51 25 46 五、用动态规划方法求解下列问题（25分） 六、求解下图的中国邮路问题（20分） 七、选择（20分） 1．标准形式的线性规划问题，其可行解（ ）是基可行解，最优解（ ）是可行解，最优解（ ）在可行域的某一顶点。 （a）一定 （b）不一定 （c）一定不 2．影子价格是（ ），其经济意义为（ ） （a）对偶最优解 （b） （c）约束资源的供应限制 （d）约束条件所付的代价 3．运用表上作业法求解运输问题时，计算检验数可用（ ） （a）闭回路法 （b）西北角法 (c) 位势法 (d) 最小元素法 4．动态规划的研究对象是（ ），其求解的一般方法是（ ） （a）最优化原理 （b）静态决策 （c）逆序求解 （d）函数迭代法 （e）多阶段决策过程 试题四答案 解： 首先将解代入约束条件，满足，说明是可行解 线性相关，此解不是基可行解 选取 作为基变量， 线性无关。 令 ，解出 得出一个基可行解 即。 解：写出原问题的对偶问题得 由互补松弛定理：得 ① 得 ② ①②联立得 而代入③ ③ 则 综上，，对偶问题最优解为 三、解：（1）表上作业法求解得： 销 产 产 10 0 15 50 20 15 20 0 40 35 50 -10 20 10 40 15 15 60 30 30 30 15 100 0 30 15 35 65 40 25 55 15 25 70 150 10 销 25 115 60 30 70 300 20 25 15 30 15 检验数，此方案最优 （2）增加虚拟产地 销 产 产 10 15 15 50 20 30 20 15 40 35 50 -25 20 25 40 0 15 60 30 15 30 0 100