管理运筹学复习题以及答案.pdf

《管理运筹学复习题以及答案.pdf》由会员分享，可在线阅读，更多相关《管理运筹学复习题以及答案.pdf（36页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、第一章 运筹学概念 一、填空题 1运筹学的主要研究对象是各种有组织系统的管理问题，经营活动。2运筹学的核心主要是运用数学方法研究各种系统的优化途径及方案,为决策者提供科学决策的依据。3模型是一件实际事物或现实情况的代表或抽象.4 通常对问题中变量值的限制称为约束条件，它可以表示成一个等式或不等式的集合。5运筹学研究和解决问题的基础是最优化技术，并强调系统整体优化功能。运筹学研究和解决问题的效果具有连续性.6运筹学用系统的观点研究功能之间的关系.7运筹学研究和解决问题的优势是应用各学科交叉的方法,具有典型综合应用特性。8运筹学的发展趋势是进一步依赖于_计算机的应用和发展.9运筹学解决问题时首先要

2、观察待决策问题所处的环境。10用运筹学分析与解决问题,是一个科学决策的过程。11。运筹学的主要目的在于求得一个合理运用人力、物力和财力的最佳方案.12运筹学中所使用的模型是数学模型。用运筹学解决问题的核心是建立数学模型,并对模型求解.13 用运筹学解决问题时，要分析，定议待决策的问题.14运筹学的系统特征之一是用系统的观点研究功能关系。15.数学模型中，“st”表示约束。16建立数学模型时,需要回答的问题有性能的客观量度，可控制因素，不可控因素.17运筹学的主要研究对象是各种有组织系统的管理问题及经营活动。18.1940 年 8 月，英国管理部门成立了一个跨学科的 11 人的运筹学小组,该小组

3、简称为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 非负 6.运筹学研究和解决问题的效果具有（A）A 连续性 B 整体性 C 阶段性 D 再生性 7。运筹学运用数学方法分析与解决问题，以达到系统的

4、最优目标。可以说这个过程是一个（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 线性规划 C 非线性规划 D 整数规划 E 目标规划 四、简答 1运筹学的计划法包括的步骤

5、。答：观察、建立可选择的解、用实验选择最优解、确定实际问题 2运筹学分析与解决问题一般要经过哪些步骤？答：一、观察待决策问题所处的环境 二、分析和定义待决策的问题 三、拟订模型 四、选择输入数据 五、求解并验证解的合理性 六、实施最优解 3运筹学的数学模型有哪些优缺点?答：优点：(1）通过模型可以为所要考虑的问题提供一个参考轮廓，指出不能直接看出的结果。（2）花节省时间和费用。（3)模型使人们可以根据过去和现在的信息进行预测,可用于教育训练，训练人们看到他们决策的结果，而不必作出实际的决策.(4）数学模型有能力揭示一个问题的抽象概念，从而能更简明地揭示出问题的本质。(5)数学模型便于利用计算机

6、处理一个模型的主要变量和因素，并易于了解一个变量对其他变量的影响。模型的缺点（1）数学模型的缺点之一是模型可能过分简化，因而不能正确反映实际情况。（2）模型受设计人员的水平的限制，模型无法超越设计人员对问题的理解.（3）创造模型有时需要付出较高的代价。4运筹学的系统特征是什么？答：运筹学的系统特征可以概括为以下四点：一、用系统的观点研究功能关系 二、应用各学科交叉的方法 三、采用计划方法 四、为进一步研究揭露新问题 5、线性规划数学模型具备哪几个要素?答:（1）。求一组决策变量 xi 或 xij 的值（i=1，2，m j=1，2n)使目标函数达到极大或极小；（2).表示约束条件的数学式都是线性

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

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

9、可能的结果有无解,有唯一最优解，有无穷多个最优解。18。如果某个约束条件是“”情形，若化为标准形式,需要引入一松弛变量.19.如果某个变量 Xj 为自由变量,则应引进两个非负变量 Xj，Xj，同时令 XjXj Xj。20。表达线性规划的简式中目标函数为 max（min）Z=cijxij。21.。(2。1 P5)）线性规划一般表达式中,aij 表示该元素位置在 i 行 j 列.二、单选题 1 如果一个线性规划问题有 n 个变量,m 个约束方程(mn）,系数矩阵的数为 m，则基可行解的个数最为_C_.Am 个 Bn 个 CCnm DCmn 个 2下列图形中阴影部分构成的集合是凸集的是 A 3线性规

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

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

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

13、式而引入的松弛变量在目标函数中的系数应为 A A 0 B 1 C 2 D 3 12.若线性规划问题没有可行解，可行解集是空集,则此问题 B A 没有无穷多最优解 B 没有最优解 C 有无界解 D 有无界解 三、多选题 1 在线性规划问题的标准形式中，不可能存在的变量是 D。A可控变量 B松驰变量 c剩余变量 D人工变量 2下列选项中符合线性规划模型标准形式要求的有 BCD A 目标函数求极小值 B 右端常数非负 C 变量非负 D 约束条件为等式 E 约束条件为“”的不等式 3某线性规划问题，n 个变量，m 个约束方程，系数矩阵的秩为 m(mn)则下列说法正确的是 ABDE.A基可行解的非零分量

14、的个数不大于 mB基本解的个数不会超过 Cmn 个 C该问题不会出现退化现象 D基可行解的个数不超过基本解的个数 E该问题的基是一个 mm 阶方阵 4若线性规划问题的可行域是无界的，则该问题可能 ABCD A无有限最优解 B有有限最优解 C有唯一最优解 D有无穷多个最优解 E有有限多个最优解 5判断下列数学模型，哪些为线性规划模型（模型中 abc 为常数；为可取某一常数值的参变量，x，Y 为变量)ACDE 6下列模型中，属于线性规划问题的标准形式的是 ACD 7下列说法错误的有_ABD_.A 基本解是大于零的解 B极点与基解一一对应 C线性规划问题的最优解是唯一的 D满足约束条件的解就是线性规

15、划的可行解 8。在线性规划的一般表达式中，变量 xij 为 ABE A 大于等于 0 B 小于等于 0 C 大于 0 D 小于 0 E 等于 0 9。在线性规划的一般表达式中,线性约束的表现有 CDE A B C D E=10。若某线性规划问题有无界解，应满足的条件有 AD A Pk0 B 非基变量检验数为零 C 基变量中没有人工变量 DjO E 所有 j0 11。在线性规划问题中 a23 表示 AE A i=2 B i=3 C i=5 D j=2 E j=3 43.线性规划问题若有最优解，则最优解 AD A 定在其可行域顶点达到 B 只有一个 C 会有无穷多个 D 唯一或无穷多个 E 其值为

16、 0 42.线性规划模型包括的要素有 CDE A目标函数 B约束条件 C决策变量 D 状态变量 E 环境变量 四、名词 1 基：在线性规划问题中，约束方程组的系数矩阵 A 的任意一个 mm 阶的非奇异子方阵 B，称为线性规划问题的一个基。2、线性规划问题：就是求一个线性目标函数在一组线性约束条件下的极值问题.3.可行解：在线性规划问题中，凡满足所有约束条件的解称为线性规划问题可行解 4、行域：线性规划问题的可行解集合。5、本解：在线性约束方程组中，对于选定的基 B 令所有的非基变量等于零,得到的解,称为线性规划问题的一个基本解。6。、图解法:对于只有两个变量的线性规划问题,可以用在平面上作图的

17、方法来求解，这种方法称为图解法。7、本可行解:在线性规划问题中，满足非负约束条件的基本解称为基本可行解。8、模型是一件实际事物或实际情况的代表或抽象，它根据因果显示出行动与反映的关系和客观事物的内在联系.四、把下列线性规划问题化成标准形式：2、minZ=2x1x2+2x3 五、按各题要求。建立线性规划数学模型 1、某工厂生产 A、B、C 三种产品，每种产品的原材料消耗量、机械台时消耗量以及这些资源的限量，单位产品的利润如下表所示：根据客户订货，三种产品的最低月需要量分别为 200，250 和 100 件，最大月销售量分别为250，280 和 120 件。月销售分别为 250，280 和 120

18、 件。问如何安排生产计划,使总利润最大。2、某建筑工地有一批长度为 10 米的相同型号的钢筋，今要截成长度为 3 米的钢筋 90 根，长度为 4 米的钢筋 60 根,问怎样下料,才能使所使用的原材料最省?1 某运输公司在春运期间需要 24 小时昼夜加班工作,需要的人员数量如下表所示:起运时间 服务员数 26 610 10 一 14 1418 18-22 222 4 8 10 7 12 4 每个工作人员连续工作八小时，且在时段开始时上班，问如何安排，使得既满足以上要求，又使上班人数最少?第三章 线性规划的基本方法 一、填空题 1线性规划的代数解法主要利用了代数消去法的原理,实现基可行解的转换，寻

19、找最优解。2标准形线性规划典式的目标函数的矩阵形式是_ maxZ=CBB1b+(CNCBB1N)XN。3对于目标函数极大值型的线性规划问题,用单纯型法求解 时,当基变量检验数 j_0 时，当前解为最优解.4用大 M 法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为M。5在单纯形迭代中，可以根据最终_表中人工变量不为零判断线性规划问题无解.6在线性规划典式中，所有基变量的目标系数为 0。7当线性规划问题的系数矩阵中不存在现成的可行基时，一般可以加入人工变量构造可行基.8在单纯形迭代中，选出基变量时应遵循最小比值 法则。9线性规划典式的特点是基为单位矩阵,基变量的目标函数

20、系数为 0。10对于目标函数求极大值线性规划问题在非基变量的检验数全部 jO、问题无界时，问题无解时情况下，单纯形迭代应停止。11在单纯形迭代过程中，若有某个 k0 对应的非基变量 xk 的系数列向量 Pk_0_时,则此问题是无界的。12在线性规划问题的典式中,基变量的系数列向量为单位列向量_ 13.对于求极小值而言，人工变量在目标函数中的系数应取-1 14。（单纯形法解基的形成来源共有三 种 15.在大 M 法中，M 表示充分大正数。二、单选题 1线性规划问题 C 2在单纯形迭代中，出基变量在紧接着的下一次迭代中 B 立即进入基底。A会 B不会 C有可能 D不一定 3在单纯形法计算中，如不按

21、最小比值原则选取换出变量，则在下一个解中 B.A不影响解的可行性 B至少有一个基变量的值为负 C找不到出基变量 D找不到进基变量 4用单纯形法求解极大化线性规划问题中，若某非基变量检验数为零，而其他非基变量检验数全部0，则说明本问题 B.A有惟一最优解 B有多重最优解 C无界 D无解 5线性规划问题 maxZ=CX，AX=b，X0 中,选定基 B,变量 Xk 的系数列向量为 Pk,则在关于基 B 的典式中，Xk 的系数列向量为_ D ABPK BBTPK CPKB DB-1PK 6下列说法错误的是 B A 图解法与单纯形法从几何理解上是一致的 B在单纯形迭代中,进基变量可以任选 C在单纯形迭代

22、中，出基变量必须按最小比值法则选取 D人工变量离开基底后,不会再进基 7。单纯形法当中，入基变量的确定应选择检验数 C A 绝对值最大 B 绝对值最小 C 正值最大 D 负值最小 8。在单纯形表的终表中，若若非基变量的检验数有 0，那么最优解 A A 不存在 B 唯一 C 无穷多 D 无穷大 9。若在单纯形法迭代中，有两个 Q 值相等，当分别取这两个不同的变量为入基变量时，获得的结果将是 C A 先优后劣 B 先劣后优 C 相同 D 会随目标函数而改变 10。若某个约束方程中含有系数列向量为单位向量的变量,则该约束方程不必再引入 C A 松弛变量 B 剩余变量 C 人工变量 D 自由变量 11

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

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

25、问题是退化问题 C此问题的全部最优解可表示为 X(1）+(1 一）X(2)，其中 01 DX(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进基变量的系数列向量应化为单位向量 D旋转变换时采用的矩阵的初

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

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

28、问题无解.五、分别用图解法和单纯形法求解下列线性规划问题 并对照指出单纯形迭代的每一步相当于图解法可行域中的哪一个顶点.六、用单纯形法求解下列线性规划问题：七、用大 M 法求解下列线性规划问题。并指出问题的解属于哪一类。八、下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为 maxZ=5x1+3x2，约束形式为“”，X3，X4 为松驰变量表中解代入目标函数后得 Z=10 Xl X2 X3 X4 10 b 1 f g X3 2 C O 1 15 Xl a d e 0 1(1）求表中 ag 的值（2)表中给出的解是否为最优解？（1）a=2 b=0 c=0 d=1 e=4/5 f=0 g

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

30、标系数为 CB，则其对偶问题的最优解 Y=CBB1。8若 X和 Y分别是线性规划的原问题和对偶问题的最优解，则有 CX=Yb.9若 X、Y 分别是线性规划的原问题和对偶问题的可行解,则有 CXYb。10若 X和 Y分别是线性规划的原问题和对偶问题的最优解，则有 CX=Y*b。11设线性规划的原问题为 maxZ=CX,Axb，X0，则其对偶问题为 min=Yb YAc Y0_。12影子价格实际上是与原问题各约束条件相联系的对偶变量的数量表现.13线性规划的原问题的约束条件系数矩阵为 A，则其对偶问题的约束条件系数矩阵为 AT.14在对偶单纯形法迭代中，若某 bi0，且所有的 aij0（j=1，2

31、,n)，则原问题_无解。二、单选题 1线性规划原问题的目标函数为求极小值型，若其某个变量小于等于 0，则其对偶问题约束条件为 A 形式.A“”B“”C，“”D“=2设、分别是标准形式的原问题与对偶问题的可行解,则 C。3对偶单纯形法的迭代是从_ A_开始的。A正则解 B最优解 C可行解 D基本解 4 如果 z。是某标准型线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值 wA。AW=Z BWZ CWZ DWZ 5如果某种资源的影子价格大于其市场价格，则说明_ B A该资源过剩 B该资源稀缺 C企业应尽快处理该资源 D企业应充分利用该资源，开僻新的生产途径 三、多选题 1在一对对偶问题中

32、，可能存在的情况是 ABC.A一个问题有可行解，另一个问题无可行解 B两个问题都有可行解 C两个问题都无可行解 D一个问题无界，另一个问题可行 2下列说法错误的是 B。A任何线性规划问题都有一个与之对应的对偶问题 B对偶问题无可行解时，其原问题的目标函数无界。C若原问题为 maxZ=CX，AXb，X0,则对偶问题为 minW=Yb，YAC，Y0。D若原问题有可行解，但目标函数无界，其对偶问题无可行解。3如线性规划的原问题为求极大值型,则下列关于原问题与对偶问题的关系中正确的是BCDE。A 原问题的约束条件“”，对应的对偶变量“0 B 原问题的约束条件为“=，对应的对偶变量为自由变量 C原问题的

33、变量“0”，对应的对偶约束“”D原问题的变量“O对应的对偶约束“E原问题的变量无符号限制，对应的对偶约束“=”4一对互为对偶的问题存在最优解，则在其最优点处有 BD A若某个变量取值为 0，则对应的对偶约束为严格的不等式 B若某个变量取值为正,则相应的对偶约束必为等式 C若某个约束为等式,则相应的对偶变取值为正 D若某个约束为严格的不等式,则相应的对偶变量取值为 0 E 若某个约束为等式,则相应的对偶变量取值为 0 5下列有关对偶单纯形法的说法正确的是 ABCD。A在迭代过程中应先选出基变量,再选进基变量 B当迭代中得到的解满足原始可行性条件时，即得到最优解 C初始单纯形表中填列的是一个正则解

34、 D初始解不需要满足可行性 E初始解必须是可行的。6根据对偶理论，在求解线性规划的原问题时，可以得到以下结论 ACD。A 对偶问题的解 B市场上的稀缺情况 C影子价格 D资源的购销决策 E资源的市场价格 7在下列线性规划问题中，CE 采用求其对偶问题的方法，单纯形迭代的步骤一般会减少。四、名词、简答题 1、对偶可行基：凡满足条件=C-CBB-1A0 的基 B 称为对偶可行基.2、。对称的对偶问题:设原始线性规划问题为 maxZ=CX s.t AXb X 0 称线性规划问题 minW=Yb s.t YAC Y0 为其对偶问题。又称它们为一对对称的对偶问题。3、影子价格：对偶变量 Yi 表示与原问

35、题的第 i 个约束条件相对应的资源的影子价格，在数量上表现为,当该约束条件的右端常数增加一个单位时(假设原问题的最优解不变），原问题目标函数最优值增加的数量.4影子价格在经济管理中的作用。（1）指出企业内部挖潜的方向；（2)为资源的购销决策提供依据；（3）分析现有产品价格变动时资源紧缺情况的影响；(4）分析资源节约所带来的收益；(5)决定某项新产品是否应投产.5线性规划对偶问题可以采用哪些方法求解?（1)用单纯形法解对偶问题；(2）由原问题的最优单纯形表得到；（3）由原问题的最优解利用互补松弛定理求得；（4）由 Y=CBB-1 求得，其中 B 为原问题的最优基 6、一对对偶问题可能出现的情形：

36、1。原问题和对偶问题都有最优解,且二者相等;2.一个问题具有无界解,则另一个问题具有无可行解；3.原问题和对偶问题都无可行解.五、写出下列线性规划问题的对偶问题 1minZ=2x1+2x2+4x3 六、已知线性规划问题 应用对偶理论证明该问题最优解的目标函数值不大于 25 七、已知线性规划问题 maxZ=2x1+x2+5x3+6x4 其对偶问题的最优解为 Yl=4，Y2=1，试应用对偶问题的性质求原问题的最优解.七、用对偶单纯形法求解下列线性规划问题：八、已知线性规划问题（1)写出其对偶问题(2)已知原问题最优解为 X=（2,2,4，0）T，试根据对偶理论，直接求出对偶问题的最优解。W=16

37、第五章 线性规划的灵敏度分析 一、填空题 1、灵敏度分析研究的是线性规划模型的原始、最优解数据变化对产生的影响。2、在线性规划的灵敏度分析中，我们主要用到的性质是_可行性，正则性。3在灵敏度分析中，某个非基变量的目标系数的改变,将引起该非基变量自身的检验数的变化。4 如果某基变量的目标系数的变化范围超过其灵敏度分析容许的变化范围,则此基变量应出基。5约束常数 b；的变化，不会引起解的正则性的变化.6在某线性规划问题中，已知某资源的影子价格为 Y1，相应的约束常数 b1，在灵敏度容许变动范围内发生 b1 的变化,则新的最优解对应的最优目标函数值是 Z*+yib（设原最优目标函数值为 Z）7 若某

38、约束常数 bi 的变化超过其容许变动范围，为求得新的最优解,需在原最优单纯形表的基础上运用对偶单纯形法求解.8已知线性规划问题，最优基为 B，目标系数为 CB，若新增变量 xt,目标系数为 ct，系数列向量为 Pt，则当 CtCBB1Pt 时，xt 不能进入基底。9如果线性规划的原问题增加一个约束条件,相当于其对偶问题增加一个变量。10、若某线性规划问题增加一个新的约束条件，在其最优单纯形表中将表现为增加一行，一列。11线性规划灵敏度分析应在最优单纯形表的基础上,分析系数变化对最优解产生的影响 12在某生产规划问题的线性规划模型中，变量 xj 的目标系数 Cj 代表该变量所对应的产品的利润,则

39、当某一非基变量的目标系数发生增大变化时，其有可能进入基底。二、单选题 1若线性规划问题最优基中某个基变量的目标系数发生变化，则 C。A该基变量的检验数发生变化 B其他基变量的检验数发生变化 C所有非基变量的检验数发生变化 D所有变量的检验数都发生变化 2线性规划灵敏度分析的主要功能是分析线性规划参数变化对 D 的影响。A正则性 B可行性 C可行解 D最优解 3在线性规划的各项敏感性分析中，一定会引起最优目标函数值发生变化的是 B.A目标系数 cj 的变化 B约束常数项 bi 变化 C增加新的变量 D增加新约束 4在线性规划问题的各种灵敏度分析中，B_的变化不能引起最优解的正则性变化.A目标系数

40、 B约束常数 C技术系数 D增加新的变量 E增加新的约束条件 5对于标准型的线性规划问题，下列说法错误的是 C A 在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善。B在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加。C当某个约束常数 bk 增加时，目标函数值一定增加.D某基变量的目标系数增大，目标函数值将得到改善 6.灵敏度分析研究的是线性规划模型中最优解和 C 之间的变化和影响。A 基 B 松弛变量 C 原始数据 D 条件系数 三、多选题 1如果线性规划中的 cj、bi 同时发生变化,可能对原最优解产生的影响是_ ABCD。A 正则性不满足,可行性满

41、足 B 正则性满足,可行性不满足 C 正则性与可行性都满足 D 正则性与可行性都不满足 E可行性和正则性中只可能有一个受影响 2在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有 ABCE。A最优基 B 的逆 B1 B最优解与最优目标函数值 C各变量的检验数 D对偶问题的解 E各列向量 3线性规划问题的各项系数发生变化，下列不能引起最优解的可行性变化的是 ABC_.A非基变量的目标系数变化 B基变量的目标系数变化 C增加新的变量 D，增加新的约束条件 4下列说法错误的是 ACD A若最优解的可行性满足 B-1 b0，则最优解不发生变化 B目标系数 cj 发生变化时，解的正则性将受到影

42、响 C某个变量 xj 的目标系数 cj 发生变化，只会影响到该变量的检验数的变化 D某个变量 xj 的目标系数 cj 发生变化，会影响到所有变量的检验数发生变化.四、名词、简答题 1。灵敏度分析：研究线性规划模型的原始数据变化对最优解产生的影响 2线性规划问题灵敏度分析的意义.（1)预先确定保持现有生产规划条件下，单位产品利润的可变范围；（2）当资源限制量发生变化时，确定新的生产方案；（3）确定某种新产品的投产在经济上是否有利；(4)考察建模时忽略的约束对问题的影响程度;（5）当产品的设计工艺改变时，原最优方案是否需要调整.四、某工厂在计划期内要安排生产 I、两种产品。已知生产单位产品所需的设

43、备台时及 A、B 两种原料的消耗如表所示：I 设备原材料 A 原材料 B 140 204 8台 时16kg12kg 该工厂每生产一件产品 I 可获利 2 百元，每生产一件产品可获利 3 百元。（1)单纯形迭代的初始表及最终表分别如下表 I、所示：x1 x2 x3 x4 x5 xB-Z 0 2 3 O 0 0 X3 X4 X5 8 16 12 1 2 1 O 0 4 0 0 1 0 0 4 0 0 1 14 0 0 3/2 -1/8 0 XlX5X2 442 1 0 0 1/4 00 0 2 1/2 10 1 1/2-1/8 0 说明使工厂获利最多的产品混合生产方案。(2)如该厂从别处抽出 4

44、台时的设备用于生产 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）0C24(4)应生产产品,产量为 2。五、给出线性规划问题 用单纯形表求解得单纯形表如下，试分析

45、下列各种条件变化下最优解（基）的变化：xl x2 x3 x4 x5 xB Z 8 0 0 3 5 1 xl x2 1 2 1 0 1 4-1 0 1 2-1 1 （1)分别确定目标函数中变量 X1 和 X2 的系数 C1，c2 在什么范围内变动时最优解不变；（2）目标函数中变量 X3 的系数变为 6;（3)增添新的约束 X1+2x2+x34 解：(1)3/4C13 2C28(2）X*=(2，0，1，0，0,0)T Z*=10 (3）X*=（2，1，0,0，1，0)T Z*=7（4)X*=(0，2，0，0，0，1/3）T Z*=25/3 第六章 物资调运规划运输问题 一、填空题 1 物资调运问题

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

47、能找到_1 条闭回路 7在运输问题中,单位运价为 Cij 位势分别用 ui，Vj 表示,则在基变量处有 cij Cij=ui+Vj.8、供大于求的、供不应求的不平衡运输问题,分别是指 _ 的运输问题、_ 的运输问题。10 在表上作业法所得到的调运方案中，从某空格出发的闭回路的转角点所对应的变量必为基变量.11在某运输问题的调运方案中，点(2，2）的检验数为负值，（调运方案为表所示)则相应的调整量应为 300_。I A 300 100 300 B 400 C 600 300 12。若某运输问题初始方案的检验数中只有一个负值：2，则这个2 的含义是该检验数所在格单位调整量.13.运输问题的初始方案

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

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

50、每一条边都是 D A 水平 B 垂直 C 水平垂直 D 水平或垂直 8 当供应量大于需求量，欲化为平衡问题,可虚设一需求点，并令其相应运价为 D A 0 B 所有运价中最小值 C 所有运价中最大值 D 最大与最小运量之差 9.运输问题中分配运量的格所对应的变量为 A A 基变量 B 非基变量 C 松弛变量 D 剩余变量 10.所有物资调运问题，应用表上作业法最后均能找到一个 D A 可行解 B 非可行解 C 待改进解 D 最优解 11。一般讲，在给出的初始调运方案中，最接近最优解的是 C A 西北角法 B 最小元素法 C 差值法 D 位势法 12。在运输问题中,调整对象的确定应选择 C A 检