运筹学模拟试题-副本解析
15页1、一、填空题:(10分)1、运输问题中,求总利润最大时,当运输图所有空格的检验数 ,得最优解; 求总运费最小时,当运输图所有空格的检验数 ,得最优解。2、若线性规划问题的最优基为B,则问题的最优值为 ,线性规划的对偶问题的最优解是 ,其中Cb是基B所对应的基变量在目标函数中的系数向量,maxZ =CX线性规划问题是:AX=bX 03、运输问题中,当总供应量小于总需求量时,求解时需虚设一个 点,此点的 供应量应 (总需求量与总供应量之差)。4、结点的最迟完成时间又称 时间,若将最迟完成时间后延,将使整个网络 工期。5、树是 的连通图,在树上任意除去一条边则该树余下的图 。二、单项选择题(10分)1、为了在各住宅之间安装一条供暖管道,若要求所用材料最省,则应采用()。A.求最大流量法B.求最小支撑树法C.求最短路线法D.树的逐步生成法2、在网络计划中,进行时间与成本优化时,随工期延长,简介费用将()。A.减少B.增加C.不变D.不易估计3、图论中,图的基本要素是()。A.点和带方向的连线B.点和线C.点及点与点之间的连线D.点和一定要带权的连线三、判断题。(10分)1、线性规划模型中增加一个
2、约束条件,可行域的范围一般将缩小, 减少一个约束条件,可行域的范围一般将扩大。2、根据对偶问题的性质,当原问题为无界解时,其对偶问题无可行解,反之,当对偶 问题无可行解时,其原问题具有无界解。3、运输问题是一种特殊的线性规划模型,因而求解结果也可能出现下列四种情况之 一:有唯一最优解,有无穷多最优解,无界解,无可行解。4、目标规划中,英同时包含系统约束(绝对约束)与目标约束。5、用分枝定界法求解一个极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值得下界。四、建立数学模型题:(8分)某饲养场饲养动物出售,设每头动物每天至少需 700克蛋白质、30克矿物质、100毫克维生素。现有五种饲料可供选用,各种饲料每公斤营养成分含量及单价如下表所示:要求确定既满足动物生长的营养需要,又使费用最省的选用饲料的方案。蛋白质(克)矿物质(克)维生素(毫克)价格(元/千克)1310.50.2220.51.00.7310.20.20.446220.35180.50.80.8五、(8分)已知线性规划问题maxZ 二 xi 2x2 3x3 4x4xi+2x2+2x3 /202x#x2+3x3+
3、 2x4*0x1, x2, x3, x4 - 0其对偶问题最优解为y1=1.2,丫2 = 0.2,试根据队友理论求出原问题的最优解。#六、已知运输问题的供需关系表与单位运价表如下所示,试用伏格尔法求出该问题的近似最优解。(6分)甲乙丙丁132765027523603254525销量60402015七、用图解法找出下列目标规划问题的满意解(8分)min Z = Pid3Pzd; P3(ddi)6xi + 2x2 + d-d:=24* xi 、2 -d2=5 +5x2 +d3-d3=15 十xi,x20dd (i =1,2,3)八、请用匈牙利法求解该指派问题:(8分)382103已知效率矩阵如下:8729764275842359106910九、网络最大流问题:(12分)卜面为一容量网络,各弧上的(f ,.)代表该弧的(可行流流量,容量)ij C|j请用标号法求出该网络最大流。一、单项选择题:(10分)1、若用图解法求解线性规划问题,则该问题所包含决策变量的数目应为()A、二个B、五个以上C、三个以上D、无限制2、原问题的检验数对应于对偶规划的一个解,符号相反,对偶规划的检验数对 应于原规划
《运筹学模拟试题-副本解析》由会员工****分享,可在线阅读,更多相关《运筹学模拟试题-副本解析》请在金锄头文库上搜索。
龙门吊基础
骨干老师远程培训总结
武龙小学安全管理办法
辽宁省大连市第十六中学高一下学期第一次调研问卷生物试题图片版
九年级作文暑假700字2022
激光焊接_切割工艺设备实践_二_讲解
优秀员工演讲稿合集八篇
语文阅读理解答题方法及技巧
高二物理上学期第五次月考试题
业务员主题的年度计划标准样本(7篇).doc
2023年10月威海市房地产市场调研报告
2016海南高考化学试题及答案解析详解
六年级上册美术
安全工程师考试精华题
2022湖畔文学社工作总结
教师年度个人总结报告.doc
泰国电话卡全攻略
单粒粒级颗粒级配(以%计 粒径:mm)
保健黄酒项目可行性研究报告写作范本
工程造价管理制度五大方面存在的问题
2023-02-16 107页
2022-09-19 6页
2022-09-09 13页
2023-03-23 3页
2024-01-03 22页
2022-07-31 4页
2023-03-04 22页
2023-09-01 15页
2023-01-30 35页
2023-03-23 2页