管理运筹学试题四(含答案)

《管理运筹学试题四(含答案)》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、运筹学试题四一、对约束条件（20分）说明解X=（1,2,1,0,0,0,0）T是不是基可行解，假定不是，试找出一个基可行解。二、已知线性规划问题（20分）其最优解为1．求k的值；2．求出对偶问题的最优解三、已知某运输问题的产销平衡表与单位运价表如下表所示（25分）AiBjB1B2B3B4B5产量A1101520204050A22040153030100A33035405525150销量251156030701．求最优调拨方案；2．如产地A3的产量变为130，又B2地区需要的115单位必须满足，试重新确定最优调拨方案四、塞尔默公司的营销经理将要主持

2、召开一年一度的由营销区域经理以及销售人员参加的销售协商会议。为了更好地安排这次会议，他雇佣了四个临时工（安、伊恩、琼、肖恩），每一个人负责完成下面的一项任务：1.书面陈述的文字处理；2.制作口头和书面陈述的电脑图；3.会议材料的准备，包括书面材料的抄写和组织；4.处理与会者的提前和当场注册报名。虽然这四个临时工都有完成这四项任务所需的基本能力，但是在他们完成每一项任务时所表现出来的有效程度是有很大差异的。表1显示了每一个人完成每一项任务所用的时间（单位：小时）。试问营销经理应该将哪一项任务指派给哪一个人，才能使总时间最小？（20分）表1塞尔默公司

3、问题中的有关数据文字处理制作电脑图材料准备记录安35412740伊恩47453251琼39563643肖恩32512546五、用动态规划方法求解下列问题（25分）六、求解下图的中国邮路问题（20分）62342512216试题四答案一、解：（1）首先将解代入约束条件，满足，说明是可行解线性相关，此解不是基可行解（2）选取作为基变量，线性无关。令，解出得出一个基可行解即。二、解：写出原问题的对偶问题得由互补松弛定理：得①得②①②联立得而代入③③则综上，，对偶问题最优解为三、解：（1）表上作业法求解得：销产产10015502015200403550-1

4、02010401515603030301510003015356540255515257015010销251156030703002025153015检验数，此方案最优（2）增加虚拟产地销产产1015155020302015403550-25202540015603015300100030153565403055302565130-5010M0150150520-20销251156030703002040153030检验数，此方案最优四、解：用匈牙利法求解~~~最优方案为：肖恩文字处理，伊恩制作电脑图安材料准备，琼记录最小时间四、解：按变量划分为

5、三个阶段可以提供第到第阶段的资源数，第三阶段：其中第二阶段：其中第三阶段：其中，其中，五、解：将奇数点变为偶数点得经检验，重复边权小于等于非重复边权，此时为最优解