1、学海无涯治理运筹学(第三版)课后习题答案篇一:治理运筹学(第三版)课后习题第 3 章 线性规划征询题的计算机求解1、解:ax= 150 x= 7012目的函数最优值 103000b 1,3 使用完2,4 没用完 0,330,0,15 c 50,0,200,0含义: 1 车间每增加 1 工时,总利润增加 50 元3 车间每增加 1 工时,总利润增加 200 元 2、4 车间每增加 1 工时,总利润不增加。 d 3 车间,由于增加的利润最大e 在 400 到正无穷的范围内变化,最优产品的组合不变 f 不变 由于在 0,500的范围内g 所谓的上限和下限值指当约束条件的右边值在给定范围内变化时,约束
2、条件 1 的右边值在 200,440变化,对偶价格仍为 50(同理解释其他约束条件)h 10050=5000 对偶价格不变 i 能j 不发生变化同意增加的百分比与同意减少的百分比之和没有超出 100% k 发生变化 2、解:a 4000 10000 62022b 约束条件 1:总投资额增加 1 个单位,风险系数那么降低 0.057约束条件 2:年报答额增加 1 个单位,风险系数升高 2.167 c 约束条件 1 的松弛变量是 0,约束条件 2 的剩余变量是 0约束条件 3 为大于等于,故其剩余变量为 700000 d 当 c不变时, c在 3.75 到正无穷的范围内变化,最优解不变21当 c不
3、变时, c在负无穷到 6.4 的范围内变化,最优解不变12e 约束条件 1 的右边值在 780000,1500000变化,对偶价格仍为 0.057(其他 同理)f 不能 ,理由见百分之一百法那么二 3 、解:a 18000 3000 102022 153000b 总投资额的松弛变量为 0基金 b 的投资额的剩余变量为 0 c 总投资额每增加 1 个单位,报答额增加 0.1基金 b 的投资额每增加 1 个单位,报答额下降 0.06 d c不变时, c在负无穷到 10 的范围内变化,其最优解不变12c不变时, c在 2 到正无穷的范围内变化,其最优解不变21e 约束条件 1 的右边值在 30000
4、0 到正无穷的范围内变化,对偶价格仍为 0.1约束条件 2 的右边值在 0 到 1202200 的范围内变化,对偶价格仍为-0.06 + = 100% 故对偶价格不变900000 900000 f4、解:a x=1x= 1.52x= 03x= 1 最优目的函数 18.548.5b 约束条件 2 和 3 对偶价格为 2 和 3.5c 选择约束条件 3,最优目的函数值 22d 在负无穷到 5.5 的范围内变化,其最优解不变,但如今最优目的函数值变化 e 在 0 到正无穷的范围内变化,其最优解不变,但如今最优目的函数值变化 5、解:a 约束条件 2 的右边值增加 1 个单位,目的函数值将增加 3.6
5、22 b 才有可能大于零或消费2c 按照百分之一百法那么断定,最优解不变15 65d + 100 % 按照百分之一百法那么二,我们不能断定 30 9.189由于111.25 15其对偶价格是否有变化第 4 章 线性规划在工商治理中的应用1、解:为了用最少的原材料得到 10 台锅炉,需要混合使用 14 种下料方4286398505479691180剩余758设按 14 种下料的原材料的根数分别为 x1,x2,x3,x4,x5,x6,x7,x8,x9, x10,x11,x12,x13,x14,那么可列出下面的数学模型: min fx1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11
6、+x12+x13+x14 st 2x1x2x3x4 80x23x52x62x7x8x9x10 350 x3x62x8x93x11x12x13 420x4x7x92x10x122x133x14 10x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14 0 用治理运筹学软件我们能够求得此征询题的解为:x140,x20,x30,x40,x5116.667,x60,x70,x80, x90,x100,x11140,x120,x130,x143.333 最优值为 300。2、解:从上午 11 时到下午 10 时分成 11 个班次,设 xi 表示第 i 班次安排的临
7、时 工的人数,那么可列出下面的数学模型:min f16(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11) st x11 9x1x21 9 x1x2x32 9 x1x2x3x42 3x2x3x4x51 3x3x4x5x62 x4x5x6x71 x6x7x8x92 3 6 12x5x6x7x82 12x7x8x9x101 7 x8x9x10x111 7x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11 0 用治理运筹学软件我们能够求得此征询题的解为:x18,x20,x31,x41,x50,x64,x70,x86,x90, x100,x110 最优值为 320
8、。a、 在满足对职工需求的条件下,在 10 时安排 8 个临时工,12 时新安排 1个临时工,13 时新安排 1 个临时工,15 时新安排 4 个临时工,17 时新安排 6 个临时工可使临时工的总本钱最小。b、 这时付给临时工的工资总额为 80 元,一共需要安排 20 个临时工的班次。约束 对偶价格 松弛/剩余变量-10 -420 032 049 050 -465 070 080 090 -410 0011 00按照剩余变量的数字分析可知,能够让 11 时安排的 8 个人工作 3 小时,13 时安排的 1 个人工作 3 小时,可使得总本钱更小。篇二:治理运筹学第三版课后答案第 4 章 线性规划
9、在工商治理中的应用1、解:为了用最少的原材料得到 10 台锅炉,需要混合使用 14 种下料方案设按 14 种方案下料的原材料的根数分别为 x1,x2,x3,x4,x5,x6,x7,x8,x9, x10,x11,x12,x13,x14,那么可列出下面的数学模型: min fx1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11+x12+x13+x14 st 2x1x2x3x4 80x23x52x62x7x8x9x10 350 x3x62x8x93x11x12x13 420x4x7x92x10x122x133x14 10x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x
10、11,x12,x13,x14 0 用治理运筹学软件我们能够求得此征询题的解为:x140,x20,x30,x40,x5116.667,x60,x70,x80, x90,x100,x11140,x120,x130,x143.333 最优值为 300。2、解:从上午 11 时到下午 10 时分成 11 个班次,设 xi 表示第 i 班次安排的临时工的人数,那么可列出下面的数学模型:min f16(x1+x2+x3+x4+x5+x6+x7+x8+x9+x10+x11) st x11 9x1x21 9x1x2x32 9x1x2x3x42 3x2x3x4x51 3 x3x4x5x62 3 x4x5x6x7
11、1 6 x5x6x7x82 12 x6x7x8x92 12 x7x8x9x101 7 x8x9x10x111 7x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11 0 用治理运筹学软件我们能够求得此征询题的解为:x18,x20,x31,x41,x50,x64,x70,x86,x90,x100,x110 最优值为 320。 a、 在满足对职工需求的条件下,在 10 时安排 8 个临时工,12 时新安排 1个临时工,13 时新安排 1 个临时工,15 时新安排 4 个临时工,17 时新安排 6 个临时工可使临时工的总本钱最小。b、 这时付给临时工的工资总额为 80 元,一共需要安
12、排 20 个临时工的班 次。约束 松弛/剩余变量 对偶价格-10 -420 032 049 050 -465 070 080 090 -410按照剩余变量的数字分析可知,能够让 11 时安排的 8 个人工作 3 小时,13时安排的 1 个人工作 3 小时,可使得总本钱更小。C、设在 11:00-12:00 这段时间内有 x1个班是 4 小时, y1个班是 0 011 0 03 小时;设在 12:00-13:00 这段时间内有 x2个班是 4 小时,时;其他时 段也类似。那么:由题意可得如下式子:=11 11 min z 16 x + i1=1 12 i1=y1y2个班是 3 小篇三:治理运筹学
13、(第三版)课后习题答案、C 3 6 x1a.b.可行域为 OABC。12150.1O0.10.6x10.2有唯一x1解x=2= 0.6 函数值为 3.6b 无可行解 c 无界解d 无可行解e 无穷多解x 3函数f 有唯值为 3 x 一解 3123、解:a 标准方式:maf = 2x + 0s+ 0s x 3x+ 0s+x+30+ = 9 2x s x2 2 + 1s132 9 + = 3 x2+ sx231121122x3 0 xs s 1, b 标准方式: , x, s, 2 3maf = x x s s4 6 0 0 x3 x s = 6 x2 1 x + + = 1 2x s 102 27 x 6x= 4 x, x, , s s2 0c 标准方式:= +xx maf 2 x s s x 2 0 012211312112121+=1 x + x + =x s3 5 5 7022 124 、解:2x 5x+ 5x= 50 1 2 2x+ x 30 3 2 =2x sx, x,x, s 2 21 s2 12 2211 2 21z = x + x + +max 10 5 s s标准方式:s1= 2, s2= 01 2 0 x