试题四 试题代码:453试题名称:运筹学 考生注意 1.本试题共七题,共3页,请考生认真检查 2.请务必将答案写在答卷纸上,写在试卷上的谷案无效 题得签 号分字 总分 对约束条件(20分) +xs+ -17 x3 2 +x6+3x 7 x≥0j=1,…,7 说明解Ⅹ=(1,2,1,0.0,0,0)ˉ是不是基可行解,假定不是,试找出一个基可行解 、已知线性规划问题(20分) minz=2x1-x2+ 2x3 x3=4 x1+x2-kx2≤6 XI 其最优解为x1=-5,x2=0,x3=-1 1.求k的值 2.求出对偶问题的最优解 三、已知某运输问题的产销平衡表与单位运价表如下表所示(25分) B B B 10 B50 20 20 50 销量 l15 1.求最优调拨方案; 2.如产地A3的产量变为130,又B2地区需要的115单位必须满足,试重新确定最优调 拨方案 四、塞尔默公司的营销经理将要主持召开一年一度的由营销区域经理以及销售人员参加的销 售协商会议。为了更好地安排这次会议,他雇佣了四个临时工(安、伊恩、琼、肖恩),每 个人负责完成下面的一项任务:1.书面陈述的文字处理:2制作口头和书面陈述的电脑图 3会议材料的准备,包括书面材料的抄写和组织;4处理与会者的提前和当场注册报名。虽 然这四个临时工都有完成这四项任务所需的基本能力,但是在他们完成每一项任务时所表现 出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间(单位 小时)。试问营销经理应该将哪一项任务指派给哪一个人,才能使总时间最小?(20分) 表1塞尔默公司问题中的有关数据 文字处理制作电脑 材料准试题四 试题代码：453 试题名称：运筹学 考生注意∶ １．本试题共 七 题，共 3 页，请考生认真检查； ２．请务必将答案写在答卷纸上，写在试卷上的答案无效。 题号 一 二 三 四 五 六 七 总分 得分 签字 一、对约束条件（20 分）      − − − + + = − − − + + = − − − − + = −  = x x x x x x x x x x x x x x j j 1 2 3 5 6 3 4 6 7 1 2 4 7 4 8 17 2 2 3 2 4 10 2 9 0 1,,7 说明解 X=（1,2,1,0,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。 二、已知线性规划问题（20 分）      0, 0 6 4 m 2 2 1 2 1 2 3 1 2 3 1 2 3   − + −  − + + = = − + x x x x kx x x x inz x x x 其最优解为 x x x 1 = −5 , 2 = 0 , 3 = −1 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 塞尔默公司问题中的有关数据 文字处理 制作电脑图 材料准备 记录