运筹学习题答案(第二章).ppt

《运筹学习题答案(第二章).ppt》由会员分享，可在线阅读，更多相关《运筹学习题答案(第二章).ppt（49页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 1 112/21/202212/21/2022同样适合第三版黄皮版运筹学教程（第二版）运筹学教程（第二版）习题解答习题解答电话：电话：5108157(H)，5107443(O)E-mail:Hongwen9509_安徽大学管理学院安徽大学管理学院安徽大学管理学院安徽大学管理学院洪洪 文文运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 3 312/21/202212/21/2022第二章习题解答第二章习

2、题解答 2.1 写出下列线性规划问题的对偶问题。写出下列线性规划问题的对偶问题。运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 4 412/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 5 512/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 6 6

3、12/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 7 712/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 8 812/21/202212/21/2022 2.2 判断下列说法是否正确，为什么判断下列说法是否正确，为什么?(1)如果线性规划的原问题存在可行解，则其对偶如果线性规划的原问题存在可行解，则其对偶问题也一定存在

4、可行解；问题也一定存在可行解；答：不对！如原问题是无界解，对偶问题无可行答：不对！如原问题是无界解，对偶问题无可行解。解。(2)如果线性规划的对偶问题无可行解，则原问题如果线性规划的对偶问题无可行解，则原问题也一定无可行解；也一定无可行解；答：不对！道理同上。答：不对！道理同上。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 9 912/21/202212/21/2022 (3)在互为对偶的一对原问题与对偶问题中，不管在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的

5、目标函数值原问题是求极大或极小，原问题可行解的目标函数值一定不超过其对偶问题可行解的目标函数值；一定不超过其对偶问题可行解的目标函数值；答：不对！如果原问题是求极小，结论相反。答：不对！如果原问题是求极小，结论相反。(4)任何线性规划问题具有惟一的对偶问题。任何线性规划问题具有惟一的对偶问题。答：结论正确！答：结论正确！第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 101012/21/202212/21/2022第二章习题解答第二章习题解答 2.3 已知某求极大化线性规划问题用单纯形已知某求

6、极大化线性规划问题用单纯形法求解时的初始单纯形表及最终单纯形表如下表法求解时的初始单纯形表及最终单纯形表如下表所示，求表中各括弧内未知数的值。所示，求表中各括弧内未知数的值。解：解：l=1,k=0,h=-1/2,a=2,c=3,b=10,e=5/4,f=-1/2,d=1/4,g=-3/4,i=-1/4,j=-1/4运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 111112/21/202212/21/2022Cj322000CB基基bX1X2X3X4X5X60X1(b)1111000X215(a)120100X3202(

7、c)1001CjZj 322000 0X45/400(d)(l)-1/4-1/43X125/410(e)03/4(i)2X25/201(f)0(h)1/2CjZj 0(k)(g)0-5/4(j)运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 121212/21/202212/21/2022 2.4 给出线性规划问题给出线性规划问题 (1)写出其对偶问题；写出其对偶问题；(2)用图解法求解对偶问题；用图解法求解对偶问题；(3)利用利用(2)的结果及根据对偶问题性质写出原问题最的结果及根据对偶问题性质写出原问题最优解。优解。

8、第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 131312/21/202212/21/2022 (2)最优解是：最优解是：y1=-8/5,y2=1/5,目标函数值目标函数值-19/5。(3)由于由于 y1=-8/5,y2=1/5都不等于零，原问题中的约都不等于零，原问题中的约束取等号。又上面第束取等号。又上面第4个约束不等号成立，故个约束不等号成立，故x4=0，令令x3=0就可以得到最优解：就可以得到最优解：x1=8/5,x2=1/5。第二章习题解答第二章习题解答运筹学教程运筹学教程 Sch

9、ool of ManagementSchool of Managementpage page 141412/21/202212/21/2022 2.5 给出线性规划问题给出线性规划问题 (1)写写出出其其对对偶偶问问题题；(2)利利用用对对偶偶问问题题性性质质证证明明原问题目标函数值原问题目标函数值z1。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 151512/21/202212/21/2022 (2)y1=y3=0,y2=1时时对对偶偶问问题题的的一一个个可可行行解解，目目标标函数值为函

10、数值为1，故原问题的目标函数值小于等于，故原问题的目标函数值小于等于1。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 161612/21/202212/21/2022 试根据对偶问题性质证明上述线性规划问题目标试根据对偶问题性质证明上述线性规划问题目标函数值无界。函数值无界。2.6 已知线性规划问题已知线性规划问题 第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 171712/21/2022

11、12/21/2022 由于由于(1)和和(4)是矛盾约束，故对偶问题无可行解。是矛盾约束，故对偶问题无可行解。所以原问题目标函数值无界。所以原问题目标函数值无界。解：解：x1=1,x2=x3=0是原问题的可行解。原问题的对是原问题的可行解。原问题的对偶问题为：偶问题为：第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 181812/21/202212/21/2022 要求：要求：(1)写出其对偶问题；写出其对偶问题；(2)已知原问题最优已知原问题最优解为解为X*=(2，2，4，0)，试根据对偶理

12、论，直接求出对试根据对偶理论，直接求出对偶问题的最优解。偶问题的最优解。2.7 2.7 给出线性规划问题给出线性规划问题第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 191912/21/202212/21/2022 (2)已知原问题最优解为已知原问题最优解为X*=(2，2，4，0)，代入代入原问题，第原问题，第4个约束不等式成立，故个约束不等式成立，故y4=0。有由于有由于x1,x2,x3大于大于0，上面对偶问题前，上面对偶问题前3个约束取等号，故得个约束取等号，故得到最优解：到最优解：y1

13、=4/5,y2,=3/5,y3=1,y4=0第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 202012/21/202212/21/2022 2.8 已知线性规划问题已知线性规划问题A和和B如下：如下：第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 212112/21/202212/21/2022 试分别写出试分别写出yi同同y*i(i1，2，3)间的关系式。间的关系式。第二章习题解答第二章习

14、题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 222212/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 232312/21/202212/21/2022 2.9 用对偶单纯形法求解下列线性规划问题。用对偶单纯形法求解下列线性规划问题。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage pa

15、ge 242412/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 252512/21/202212/21/2022 要求：要求：(1)写出其对偶问题；写出其对偶问题；(2)用对偶单纯形法用对偶单纯形法求解原问题；求解原问题；(3)用单纯形法求解其对偶问题；用单纯形法求解其对偶问题；(4)对对比比(2)与与(3)中每步计算得到的结果。中每步计算得到的结果。2.10 考虑如下线性规划问题：考虑如下线性规划问题：第二章习题解答第二章习题解答运筹学教程运筹学教程 S

16、chool of ManagementSchool of Managementpage page 262612/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 272712/21/202212/21/2022 先用单纯形法求出最优解，再分析在下列先用单纯形法求出最优解，再分析在下列条件单独变化的情况下最优解的变化。条件单独变化的情况下最优解的变化。解：最优解为解：最优解为x x1 1=6,x=6,x2 2=x=x3 3=0,Z=12=0,Z=12 2.11 已

17、知线性规划问题：已知线性规划问题：第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 282812/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 292912/21/202212/21/2022 2.12 2.12 给出线性规划问题给出线性规划问题 用单纯形法求解得最终单纯形表见下表：用单纯形法求解得最终单纯形表见下表：第二章习题解答第二章习题解答运筹学教程运筹

18、学教程 School of ManagementSchool of Managementpage page 303012/21/202212/21/2022项项 目目23100CB 基基 bX1X2X3X4X52 X1 610-14-13 X2 1012-11CjZj00-3-5-1 试分析下列各种条件下最优解试分析下列各种条件下最优解(基基)的变化：的变化：第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 313112/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运

19、筹学教程 School of ManagementSchool of Managementpage page 323212/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 333312/21/202212/21/2022 2.13 分析下列线性规划问题中，当入变化时最优分析下列线性规划问题中，当入变化时最优解的变化，并画出解的变化，并画出Z(入入)对入的变化关系图。对入的变化关系图。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of Mana

20、gementSchool of Managementpage page 343412/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 353512/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 363612/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of Managem

21、entSchool of Managementpage page 373712/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 383812/21/202212/21/2022第二章习题解答第二章习题解答Cj325000CB基基bX1X2X3X4X5X62X25-1/4101/2-1/405X3303/20101/200X610200-211CjZj-700-1-20运筹学教程运筹学教程 School of ManagementSchool of Manage

22、mentpage page 393912/21/202212/21/2022第二章习题解答第二章习题解答Cj325000CB基基bX1X2X3X4X5X62X25-1/4101/2-1/405X330+3/20101/200X610-3 200-211CjZj-700-1-20运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 404012/21/202212/21/2022第二章习题解答第二章习题解答Cj325000CB基基bX1X2X3X4X5X62X215-7/4 1/410001/45X330+3/20101/200

23、X43/2-5-1001-1/2-1/2CjZj-700-1-20运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 414112/21/202212/21/2022第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 424212/21/202212/21/2022 2.14 2.14 某厂生某厂生产产A A，B B，C C三种三种产产品，其所需品，其所需劳动劳动力、力、材料等有关数据材料等有关数据见见下下表表：产品产品资源资源

24、ABC可用量可用量（单位）（单位）劳动力劳动力63545材料材料34530产品利润产品利润（元（元/件）件）314第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 434312/21/202212/21/2022 要求：要求：(1)(1)确定获利最大的产品生产计划；确定获利最大的产品生产计划；答：最优生产计划为：答：最优生产计划为：x x1 1=5,x=5,x2 2=0,x=0,x3 3=3,Z=27=3,Z=27；第二章习题解答第二章习题解答项项 目目31400CB 基基 bX1X2X3X4X

25、53 X1 51-1/301/3-1/34 X3 3011-1/52/5CjZj0-20-1/5-3/5运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 444412/21/202212/21/2022 (2)(2)产品产品A A的利润在什么范围内变动时，上述最优的利润在什么范围内变动时，上述最优计划不变；计划不变；答：产品答：产品A A的利润在的利润在2.42.4，4.84.8内变动，生产计内变动，生产计划不变划不变(-3/5(-3/5 9/59/5)；第二章习题解答第二章习题解答项项 目目3+1400CB 基基 bX1

26、X2X3X4X53+X1 51-1/301/3-1/34 X3 3011-1/52/5CjZj0/3-20-/3-1/5/3-3/5运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 454512/21/202212/21/2022 (3)(3)如果设计一种新产品如果设计一种新产品D D，单件劳动力消耗为单件劳动力消耗为8 8单位，材料消耗为单位，材料消耗为2 2单位，每件可获利单位，每件可获利3 3元，问该种产元，问该种产品是否值得生产品是否值得生产?答：增加新产品答：增加新产品D D，最优解为最优解为x x1 1=0,x

27、=0,x2 2=0,x=0,x3 3=5,=5,x x6 6=2.5 Z=27.5 =2.5 Z=27.5 第二章习题解答第二章习题解答项项 目目3140 0 3CB 基基 bX1X2X3X4 X5 X63 X1 51-1/301/3 -1/3 2 4 X3 3011-1/5 2/5 -4/5CjZj0-20-1/5 -3/5 1/5运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 464612/21/202212/21/2022 (4)(4)如果劳动力数量不增，材料不足时可从市场如果劳动力数量不增，材料不足时可从市场购买

28、，每单位购买，每单位0.40.4元。问该厂要不要购进原材料扩大元。问该厂要不要购进原材料扩大生产，以购多少为宜。生产，以购多少为宜。答：由（答：由（1 1）可知材料的对偶价格是）可知材料的对偶价格是0.60.6元，大于元，大于市场价格。故应该购进原材料进行生产。当购进的原市场价格。故应该购进原材料进行生产。当购进的原材料达到材料达到1515时，利润达到最大值时，利润达到最大值3636。第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 474712/21/202212/21/2022 2.15 已

29、知线性规划问题：已知线性规划问题：当当t1=t2=0时求解得最终单纯形表见下表：时求解得最终单纯形表见下表：第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 484812/21/202212/21/2022 (1)(1)确确定定c cl l，c c2 2，c c3 3，a allll，a a1212，a a1313，a a2l2l,a,a2222和和b b1 1,b,b2 2的的值值；解：解：a a1111=0,=0,a a1212=1,=1,a a1313=2=2a a2121=3,=3,a

30、a2222=-1,=-1,a a2323=1=1c c1 1=6,=6,c c2 2=-2,=-2,c c3 3=10=10项项 目目c1c2c300CB 基基 bX1X2X3X4X5c1 X4 5/201/211/20c2 X5 5/21-1/20-1/61/3CjZj0-40-4-2第二章习题解答第二章习题解答运筹学教程运筹学教程 School of ManagementSchool of Managementpage page 494912/21/202212/21/2022 (2)(2)当当t t2 2=0=0时时，t t1 1在在什什么么范范围围内内变变化化上上述述最最优优解解不不变变；答：答：t t1 1在在-6,8-6,8之间变动时，最优解不变。之间变动时，最优解不变。(3)(3)当当t t1 1=0=0时时，t t2 2在在什什么么范范围围内内变变化化上上述述最最优优基基不不变变。答：答：t t2 2在在-5/3,15-5/3,15之间变动时，最优基不变。之间变动时，最优基不变。第二章习题解答第二章习题解答