《管理运筹学期末复习题》

1、运筹学期末复习题一、判断题：1、任何线性规划一定有最优解。 （）2、若线性规划有最优解，则一定有基本最优解。 （）3、线性规划可行域无界，则具有无界解。 （）4、基本解对应的基是可行基。 （）5、在基本可行解中非基变量一定为零。 （）6、变量取 0 或 1 的规划是整数规划。 （）7、运输问题中应用位势法求得的检验数不唯一。 （）8、产地数为 3，销地数为 4 的平衡运输中，变量组X11，X13，X22，X33，X34可作为一组基变量.（）9、不平衡运输问题不一定有最优解。 （）10、m+n-1 个变量构成基变量组的充要条件是它们不包含闭回路。 （）11、含有孤立点的变量组不包含有闭回路。（）

2、12、不包含任何闭回路的变量组必有孤立点。 （）13、 产地个数为 m 销地个数为 n 的平衡运输问题的系数距阵为 A， 则有 r(A)m+n-1（）14、 用一个常数k加到运价矩阵C的某列的所有元素上,则最优解不变。（）15、匈牙利法是求解最小值分配问题的一种方法。 （）16、连通图 G 的部分树是取图 G 的点和 G 的所有边组成的树。（）17、求最小树可用破圈法.（）18、Dijkstra 算法要求边的长度非负。 （）19、Floyd 算法要求边的长度非负。 （）20、在最短路问题中，发点到收点的最短路长是唯一的。 （）21、连通图一定有支撑树。（）22、网络计划中的总工期等于各工序时间

3、之和。（）23、网络计划中，总时差为 0 的工序称为关键工序。（）24、在网络图中，关键路线一定存在。（）25、紧前工序是前道工序。（）26、后续工序是紧后工序。（）27、虚工序是虚设的,不需要时间,费用和资源,并不表示任何关系的工序。（）28、动态规划是求解多阶段决策问题的一种思路，同时是一种算法。（）29、求最短路径的结果是唯一的。（）30、在不确定型决策中，最小机会损失准则比等可能性则保守性更强。（）31、决策树比决策矩阵更适于描述序列决策过程。（）32、在股票市场中，有的股东赚钱，有的股东赔钱，则赚钱的总金额与赔钱的总金额相等，因此称这一现象为零和现象。（）33、若矩阵对策 A 的某一

4、行元素均大于 0，则对应值大于 0。（）34、矩阵对策中，如果最优解要求一个局中人采取纯策略，则另一局中人也必须采取纯策略。（）35、多阶段决策问题的最优解是唯一的。（）36、网络图中相邻的两个结点之间可以有两条弧。（）37、网络图中可以有缺口和回路。（）二、选择题1、线性规划的约束条件为：x1+x2+x3=32x1+2x2+x4=4x1, x2, x3, x40则可行解为：A、 （3，0，4，0）B、 （1，1，1，0）C、 （3，4， ，0，0）D、 （3，0，0，-2）2、有 3 个产地 4 个销地的平衡运输问题模型具有特征：A、有 7 个变量B、有 12 个约束C、有 6 个约束D、有

5、 6 个基变量3、当线性规划的可行解集合非空时一定：A、包含原点 X=(0,0,0)B、有界C、无界D、是凸集4、线性规划的条件为：x1+x2+x3=32x1+2x2+x4=4x1, x2, x3, x40则基本可行解是：A、(0,0,4,3)B、(0,0,3,4)C、(2,0,1,0)D、(3,4,0,0)E、(3,0,0,-2)5、线性规划具有无界解是指A、可行解集合无界B、有相同的最小比值C、存在某个检验数k0 且ik0（i=1,2,m）D、最优表中所有非基变理的检验数非零6、线性规划可行域的顶点是：A、可行解B、非基本解C、基本可行解D、最优解E 、 基本解7、minZ=x1-2x2-

6、x1+2x25, 2x1+x28, x1, x20，则A、有惟一最优解B、有多重最优解C、有无界解D、无可行解E、存在最优解8、下列变量组是一个闭回路的有：A、x21, x11, x12, x32, x33, x23B、x11, x12, x23, x34, x41, x13C、x21, x13, x34, x41, x12D、x12, x32, x33, x23, x21, x11E、x12, x22, x32, x33, x23, x219、具有 m 个产地 n 个销地的平衡运输问题模型具有特征：A、有 mn 个变量 m+n 个约束B、有 m+n 个变量 mn 个约束C、有 mn 个变量

7、m+n-1 个约束D、有 m+n-1 个基变量 mn-m-n+1 个非基变量E、系数矩阵的秩等于 m+n-110、下列结论正确的有：A、任意一个运输问题不一定存在最优解B、任何运输问题都存在可行解C、产量和销量均为整数的运输问题必存在整数最优解D、m+n-1 个变量组构成基变量的充要条件是它不包括任何闭回路E 运输单纯形法（表上作业法）的条件是产量等于销量的平衡问题11、下列说法错误的是：A、若变量组 B 包含有闭回路，则 B 中的变量对应的列向量线性无关B、平衡运输问题的对偶问题的变量非负C、运输问题的对偶问题的约束条件为大于等于约束D、运输问题的对偶问题的约束条件为大于等于约束E、第 i

8、行的位势 ui是第 i 个对偶变量12、有 6 个产地 7 个销地的平衡运输问题模型的对偶模型具有特征A、有 42 个变量B、有 42 个约束C、有 13 个约束D、是线性规划模型E、有 13 个变量13、运输问题的数学模型属于A、线性规划模型B、整数规划模型C、0-1 整数规划模型D、网络模型E、不属于以上任何一种模型14、匈牙利法的条件是：A、问题求最小值B、效率矩阵的元素非负C、人数与工作数相等D、问题求最大值E、效率矩阵的元素非正15、下列说法正确的是A、将指派（分配）问题的效率矩阵每行分别乘以一个非零数后最优解不变B、将指派问题的效率矩阵每行分别加上一个数后最优解不变C、将指派问题的

9、效率矩阵每个元素同时乘以一个非零数后最优解不变D、指派问题的数学模型是整数规划模型E、指派问题的数学模型属于网络模型16、连通 G 有 n 个点，其部分树是 T，则有：A、T 有 n 个 n 条边B、T 的长度等于 G 的每条边的长度之和C、T 有 n 个点 n-1 条边D、T 有 n-1 个点 n 条边17、求最短路的计算方法有：A、Dijkstra 算法B、Floyd 算法C、加边法D、破圈法E、Ford-Fulkerson 算法18、下列错误的结论是：A、给定某一阶段的状态，则在这一阶段以后过程的发展不受这一阶段以前各个阶段状态的影响，而只与当前状态有关，与过程过去的历史无关B、动态规划

10、是求解多阶段决策问题的一种算法策略，当然也是一种算法C、动态规划是一种将问题分解为更小的、相似的子问题，并存储子问题的解而避免计算重复的子问题，以解决最优化问题的算法策略D、动态规划数学模型由阶段、状态、决策与策略、状态转移议程及指标函数 5 个要素组成19、下列正确的结论是：A、顺推法与逆推法计算的最优解可能不一样B、顺推法与逆推法计算的最优解相同C、各阶段所有决策组成的集合称为决策集D、各阶段所有决策组成的集合称为允许决策集合E、状态 SK的决策就是下一阶段的状态20、对于不确定型的决策，由决策者的主观态度不同基本可分为以下几种准则A、乐观主义准则B、悲观主义准则C、最大期望收益准则D、等

11、可能性准则E、最小机会损失准则21、对于不确定型的决策，某人采用乐观主义准则进行决策，则应在收益表中A、大中取大B、大中取小C、小中取大D、小中取小22、对于矩阵对策 G=S1, S2,A来说，局中人 I 有把握的至少得益为 V1，局中人 II 有把握的至多损失为 V2，则有A、V1V2B、V1V2C、V1=V2D、V1V2E、 C 或D三、求解下列各题：1、用图解法求解下列线性规划问题，并指出问题是具有唯一最优解，无穷多解，无界解还是无可行解。（1）minZ=x1+1.5x2（2）MaxZ=x1+x2x1+3x23x1x22x1x220.5x11.5x1，x20 x1+2x210 x1，x2

12、0（3）MaxZ=x1+3x2（4）minZ=100 x1+800 x25x1+10 x250 x11x1+x210.8x1+x21.6x24x22x1，x20 x1，x20（5）minX=x1+2x2x1x22x13x26x1，x202、如下图所示，（1）求 A 到 F 的最短路线及最短距离（2）求 A 到 E 的最短路线及最短距离3、某公司有资金 400 万元，向 A、B、C 三个项目追加投资，三个项目可以有不同的投资额度，相应的效益如下表所示，问如何分配资金，才可使效益值最大。投资额效益值项目01234A15132530B36152532A1B1B2B3C1C2C3C4D1D2D3E1E

13、2F43223576343898761 01 2771 0345A1B1B2B3C1C2C3D1D2E34354635324152574544C0243042424、某公司将某种设备 4 台，分配给所属的甲、乙、丙三个工厂，各工厂获得此设备后，预测可创造的利润如下表所示，问如何安排，所获得利润最大。工厂盈利设备台数甲厂乙厂丙厂0123402101213037111204513135、有 5 个零件，先在车床上削，再在磨床上加工，时间如下表，问如何按排加工顺序，使 5 个零件的总工加工时间为最少。 （注：不计算时间长度）零件车床磨床11.50.2521.02.532.00.540.751.255

14、1.251.756、请根据项目工序明细表（下表）（1）画出网络图（2）计算各项时间参数（3）确定关键路线（1）工序abcdefg紧前工序a,ba,bbcd,e时间2454324（2）工序abcdefg紧前工序aab, ced,ed,e时间961219678（3）工序abcdefghijklmnopq紧前期序 aaaaab,ce,ffd,ghj,kj,ki,lhmo,p工序时间 601420302110712601025105152758、在一台机床上要加工 10 个零件，下面列出它们的加工时间，请确定加工顺序，以便各零件在车间里停留的平均时间最短。零件12345678910时间11715831

15、27.51.5169、求解下列运输问题（1）求 min589280364750（参）10 12 14 54030 60 40 40（2）求 min311 3107192847410 593656（3）求 max2589910 71065412814 9（4）求 min21172325300101530194002321202250020020025055010、求解下列指派问题（min）（1）126915C=20121826351810256101520（2）5869180260C=755015023065701702508255200280（3）85907390C=8287789183827

16、9888690808511、求解下列指派问题（max）109617C=1514102018131319168122612、如图，求任意两个城市间的最短路63451 21 2231 0982761 613、在下两图中，求 V1到 V6的最短路线及最短路长14、用破圈法求下图的最小树15、求解矩阵对策G=S1，S2，A，其中：（1）-71-8A=32416-1-3-305（2）-61-83249-1-10-306V5V6V2V3V46666551 21 084562346666551 21 0848V4V5V2V337856736516、已知面对四种自然状态的三种备选行动方案的公司收益如下表所示。

17、自然状态方案N1N2N3N4S11580-6S241483S3141012假定不知道各种自然状态出现的概率请分别用以下五种方法最优行动方案：A、最大最小准则。B、最大最大准则。C、等可能性准则。D、乐观系数准则。 （取=0.6）E、后悔值准则。17、根据以往的资料，一家面包店所需要的面包数（即面包当天的需求量）可能为下面各个数量中的一个：120 ， 180，240，300，360但不知其分布概率。如果一个面包当天没销售掉，则在当天结束时以 0.10元处理给饲养场，新面包的售价为每个 1.20 元，每个面包的成本为 0.50 元，假设进货量限定为需求量中的某一个，求：A、作出面包进货问题的收益矩

18、阵B、 分别用最大最小准则、 最大最大准则， 后悔值法以及乐观系数法 （=0.7） ，进行决策。18、设有参加对策的局中人 A 和 B，A 的损益矩阵如下，求最优纯策略和对策值。1231-500-100700210002003500-200-70019、A、 B 两家公司各控制市场的 50%，最近两家公司都改进了各自的产品，准备发动新的广告宣传。如果这两家公司都不做广告，那么平分市场的局面将保持不变，但如果一家公司发动强大广告宣传，那么另一家公司将按比例失去其一定数量的顾客， 市场调查表明， 潜在顾客的 50%， 可以通过电视广告争取到， 30%通过报纸， 其余的 20%可通过无线电广播争取到

19、。 现每一家公司的目标是选择最有利的广告手段。a、把这个问题表达成一个矩阵的对策，求出局中人 A 的损益矩阵。b、 这个决策有鞍点吗？A、 B 两公司的最优策略各是什么？对策值为多少？（提示：每个公司有 8 个策略，如不做广告、做电视广告、做电视报纸广告等）20、某小区两家超市相互竞争，超市 A 有 4 个广告策略，超市 B 也有 4 个广告策略。已经算出当双方采取不同的广告策略时，A 方所占的市场份额增加的百分数如下：12341304-2206-1-334-2354-5-187请把此对策问题表示成一个线性规划模型，并求出最优策略。21、假如习题 19 中根据以往的经验，每天的需求量的分布概率

20、，如下所示：需求量120180240300360概率0.10.30.30.20.1请用期望值法求出面包店的最优进货方案。管理运筹学复习题及参考答案管理运筹学复习题及参考答案第一章运筹学概念一、填空题1运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。2运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案，为决策者提供科学决策的依据。3模型是一件实际事物或现实情况的代表或抽象。4 通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性。6运筹学用系统的观点研究功

21、能之间的关系。7运筹学研究和解决问题的优势是应用各学科交叉的方法，具有典型综合应用特性。8运筹学的发展趋势是进一步依赖于_计算机的应用和发展。9运筹学解决问题时首先要观察待决策问题所处的环境。10用运筹学分析与解决问题，是一个科学决策的过程。11.运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案。12运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型，并对模型求解。13 用运筹学解决问题时，要分析，定议待决策的问题。14运筹学的系统特征之一是用系统的观点研究功能关系。15.数学模型中， “st”表示约束。16建立数学模型时，需要回答的问题有性能的客观量度，可控制

22、因素，不可控因素。17运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。18. 1940 年 8 月，英国管理部门成立了一个跨学科的 11 人的运筹学小组，该小组简称为 OR。二、单选题1 建立数学模型时，考虑可以由决策者控制的因素是（ A ）A销售数量B销售价格C顾客的需求D竞争价格2我们可以通过（ C）来验证模型最优解。A观察B应用C实验D调查3建立运筹学模型的过程不包括（ A ）阶段。A观察环境B数据分析C模型设计D模型实施4.建立模型的一个基本理由是去揭晓那些重要的或有关的（B ）A 数量B 变量C约束条件D 目标函数5.模型中要求变量取值（ D ）A 可正B 可负C 非正D

23、非负6.运筹学研究和解决问题的效果具有（A ）A连续性B整体性C 阶段性D再生性7.运筹学运用数学方法分析与解决问题，以达到系统的最优目标。可以说这个过程是一个（C）A 解决问题过程B 分析问题过程C 科学决策过程D 前期预策过程8.从趋势上看，运筹学的进一步发展依赖于一些外部条件及手段，其中最主要的是（C）A 数理统计B 概率论C 计算机D 管理科学9.用运筹学解决问题时，要对问题进行（ B）A分析与考察B分析和定义C分析和判断D分析和实验三、多选1 模型中目标可能为（ABCDE ）A 输入最少B 输出最大C成本最小D 收益最大E 时间最短2 运筹学的主要分支包括（ABDE ）A 图论B 线

24、性规划C非线性规划D整数规划E 目标规划四、简答1运筹学的计划法包括的步骤。答：观察、建立可选择的解、用实验选择最优解、确定实际问题2运筹学分析与解决问题一般要经过哪些步骤?答： 一、观察待决策问题所处的环境二、分析和定义待决策的问题三、拟订模型四、选择输入数据五、求解并验证解的合理性六、实施最优解3运筹学的数学模型有哪些优缺点?答：优点： （1） 通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。 （2） 花节省时间和费用。 （3） 模型使人们可以根据过去和现在的信息进行预测，可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策。 （ 4） 数学模型有能力揭示

25、一个问题的抽象概念，从而能更简明地揭示出问题的本质。 （5） 数学模型便于利用计算机处理一个模型的主要变量和因素，并易于了解一个变量对其他变量的影响。模型的缺点 （1） 数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。 （2） 模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解。 （3） 创造模型有时需要付出较高的代价。4运筹学的系统特征是什么?答：运筹学的系统特征可以概括为以下四点： 一、用系统的观点研究功能关系 二、应用各学科交叉的方法三、采用计划方法四、为进一步研究揭露新问题5、线性规划数学模型具备哪几个要素？答： （1）.求一组决策变量 xi或 xij的值（i

26、 =1，2，mj=1，2n）使目标函数达到极大或极小； （2）.表示约束条件的数学式都是线性等式或不等式； （3）.表示问题最优化指标的目标函数都是决策变量的线性函数第二章线性规划的基本概念一、填空题1线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。2图解法适用于含有两个变量的线性规划问题。3线性规划问题的可行解是指满足所有约束条件的解。4在线性规划问题的基本解中，所有的非基变量等于零。5在线性规划问题中，基可行解的非零分量所对应的列向量线性无关6若线性规划问题有最优解，则最优解一定可以在可行域的顶点（极点）达到。7线性规划问题有可行解，则必有基可行解。8如果线性规划问题存在

27、目标函数为有限值的最优解，求解时只需在其基可行解_的集合中进行搜索即可得到最优解。9满足非负条件的基本解称为基本可行解。10在将线性规划问题的一般形式转化为标准形式时，引入的松驰数量在目标函数中的系数为零。11将线性规划模型化成标准形式时，“”的约束条件要在不等式左_端加入松弛变量。12线性规划模型包括决策（可控）变量，约束条件，目标函数三个要素。13线性规划问题可分为目标函数求极大值和极小_值两类。14线性规划问题的标准形式中，约束条件取等式，目标函数求极大值，而所有变量必须非负。15线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解16在用图解法求解线性规划问题时，如果取得极值的等

28、值线与可行域的一段边界重合，则这段边界上的一切点都是最优解。17求解线性规划问题可能的结果有无解，有唯一最优解，有无穷多个最优解。18.如果某个约束条件是“”情形，若化为标准形式，需要引入一松弛变量。19.如果某个变量 Xj为自由变量，则应引进两个非负变量 Xj, Xj, 同时令 XjXj Xj。20.表达线性规划的简式中目标函数为 max(min)Z=cijxij。21.(2.1P5)线性规划一般表达式中，aij表示该元素位置在 i 行 j 列。二、单选题1 如果一个线性规划问题有 n 个变量，m 个约束方程(mn)，系数矩阵的数为 m，则基可行解的个数最为_C_。Am 个Bn 个CCnmD

29、Cmn个2下列图形中阴影部分构成的集合是凸集的是 A3线性规划模型不包括下列_ D 要素。A目标函数B约束条件C决策变量D状态变量4线性规划模型中增加一个约束条件，可行域的范围一般将_B_。A增大B缩小C不变D不定5若针对实际问题建立的线性规划模型的解是无界的，不可能的原因是 B_。A出现矛盾的条件B缺乏必要的条件C有多余的条件D有相同的条件6在下列线性规划问题的基本解中，属于基可行解的是 DA(一 1，0，O)TB(1，0，3，0)TC(一 4，0，0，3)TD(0，一 1，0，5)T7关于线性规划模型的可行域，下面_B_的叙述正确。A可行域内必有无穷多个点 B可行域必有界 C可行域内必然包

30、括原点 D可行域必是凸的8下列关于可行解，基本解，基可行解的说法错误的是_D_.A可行解中包含基可行解B可行解与基本解之间无交集C线性规划问题有可行解必有基可行解D满足非负约束条件的基本解为基可行解9.线性规划问题有可行解，则AA 必有基可行解B 必有唯一最优解C 无基可行解D 无唯一最优解10.线性规划问题有可行解且凸多边形无界，这时 CA 没有无界解B 没有可行解C有无界解D 有有限最优解11.若目标函数为求 max，一个基可行解比另一个基可行解更好的标志是AA 使 Z 更大B 使 Z 更小C 绝对值更大D Z 绝对值更小12.如果线性规划问题有可行解，那么该解必须满足DA 所有约束条件B

31、 变量取值非负C所有等式要求D 所有不等式要求13.如果线性规划问题存在目标函数为有限值的最优解， 求解时只需在D集合中进行搜索即可得到最优解。A基B基本解C基可行解D可行域14.线性规划问题是针对D 求极值问题.A 约束B 决策变量C 秩D 目标函数15 如果第 K 个约束条件是“”情形，若化为标准形式，需要 BA 左边增加一个变量B 右边增加一个变量C 左边减去一个变量 D 右边减去一个变量16.若某个 bk0, 化为标准形式时原不等式 DA不变B左端乘负 1C右端乘负 1D两边乘负 117.为化为标准形式而引入的松弛变量在目标函数中的系数应为 AA0B1C2D312.若线性规划问题没有可

32、行解，可行解集是空集，则此问题BA 没有无穷多最优解B没有最优解C有无界解D有无界解三、多选题1 在线性规划问题的标准形式中，不可能存在的变量是 D .A可控变量 B松驰变量 c剩余变量 D人工变量2下列选项中符合线性规划模型标准形式要求的有 BCDA目标函数求极小值 B右端常数非负 C变量非负 D约束条件为等式 E约束条件为“”的不等式3某线性规划问题，n 个变量，m 个约束方程，系数矩阵的秩为 m(m0 对应的非基变量 xk的系数列向量 Pk_0_时， 则此问题是无界的。12在线性规划问题的典式中，基变量的系数列向量为单位列向量_13.对于求极小值而言，人工变量在目标函数中的系数应取-11

33、4.(单纯形法解基的形成来源共有三种15.在大 M 法中，M 表示充分大正数。二、单选题1线性规划问题 C2在单纯形迭代中，出基变量在紧接着的下一次迭代中 B 立即进入基底。A会B不会C有可能D不一定3在单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中 B。A不影响解的可行性 B至少有一个基变量的值为负 C找不到出基变量 D找不到进基变量4用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部0，则说明本问题 B 。A有惟一最优解B有多重最优解C无界D无解5线性规划问题 maxZ=CX，AX=b，X0 中，选定基 B，变量 Xk的系数列向量为 Pk，

34、则在关于基 B 的典式中，Xk的系数列向量为_ DABPKBBTPKCPKBDB-1PK6下列说法错误的是 BA 图解法与单纯形法从几何理解上是一致的B在单纯形迭代中，进基变量可以任选C在单纯形迭代中，出基变量必须按最小比值法则选取D人工变量离开基底后，不会再进基7.单纯形法当中，入基变量的确定应选择检验数CA 绝对值最大B 绝对值最小C正值最大D负值最小8.在单纯形表的终表中，若若非基变量的检验数有 0，那么最优解 AA不存在B唯一C无穷多D无穷大9.若在单纯形法迭代中，有两个 Q 值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是CA先优后劣B先劣后优C相同D 会随目标函数而改变

35、10.若某个约束方程中含有系数列向量为单位向量的变量，则该约束方程不必再引入CA松弛变量B剩余变量C 人工变量D自由变量11.在线性规划问题的典式中，基变量的系数列向量为 DA单位阵B 非单位阵C 单位行向量D 单位列向量12.在约束方程中引入人工变量的目的是 DA体现变量的多样性B变不等式为等式C使目标函数为最优D形成一个单位阵13.出基变量的含义是 DA该变量取值不变B 该变量取值增大C由 0 值上升为某值D 由某值下降为 014.在我们所使用的教材中对单纯形目标函数的讨论都是针对B情况而言的。A minBmaxC min + maxD min ,max 任选15.求目标函数为极大的线性规

36、划问题时，若全部非基变量的检验数O，且基变量中有人工变量时该问题有BA 无界解B 无可行解C 唯一最优解D 无穷多最优解三、多选题1 对取值无约束的变量 xj。通常令 xj=xj- x”j，其中 xj0，xj”0，在用单纯形法求得的最优解中，可能出现的是 ABC2线性规划问题 maxZ=x1+CX2其中 4c6，一 1a3，10b12，则当_ BC 时，该问题的最优目标函数值分别达到上界或下界。Ac=6 a=-1 b=10Bc=6 a=-1 b=12Cc=4 a=3 b=12Dc=4 a=3 b=12Ec=6 a=3 b=123设 X(1)，X(2)是用单纯形法求得的某一线性规划问题的最优解，

37、则说明 ACDE。A此问题有无穷多最优解B该问题是退化问题C此问题的全部最优解可表示为X(1)+(1 一)X(2)，其中 01DX(1)，X(2)是两个基可行解 EX(1)，X(2)的基变量个数相同4某线性规划问题，含有 n 个变量，m 个约束方程，(mn)，系数矩阵的秩为 m，则 ABD 。A该问题的典式不超过 CNM个 B基可行解中的基变量的个数为 m 个 C该问题一定存在可行解 D该问题的基至多有CNM=1 个 E该问题有 111 个基可行解5单纯形法中，在进行换基运算时，应 ACDE。A先选取进基变量，再选取出基变量 B先选出基变量，再选进基变量 C进基变量的系数列向量应化为单位向量

38、D旋转变换时采用的矩阵的初等行变换 E出基变量的选取是根据最小比值法则6从一张单纯形表中可以看出的内容有 ABCE。A一个基可行解 B当前解是否为最优解 C线性规划问题是否出现退化 D线性规划问题的最优解 E线性规划问题是否无界7.单纯形表迭代停止的条件为（ AB）A所有j均小于等于 0B所有j均小于等于 0 且有 aik0C所有 aik0D所有 bi08.下列解中可能成为最优解的有（ ABCDE ）A基可行解B迭代一次的改进解C 迭代两次的改进解D 迭代三次的改进解E所有检验数均小于等于 0 且解中无人工变量9、若某线性规划问题有无穷多最优解，应满足的条件有（ BCE）APkPk0B 非基变

39、量检验数为零 C 基变量中没有人工变量DjOE 所有j010.下列解中可能成为最优解的有（ ABCDE）A 基可行解B 迭代一次的改进解C 迭代两次的改进解D 迭代三次的改进解 E 所有检验数均小于等于 0 且解中无人工变量四、名词、简答1、人造初始可行基：当我们无法从一个标准的线性规划问题中找到一个 m 阶单位矩阵时，通常在约束方程中引入人工变量，而在系数矩阵中凑成一个 m 阶单位矩阵，进而形成的一个初始可行基称为人造初始可行基。2、单纯形法解题的基本思路？可行域的一个基本可行解开始，转移到另一个基本可行解，并且使目标函数值逐步得到改善，直到最后球场最优解或判定原问题无解。五、分别用图解法和

40、单纯形法求解下列线性规划问题并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点。六、用单纯形法求解下列线性规划问题：七、用大 M 法求解下列线性规划问题。并指出问题的解属于哪一类。八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 maxZ=5x1+3x2，约束形式为“”，X3，X4为松驰变量表中解代入目标函数后得 Z=10XlX2X3X410b-1fgX32CO115Xlade01(1)求表中 ag 的值(2)表中给出的解是否为最优解?（1）a=2b=0c=0d=1e=4/5f=0g=5（2） 表中给出的解为最优解第四章线性规划的对偶理论一、填空题1线性规划问题具有

41、对偶性，即对于任何一个求最大值的线性规划问题，都有一个求最小值/极小值的线性规划问题与之对应，反之亦然。2在一对对偶问题中，原问题的约束条件的右端常数是对偶问题的目标函数系数。3如果原问题的某个变量无约束，则对偶问题中对应的约束条件应为等式_。4对偶问题的对偶问题是原问题_。5若原问题可行，但目标函数无界，则对偶问题不可行。6若某种资源的影子价格等于 k。在其他条件不变的情况下(假设原问题的最佳基不变)，当该种资源增加 3 个单位时。相应的目标函数值将增加 3k 。7线性规划问题的最优基为 B，基变量的目标系数为 CB，则其对偶问题的最优解 Y= CBB1。8若 X和 Y分别是线性规划的原问题

42、和对偶问题的最优解，则有 CX= Yb。9若 X、Y 分别是线性规划的原问题和对偶问题的可行解，则有 CXYb。10若 X和 Y分别是线性规划的原问题和对偶问题的最优解，则有 CX=Y*b。11设线性规划的原问题为 maxZ=CX，Axb，X0，则其对偶问题为 min=YbYAc Y0_。12影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现。13线性规划的原问题的约束条件系数矩阵为 A，则其对偶问题的约束条件系数矩阵为 AT。14在对偶单纯形法迭代中，若某 bi” D“=”2设X、Y分别是标准形式的原问题与对偶问题的可行解,则 C。3对偶单纯形法的迭代是从_ A_开始的。A正则解B

43、最优解C可行解D基本解4如果 z。是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值 wA。AW=ZBWZCWZDWZ5如果某种资源的影子价格大于其市场价格，则说明_ BA该资源过剩 B该资源稀缺 C企业应尽快处理该资源 D企业应充分利用该资源，开僻新的生产途径三、多选题1在一对对偶问题中，可能存在的情况是 ABC。A一个问题有可行解，另一个问题无可行解B两个问题都有可行解C两个问题都无可行解D一个问题无界，另一个问题可行2下列说法错误的是 B。A任何线性规划问题都有一个与之对应的对偶问题 B对偶问题无可行解时，其原问题的目标函数无界。C若原问题为 maxZ=CX，AXb，X

44、0，则对偶问题为 minW=Yb，YAC，Y0。D若原问题有可行解，但目标函数无界，其对偶问题无可行解。3如线性规划的原问题为求极大值型，则下列关于原问题与对偶问题的关系中正确的是 BCDE。A 原问题的约束条件“”，对应的对偶变量“0” B 原问题的约束条件为“=”，对应的对偶变量为自由变量 C原问题的变量“0”，对应的对偶约束“” D原问题的变量“O”对应的对偶约束“”E原问题的变量无符号限制，对应的对偶约束“=”4一对互为对偶的问题存在最优解，则在其最优点处有 BDA若某个变量取值为 0，则对应的对偶约束为严格的不等式 B若某个变量取值为正，则相应的对偶约束必为等式 C若某个约束为等式，

45、则相应的对偶变取值为正 D若某个约束为严格的不等式，则相应的对偶变量取值为 0 E若某个约束为等式，则相应的对偶变量取值为 05下列有关对偶单纯形法的说法正确的是 ABCD。A在迭代过程中应先选出基变量，再选进基变量 B当迭代中得到的解满足原始可行性条件时，即得到最优解 C初始单纯形表中填列的是一个正则解 D初始解不需要满足可行性 E初始解必须是可行的。6根据对偶理论，在求解线性规划的原问题时，可以得到以下结论 ACD。A 对偶问题的解 B市场上的稀缺情况 C影子价格 D资源的购销决策 E资源的市场价格7在下列线性规划问题中，CE 采用求其对偶问题的方法，单纯形迭代的步骤一般会减少。四、名词、

46、简答题1、对偶可行基：凡满足条件=C-CBB-1A0 的基 B 称为对偶可行基。2、.对称的对偶问题：设原始线性规划问题为 maxZ=CXs.tAXbX 0称线性规划问题 minW=Ybs.tYACY0为其对偶问题。又称它们为一对对称的对偶问题。3、影子价格：对偶变量 Yi表示与原问题的第 i 个约束条件相对应的资源的影子价格，在数量上表现为，当该约束条件的右端常数增加一个单位时（假设原问题的最优解不变） ，原问题目标函数最优值增加的数量。4影子价格在经济管理中的作用。 （1）指出企业内部挖潜的方向； （2）为资源的购销决策提供依据； （3）分析现有产品价格变动时资源紧缺情况的影响； （4）分

47、析资源节约所带来的收益； （5）决定某项新产品是否应投产。5线性规划对偶问题可以采用哪些方法求解？（1）用单纯形法解对偶问题； （2）由原问题的最优单纯形表得到； （3）由原问题的最优解利用互补松弛定理求得； （4）由 Y*=CBB-1求得，其中 B 为原问题的最优基6、一对对偶问题可能出现的情形：1.原问题和对偶问题都有最优解，且二者相等；2.一个问题具有无界解，则另一个问题具有无可行解；3.原问题和对偶问题都无可行解。五、写出下列线性规划问题的对偶问题1minZ=2x1+2x2+4x3六、已知线性规划问题应用对偶理论证明该问题最优解的目标函数值不大于 25七、已知线性规划问题maxZ=2x

48、1+x2+5x3+6x4其对偶问题的最优解为 Yl=4，Y2=1，试应用对偶问题的性质求原问题的最优解。七、用对偶单纯形法求解下列线性规划问题：八、已知线性规划问题(1) 写出其对偶问题(2)已知原问题最优解为 X=(2，2，4，0)T，试根据对偶理论，直接求出对偶问题的最优解。W*= 16第五章线性规划的灵敏度分析一、填空题1、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。2、在线性规划的灵敏度分析中，我们主要用到的性质是_可行性，正则性。3在灵敏度分析中，某个非基变量的目标系数的改变，将引起该非基变量自身的检验数的变化。4如果某基变量的目标系数的变化范围超过其灵敏度分析

49、容许的变化范围，则此基变量应出基。5约束常数 b；的变化，不会引起解的正则性的变化。6在某线性规划问题中，已知某资源的影子价格为 Y1，相应的约束常数 b1，在灵敏度容许变动范围内发生b1的变化，则新的最优解对应的最优目标函数值是 Z*+yib (设原最优目标函数值为 Z)7若某约束常数 bi的变化超过其容许变动范围，为求得新的最优解，需在原最优单纯形表的基础上运用对偶单纯形法求解。8已知线性规划问题，最优基为 B，目标系数为 CB，若新增变量 xt，目标系数为 ct，系数列向量为 Pt，则当 CtCBB1Pt时，xt不能进入基底。9如果线性规划的原问题增加一个约束条件，相当于其对偶问题增加一

50、个变量。10、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。11线性规划灵敏度分析应在最优单纯形表的基础上，分析系数变化对最优解产生的影响12在某生产规划问题的线性规划模型中，变量 xj的目标系数 Cj代表该变量所对应的产品的利润，则当某一非基变量的目标系数发生增大变化时，其有可能进入基底。二、单选题1若线性规划问题最优基中某个基变量的目标系数发生变化，则 C。A该基变量的检验数发生变化 B其他基变量的检验数发生变化 C所有非基变量的检验数发生变化D所有变量的检验数都发生变化2线性规划灵敏度分析的主要功能是分析线性规划参数变化对 D 的影响。A正则性 B可行性

51、 C可行解 D最优解3在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是 B。A目标系数 cj的变化 B约束常数项 bi变化 C增加新的变量 D增加新约束4在线性规划问题的各种灵敏度分析中，B_的变化不能引起最优解的正则性变化。A目标系数 B约束常数 C技术系数 D增加新的变量 E增加新的约束条件5对于标准型的线性规划问题，下列说法错误的是 CA在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善。B在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加。C当某个约束常数 bk增加时，目标函数值一定增加。D某基变量的目标系数增大，目标函数值将得到改

52、善6.灵敏度分析研究的是线性规划模型中最优解和 C 之间的变化和影响。A 基B 松弛变量C 原始数据D 条件系数三、多选题1如果线性规划中的 cj、bi同时发生变化，可能对原最优解产生的影响是_ABCD.A正则性不满足，可行性满足 B正则性满足，可行性不满足 C正则性与可行性都满足 D正则性与可行性都不满足 E可行性和正则性中只可能有一个受影响2在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有 ABCE。A最优基 B 的逆 B-1B最优解与最优目标函数值 C各变量的检验数 D对偶问题的解 E各列向量3线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是 ABC_。A非

53、基变量的目标系数变化 B基变量的目标系数变化 C增加新的变量 D，增加新的约束条件4下列说法错误的是 ACDA若最优解的可行性满足 B-1b0，则最优解不发生变化 B目标系数 cj发生变化时，解的正则性将受到影响 C某个变量 xj的目标系数 cj发生变化，只会影响到该变量的检验数的变化 D某个变量 xj的目标系数 cj发生变化，会影响到所有变量的检验数发生变化。四、名词、简答题1.灵敏度分析：研究线性规划模型的原始数据变化对最优解产生的影响2线性规划问题灵敏度分析的意义。 （1）预先确定保持现有生产规划条件下，单位产品利润的可变范围；（2）当资源限制量发生变化时，确定新的生产方案； （3）确定

54、某种新产品的投产在经济上是否有利； （4）考察建模时忽略的约束对问题的影响程度； （5）当产品的设计工艺改变时，原最优方案是否需要调整。四、某工厂在计划期内要安排生产 I、两种产品。已知生产单位产品所需的设备台时及 A、B 两种原料的消耗如表所示：I设备原材料A原材料B1402048台时16kg12kg该工厂每生产一件产品 I 可获利 2 百元，每生产一件产品可获利 3 百元。(1)单纯形迭代的初始表及最终表分别如下表 I、所示：x1x2x3x4x5xB-Z023O00X3X4X581612121O040010040011400-3/2-1/80XlX5X24421001/4000-21/21

55、011/2-1/80说明使工厂获利最多的产品混合生产方案。 (2)如该厂从别处抽出 4 台时的设备用于生产 I、，求这时该厂生产产品 I、的最优方案。(3)确定原最优解不变条件下，产品的单位利润可变范围。(4)该厂预备引进一种新产品，已知生产每件产品，需消耗原材料 A、B 分别为 6kg，3kg 使用设备 2 台时，可获利 5 百元，问该厂是否应生产该产品及生产多少?(1)使工厂获利最多的产品混合生产方案：生产 I 产品 4 件，生产 II 产品 2 件，设备台时与原材料 A 全部用完，原材料 B 剩余 4kg，此时，获利 14 百元。(2)X*=(4，3,2，0，o)Tz*=17(3)0C2

56、4(4)应生产产品，产量为 2。五、给出线性规划问题用单纯形表求解得单纯形表如下，试分析下列各种条件变化下最优解(基)的变化：xlx2x3x4x5xB-Z-800-3-5-1xlx21210-14-1012-11(1)分别确定目标函数中变量 X1和 X2的系数 C1，c2在什么范围内变动时最优解不变；(2)目标函数中变量 X3的系数变为 6；(3)增添新的约束 X1+2x2+x34解：(1)3/4C132C28(2)X*=(2，0，1，0，0，0)TZ*=10(3)X*=(2，1，0，0，1，0)TZ*=7(4)X*=(0，2，0，0，0，1/3)TZ*=25/3第六章物资调运规划运输问题一、

57、填空题1 物资调运问题中， 有 m 个供应地， Al， A2， Am， Aj的供应量为 ai(i=1， 2， m)， n 个需求地 B1， B2， Bn，B 的需求量为 bj(j=1，2，n)，则供需平衡条件为miia1=njib12物资调运方案的最优性判别准则是：当全部检验数非负时，当前的方案一定是最优方案。3可以作为表上作业法的初始调运方案的填有数字的方格数应为 m+n1 个(设问题中含有 m 个供应地和 n 个需求地)4若调运方案中的某一空格的检验数为 1，则在该空格的闭回路上调整单位运置而使运费增加 1。5调运方案的调整是要在检验数出现负值的点为顶点所对应的闭回路内进行运量的调整。6按

58、照表上作业法给出的初始调运方案，从每一空格出发可以找到且仅能找到_1 条闭回路7在运输问题中，单位运价为 Cij位势分别用 ui，Vj表示，则在基变量处有 cijCij=ui+Vj。8、供大于求的、供不应求的不平衡运输问题，分别是指miia1_njib1的运输问题、miia1_njib1的运输问题。10在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量。11在某运输问题的调运方案中，点(2，2)的检验数为负值，(调运方案为表所示)则相应的调整量应为300_。IA300100300B400C60030012.若某运输问题初始方案的检验数中只有一个负值： 2， 则这

59、个2 的含义是该检验数所在格单位调整量。13.运输问题的初始方案中的基变量取值为正。14 表上作业法中，每一次调整 1 个“入基变量” 。15.在编制初始方案调运方案及调整中，如出现退化，则某一个或多个点处应填入数字 016 运输问题的模型中，含有的方程个数为 n+M 个。17 表上作业法中，每一次调整，“出基变量”的个数为 1 个。18 给出初始调运方案的方法共有三种。19.运输问题中，每一行或列若有闭回路的顶点，则必有两个。二、单选题1、在运输问题中，可以作为表上作业法的初始基可行解的调运方案应满足的条件是 D。A含有 m+n1 个基变量 B基变量不构成闭回路C含有 m+n 一 1 个基变

60、量且不构成闭回路 D含有 m+n 一 1 个非零的基变量且不构成闭回2若运输问题的单位运价表的某一行元素分别加上一个常数 k，最优调运方案将 B。A发生变化 B不发生变化 CA、B 都有可能3在表上作业法求解运输问题中，非基变量的检验数 D。A大于 0B小于 0C等于 0D以上三种都可能4.运输问题的初始方案中，没有分配运量的格所对应的变量为 BA 基变量B非基变量C松弛变量D剩余变量5.表上作业法的基本思想和步骤与单纯形法类似，那么基变量所在格为CA有单位运费格B无单位运费格C有分配数格D无分配数格6.表上作业法中初始方案均为AA可行解B非可行解C待改进解D最优解7.闭回路是一条封闭折线，每