版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、2012-2013 上学期经济信息管理及计算机应用系运筹学期末考试试题及答案 班级:学号、单项选择题:1、在下面的数学模型中,属于线性规划模型的为(A )min S 3X Y maxS 4X YB2X Y 1 A. s. t.XY 3 C.X, Y 0X, Y 022max2 2 s x rmin S 2XYs. t.X Y 2D. s. t.XY3X, Y 0X, Y 02、线性规划问题若有最优解,则一定可以在可行域的(A )上 达到。A.顶点 B .内点C .外点D .几何点3、在线性规划模型中,没有非负约束的变量称为(C )A. 多余变量 B.松弛变量C.自由变量 D.人工变量4、若线性
2、规划问题的最优解同时在可行解域的两个顶点处达到, 那么该线性规划问题最优解为(C )。A.两个B.零个C.无穷多个D.有限多个5、线性规划具有唯一最优解是指(B )A.最优表中存在常数项为零B.最优表中非基变量检验数全部 非零C.最优表中存在非基变量的检验数为零D.可行解集合有界6、设线性规划的约束条件为Xl X2 X3 32x1 2x2 x-i 4Xl, , X4 0则基本可行解为(C )o(3, 4, 0, 0)(3, 0, 4, 0)此时所求出的检验数一定是全部C.小于零D.大于或A. (0, 0, 4, 3)B.C. (2, 0, 1, 0)D.7、若运输问题已求得最优解, (D )A
3、、小于或等于零B.大于零 等于零8、对于m个发点、n个收点的运输问题,叙述错误的是(D )A.该问题的系数矩阵有mX n列B.该问题的系数矩阵有m+n行C.该问题的系数矩阵的秩必为m+n-1 D.该问题的最优解 必唯一9、关于动态规划问题的下列命题中错误的是(A )A、动态规划分阶段顺序不同,则结果不同B、状态对决策有影响C、动态规划中,定义状态时应保证在各个阶段中所做决策的相对 独立性D、动态规划的求解过程都可以用列表形式实现10、若P为网络G的一条流量增广链,则P中所有正向弧都为 G的A.对边B.饱和边 C.邻边D.不饱和边一、判断题。1、图解法和单纯形法虽然求解的形式不同,但从几何上理解
4、,两 者是一致的。(T )2、单纯形法的迭代计算过程是从一个可行解转换到目标函数值更 大的另一个可行解。(F )3、一旦一个人工变量在迭代中变为非基变量后,该变量及相应列 的数字可以从单纯形表中删除,而不影响计算结果。(T )4、若线性规划问题中的bi,cj值同时发生改变,反映到最终单纯 形表中,不会出现原问题与对偶问题均为非可行基的情况。(F )5、若线性规划的原问题有无穷多最优解,则其对偶问题也一定具 有无穷多最优解。(T )6、运输问题的表上作业法实质上就是求解运输问题的单纯形法。(T )7、对于动态规划问题,应用顺推或逆推解法可能会得出不同的最 优解。(F )8、动态规划的基本方程是将
5、一个多阶段的决策问题转化为一系列 具有递推关系的单阶段的决策问题。(T )9、图论中的图不仅反映了研究对象之间的关系,而且是真实图形 的写照,因而对图中点与点的相对位置、点与点连线的长短曲直 等都要严格注意。(F )10、网络最短路线问题和最短树问题实质上是一个问题。(F ) 二、填空题。1、线性规划中,满足非负条件的基本解称为基本可行解, 对应的基称为可行基。2、线性规划的目标函数的系数是其对偶问题的右端常数; 而若线性规划为最大化问题,则对偶问题为最小化问题。3、在运输问题模型中,mnl个变量构成基变量的充要条件是 不含闭回路。4、动态规划方法的步骤可以总结为:逆序求解最优目标函数,顺序求
6、_最优策略、_最优路线 和_最优目标函数值 O5、工糧路线问颠也称为霰短路问题,根据问题的不同分为定步数问题和不定步数问题;对不定步数问题,用迭代法求解,有函 数迭代法和策略迭代法两种方法。6、在图论方法中,通常用点表示人们研究的对象,用边 表示对象之间的联系。7、线性规划 maxZ xi X2, 2xi X2 6, 4xi X2 8, xi, X2 0 的最优解是(0,6),它的第1、2个约束中松驰变量(S】,S2)二(0,2)8、运输问题的检验数入门的经济含义是(&j增加一个单位总运 费增力口入门)四、计算题。1、考虑线性规划问题:max z 2 xi 4x2 3x33xi 4x2 2x3
7、 602 xi X2 2x3 40 s. t.xi 3x2 2x3 80X1 , X2 , X3 0(a) 、写出其对偶冋题;(b) 、用单纯形方法求解原问题;(c) 、用对偶单纯形方法求解其对偶问题;(d)、比较(b) ( c)计算结果。1:解a)、其对偶问题为min z 60 丫、40 y2 80y33yi 2 y2 ys 2 豹鑿 yi, ys, ys ob) 、用单纯形方法求解原问题时每步迭代结果:原问题解第一步(0, 0, 0, 60, 40, 80)第二步(0, 15, 0, 0, 25, 35)第三步(0, 20/3, 50/3, 0, 0, 80/3)c) 、用对偶单纯形方法求
8、解对偶问题时每步迭代结果:对偶问题问题解第一步(0, 0, 0, -2, -4, 3)第二步(1, 0, 0, 1, 0, -1)(5/6, 2/3, 0, 11/6, 0, 0)第三步d) 、对偶问题的实质是将单纯形法应用于对偶问题的求解,又 对偶问题的对偶即原问题,因此(b)、( c)的计算结果完全 相同。五、证明题:1、对问题 minf (xl,x2)二x2+25x22 中的变量 x二(xl,x2) T 作线性变换:yl=xl, y2=5x2则,原来的无约束优化问题变为:minF (yl,y2) =yl2+y22证明:从任意初始点yO出发,用最速下降法问题(* * )迭代 一轮即可求得最优化解,从中你可以得到什么启示?证:从任意初始点为yO=(yrO, y20 )T,令PO=-f (yO),则代入 f (y) = (l+2t厂2(ylO厂2+(y20厂2,令df/dt
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 疾病早期筛查与健康教育
- 2027年寒假开学摸底考试七年级英语专题训练卷及答案解析
- 志愿者医疗急救常识培训资料
- 肠道疾病的诊断与治疗新方法
- 2027年春季开学考试高二物理复习卷及答案
- 2027年春季开学考试九年级地理测试卷及答案
- 血管紧张素转化酶抑制剂研究进展
- 2027年四川省高考英语模拟卷电子版
- 烘焙钢行业前景如何?2032年预计达0.46亿美元CAGR 5.5%
- 电商运营策划团队销售成效评估表
- 2026年软件工程师系统架构设计考核试题及答案
- 4.1 《观察的范围》教案 2026-2027学年四年级上册数学北师大版
- 2026年高考数学命题特征分析及2027届高三复习备考策略讲座
- 货运公司安全生产责任考核标准
- 转诊转科交接管理
- DB13 2081-2014 工业和民用燃料煤
- 2025全国农业(水产)行业职业技能大赛(水生物病害防治员)选拔赛试题库(含答案)
- T-CEPPEA 5002-2019 电力建设项目工程总承包管理规范
- 2020-2025年中国湖北省开发区行业市场调查研究及投资前景预测报告
- 超星尔雅学习通《舌尖上的植物学(北京大学)》2025章节测试附答案
- 2024年全国智慧旅游发展报告-中国旅游研究院
评论
0/150
提交评论