1、第二章 对偶问题一、选择1. 如果原问题有最优解，则其对偶问题也一定具有最优解，且有（A ） 。A maxZ=minW B maxZminW D maxZ与 minW无关2. 影子价格 是（C ）cYB1*A、对偶可行解 B、对偶基本可行解 C、对偶最优解 D 无可行解3原问题有可行解，其对偶问题有非可行解，则目标函数值（ B）A、最优 B、 C、 D无可行解zmaxzmax4. 影子价格是一种（C ）A、实际价格 B、市场价格 C、边际价格 D 产品价格5. 资源的市场价格是已知数，相对比较稳定，而它的影子价格则有赖于（c ） ，是未知数A 市场的定价 B 买卖的多少 C 资源的利用情况 D
2、 购买力6. 如果原问题（对偶问题）具有无界解，则其对偶问题（原问题） （D） 。A 唯一最优解 B 无穷多最优解 C 无界解 D 无可行解7. 影子价格是一种边际价格，实际上又是一种（A ） 。A机会成本 B实际成本 C 市场价格 D 产品价格9.如果 是原问题的可行解， 是其对偶问题的可行解，),1(njx ),1(mjyi则恒有（ A）A B C D 无法确miinjjybc11 miinjjbxc11 iinjjybxc11定10. 如果 是原问题的可行解， 是其对偶问题的可行解，),(njx ),(mjyi且有（ B） ，则 是原问题的最优解， 是其对偶问题的最),1(j ),1(j
3、i优解A B miinjjybxc11 miinjjybxc11C D iinjj11 ij11.如果 ，其符合（D ）定理njijii bxay1,0则A 强对偶性 B弱对偶性 C最优性 D 互补松弛性12.如果有 ，其符合（D ）定理0,1cjmijij则A 强对偶性 B弱对偶性 C最优性 D 互补松弛性13. 如果 ，其符合（D ）定理mijijj yax1,0则A 强对偶性 B弱对偶性 C最优性 D 互补松弛性14. 如果有 ，其符合（D ）定理0,1binjiji则A 强对偶性 B弱对偶性 C最优性 D 互补松弛性15.在单纯形法中，最终单纯形表，原问题的变量对应着对偶问题的（ A）
4、A 松弛变量 B剩余变量 C变量 D 最优解16. 在单纯形法中，最终单纯形表，原问题的松弛变量对应着对偶问题的（C）A 松弛变量 B剩余变量 C变量 D 最优解17. 在单纯形法中，最终单纯形表中，对偶问题的最优解由（B ）的值组成。A B - C D 0jjzcjj18. 灵敏度分析 是指对系统或事物因周围条件变化显示出来的（A）的分析。A 敏感程度 B 特性 C 解 D 状态19.在敏感性分析中，将参数变化反应到最终单纯形表中，原问题与对偶问题都是可行解，则（ ）A此解仍为问题最优解 B用单纯形法继续计算 C用对偶单纯形法继续计算 D用人工变量法继续计算20.灵敏度分析中，增加一个变量在
5、实际问题中反映为增加（ B）A一道工序 B一种产品 C一个约束条件 D一个目标函数21.原问题中求目标函数极大化，对偶问题中为求目标函数（A ）A 极小化 B 极大化 C 极值 D 不能确定22.原问题中约束条件个数等于对偶问题中（B ）A 约束条件个数 B 变量个数 C 价值系数个数 D 技术系数个数23.原问题中变量个数等于对偶问题中（A ）A 约束条件个数 B 变量个数 C 价值系数个数 D 技术系数个数24.原问题中约束条件符号为小于等于，对偶问题中约束条件符号为（C ）A 等于 B 小于等于 C 大于等于 D 大于25.原问题目标函数的系数是其对偶问题的（D ）A 目标函数的系数 B
6、 价值系数 C 技术系数 D 约束条件右端项26.原问题约束条件的右端项则是其对偶问题（ ）A 目标函数的系数 B 价值系数 C 技术系数 D 约束条件右端项27.原问题某个约束条件为等式，那么对偶问题相应的变量为（D ）A 等于 B 小于等于 C 大于等于 D 自由28.原问题与对偶问题互为对偶，称为（ C）A 弱对偶性 B 强对偶性 C 对称性 D 互补松弛性29. 用单纯形法求解线性规划问题时，在得到原问题的一个基可行解的同时，得到对偶问题的一个（ A） 。A 基解 B 最优解 C 可行解 D 非可行解30.资源的影子价格是买主（B ）A 最高出价 B 最低出价 C 期望价格 D 市场价
7、格。二、填空1. 如果对偶问题具有（无界解） ，则其原问题无可行解。2. .如果 是原问题的可行解， 是其对偶问题的可行解，),1(njx ),1(mjyi则恒有 ，则此定理称为（弱对偶性）miinjjybc113. 如果 是原问题的可行解， 是其对偶问题的可行解，),(njx ),1(mjyi且有 ，则 是原问题的最优解， 是其miinjjybc11 ),1(njx ),1(mjyi对偶问题的最优解，此定理称为（最优性）4. 如果原问题有最优解，则其对偶问题也一定具有最优解，且有 maxZ=minW ，此定理称为（强对偶性） 。5.在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为
8、非零，则该约束条件取严格等式；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。此定理为（互补松弛性定理）6.在线性规划问题的对偶问题中， 是生产某种产品所消耗各项资源的miijya1影子价格的总和，即（ 产品的隐含成本）7.对线性规划问题的求解是确定资源的（最优分配方案） ，而对于对偶问题的求解则是确定对资源的（恰当估价） 。8.10. 灵敏度分析中，增加（一个变量）在实际问题中反映为增加一种新的产品。11. 灵敏度分析中，增加（一个约束条件）在实际问题中反映为增加一道工序。12.在实际问题中需要研究当参数值连续变化时，问题的最优解如何随参数值变化而变化，这样的问题需要用到（参数线性
9、规划）理论。13.原问题的(变量的个数)对应着对偶问题的约束条件的个数14.原问题变量的不等式的符号，正对应着对偶问题的（约束条件 ）不等式的符号。15.原问题约束条件的(右端项)，对应着对偶问题目标函数中变量的系数。16.原问题的约束条件的不等式符号， （反 ）对应着对偶问题变量的不等式符号。17.原问题的变量为无约束，对应着对偶问题的约束条件是（ 等式）18.19.在对偶问题的基本性质中，强对偶性应用（夹逼定理）进行推导。20.灵敏度分析中，如果市场条件发生变化，那么反映到线性规划模型中是（ ）发生值cj变化。21.对偶约束的经济解释就是（产品机会成本） 。22.用单纯形法求解线性规划问题
10、时，在得到原问题的一个基可行解的同时，在（检验数行 ）得到对偶问题的一个基解。23.原问题的影子价格是当该资源增加 1 单位时引起的（总收入的增量 ） 。24. 原问题的影子价格是卖主的（内控价格） 。25.影子价格反映了资源的稀缺性，影子价格越高，则（越稀缺） 。26.在利润最大化的生产计划中，安排生产的产品机会成本（等于）利润。27.互补松弛性定理中，如果 则（ ）,0yi bxainjji128.互补松弛性定理中，如果 ，则（ ）injji1 0yi29. 互补松弛性定理中，如果 则（ ）,0xj cjmiij130. 互补松弛性定理中，如果 ，则( )yajmiij10xj三、判断1.
11、任何线性规划问题存在并具有唯一的对偶问题。 （正确）2.对偶问题的对偶问题一定是原问题。 （正确）3.若某种资源的影子价格等于 k，在其他条件不变的情况下，当某种资源增加 5 个单位时，相应的目标函数值将增大 5k。 （不正确）4. 在线性规划问题中，对偶变量 yi的意义代表一个单位第 i种资源的估价。 （正确 ）5.对偶单纯形法必须首先化为对偶形式才能进行（不正确）6. 对偶问题的性质中，无界性指如果原问题具有无界解，则其对偶问题无可行解（正确）7.影子价格在市场上是已知的。 （不正确）8.机会成本是一个实际的成本。 （不正确）9. 在对偶问题的互补松弛性定理中，有 ，表明生产过程0,1yb
12、xainjiji则中如果某种资源 未得到充分利用时，该种资源的影子价格为零。(正确)bi10. 在对偶问题的互补松弛性定理中，有 ，表明当资源的njijii1,0则影子价格不为零时，表明该种资源生产中已经耗费完毕。 （正确）11.对偶单纯形法使用的前提是有一个基，其对应的基本解满足，单纯形表的检验数行全部非正。 （不正确）12. 对偶单纯形法使用的前提是有一个基，其对应的基本解满足，单纯形表的变量取值可有负数。 （不正确）13. 对偶单纯形法使用的前提是有一个基，其对应的基本解满足，单纯形表的检验数行全部非正；变量取值可有负数。 （正确）14.对偶单纯形法的计算时，先确定换入基的变量。 （不正
13、确）15.对偶单纯形法的计算时，直到 时，计算结束。 （正确）0br16. 对偶单纯形法的计算时，若 ， 时，则原问题无可行解，对偶rakj问题也为无可行解。 （不正确）17. 对偶单纯形法的计算时，若 ， 时，则原问题无可行解，对偶0rkj问题也为无界解。 （正确）18.灵敏度分析是研究使问题的最优解或最优基保持不变时的参数值变化范围。（正确）19在互为的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值。 （不正确）20.21. 机会成本表示减少一件产品所节省的资源可以增加的利润。 （正确）22.机会成本在经济学上是一种即虚即实
14、的一种成本。 （ 正确）23.机会成本是指一笔投资在专注于某一方面后所失去的在另外其他方面的投资获利机会。 （正确）24.在纯市场经济条件下，当市场价格低于影子价格的时候，可以卖出这种资源。（不正确）25. 在纯市场经济条件下，当市场价格高于影子价格的时候，可以买进这种资源。 （不正确）26.在线性规划问题中，当市场条件发生变化时， 值就会变化。 （不正确）aij27. 在线性规划问题中， 值则是根据资源投入后能产生多大经济效果来决定bi的一种决策选择。 （正确）28.在灵敏度分析中，当原问题和对偶问题都为非可行解时，用两阶段方法，编制新的单纯形表重新计算。 （不正确）29. 在求解对偶问题的
15、最优解的时候，可以通过原问题的单纯形表的终表求得。（正确）30.31.影子价格是对偶规划解的一个经济学解释，它能够告诉决策者，在现有生产情况下，哪种资源最为关键？企业以什么样的价格买进或卖出某种资源才是合适的。 （正确）四、名词解释1.弱对偶性：如果 是原问题的可行解， 是其对偶问题),1(njx ),1(mjyi的可行解，则恒有 ，则此定理称为弱对偶性。miinjjybc112.最优性：如果 是原问题的可行解， 是其对偶问题的可),(j ),1(ji行解，且有 ，则 是原问题的最优解，miinjjx11 ),(njx是其对偶问题的最优解，此定理称为最优性。),(jyi3.无界性：如果原问题（
16、对偶问题）具有（无界解） ，则其对偶问题（原问题）无可行解。4.强对偶性：如果原问题有最优解，则其对偶问题也一定具有最优解，且有 maxZ=minW ，此定理称为强对偶性。5.对偶定理：如果原问题有最优解，则其对偶问题也一定具有最优解，且有 maxZ=minW ，此定理称为对偶定理。6.互补松弛性：在线性规划问题的最优解中，如果对应某一约束条件的对偶变量值为非零，则该约束条件取严格等式；反之如果约束条件取严格不等式，则其对应的对偶变量一定为零。此定理为互补松弛性定理。7.基解的互补性：线性规划的原问题及其对偶问题之间存在一对互补的基解，miinjjybxcz11i其中原问题的松弛变量对应对偶问
17、题的变量，对偶问题的剩余变量对应原问题的变量；这些互相对应的变量如果在一个问题的解中是基变量，则在另一问题的解中是非基变量；将这对互补的基解分别代入原问题和对偶问题的目标函数有 。wz8.影子价格：在单纯形法的每步迭代中有目标函数 ， 的意义代表对一个单位第 i 种资源的估价。这种估计不是资源的市场价格，而是根据资源在生产中做出的贡献而作的估价，为区别起见，称为影子价格。9. 机会成本是由于资源的稀缺性，考虑了某种用途，就失去了其他被使用而创造价值的机会，在所有这些其他可能被利用的机会中，把能获取最大价值作为项目方案使用这种资源的成本，称为机会成本。10.产品的隐含成本：从影子价格的含义上来考
18、察单纯形法的计算。有，其中 是生产一个单位该种产品所消耗各项资源的miijjBji yacPC11miij1影子价格的总和，即产品的隐含成本。11.对偶单纯形法：则是将单纯形法应用于对偶问题的计算，基本思想是保持对偶问题为可行解（这时一般原问题为非可行解）的基础上，通过迭代，减小目标函数，当原问题也达到可行解时，即得到了目标函数的最优值。12. 灵敏度分析：是指对系统或事物因周围条件变化显示出来的敏感程度的分析。13.参数线性规划：在实际的线性规划问题中，往往需要研究当参数值连续变化时，问题的最优解如何随参数值的变化而变化，此类问题为参数线性规划。14. 边 际 价 格 是 指 在 其 他 条
19、 件 不 变 的 前 提 下 ， 厂 商 增 加 一 单 位 要 素 投 入 所 增 加 的 产 品 的价 值四、简答1.线性规划的原问题与对偶问题的表达式 (一般形式)(1) 原问题max z = xcjnj1(i = 1,m)baijnji1s.t.(j = 1,n)0xj(2) 对偶问题ybimi1n(j = 1,n)cajimij1s.t.(i = 1,m)0yi2.对偶单纯形法的基本思想是什么？答：对偶单纯形法基本思想是保持对偶问题为可行解（这时一般原问题为非可行解）的基础上，通过迭代，减小目标函数，当原问题也达到可行解时，即得到了目标函数的最优值。3.影子价格的经济含义？答：影子价
20、格是对现有资源实现最大效益时的一种估价；影子价格表明资源增加对总效益产生的影响。影子价格不是固定不变的，当约束条件、产品利润等发生变化时，有可能使影子价格发生变化。这可以通过灵敏度分析讨论。4.对偶问题的基本性质有哪些？1）弱对偶性 2）最优性 3）无界性 4）强对偶性 5）互补松弛性 6）线性规划的原问题及其对偶问题之间存在一对互补的基解，其中原问题的松弛变量对应对偶问题的变量，对偶问题的剩余变量对应原问题的变量；这些互相对应的变量如果在一个问题的解中是基变量，则在另一个问题的解中是非基变量；将这对互补的基解分别代入原问题和对偶问题的目标函数有 z=w5.根据对偶问题的性质，请填写下表：原问
21、题目标函数值可行解 非可行解可行解 对偶问题非可行解 答：原问题目标函数值可行解 非可行解可行解 最优 zmax对偶问题非可行解 zmax6.对偶单纯形法的步骤？答：1）将原线性规划问题改写为目标函数极大化，并化为标准形式2）列出单纯形表3）确定换出基的变量4）确定换入基的变量5）用换入变量替换换出变量得到一个新的基。用新的基再检查是否所有。如果是，找到了问题的最优解，如果否，回到第 3 步再重复计算。0),1(mib7.灵敏度分析的步骤是什么？1）将参数的改变计算反映到最终单纯形表上来：2）检查原问题是否仍为可行解；3）检查对偶是否仍为可行解；4）按下表所列情况得出结论和决定继续计算的步骤。
22、原问题 对偶问题 结论或继续计算的步骤可行解 可行解 仍为问题最优解可行解 非可行解 用单纯形法继续迭代求最优解非可行解 可行解 用对偶单纯形法继续迭代求最优解非可行解 非可行解 引进人工变量，编制新的单纯形表重新计算8.敏感性分析中 的变化， 的变化，增加一个变量的分析，增加一个约束条件的分析cjbi在实际问题中分别代表的什么含义。答： 的变化代表的是价值系数的变化；j的变化代表的是资源的限制的变化；bi增加一个变量的分析相当于增加一种新的产品；增加一个约束条件的分析相当于在实际问题中增加一道工序。9. 根据原问题和对偶问题的对应关系，填写出下表。 原问题（对偶问题） 对偶问题（原问题）目标
23、函数 max目标函数 min原问题（对偶问题） 对偶问题（原问题）目标函数 max目标函数 min目标函数中变量的系数 约束条件右端项约束条件右端项 目标函数中变量的系数 10.影子价格在管理决策中的作用?答：1）影子价格不等于市场价格。若影子价格大于市场价格，则应买进该资源；若影子价格小于市场价格，则应卖出该资源。2）影子价格反映了资源的稀缺性，影子价格越高，则越稀缺。11.单纯形法中各个检验数的经济意义是什么？答：从影子价格的含义上来考察单纯形法的计算。有 ，其中miijjBji yacPC11代表第 j 种产品的产值， 是生产一个单位该种产品所消耗各项资源的影子价格cj miijya1的
24、总和，即产品的隐含成本。当产品产量大于隐含成本时，表明生产该项产品有利，可在计划中安排，否则用这些资源来生产别的产品更为有利，就不在生产计划中安排。这就是单纯形法中各个检验数的经济意义。12.参数线性规划的解法要求？答:当问题中有多个参数变化时，应使目标函数 是 的线性函数。因此有多个 值变)(z bi动时，可表为 ，式中 可以是任意一个实数；同样当有多个 值变动时，也abii i cj应有关系式 ，式中 可以是任意一个实数。cjj j13. 灵敏度分析包括哪几种参数改变的情况。答：1）分析 的变化范围 2）分析 变化的范围 3）增加一个变量的分析 4）增加一个Cj j约束条件的分析。 。无 约 束个变 量 0n 约 束 条 件个 0m个约 束 条 件 变 量无 约 束个 0m
