网站大量收购独家精品文档,联系QQ:2885784924

运筹学试题09-10第一学期简化版.doc

  1. 1、本文档共4页,可阅读全部内容。
  2. 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
运筹学试题09-10第一学期简化版

2009-2010学年第一学期2007级工商管理等专业《运筹学》试卷 简算题(每小题5分,共10分) 1.已知效率矩阵A, 求其最小指派 2.求下面网络图的最小树及树长 二、已知线性规划问题: (6)将上面的标准型填入下面的单纯形表中并给出一步迭代计算(4分) CB XB b b/αj σj σj 三、已知某运输问题的物资调运表如下: 销地 产地 B1 B2 B3 B4 产量 A1 4 3 4 6 60 A2 1 2 5 10 90 A3 2 7 5 4 50 销量 60 50 60 30 (1)请用最小元素法在上表中给出该运输问题的初始运输方案(6分) (2)请在下表中给出(1)中初始运输方案的所有空格检验数(6分) 4 3 4 6 1 2 5 10 2 7 5 4 (3)判别(1)中的初始运输方案是否最优,若不是,请在下表给出调整后的运输方案(6分) 4 3 4 6 1 2 5 10 2 7 5 4 四.已知一项工程中各项作业的数据资料如下表: 作业 A B C D E F G H I J 时间(天) 10 5 3 4 4 5 6 6 6 5 紧前作业 - - A A B,C B,C D,E DE F,G H,I (1)绘制该工程的计划网络图(4分)(3)找出关键路径(1分) (2)完成下表(计算各项作业的最早开始/结束时间、最迟开始/结束时间和总时差)(10分) 作业 紧前作业 时间 tES tEF tLS tLF R A - 10 B - 5 C A 3 D A 4 E BC 4 F BC 5 G D,E 6 H D,E 6 I FG 6 J H I 5 五.某公司为了扩大市场,须举办一个展销会,会址有甲、乙、丙三处可供选择,展销效益除与会址有关外还与天气有关,具体见下表。 天气 效益 会址 晴 阴 雨 乐观 主义 悲观 主义 等可能 最小后 悔值法 折衷 主义 甲 40 60 10 乙 50 40 15 丙 60 20 12 选择会址 完成上表(用不确定型决策的五种决策准则选择会址,其折衷主义的折衷系数λ=1/2)(15分) 六、已知矩阵对策G={S1,S2;A},其中支付矩阵 七、某银行根据当地的供应情况,拟拨调资金a(a0)对百货业和五金业予以低息贷款。但资金所限,只能在7个百货企业A1~A7中选3~4个,在5个五金企业A8~A12中选2~3个,给予贷款。又知企业Ai若获得贷款ai(ai0)则年可创利润bi(bi0)。问银行应如何发放贷款可使年创总利润最大。要求写出问题的0-1规划模型(不必求解)。(5分) 第 1 页 共 3 页 (1)判断该对策问题是否有鞍点(2分) (2)若无鞍点,则通过优超原则简化支付矩阵为最简矩阵(4分) (3)以上面最简矩阵为对策矩阵,求局中人最优混合策略(6分) (4)给出原对策问题的最优混合策略及对策值(3分) (1)画出该问题的可行域D(3分) (2)求可行域中所有顶点的坐标(5分) (3)求该问题的最优解及最优值(3分) (4)写出该问题的标准型(3分) (5)写出该线性规划问题(非标准型)的对偶规划(4分) 阅卷签名 本题得分

文档评论(0)

hhuiws1482 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:5024214302000003

1亿VIP精品文档

相关文档