- 1、本文档共4页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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分)
阅卷签名
本题得分
您可能关注的文档
- 资管系统指标分解考核办法.docx
- 资源枯竭型城镇困境凸现贫困加剧成因的思考.pdf
- 赏析《万水千山走遍》.doc
- 赋值与集合 - Values and Collections.pdf
- 资源的影子价格与对偶最优解的非唯一性.pdf
- 赏析两组形似质同的高考试题.pdf
- 赖大仁 从文学理论教学看当代文论建设与创新.pdf
- 赣南师院专升本考试大纲.doc
- 赣北前震旦纪微古植物组合及其时代讨论.pdf
- 赖欣巴哈的科学哲学.pdf
- 招生宣传与社交媒体策略.pptx
- 2025-2030橙汁产业规划专项研究报告.docx
- 2025-2030散装盐行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2025-2030板鞋行业发展分析及投资价值研究咨询报告.docx
- 2025-2030数码文化设备产业市场深度调研及发展趋势与投资研究报告.docx
- 2025-2030气体燃料内燃机行业发展分析及投资价值研究咨询报告.docx
- 2025-2030氯化锌干电池行业市场现状供需分析及重点企业投资评估规划分析研究报告.docx
- 2025-2030核磁共振设备市场前景分析及投资策略与风险管理研究报告.docx
- 2025-2030棉花行业风险投资运行分析及运作模式与投融资研究报告.docx
- 2025-2030殷瓦钢行业市场深度调研及前景趋势与投资研究报告.docx
文档评论(0)