2022年运筹学期末复习题及答案.docx

精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆19、 简述线性规划模型主要参数（p11）（1）、价值系数：目标函数中决策变量前的系数为价值系数（2）、技术系数：约束条件中决策变量前的系数（3）、约束条件右边常数项15、简述线性规划解几种可能的结果（情形）（ppt 其次章 39 或 89 页）（1）. 有唯独最优解 单纯形法中在求最大目标函数的问题时,对于某个基 本可行解,全部 j 0 （2）. 无可行解,即可行域为空域,不存在满意约束条件的解,也就不存在 最优解了；（3）. 无界解, 即可行域的范畴延长到无穷远,目标函数值可以无穷大或无穷小,一般来说,这说明模型有错,忽视了一些必要的约束条件（4）. 无穷多个最优解,就线段上的全部点都代表了最优解（5）退化问题,基变量有时存在两个以上相同的最小比值,这样在下一次 迭代中就有一个或几个基变量等于零,用图解法无退化解 1、简述单纯形法的基本思路（p70）从可行域中某一个顶点开头,判定此顶点是否是最优解,如不是 , 就再找另一个使得其目标函数值更优的顶点,称之为迭代, 再判定此点是否是最优解； 直到找到一个顶点为其最优解, 就是使得其目标函数值最优的解,或者能判定出线 性规划问题无最优解为止；17、简述线性规划中添加人工变量的前提（p85）在系数矩阵中直接找不到初始可行解, 进而通过添加人工变量的方法来构造 初始可行基,得出初始基本可行解 p122）10、简述线性规划对偶问题的基本性质（1）对称性（ 2）弱对偶性（ 3）强对偶性（ 4）最优性（ 5）互补放松型 原函数与对偶问题的关系1）求目标函数最大值的线性规划问题中有n 个变量 m 个约束条件, 它的约束条件都是小于等于不等式；而其对偶就是求目标函数为最小值的线性规划问题,有 m个变量 n 个约束条件,其约束条件都为大于等于不等式；名师归纳总结 2 ）原问题的目标函数中的价值系数为对偶问题中的约束条件的右边常数项,并第 1 页,共 9 页- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆且原问题的目标函数中的第i 个价值系数就等于对偶问题中的第i 个约束条件的右边常数项；3）原问题的约束条件的右边常数项为对偶问题的目标函数中价值系数；并且原问题的第 i 个约束条件的右边常数项就等于零对偶问题的目标函数中的第 i 个变量的系数；4）对偶问题的约束条件的系数矩阵A 是原问题约束矩阵的转置；5、运输问题是特别的线性规划问题,但为什么不用单纯形法求解由于这类线性规划问题在结构上存在着特别性, 表上作业法依据运输问题的特点来设计的特别的单纯形法,可以更加形象直观简洁的解决运输问题；9、简述表上作业法的基本步骤（1）用最小元素法找出初始基可行解, 也就是初始调运方案； 对于有 m个产地 n 个销地的产销平稳问题, 就有 m个关于产量的约束方程和 n 个关于销量的约束方程；由于产销平稳, 其模型最多只有m+n-1个独立的约束方程, 即运输问题有 m+n-1个基变量；在 m× n 的产销平稳表上给出 m+n-1个数字格,其相对应的 调运量的值即为基变量的值；（2）求各非基变量的检验数；（3）用闭回路法来判别问题是否达到最优解；如已是最优解就停止运算,否就连续下一步；（4）用闭回路法进行基变换,确定入基变量和出基变量,找出新的基本可 行解；在表上用闭回路法调整；11、简述指派问题的标准形式及数学 模型（ ppt 或书上 p179）设 n 个人被安排去做 n 件工作,规定每个人只做一件工作, 每件工作 只有一个人去做； 已知第 i 个人去做 第 j 件工作的效率 （时间或费用） 为 Cij i =1.2 n; j =1.2 n 并假设 Cij0；问应如何安排才能使总效率 （时 间或费用）最高？名师归纳总结 - - - - - - -第 2 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆12、简述分枝定界法的基本步骤分枝定界法是先求解整数规划的线性规划问题；假如其最优解不符合整数条件,就求出整数规划的上下界, 用增加约束条件的方法, 把相应的线性规划的可 行域分成子区域（称为分枝） ,再求解这些子区域上的线性规划问题,不断缩小 整数规划的上下界的距离,最终得整数规划的最优解；基本思路：1、先求出线性规划的解2、确定整数规划的最优目标函数值z* 初始上界和下界 z 3、将一个线性规划问题分为两枝,并求解4、修改最优目标函数上、下界5、比较与剪枝：各分枝的目标函数值中,如有小于 Z 者,就剪掉此枝,说明此子问题已经探清,不必再分枝了 ; 否就连续分枝；6、如此反复进行,直到得到 ZZ *为止,即得最优解 X * ；6、简述目标规划的目标函数主要类型及其数学表达式；目标规划的目标函数只能取微小形式,即minz=fd+,d-,共有如下三种形式：（1）, 要求恰好等于目标值,即期望决策值超过和不足目标值的部分都尽可能小,因此由函数 minz=fd+d- ；（2）,要求不超过目标值,答应达不到目标值,即期望决策值不超过目标值, 也期望 d+越小越好,因此有 minz=f（d+）;3要求不低于目标值,答应超过目标值,即期望决策值不低于目标值,也期望 d-越小越好,因此有 minz=fd-. 2、简述运筹学中背包问题的一般提法（p225）对于 N种具有不同重量和不同价值的物品, 在携带物品总重量限制的情形下,打算这 N种物品中每一种物品多少数量装入背包内,最大；使得装入背包物品的总价值4、建立动态规划模型时,应定义状态变量,请说明状态变量的特点 第一 , 可知性 , 即各阶段的状态变量的取值能直接或间接的确定；其次 , 能够 准确的描述过程的演化且满意无后效性 . 7、简述动态规划数学模型要点（ppt 第十章 18 论述题增加阶段和阶段变量）（1）分析题意,识别问题的多阶段特性,按时间或空间的先后次序适当划名师归纳总结 - - - - - - -第 3 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆分为满意递推关系的如干阶段,对分时序的静态问题要认为给予“ 时段” 概念；（2）正确挑选状态变量,状态变量应具备两个特点：第一,可知性,即各阶段的状态变量的取值能直接或间接的确定；且满意无后效性；其次,能够准确的描述过程的演化（3）依据状态变量和决策变量的含义,正确写出状态转移方程；（4）依据题意明确过程指标函数和最优指标函数以及第 k 阶段指标函数的 含义,并正确列出基本方程；3、简述闻名的哥尼斯堡七桥难题及答案河上有 7 座桥,将河中的两个岛和河岸连结, 如图 1 所示；一个漫步者能否 一次走遍 7 座桥,而且每座桥只许通过一次, 最终仍回到起始地点； 这就是七桥 问题,一个闻名的图论问题；A C D B 欧拉证明白这样的走法不存在； 欧拉是这样解决问题的： 既然陆地是桥梁的连接地点,不妨把图中被河隔开的陆地看成 条连接这 4 个点的线,如图 2 所示；A、B、C、D4个点, 7 座桥表示成 7名师归纳总结 - - - - - - -第 4 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆于是“ 七桥问题” 就等价于图3 中所画图形的一笔画问题了； 每个点假如有进去的边就必需有出来的边, 从而每个点连接的边数必需有偶数个才能完成一笔画；图 3 的每个点都连接着奇数条边, 因此不行能一笔画出, 这就说明不存在一 次走遍 7 座桥,而每座桥只许通过一次的走法；8、简述树定义及性质 树: 连通且不含圈的无向图称为树；性质：（1）树无圈,m=n-1.2 树连通, m=n-1.3 树无圈,但每加一条新 边,就可得到惟一一个圈 .4 树连通,但任舍一条边, 图就不连通 .5 树中任意两点之间有惟一一条链相连 . 16、简述求最小生成树的方法（1）避圈法：将图中的边按权由小到大排序；按排序由小到大选定 n1条边为止, 挑选时每选一条边应防止和已选的边构成圈,最小权边；且所选边是未选边中的（2）破圈法： 在给定的赋权的连通图上任选一个圈；在所找的圈中去掉一个权数最大的边 （假如有两条或两条以上的边都是权数最大的边,就任意去掉其中一条）；假如所余下的图已不包含圈,就运算终止,所余下的图即为最小生成树,否就返回第 1 步；18、简述决策按环境分类（分为哪几种） （p389）确定型决策：在决策环境完全确定的条件下进行不确定型决策： 在决策环境不确定的条件下进行,的概率一无所知决策者对个自然状态发生风险型决策问题： 在决策环境不确定的条件下进行,决策者对各自然状态发生的概率可以预先估量或运算出来非程序化决策：13、简述不确定型决策的决策方法（决策准就）（p389）（1）最大最小准就（悲观准就） ,决策者从最不利的角度去考虑问题；（2）最大最大准就（乐观准就） ,决策者从最有利的角度去考虑问题；（3）等可能性准就,决策者把各自然状态发生的机会看成是等可能的 ; （4）乐观系数准就 折衷准就 ,决策者取乐观准就和悲观准就的折衷；（5）懊悔值准就（沙万奇准就） ,决策者从懊悔的角度去考虑问题名师归纳总结 - - - - - - -第 5 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆14、简述层次分析法的基本步骤 （ppt第 16 章 31）1. 明确问题,提出总目标 2. 绘制层次结构图 3. 标度及两两比较矩阵 4. 求各因素权重的过程 5. 两两比较矩阵一样性检验 6. 利用权数或特点向量求出各方案的优劣次序 .EVPI = EV WPI - EV W0PI1、结合我国企业进展中面临的一实际问题,简要论述运筹学在我国企业治理优化中的重要应用及作用；答：运筹学在企业治理优化领域的主要应用有：生产方案； 如一家重型制造厂用线性规划及整数规划支配生产方案,节省了 10%的生产费用；市场营销；在广告预算和广告媒介的挑选、竞争性定价、新产品开发、销售方案、市场竞争策略的制定等方面, 运筹学也大展身手； 美国杜邦公司在五十岁月起就特别重视将运筹学用于讨论如何做好广告工作、运用运筹学方法进行市场模拟讨论；产品定价,通用公司也库存治理； 运筹学中的存贮论可以应用于物资库存量的治理,以确定仓库 的合理容量,以及确定适当的库存方式和库存量；运输问题；运用运筹学,可以确定最小成本的运输路线、物资的调拨、运 输工具的调度,以及新建厂址的挑选等等；人事治理； 对人员的需求和聘请情形的猜测；人力资源的开发, 如对人才的训练和培训,人才评判体系、薪酬体系的确定等,都可以运用运筹学方法；财务会计； 运筹学解决企业如何最有效的利用资金资源的问题；其涉及到 投资决策分析、成本核算分析、证券治理等；在投资决策分析中,企业如何利用 剩余资金, 如何投资往往有多种方案； 而运筹学的作用就是要要对这些不同的投 资方案进行决策, 以确定最优的方案, 使得企业的收益最大； 通常是利用线性规 划模型、决策论来进行判定；名师归纳总结 联合航空公司满意乘客需求前提下,以最低成本进行订票及支配1-2/1986 600 万第 6 页,共 9 页机场工作班次- - - - - - -精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆标准品牌公司掌握成品库存（制定最优再订购点和订购量,确保12/1981380 万安全库存）Delta航空公司进行上千个国内航线的飞机优化配置来最大化利1-2/1994 1 亿润宝洁公司重新设计北美生产和分销系统以降低成本并加快1-2/1997 2 亿了市场进入速度2、依据您所学的 运筹学 及其它学科学问, 谈谈您对“ 运筹帷幄, 决胜千里”的懂得；语出 <史记 高祖本纪 >,意思是说,张良坐在军帐中运用计策,就能打算千 里之外战役的成功,这说明张良心计多,善用脑,善用兵,后来人们就用“ 运筹帷幄” 表示善于策划用兵；学习中,我们应当努力学习运筹学的理论学问,并将理论学问付诸实践, 在学习其他学科时,运用运筹学的学问, 比如在写毕业论文时, 运用运筹学的学问,丰富论文内容,为论文增加支撑理论；生活中,我们面对任何问题都要认真摸索,运用运筹学的学问, 更好地解决问题,而现在网络及通讯工具的不断进展, 让我们远在千里之外也可以解决问题,如：越来越多的跨国公司, 不仅仅是局限于面对面的交谈,许多网络会议或电话 会议,让解决问题更加便利快速；在企业治理中,生产方案、市场营销、库存治理、人事资源、运输问题等；3、请论述如何把你所学的运筹学的学问应用到今后的治理实践中去；答：（1）对运筹学的学问体系了如指掌； （2）处理治理实践的问题时,有意 识的使用运筹学的学问体系和方法来解决； （3）需要有很强的归纳总结才能, 把 在实践中遇到的问题,转化为运筹学书上的问题来解决,如：背包问题、七桥问 题；以上三者缺一不行,遇到问题,第一想到解决该问题需要哪些资源,从哪里可以获得这些资源；其次考虑再获得资源后, 如何使这些资源得到最合理的利用,使其产生最大效益； 另外,强化治理, 不断进行治理刨新已成为企业在竞争中制 胜的根本保证； 作为企业的治理者, 把握并运用好运筹学的理念定会取得“ 运筹 帷幄之中,决胜千里之外” 之功效；4、请简要列举（至少 学原理；（4 个）3）我国古代朴实的运筹学思想,并论述其间的运筹名师归纳总结 - - - - - - -第 7 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆答：（1）孙子兵法与运筹学思想； 孙子兵法在表达军事思想的同时,也隐藏着丰富的运筹学思想-军事运筹学； 孙武在孙子兵法 中敏捷运用整体性原就讨论军事问题, 采纳定量分析方法谋划战争, 运用优化原就进行科学决 策；（2）田忌赛马；战国时期的“ 田忌赛马” 是运筹思想的一次完善应用；整 个赛马过程中, 孙膑奇妙地运用了一种科学合理的方法博弈论；博弈论是运 筹学的一个分支,是指二人在公平的对局中各自利用对方的策略变换自己的对抗 策略,达到取胜的目的； 通过博弈论的思想, 孙膑指出用本方的下马对齐王的上 马,用本方的上马对齐王的中马, 用本方的中马对齐王的下马； 最终以一负两胜 取胜；孙膑成功地将本方劣势转为优势,赢得了竞赛；（3）围魏救赵；魏国攻打赵国,赵国求救于齐；孙膑指出应趁魏国国内兵 力空虚之际,发兵直取魏都大梁, 迫使伪军弃赵回救；最终这一战略取得了成功；其中的战略思想, 妙在善于调动其次年； 调动敌人的要诀, 在于“ 攻其所必救” ；这充分表达了如何策划兵力,挑选正确时间、地点,趋利避害,集中优势兵力以 弱克强的运筹思想；（4）沈括运军粮：沈括曾经从行军中各类人员可以背负粮食的基本数据动身,分析运算了后勤人员与作战 兵 士 在 不 同 行 军 天 数 中 的 不 同 比 例 关系 , 同 时 也 分 析 计 算 了 用 各 种 牲 畜 运 粮 与 人 力 运 粮 之 间 的 利 弊 , 最 后 做 出 了 从 敌 国 就 地 征 粮 , 保 障 前 方 供 应 的 重 要 决 策 , 从 而 减 少 了 后 勤 人员的比例,增强了前方作战的兵力；这种军事后勤问题的分析运算 是具有现代意义的运筹思想的范例；（5）晋国公重建皇城的施工方案,表达了运筹学的朴实斯思想；要使 重建工程的各个工序,在时间、空间上彼此和谐,环环相扣,就需要运用行 列式的相关学问,进行精确运算；1. 影子价格 : 当约束条件中的常数项增加一个单位时,最优目标函数值增加的数 量；（影增）2. 对偶价格 : 当约束条件中的常数项增加一个单位时,最优目标函数值改进的数 量；3. 灵敏度分析 : 对系统或事物因四周条件变化显示出来的敏锐程度分析；名师归纳总结 - - - - - - -第 8 页,共 9 页精选学习资料 - - - - - - - - - 学而不思就惘,思而不学就殆4.0-1 规划 : 全部决策变量只能取 0 或 1 两个整数的整数线性规划；5. 分支定界法 : 分枝定界法是先求解整数规划的线性规划问题；假如其最优解不 符合整数条件, 就求出整数规划的上下界, 用增加约束条件的方法, 把相应的线 性规划的可行域分成子区域 （称为分枝）,再求解这些子区域上的线性规划问题,不断缩小整数规划的上下界的距离,最终得整数规划的最优解；6. 生成子图 : 给定一个无向图 G=（V,E）,保留 G的全部点,而删掉部分 G的边或 者说保留一部分 G的边,所获得图 G,称之为 G的生成子图；7. 放松问题 : 不考虑整数约束条件,由余下的目标函数和约束条件构成的规划问 题；8. 欧拉回路 : 图 G的一个回路,如它恰通过 G中每条边一次 , 就称该回路为欧拉回 路；9. 样本信息 : 讨论中实际观测或调查的一部分个体的信息；10. 最小生成树 : 在一个赋权的连通的无向图 树的全部边的权数之和最小；G找出一个生成树,并使得这个生成11. 目标约束 : 在引入了目标值和正、 负偏差变量后, 可以将原目标函数加上负偏 差变量,减去正偏差变量,并且等于目标值,这样形成一个新的函数方程,把它 作为一个新的约束条件,加入到原问题中去,称这种新的约束条件为目标约束；12. 偏差变量 : 指目标规划中实现值与目标值之间的差异；其中实现值超过目标值的部分记为 d+, 实现值未达到目标值的部分记为 d- ；d+,d- 这样的变量称为偏差 变量；13. 状态变量 ：描述各阶段状态的变量称为状态变量；14. 基本可行解 ：满意非负条件的基本解叫基本可行解；15. 后验概率： 利用样本情报对先验概率修正后得到的概率；16. 定性分析： 借助决策者的学问 , 体会 , 分析和判定才能等进行决策的方法；17. 定量分析 ：量化决策问题并建立数学模型进行决策的方法； （基于事物的数据 和数量关系 , 建模、运算找出解决方案）18. 状态与状态变量 ：状态是指每个阶段开头所处的自然状况或客观条件,而描 述过程状态的变量就是状态变量； 能够完全描述动态系统时域行为的所含变量个 数最少的变量组称为系统的状态变量；名师归纳总结 - - - - - - -第 9 页,共 9 页