管理运筹学试题(A答案).doc_第1页
管理运筹学试题(A答案).doc_第2页
管理运筹学试题(A答案).doc_第3页
管理运筹学试题(A答案).doc_第4页
管理运筹学试题(A答案).doc_第5页
免费预览已结束，剩余6页可下载查看

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、五邑大学试卷答案及评分标准 试卷分类（A卷或B卷） A 学期： 2009 至 2010 学年度第 2 学期 课程： 管理运筹学 专业： 信管、电子商务、市场营销 班级学号： 姓名： 得分一、求解下述线性规划问题（共30分，每小题10分）1 解： (1) 画直角坐标系1分(2) 画约束条件，决定可行域5分(3) 画目标函数线7分(4) 移动目标函数线，得到最优解10分 2. 解：引入松弛变量和人工变量，化标准形为 00M03211001802 1 00104M11001500000110102100104M0011000 因为全体检验数非负，但基变量中存在人工变量，故原问题无可行解。 评分标准：

2、 化标准形 3分 给出初始单纯形表 3分 迭代 3分 判断无可行解 1分3. 解：3111121041310162001102140140010由上表得到最优解，因存在非基变量的检验数为0，故本题具有无穷多解。评分标准：初始单纯形表 4分； 得到最优解 5分； 判断存在无穷多最优解1分。得分二、 已知如下产销量及运价表，求解此运输问题（20分）产销量及运价表解：（1）由伏格尔法求初始调运方案产销平衡表单位运价表（2）用位势法求检验数检验数表（3）因为全体检验数非负，所以初始调运方案即为最优解。评分标准：求初始调运方案 9分求检验数 9分判断最优解 2分得分三、 用隐枚举法求解下述0-1规划问题

3、（15分）解：第一步，将上述线性规划问题转换成规范形式（1）目标函数求极小化，约束条件为“”形式 .2分（2）令， .4分（3）按目标函数变量系数的大小从小到大排列变量，约束条件也作相应的调整 .6分 第二步，检验全零解，不是可行解。 .8分 第三步，依次分枝，直到得到最优解。 本问题的最优解为， .15分得分四、 求解下述标准指派问题（10分） 四人完成四项工作，他们完成各项任务的时间（小时）如下表所示，如何安排四人的工作，才能使完成这四项工作总的时间消耗最少。解：指派方案为：人员1工作4；人员2工作1；人员3工作3；人员4工作2消耗的最小时间为：43评分标准：第一个矩阵 3分；第二个矩阵 5分；给出最优解 2分。得分五、 用动态规划求解下述非线性问题（15分） 解：阶段变量；决策变量；状态变量，表示从到所占有的份额；状态转移率：；允许决策集合：；边界条件：，；递推关系式：； .5分当时， .8分当时， .10分当时， .12分综上：， .15分得分六、 用Dijkstra标号算法求图中开始结点VS到其他各结点的最短路（10分）解：评分标准：漏标或错标1个扣2分。欢迎您的光临，Word文档下载后可修改编辑.双击

人人文库> 全部分类> 教育资料 > 中学教育

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论