《管理运筹学》第四版课后习题
- 格式:docx
- 大小:2.15 MB
- 文档页数:115
《管理运筹学》第四版课后习题解析第2章线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解1x =127,2157x =;最优目标函数值697。
图2-12.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6x x =⎧⎨=⎩,函数值为3.6。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解1220383x x ⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式12123max 32000f x x s s s =++++1211221231212392303213229,,,,0x x s x x s x x s x x s s s ++=++=++=≥(2)标准形式1212min 4600f x x s s =+++12112212121236210764,,,0x x s x x s x x x x s s --=++=-=≥(3)标准形式12212min 2200f x x x s s ''''=-+++ 1221122122212212355702555032230,,,,0x x x s x x x x x x s x x x s s '''-+-+=''''-+=''''+--=''''≥4.解: 标准形式1212max 10500z x x s s =+++1211221212349528,,,0x x s x x s x x s s ++=++=≥ 松弛变量(0,0) 最优解为1x =1,x 2=3/2。
5.解:标准形式12123min 118000f x x s s s =++++121122123121231022033184936,,,,0x x s x x s x x s x x s s s +-=+-=+-=≥剩余变量(0, 0, 13) 最优解为x 1=1,x 2=5。
精选⎨= 0.6《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x =12, x = 15 1727图2-1;最优目标函数值 69。
72.解:(1)如图2-2所示,由图解法可知有唯一解 ⎧x 1 = 0.2,函数值为3.6。
⎩x 2图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
⎨ (5)无穷多解。
⎧x = (6)有唯一解 ⎪ 1⎪ 203 ,函数值为 92 。
8 3 x = ⎪⎩ 2 33.解: (1)标准形式max f = 3x 1 + 2x 2 + 0s 1 + 0s 2 + 0s 39x 1 + 2x 2 + s 1 = 303x 1 + 2x 2 + s 2 = 13 2x 1 + 2x 2 + s 3 = 9x 1, x 2 , s 1, s 2 , s 3 ≥ 0(2)标准形式min f = 4x 1 + 6x 2 + 0s 1 + 0s 23x 1 - x 2 - s 1 = 6 x 1 + 2x 2 + s 2 = 10 7x 1 - 6x 2 = 4x 1, x 2 , s 1, s 2 ≥ 0(3)标准形式min f = x 1' - 2x 2' + 2x 2'' + 0s 1 + 0s 2-3x 1 + 5x 2' - 5x 2'' + s 1 = 70 2x 1' - 5x 2' + 5x 2'' = 50 3x 1' + 2x 2' - 2x 2'' - s 2 = 30 x 1', x 2' , x 2'' , s 1, s 2 ≥4.解: 标准形式max z = 10x 1 + 5x 2 + 0s 1 + 0s 23x 1 + 4x 2 + s 1 = 9 5x 1 + 2x 2 + s 2 = 8 x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
《管理运筹学》第四版课后习题解析(下)第9章 目 标 规 划 1、解:设工厂生产A 产品1x 件,生产B 产品2x 件。
按照生产要求,建立如下目标规划模型。
由管理运筹学软件求解得12121211.25,0,0,10, 6.25,0x x d d d d --++====== 由图解法或进一步计算可知,本题在求解结果未要求整数解的情况下,满意解有无穷多个,为线段(135/14,15/7)(1)(45/4,0),[0,1]ααα+-∈上的任一点。
2、解:设该公司生产A 型混凝土x 1吨,生产B 型混凝土x 2吨,按照要求建立如下的目标规划模型。
由管理运筹学软件求解得.0,0,20,0,0,0,0,35,40,0,120,120554433221121============+-+-+-+-+-d d d d d d d d d d x x3、解:设x 1,x 2分别表示购买两种基金的数量,按要求建立如下的目标规划模型。
用管理运筹学软件求解得,所以,该人可以投资A 基金113.636份,投资B 基金159.091份。
4、解:设食品厂商在电视上发布广告1x 次,在报纸上发布广告2x 次,在广播中发布广告3x 次。
目标规划模型为 用管理运筹学软件先求下述问题。
得10d -=,将其作为约束条件求解下述问题。
得最优值20-=d ,将其作为约束条件计算下述问题。
得最优值30d +=,将其作为约束条件计算下述问题。
得123112233449.474,20, 2.105,0,0,0,00, 4.211,14.316,0+-+-+-+-===========x x x d d d d d d d d ,。
所以,食品厂商为了依次达到4个活动目标,需在电视上发布广告9.474次,报纸上发布广告20次,广播中发布广告2.105次。
(使用管理运筹学软件可一次求解上述问题) 5、解:(1)设该化工厂生产1x 升粘合剂A 和2x 升粘合剂B 。
《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x = 12 , x 15 1 7 2 7图2-1;最优目标函数值 69 。
72.解:(1)如图2-2所示,由图解法可知有唯一解 x 1 ,函数值为。
x 2图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
x (6)有唯一解 1203 ,函数值为 92 。
83 x 2 33.解:(1)标准形式max f 3x 1 2x 2 0s 10s 2 0s 3 9x 1 2x 2 s 1 30 3x 1 2x 2 s 2 132x 1 2x 2 s 3 9x 1, x 2 , s 1, s 2 , s 3 ≥ 0(2)标准形式min f 4x 1 6x 2 0s 10s 2 3x 1 x 2s 1 6x 1 2x 2s 2 107x 1 6x 2 4x 1, x 2 , s 1, s 2 ≥ 0(3)标准形式min f x 12x 22x 20s10s 23x 15x 25x2s1 702x 15x 25x2503x 12x 22x 2s 2 30 x 1, x 2, x 2, s 1, s 2 ≥ 04.解:标准形式max z 10x 1 5x 2 0s 10s 23x1 4x2s915x1 2x2 s2 8 x, x2 , s1, s2 ≥01≤松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
5.解:标准形式min f 11x 1 8x 2 0s 1 0s 2 0s 310x 12x 2 s 1 20 3x 13x 2 s 2 18 4x 1 9x 2 s 3 36x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量(0, 0, 13)最优解为 x 1=1,x 2=5。
6.解:(1)最优解为 x 1=3,x 2=7。
收集于网络,如有侵权请联系管理员删除⎨= 0.6《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x =12, x = 15 1727图2-1;最优目标函数值 69。
72.解:(1)如图2-2所示,由图解法可知有唯一解 ⎧x 1 = 0.2,函数值为3.6。
⎩x 2图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
⎨ (5)无穷多解。
⎧x = (6)有唯一解 ⎪ 1⎪ 203 ,函数值为 92 。
8 3 x = ⎪⎩ 2 33.解: (1)标准形式max f = 3x 1 + 2x 2 + 0s 1 + 0s 2 + 0s 39x 1 + 2x 2 + s 1 = 303x 1 + 2x 2 + s 2 = 13 2x 1 + 2x 2 + s 3 = 9x 1, x 2 , s 1, s 2 , s 3 ≥ 0(2)标准形式min f = 4x 1 + 6x 2 + 0s 1 + 0s 23x 1 - x 2 - s 1 = 6 x 1 + 2x 2 + s 2 = 10 7x 1 - 6x 2 = 4x 1, x 2 , s 1, s 2 ≥ 0(3)标准形式min f = x 1' - 2x 2' + 2x 2'' + 0s 1 + 0s 2-3x 1 + 5x 2' - 5x 2'' + s 1 = 70 2x 1' - 5x 2' + 5x 2'' = 50 3x 1' + 2x 2' - 2x 2'' - s 2 = 30 x 1', x 2' , x 2'' , s 1, s 2 ≥4.解: 标准形式max z = 10x 1 + 5x 2 + 0s 1 + 0s 23x 1 + 4x 2 + s 1 = 9 5x 1 + 2x 2 + s 2 = 8 x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
《管理运筹学》第四版课后习题答案第2章线性规划的图解法1.解:(1)可行域为OABC。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B点,最优解1x=127,2157x=;最优目标函数值697。
图2-12.解:(1)如图2-2所示,由图解法可知有唯一解120.20.6xx=⎧⎨=⎩,函数值为3.6。
图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
(5)无穷多解。
(6)有唯一解1220383xx⎧=⎪⎪⎨⎪=⎪⎩,函数值为923。
3.解:(1)标准形式12123max32000f x x s s s=++++1211221231212392303213229,,,,0x x sx x sx x sx x s s s++=++=++=≥(2)标准形式1212min4600f x x s s=+++12112212121236210764,,,0x x sx x sx xx x s s--=++=-=≥(3)标准形式12212min2200f x x x s s''''=-+++1221122122212212355702555032230,,,,0x x x sx x xx x x sx x x s s'''-+-+=''''-+=''''+--=''''≥4.解:标准形式1212max10500z x x s s=+++1211221212349528,,,0x x sx x sx x s s++=++=≥松弛变量(0,0)最优解为1x=1,x2=3/2。
5.解:标准形式12123min118000f x x s s s=++++121122123121231022033184936,,,,0x x sx x sx x sx x s s s+-=+-=+-=≥剩余变量(0, 0, 13)最优解为x1=1,x2=5。
《管理运筹学》第四版课后习题解析(上)第2章线性规划的图解法1•解:(1) 可行域为OABG(2) 等值线为图中虚线部分。
图2-1 2•解:3•解:12,X215上;最优目标函数值769~7X20.206,函数值为3、6。
X1⑹有唯一解X2 203,函数值为92。
8 3 3(3)由图2-1可知,最优解为B点,最优解图2-2(2) 无可行解。
(3) 无界解。
(4) 无可行解。
(1)如图2-2所示,由图解法可知有唯一解(1) 标准形式max 3x1 2x2 0s1 0s2 0s39x1 2x2 s1 303x1 2x2 s2 132x1 2x2 s3 9X i,X2,®,S2,S3 > 0(2) 标准形式min f 4X1 6X2 0S1 0S23X1 X2 S1 6X1 2X2 S2 107X1 6X2 4X1, X2,S1, S2》(3) 标准形式min f X1 2X2 2X2 0S1 0S23X1 5X2 5X2 S1 702X1 5X2 5X2 503X1 2X2 2X2 S2 30X i,X2,X2,q,S2 > 0 4.解: 标准形式maX z 10X1 5X2 0S1 0S23X1 4X2 S1 95X1 2X2 S2 8X1, X2,s1,s2> 0松弛变量(0,0)最优解为X1=1,X2=3/2。
5.解: 标准形式min f 11X1 8X2 0S1 0S2 0S310X1 2X2 S1 203X1 3X2 S2 184X1 9X2 S3 36X i,X2,S i,S2,S3 > 0剩余变量(0, 0, 13)最优解为X i=1,X2=5。
6•解:(1) 最优解为X I=3,X2=7。
(2) 1 q 3。
⑶ 2 C2 6。
Xi 6。
⑷4X 4。
⑸最优解为X1=8,X2=0。
(6)不变化。
因为当斜率1 < 9 < 1,最优解不变,变化后斜率为1,所以最优解不变。
学习资料整理⎨= 0.6《管理运筹学》第四版课后习题解析(上)第2章 线性规划的图解法1.解:(1)可行域为OABC 。
(2)等值线为图中虚线部分。
(3)由图2-1可知,最优解为B 点,最优解 x =12, x15 1727图2-1;最优目标函数值 69。
72.解:(1)如图2-2所示,由图解法可知有唯一解 x 10.2,函数值为3.6。
x 2图2-2(2)无可行解。
(3)无界解。
(4)无可行解。
⎨ (5)无穷多解。
x(6)有唯一解 120 3,函数值为 92 。
8 3x2 33.解:(1)标准形式max f3x 12x 20s 10s 20s 39x 1 2x 2 s 1 30 3x 1 2x 2 s 2 13 2x 12x 2s 39x 1, x 2 , s 1, s 2 , s 3 ≥ 0(2)标准形式min f4x 16x 20s 10s 23x 1x 2 s 16 x 12x 2s 210 7x 16x2 4x 1, x 2 , s 1, s 2 ≥ 0(3)标准形式min fx 12x 22x 20s 1 0s 23x1 5x 25x 2s 1702x 15x 25x 250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04.解: 标准形式max z10x 15x 20s 10s 2范文范例 指导参考学习资料整理3x 14x 2s 19 5x 12x 2s 28x 1, x 2 , s 1, s 2 ≥ 0≤松弛变量(0,0)最优解为 x 1 =1,x 2=3/2。
5.解: 标准形式min f11x 18x 20s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4x 19x 2s 336x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量(0, 0, 13)最优解为 x 1=1,x 2=5。
《管理运筹学》第四版课后习题解析第4章线性规划在工商管理中的应用1.解:为了用最少的原材料得到10台锅炉,需要混合使用14种下料方案。
设14种方案下料时得到的原材料根数分别为x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14,如表4-1所示。
表4-1 各种下料方式1234567891011121314s.t. 2x1+x2+x3+x4≥80x2+3x5+2x6+2x7+x8+x9+x10≥350x3+x6+2x8+x9+3x11+2x12+x13≥420x4+x7+x9+2x10+x12+2x13+3x14≥10x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11,x12,x13,x14≥0通过管理运筹学软件,我们可以求得此问题的解为:x1=40,x2=0,x3=0,x4=0,x5=116.667,x6=0,x7=0,x8=0,x9=0,x10=0,x11=140,x12=0,x13=0,x14=3.333最优值为300。
2.解:(1)将上午11时至下午10时分成11个班次,设x i表示第i班次新上岗的临时工人数,建立如下模型。
min f=16(x1+x 2+x3+x4+x5+x6+x7+x8+x9+x10+x11)s.t.x1+1≥9x1+x2+1≥9x1+x2+x3+2≥9x1+x2+x3+x4+2≥3x2+x3+x4+x5+1≥3x3+x4+x5+x6+2≥3x4+x5+x6+x7+1≥6x5+x6+x7+x8+2≥12x6+x7+x8+x9+2≥12x7+x8+x9+x10+1≥7x8+x9+x10+x11+1≥7x1,x2,x3,x4,x5,x6,x7,x8,x9,x10,x11≥0通过管理运筹学软件,我们可以求得此问题的解如下:x1=8,x2=0,x3=1,x4=1,x5=0,x6=4,x7=0,x8=6,x9=0,x10=0,x11=0,最优值为320。