下载文档原格式
运筹学基础及应用习题解答z 3。
(b)用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
(a)约束方程组的系数矩阵12 3 6 3 0A 8 1 4 0 23 0 0 0 0基基解是否基可行解目标函数值X1 X2 X3 X4 X5 X6P1 P2 P3163 7-60 0 0否P1 P2 P4 0 10 0 7 0 0 是10P1 P2 P50 3 0 0 72是 3习题一P46x i1-的所有X i,X2，此时目标函数值o(b)约束方程组的系数矩阵A 12 3 4A2 2 12⑻(1)图解法基 基解 是否基可行解 目标函数值X 1X 2X 3X 4P 1P 24 11否"2P 1P 3 2 0 110 是435 ~5~5P 1P 4111否—36P 2P 312是52P 2P 41否22P 3P 40 0 1 1是5最优解xT2 11 5吋omax z 10x 1 5x 2 0x 3 0x 4 3x i 4X 2 X 3st. 5x 1 2x 2 x 48 9 8 12。
min—,— — 5 3 5C j 105 0 0 C B基b X 1X 2X 3X 421143 0 X 3— 1—"5"5582110X 11C j 105 0 0 C B 基bX 1 X 2 X 3 X 4 0 X 3 9 341 0 0X 48[5] 20 1 C j Z j105令 X iX 20,0,9,8，由此列出初始单纯形表最优解即为3x1 4x2 9的解x5x 1 2x 2 81,-，最大值z 竺 2 2(2)单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式则P 3，P 4组成一个基。
得基可行解xC j Z j0 1221 8320，min14 22新的单纯形表为C j 105 0 0 C B基b X 1X 2X 3X 435 3 5X 2— 01— —2141410X 11121—7525c jZ j14 143*35x i 1, x 2 - , X 3 0, X 4 0。
运筹学基础及应用 习题解答习题一 P46 1.1 (a)该问题有无穷多最优解，即满足210664221≤≤=+x x x 且的所有()21,x x ，此时目标函数值3=z 。
(b)用图解法找不到满足所有约束条件的公共围，所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵⎪⎪⎪⎭⎫ ⎝⎛--=1000030204180036312A4最优解()T x 0,0,7,0,10,0=。
(b) 约束方程组的系数矩阵⎪⎪⎭⎫⎝⎛=21224321A最优解Tx ⎪⎭⎫⎝⎛=0,511,0,52。
1.3(a)(1) 图解法最优解即为⎩⎨⎧=+=+8259432121x x x x 的解⎪⎭⎫⎝⎛=23,1x ，最大值235=z(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式 ⎩⎨⎧=++=+++++=825943 ..00510 max 4213214321x x x x x x t s x x x x z则43,P P 组成一个基。
令021==x x得基可行解()8,9,0,0=x ，由此列出初始单纯形表 21σσ>。
5839,58min =⎪⎭⎫ ⎝⎛=θ02>σ，2328,1421min =⎪⎭⎫ ⎝⎛=θ0,21<σσ，表明已找到问题最优解0 , 0 , 231,4321====x x x x 。
最大值 235*=z (b)(1) 图解法最优解即为⎩⎨⎧=+=+524262121x x x x 的解⎪⎭⎫⎝⎛=23,27x ，最大值217=z(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式1234523124125max 2000515.. 62245z x x x x x x x s t x x x x x x =+++++=⎧⎪++=⎨⎪++=⎩21=+x x 2621+x x则3P ，4P ，5P 组成一个基。
令021==x x得基可行解()0,0,15,24,5x =，由此列出初始单纯形表21σσ>。
运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题1. 线性规划问题中，目标函数可以是（）A. 最大化B. 最小化C. A和B都对D. A和B都不对答案：C解析：线性规划问题中，目标函数可以是最大化也可以是最小化，关键在于问题的实际背景。
2. 在线性规划问题中，约束条件通常表示为（）A. 等式B. 不等式C. A和B都对D. A和B都不对答案：C解析：线性规划问题中的约束条件通常包括等式和不等式两种形式。
二、填空题1. 线性规划问题的基本假设是______。
答案：线性性2. 线性规划问题中，若决策变量个数和约束条件个数相等，则该问题称为______。
答案：标准型线性规划问题三、计算题1. 求解以下线性规划问题：Maximize Z = 2x + 3ySubject to:x + 2y ≤ 83x + 4y ≤ 12x, y ≥ 0答案：最优解为 x = 4, y = 2，最大值为 Z = 14。
解析：画出约束条件的图形，找到可行域，再求目标函数的最大值。
具体步骤如下：1) 将约束条件化为等式，画出直线；2) 找到可行域的顶点；3) 将顶点代入目标函数，求解最大值。
第二章：非线性规划一、选择题1. 以下哪个方法适用于求解非线性规划问题（）A. 单纯形法B. 拉格朗日乘数法C. 柯西-拉格朗日乘数法D. A和B都对答案：B解析：非线性规划问题通常采用拉格朗日乘数法求解，单纯形法适用于线性规划问题。
2. 非线性规划问题中，以下哪个条件不是K-T条件的必要条件（）A. 梯度条件B. 正则性条件C. 互补松弛条件D. 目标函数为凸函数答案：D解析：K-T条件包括梯度条件、正则性条件和互补松弛条件，与目标函数是否为凸函数无关。
二、填空题1. 非线性规划问题中，若目标函数和约束条件都是凸函数，则该问题称为______。
答案：凸非线性规划问题2. 非线性规划问题中，K-T条件是求解______的必要条件。
收集于网络，如有侵权请联系管理员删除⎨= 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。
运筹学基础及应用 习题解答习题一 P46 1。
1 (a)该问题有无穷多最优解，即满足210664221≤≤=+x x x 且的所有()21,x x ，此时目标函数值3=z . (b ）用图解法找不到满足所有约束条件的公共范围,所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵⎪⎪⎪⎭⎫ ⎝⎛--=1000030204180036312A4最优解()T x 0,0,7,0,10,0=。
(b) 约束方程组的系数矩阵⎪⎪⎭⎫ ⎝⎛=21224321A最优解Tx ⎪⎭⎫⎝⎛=0,511,0,52。
1。
3(a ）（1） 图解法最优解即为⎩⎨⎧=+=+8259432121x x x x 的解⎪⎭⎫⎝⎛=23,1x ，最大值235=z（2）单纯形法首先在各约束条件上添加松弛变量,将问题转化为标准形式⎩⎨⎧=++=+++++=825943 ..00510 max 4213214321x x x x x x t s x x x x z则43,P P 组成一个基。
令021==x x得基可行解()8,9,0,0=x ，由此列出初始单纯形表 21σσ>。
5839,58min =⎪⎭⎫ ⎝⎛=θ02>σ，2328,1421min =⎪⎭⎫⎝⎛=θ0,21<σσ，表明已找到问题最优解0 , 0 , 23 1,4321====x x x x 。
最大值 235*=z(b)(1) 图解法最优解即为⎩⎨⎧=+=+524262121x x x x 的解⎪⎭⎫⎝⎛=23,27x ，最大值217=z（2） 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式1234523124125max 2000515.. 62245z x x x x x x x s t x x x x x x =+++++=⎧⎪++=⎨⎪++=⎩21=+x x 2621+x x则3P ，4P ,5P 组成一个基。
令021==x x得基可行解()0,0,15,24,5x =，由此列出初始单纯形表21σσ>。
运筹学基础及应用 习题解答习题一 P46 1.1 (a)该问题有无穷多最优解，即满足210664221≤≤=+x x x 且的所有()21,x x ，此时目标函数值3=z 。
(b)用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵⎪⎪⎪⎭⎫ ⎝⎛--=1000030204180036312A4最优解()T x 0,0,7,0,10,0=。
(b) 约束方程组的系数矩阵⎪⎪⎭⎫⎝⎛=21224321A最优解Tx ⎪⎭⎫⎝⎛=0,511,0,52。
1.3(a)(1) 图解法最优解即为⎩⎨⎧=+=+8259432121x x x x 的解⎪⎭⎫⎝⎛=23,1x ，最大值235=z(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式 ⎩⎨⎧=++=+++++=825943 ..00510 max 4213214321x x x x x x t s x x x x z则43,P P 组成一个基。
令021==x x得基可行解()8,9,0,0=x ，由此列出初始单纯形表 21σσ>。
5839,58min =⎪⎭⎫ ⎝⎛=θ02>σ，2328,1421min =⎪⎭⎫ ⎝⎛=θ0,21<σσ，表明已找到问题最优解0 , 0 , 231,4321====x x x x 。
最大值 235*=z (b)(1) 图解法最优解即为⎩⎨⎧=+=+524262121x x x x 的解⎪⎭⎫⎝⎛=23,27x ，最大值217=z(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式1234523124125max 2000515.. 62245z x x x x x x x s t x x x x x x =+++++=⎧⎪++=⎨⎪++=⎩21=+x x 2621+x x则3P ，4P ，5P 组成一个基。
令021==x x得基可行解()0,0,15,24,5x =，由此列出初始单纯形表21σσ>。
运筹学基础及应用 习题解答习题一 P461.1 (a)x244x 1 2x 243 2 1123 x 14x 1 6x 26该问题有无穷多最优解，即满足14x 1x 2 6且0 x 2的所有 x 1,x 2 ，此时目标函数值62z 3。
(b)x23 20 1 4x1用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.2(a) 约束方程组的系数矩阵12 3 6 3 0 0 A8 1 4 0 2 03 0 00 01基基解是否基可行解目标函数值x 1xxxxx23456p 1pp2 30 16 3 - 760 0 0 否p10 0 7 0是101 pp24p 1p p250 3 0 07 2是3p1 p p2 6 7 21否4 0 0 04 4p1 p p3 4 0 0 528 0 0否p1 p p3 5 0 0 320 8 0是 3p1 p p3 6 1 0 120 0 3否p1 p p 0 0 0 3 5 0 是04 5p1 p p4 65 否150 0 2 04 4T最优解x 0,10,0, 7,0,0。
(b) 约束方程组的系数矩阵A 12223142基基解是否基可行解目标函数值x1 x x x2 3 4p1 p2 4 1120 0否p1 p3 2 11是0 05 5435p1 p4 1 11否0 03 6p2 p3 0 122 0是 5p2 p 40 120 2否p3 p 0 0 1 1 是 5 42 11 x ,0, ,05 5 T最优解。
1.3(a)(1) 图解法x243210 1 2 3 x1最优解即为3x15x14x22 x298的解3x 1,，最大值2z352(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z 10x1 5x20 x30x4s.t.3x15x14x22x2x3x498则P3 , P4 组成一个基。
令x1 x2 0得基可行解x 0,0,9,8 ，由此列出初始单纯形表c 10 5 0 0jc 基 b x1 x2 x3 x4B0 x3 3 4 1 090 x4 [5] 2 0 18c j zj10 5 0 01 。
2 min85,9385c 10 5 0 0 jc 基 b x1 x2 x3 x4 B0 x321514513510 x18512515c j z 0 1 0 2j0 2 ，min2114,8232新的单纯形表为c 10 5 0 0jc 基 b x1 x2 x3 x4 B5 x 2320 151431410 x1 11 0 1727c j zj 0 0514251431, 2 0，表明已找到问题最优解x1 1, x2 , x3 0,x4 0 。
最大值2*z352(b)(1) 图解法6x1 x22 24x2129x1 x25630 3 6 9 x1最优解即为6x1x12x2x2245的解7 3x , ，最大值2 2z172(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z 2x x 0x 0x 0x1 2 3 4 55x x 152 3s.t .6x 2x x 241 2 4x x x1 2 55则P，P4 ，P5 组成一个基。
令x1 x2 0 3得基可行解x 0,0,15,24,5 ，由此列出初始单纯形表c 2 1 0 0 0jc 基 b x1 x2 x3 x4 x5 B0 x3 15 0 5 1 0 0 0 x4 24 [6] 2 0 1 00 x5 5 1 1 0 0 1c 2 1 0 0 0 j zj1 。
224 5 min , , 46 1c 2 1 0 0 0jc 基 b x1 x2 x3 x4 x5 B0 x3 15 0 5 1 0 02 x4 4 113160 x5 10 23161c 0 j zj 13 013 00 2 ，15 3 3 min , 24,5 2 2新的单纯形表为c 2 1 0 0 0jc 基 b x1 x2 x3 x4 x5 B0 x31520 0 1541522 x4721 0 014120 x5320 1 01432c j zj 0 0 014127 151 ，表明已找到问题最优解x1 1 ，x2 ，x3 ，x4 0，x5 0 。
最大, 2 02 2值* 17z21.6' '' ''(a) 在约束条件中添加松弛变量或剩余变量，且令x2 x x x 0, x 02 2 2 2，'x x3, z'3z该问题转化为max z' 3x1'x2''x22x ' 3 0 x40 x52x 1 '3x2 3x '' 2 '4x3x412s.t .4 '''x2''x2'x ,3x13x1x ,1x2x'x2' '', x ,2 22x'xx35'3x3,x4568其约束系数矩阵为2 3 3 4 1 0A 4 1 1 2 0 13 1 1 3 0 0在A 中人为地添加两列单位向量P7 ,P82 3 3 4 1 0 0 04 1 1 2 0 1 1 03 1 1 3 0 0 0 1' '' '令 4 5 6 7 max z'3x1 x x 2x 0x 0x Mx Mx2 2 3得初始单纯形表c 3 1 1 2 0 0 M Mj' '' 'c 基 b 1 x x x x4 x5 x6 x7xB 2 2 30 x4 2 3 3 4 1 0 0 012M x6 4 1 1 - 2 0 -1 1 08M x7 6 3 1 1 -30 0 0 1c j z 3 7M 1 1 2 5M 0 M 0 0j(b) 在约束条件中添加松弛变量或剩余变量，且令' '' ' ''x x x x x3 3 3 3 0, 3 0 ，z' z该问题转化为' ''max z'3x 5x x x 0x0x1 2 3 3 4 5' ''x 2x x x x 61 2 3 3 4s.t.' ''2x x 3x 3x x 161 2 3 3 5' ''x x 5x 5x 101 2 3 3' ''x , x , x , x , x , x 01 2 3 3 4 5其约束系数矩阵为1 2 1 1 1 0A 2 1 3 3 0 11 1 5 5 0 0在A 中人为地添加两列单位向量P7 ,P81 2 1 1 1 0 1 02 13 3 0 1 0 01 1 5 5 0 0 0 1令' ''max z'3x 5x x x 0x 0x Mx Mx1 2 3 3 4 5 6 7得初始单纯形表c 3 -5 1 -1 0 0 -M Mjc 基 b x1 x2 x3 x3 x4 x5 x6 x7BM x6 61 2 1 -1 -1 0 1 00 x 1652 13 -3 0 1 0 0M x7 101 1 5 -5 0 0 0 1c j z 3 2M 5 3M 1+6 M-1-6 M-M 0 0 0j1.7(a)解1：大M 法在上述线性规划问题中分别减去剩余变量x4, x6 ,x8, 再加上人工变量x5, x7 ,x9 ,得max z 2x x 2x 0x Mx 0x Mx 0x Mx1 2 3 4 5 6 7 8 9x x x x x123456s,t,2x x x x213672x x x x02389 x,x,x,x,x,x,x,x,x0 123456789其中M是一个任意大的正数。
据此可列出单纯形表c2120M0M0Mji c基b x1x2x3x4x5x6x7x8x9bM x561111100006M x72201001100M x900[2]10000110c z2M3M12M M0M0M0j jM x56103/211001/21/24M x7220[1]0011002 1x02011/200001/21/2c z205300113M M M j jM M M222222M x53[4]00113/23/21/21/23/42x232010011001x12110001/21/21/21/2c z450003353113M M M M j jM M22222x3/411001/41/43/83/81/81/82x7/230011/21/21/41/41/41/41x7/420101/41/41/81/83/83/8c z0005/453/8399M M M j j4888由单纯形表计算结果可以看出，40且a i40(i1,2,3)，所以该线性规划问题有无界解解2：两阶段法。
现在上述线性规划问题的约束条件中分别减去剩余变量x4,x6,x8,再加上人工变量x5,x7,x9,得第一阶段的数学模型据此可列出单纯形表c000010101 ji c基b x1x2x3x4x5x6x7x8x9b1x651111100006 1x272010011001x090[2]10000110c z131101010j j1x65103/211001/21/24 1x2720[1]0011002 0x02011/200001/21/2c z105/2101013j j221x35[4]00113/23/21/21/23/4 0x232010011000x12110001/21/21/21/2c z000010101j j2x3/411001/41/43/83/81/81/82x7/230011/21/21/41/41/41/4 1x7/420101/41/41/81/83/83/8c z000010101j j第一阶段求得的最优解*377TX(,,,0,0,0,0,0,0)442,目标函数的最优值*0。
因人工变量x5x7x90，所以*377TX(,,,0,0,0,0,0,0)是原线性规划问题的基可442行解。
于是可以进行第二阶段运算。
将第一阶段的最终表中的人工变量取消，并填入原问题的目标函数的系数，进行第二阶段的运算，见下表。
c z2120000ij jc基b x1x2x3x4x6x8b2x3/411001/43/81/82x7/20011/21/41/4 31x7/40101/41/83/8 2c z0005/43/89/8j j由表中计算结果可以看出，40且a i40(i1,2,3)，所以原线性规划问题有无界解。
