运筹答案第二章对偶理论与灵敏度分析练习题答案.docVIP

运筹答案  第二章对偶理论与灵敏度分析练习题答案 1．判断下列说法是否正确： (1)? ? 任何线性规划问题存在并具有惟一的对偶问题；() (2)? ? 根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解，反之，当对偶问题无可行解时，其原问题具有无界解；() (3)? ? 设，分别为标准形式的原问题与对偶问题的可行解，，分别为其最优解，则恒有；() (4)? ? 若线性规划的原问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解；() (5)? ? 已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源已完全耗尽；() (6)? ? 已知为线性规划的对偶问题的最优解，若，说明在最优生产计划中第i种资源一定有剩余；() (7)? ? 若某种资源的影子价格等于k，在其他条件不变的情况下，当该种资源增加5个单位时，相应的目标函数值将增大5k；() (8)? ? 应用对偶单纯形法计算时，若单纯形表中某一基变量，又xi所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解；() (9)? ? 若线性规划问题中的bi，cj值同时发生变化，反映到最终单纯形表中，不会出现原问题与对偶问题均为非可行解的情况；() (10)? ? 在线性规划问题的最优解中，如某一变量xj为非基变量，则在原来问题中，无论改变它在目标函数中的系数cj或在各约束中的相应系数aij，反映到最终单纯形表中，除该列数字有变化外，将不会引起其他列数字的变化。() 2．下表是某一约束条件用“≤”连接的线性规划问题最优单纯形表格，其中x4、x5为松弛变量。 XB ｂ x1 x2 x3 x4 x5 x3 5/2 0 1/2 1 1/2 0 x1 5/2 1 -1/2 0 -1/6 1/3 σj 0 -4 0 -4 -2 要求：(1)写出原线性规划问题及其对偶问题的数学模型；(2)直接由表写出对偶问题的最优解； (3)其它条件不变时，约束条件右端项b1在何范围内变化，上述最优基不变。(4)若以单价2.5购入第一种资源是否值得，为什么？若有人愿意购买第二种资源应要价多少，为什么？ 答案： (1)注：该问题得解法非唯一，以下解法只是其中一种（各解法原理相同）。 由题意已知原线性规划问题目标函数为Max（因σj≤0为最优），且c4、c5为0（松弛变量目标函数系数为0）。 根据知：，得： 根据，得： 则原线性规划问题的数学模型为： 其对偶问题的数学模型为： (2)直接由表写出对偶问题得最优解为： (3)令原解，得br的变化范围为： ，其中：。则： ，即，则 (4)以单价2.5购入第一种资源是值得的，因其小于该资源“影子价格”（即2.54），可盈利；第二种资源应要价至少为2（影子价格），否则不如自己组织生产。 第三章运输问题、第四章目标规划练习题答案 一、判断下列说法是否正确 1．表上作业法实质上就是求运输问题的单纯形法。() 2．在运输问题中，只要任意给出一组含(m+n-1)个非零的{xij}，且满足，，就可以作为一个初始可行解。() 3．建立目标规划模型时，正偏差变量应取正值，负偏差变量应取负值。() 4．线性规划问题是目标规划问题的一种特殊形式。() 二、用表上作业法求解下表最小运费方案 销地 产地 甲 乙 丙 丁 产量 1 18 14 17 12 100 2 5 8 13 15 100 3 17 7 12 9 150 销量 50 70 60 80 ? 答案：因该问题为产销不平衡问题，总产量350 (100+100+150)大于总销量260 (50+70+60+80)，故假想一销地“戊”，其销量为90 (350-260)，形成产销平衡问题，并用Vogel法求得初始解： 销地 产地 甲 乙 丙 丁 戊 产量 差额 1 ? 18 ? 14 ? 17 10 12 90 0 100 10 12 12 2 2 5 12 ? ? ? ? ? 2 50 5 50 8 ? 13 ? 15 ? 0 100 50,0 5 8 5 — — — ? ? ? ? ? 3 ? 17 20 7 60 12 70 9 ? 0 150 130,70 7 7 2 2 3 9 ? ? ? ? ? 销量 50，0 70,20,0 60,0 80 90，0 ? 差 额 12 1 1 3 0 — 1 1 3 0 — 1 1 3 — — 7 5 3 — — — 5 3 — — — — 3 — 用位势法求空格检验数： ? 甲 乙 丙 丁 戊 ui 1 11 18 4 14 2 17 10 12 90 0 3 ? ? ? ? ? 2 50 5 50 8 0 13 5 15 2 0 1 ? ? ? ? ? 3 13 17 20 7 60 12 70 9 3 0 0 ? ? ? ? ? vj 4 7 12 9