运筹学第一章详解答案

合集下载

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划1、由图可得:最优解为2、用图解法求解线性规划: Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解:由图可得:最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解:由图可得:最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得:最大值⎪⎩⎪⎨⎧==+35121x x x , 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示,在(4,2)这一点达到最大值为26将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解:令Z ’=-Z,引进松弛变量x 4≥0,引入剩余变量x 5≥0,并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束,321321321321,00632442392-x x x x x x x x x x x x解:令Z ’ = -z ,引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。

运筹学课后习题答案

运筹学课后习题答案

第一章 线性规划1、由图可得:最优解为2、用图解法求解线性规划: Min z=2x 1+x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤≥+≤+-01058244212121x x x x x x解:由图可得:最优解x=1.6,y=6.4Max z=5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-0,23222212121x x x x x x解:由图可得:最优解Max z=5x 1+6x 2, Max z= +∞Maxz = 2x 1 +x 2⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,5242261552121211x x x x x x x由图可得:最大值⎪⎩⎪⎨⎧==+35121x x x , 所以⎪⎩⎪⎨⎧==2321x xmax Z = 8.1212125.max 23284164120,1,2maxZ .jZ x x x x x x x j =+⎧+≤⎪≤⎪⎨≤⎪⎪≥=⎩如图所示,在(4,2)这一点达到最大值为26将线性规划模型化成标准形式:Min z=x 1-2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≥-=++-≥+-≤++无约束321321321321,0,052327x x x x x x x x x x x x解:令Z ’=-Z,引进松弛变量x 4≥0,引入剩余变量x 5≥0,并令x 3=x 3’-x 3’’,其中x 3’≥0,x 3’’≥0Max z ’=-x 1+2x 2-3x 3’+3x 3’’⎪⎪⎩⎪⎪⎨⎧≥≥≥≥≥≥-=++-=--+-=+-++0,0,0'',0',0,05232'''7'''5433213215332143321x x x x x x x x x x x x x x x x x x x7将线性规划模型化为标准形式Min Z =x 1+2x 2+3x 3⎪⎪⎩⎪⎪⎨⎧≥≤-=--≥++-≤++无约束,321321321321,00632442392-x x x x x x x x x x x x解:令Z ’ = -z ,引进松弛变量x 4≥0,引进剩余变量x 5≥0,得到一下等价的标准形式。

运筹学第五版第一章课后习题答案

运筹学第五版第一章课后习题答案
x1 1 x1 2 x1 2 x1 3 s .t . x1 3 x1 4 x1 4 x 2 3 x ij 0 ( i x1 3 x1 4 1 5 x1 4 x 2 1 x 2 2 x 2 3 1 0 x 22 x 23 x31 x32 2 0 x32 x 41 1 2 1, 2 , 3, 4 ; j 1, 2 , 3, 4 )
解得: Y
*
(
4 5
,
3 5
, 1, 0 )
即得对偶问题的最优解。
(0, 3 2 , 1, 0 , 0 )
T
X 2.6(a)最优解:
*
最优值: z=36 2.8 (a) λ1≥-1(c1 ≥ 1), λ2≤3 (c2 ≤2), λ3≤ 1 (c3 ≤2) (b) λ1 ≥ -6 (b1 ≥ 0) ,λ2 ≥ -10 (b2≥-6) (c) X=(10/3,0,8/3,0,22/3,0)T z=28/3
2.9(a)
1≤c1 ≤4; 3/2≤c2 ≤6 (b) 4≤b1 ≤7; 6≤b2≤12 b3≥-2; b4≥4/3 (c) 有非基变量检验数为0,有无穷 多最优解,最优解之一为: X=(3,4/3,0,0,5/3,0,1/3)T; z=13 (d) 最优解不变
2.10(d) 0≤λ≤10/3 , 10/3≤λ≤30/7 2.11 a11=0, a12 =1, a13 =2, a21 =3, a22 =-1, a23=1, c1=6, c2 =-2, c3 =10, b1 =5, b2=10 -6≤t1≤8, -5/3≤t2≤15
1.16 (a) X*仍为最优解 ,maxz=λ CX;
σ =λ
C-λ CBB-1A=λ (C-CBB-1A) ≤0 (b)除C为常数向量外,一般X*不再是问题的最优解。

运筹学习题答案(1)

运筹学习题答案(1)

第一章 线性规划及单纯形法(作业)1.4 分别用图解法和单纯型法求解下列线性规划问题,并对照指出单纯形表中的各基可行解对应图解法中可行域的哪一顶点。

(1)Max z=2x 1+x 2St.⎪⎩⎪⎨⎧≥≤+≤+0,24261553212121x x x x x x 解:①图解法:由作图知,目标函数等值线越往右上移动,目标函数越大,故c 点为对应的最优解,最优解为直线⎩⎨⎧=+=+242615532121x x x x 的交点,解之得X=(15/4,3/4)T 。

Max z =33/4. ② 单纯形法:将上述问题化成标准形式有: Max z=2x 1+x 2+0x 3+0x 4St. ⎪⎩⎪⎨⎧≥≤++≤++0,,,242615535421421321x x x x x x x x x x其约束条件系数矩阵增广矩阵为:P 1 P 2 P 3 P 4⎥⎦⎤⎢⎣⎡241026150153 P 3,P 4为单位矩阵,构成一个基,对应变量向,x 3,x 4为基变量,令非基变量x 1,x 2为零,找到T 优解,代入目标函数得Max z=33/4.1.7 分别用单纯形法中的大M 法和两阶段法求解下列线性规划问题,并指出属哪一类。

(3)Min z=4x 1+x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 解:这种情况化为标准形式: Max z '=-4x 1-x 2⎪⎪⎩⎪⎪⎨⎧=≥=++=-+=+)4,3,2,1(0426343342132121j xj x x x x x x x x 添加人工变量y1,y2Max z '=-4x 1-x 2+0x 3+0x 4-My 1-My 2⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x(2) 两阶段法: Min ω=y 1+y 2St.⎪⎪⎩⎪⎪⎨⎧≥=≥=++=+-+=++0,).4,3,2,1(04263433214112321121y y j xj x x x y x x x y x x第二阶段,将表中y 1,y 2去掉,目标函数回归到Max z '=-4x 1-x 2+0x 3+0x 4第二章 线性规划的对偶理论与灵敏度分析(作业)2.7给出线性规划问题:Max z=2x 1+4x 2+x 3+x 4⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≤++≤++≤+≤++)4,3,2,1(096628332143221421j x x x x x x x x x x x x j要求:(1)写出其对偶问题;(2)已知原问题最优解为X *=(2,2,4,0),试根据对偶理论,直接求出对偶问题的最优解。

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)

运筹学基础及应用课后习题答案(第一二章习题解答)第一章:线性规划一、选择题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条件是求解______的必要条件。

运筹学基础章节习题详解

运筹学基础章节习题详解

章节习题详解第1章导论1.区别决策中的定性分析和定量分析,试各举出两例。

答:决策中的定性分析是决策人员根据自己的主观经验和感受到的感觉或知识对决策问题作出的分析和决策,在许多情况下这种做法是合适的。

例1 在评定“三好生”的条件中,评价一个学生是否热爱中国共产党,尊敬师长,团结同学,热爱劳动等属于定性分析,它依赖于评价者对被评价者的感知、喜好而定。

在“德”、“智”、“体”这三个条件中规定“德”占30%、“智”占40%、“体”占30%,这种比例是决策者们通过协商和主观意识得出的,它也属于定性分析的范畴。

决策中的定量分析是借助于某些正规的计量方法去作出决策的方法,它主要依赖于决策者从客观实际获得的数据和招待所采用的数学方法。

例2 在普通高等学校录取新生时,通常按该生的入学考试成绩是否够某档分数线而定,这就是一种典型的定量分析方法。

另外,在评价一个学生某一学期的学习属于“优秀”、“良好”、“一般”、“差”中的哪一类时,往往根据该生的各科成绩的总和属于哪一个档次,或者将各科成绩加权平均后视其平均值属于哪一个档次而定。

这也是一种典型的定量分析方法。

2.构成运筹学的科学方法论的六个步骤是哪些?答:运用运筹学进行决策过程的几个步骤是:1.观察待决策问题所处的环境;2.分析和定义待决策的问题;3.拟定模型;4.选择输入资料;5.提出解并验证它的合理性;6.实施最优解。

3.简述运筹学的优点与不足之处。

答:运用运筹学处理决策问题有以下优点:(1)快速显示对有关问题寻求可行解时所需的数据方面的差距;(2)由于运筹学处理决策问题时一般先考察某种情况,然后评价由结局变化所产生的结果,所以不会造成各种损失和过大的费用;(3)使我们在众多方案中选择最优方案;(4)可以在建模后利用计算机求解;(5)通过处理那些构思得很好的问题,运筹学的运用就可以使管理部门腾出时间去处理那些构思得不好的问题,而这些问题常常要依赖于足够的主观经验才能解决的;(6)某些复杂的运筹学问题,可以通过计算机及其软件予以解决。

运筹学第1章答案

运筹学第1章答案

1.2 工厂每月生产A 、B 、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源限量及单件产品利润如表1-23所示.310和130.试建立该问题的数学模型,使每月利润最大.【解】设x 1、x 2、x 3分别为产品A 、B 、C 的产量,则数学模型为123123123123123max 1014121.5 1.2425003 1.6 1.21400150250260310120130,,0Z x x x x x x x x x x x x x x x =++++≤⎧⎪++≤⎪⎪≤≤⎪⎨≤≤⎪⎪≤≤⎪≥⎪⎩ 1.3 建筑公司需要用6m 长的塑钢材料制作A 、B 两种型号的窗架.两种窗架所需材料规格及数量如表1-24所示:【解】 设x j (j =1,2,…,14)为第j 种方案使用原材料的根数,则 (1)用料最少数学模型为14112342567891036891112132347910121314min 2300322450232400232346000,1,2,,14jj j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j ==⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩∑L 用单纯形法求解得到两个基本最优解X (1)=( 50 ,200 ,0 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=534 X (2)=( 0 ,200 ,100 ,0,84 ,0,0 ,0 ,0 ,0 ,0 ,150 ,0 ,0 );Z=534 (2)余料最少数学模型为134131412342567891036891112132347910121314min 0.60.30.70.40.82300322450232400232346000,1,2,,14j Z x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x x j =+++++⎧+++≥⎪++++++≥⎪⎪++++++≥⎨⎪++++++++≥⎪⎪≥=⎩L L 用单纯形法求解得到两个基本最优解X (1)=( 0 ,300 ,0 ,0,50 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料550根 X (2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料650根 显然用料最少的方案最优。

运筹学第一章详解答案

运筹学第一章详解答案

运筹学详解答案:1.1分别用图解法和单纯形法求解下列线性规划问题,(1)指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解;(2)当具有有限最优解时,指出单纯形表中的各基可行解对应可行域的那一顶点。

A. 图解法图中蓝线代表目标函数线,箭头代表其运动的方向,根据可行域的形状可知此题无最优解。

B. 单纯形法1.行变换法写出此线性规划问题的标准形式max z =5x 1+6x 2s.t.{2x 1−x 2−x 3=2−2x 1+3x 2+x 4=2x i ≥0,(i =1,2,3,4)系数矩阵经过行变换后可的到等价的约束条件如下max z =5x 1+6x 2⎪⎩⎪⎨⎧≥≤+-≥-+=0,23222.65max )4(21212121x x x x x x st x x Zs.t.{x 1−12⁄x 2−12⁄x 3+0x 4=10x 1+2x 2−x 3+x 4=4x i ≥0,(i =1,2,3,4)显然x 1,x 4是基变量利用单纯形表可以求出此题具有无界解。

当然还可以采用其他变量为基变量,例如将约束条件转化为s.t.{x 1+0x 2−34⁄x 3+14⁄x 4=20x 1+x 2−12⁄x 3+12⁄x 4=2x i ≥0,(i =1,2,3,4)此时x 1,x 2成为了基变量。

然后在利用单纯形法可以解出此题具有无界解。

C. 大M 法易知转换成标准形式后,约束问题的系数矩阵中不包含单位矩阵,这时我们可以添加一个人工变量x 5,并在系数矩阵中添加一列单位向量,同时令目标函数中人工变量的系数为任意大的负值,用“-M ”表示。

具体形式如下max z =5x 1+6x 2−Mx 5s.t.{2x 1−x 2−x 3+x 5=2−2x 1+3x 2+x 4=2x i ≥0,(i =1,2,3,4,5)1.在进行第二次迭代时,因为人工变量已经移除基了,我们可以在后续的计算中不考虑它。

2.在进行第三次迭代时,进基的变量是x 3,而其对应的列向量都是小于0的,故此我们可以判断此问题有无界解。

运筹学习题答案(第一章)

运筹学习题答案(第一章)

c
x1
j
1
1 0
0 0
-2/14 10/35 -5/14d+2/14c 3/14d-10/14c
School of Management
page 13 15 June 2013
运筹学教程
第一章习题解答
当c/d在3/10到5/2之间时最优解为图中的A点;当 c/d大于5/2且c大于等于0时最优解为图中的B点;当c/d 小于3/10且d大于0时最优解为图中的C点;当c/d大于 5/2且c小于等于0时或当c/d小于3/10且d小于0时最优解 为图中的原点。
x1 0 0 0
x2 3 0 0
基可行解 x3 x4 x5 0 0 3.5 1.5 0 0 3 8 5
x6 0 0 0
Z 3 3 0
0.75
page 9 15 June 2013
0
0
0
2
2.25
2.25
School of Management
运筹学教程
第一章习题解答
min Z 5 x 1 2 x 2 3 x 3 2 x 4 (2) x1 2 x 2 3 x 3 4 x 4 7 st 2 x 1 2 x 2 x 3 2 x 4 3 x j 0 , ( j 1, 4 )
该题是无穷多最优解。 最优解之一: x1 9 5 , x2 4 5 , x3 0, Z 6
page 19 15 June 2013
School of Management
运筹学教程
第一章习题解答
max Z 4 x 1 x 2 3 x1 x 2 3 4 x1 3 x 2 x 3 6 st x 2 x2 x4 4 1 x j 0( j 1, , 4) ,

运筹学(第五版)习题答案解析

运筹学(第五版)习题答案解析

运筹学习题答案第一章(39页)1.1用图解法求解下列线性规划问题,并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。

(1)max 12z x x =+ 51x +102x ≤501x +2x ≥1 2x ≤4 1x ,2x ≥0(2)min z=1x +1.52x1x +32x ≥3 1x +2x ≥2 1x ,2x ≥0(3)max z=21x +22x1x -2x ≥-1-0.51x +2x ≤21x ,2x ≥0(4)max z=1x +2x1x -2x ≥031x -2x ≤-31x ,2x ≥0解: (1)(图略)有唯一可行解,max z=14 (2)(图略)有唯一可行解,min z=9/4 (3)(图略)无界解 (4)(图略)无可行解1.2将下列线性规划问题变换成标准型,并列出初始单纯形表。

(1)min z=-31x +42x -23x +54x 41x -2x +23x -4x =-21x +2x +33x -4x ≤14-21x +32x -3x +24x ≥21x ,2x ,3x ≥0,4x 无约束(2)max kkz s p =11nmk ik ik i k z a x ===∑∑11(1,...,)mikk xi n =-=-=∑ik x ≥0 (i=1…n; k=1,…,m)(1)解:设z=-z ',4x =5x -6x , 5x ,6x ≥0 标准型:Max z '=31x -42x +23x -5(5x -6x )+07x +08x -M 9x -M 10x s. t .-41x +2x -23x +5x -6x +10x =21x +2x +33x -5x +6x +7x =14-21x +32x -3x +25x -26x -8x +9x =21x ,2x ,3x ,5x ,6x ,7x ,8x ,9x ,10x ≥0(2)解:加入人工变量1x ,2x ,3x ,…n x ,得: Max s=(1/k p )1ni =∑1mk =∑ik αik x -M 1x -M 2x -…..-M n xs.t.11mi ik k x x =+=∑ (i=1,2,3…,n)ik x ≥0, i x ≥0, (i=1,2,3…n; k=1,2….,m)M 是任意正整数1.3在下面的线性规划问题中找出满足约束条件的所有基解。

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案
C(j)-Z(j)
0
2
11/8
0
-3/4
0
9
X4
0
0
0
9/8
1
7/16
-1/4
27/4
6
X1
3
1
0
-1/2
0
1/4
0
3
M
X2
2
0
1
[11/16]
0
-3/32
1/8
1/8
0.181818
C(j)-Z(j)
0
0
0
0
-9/16
-1/4
37/4
X3进基、X2出基,得到另一个基本最优解。
C(j)
3
2
-0.125
6重油
7残油
辛烷值
80
115
105
蒸汽压:公斤/平方厘米
1.0
1.5
0.6
0.05
每天供应数量(桶)
2000
1000
1500
1200
1000
1000
800
问炼油厂每天生产多少桶成品油利润最大,建立数学模型。
解设xij为第i(i=1,2,3,4)种成品油配第j(j=1,2,…,7)种半成品油的数量(桶)。
10
-5
1
0
0
0
* Big M
5
3
1
0
0
0
X1
10
1
3/5
1/5
0
1/5
2
X4
0
0
4
-9
1
1
25
C(j)-Z(j)
0
-11
-1

运筹学习题答案(第一章)

运筹学习题答案(第一章)

School of Management
运筹学教程
第一章习题解答
对下述线性规划问题找出所有基解, 1.3 对下述线性规划问题找出所有基解,指出哪 些是基可行解,并确定最优解。 些是基可行解,并确定最优解。
max Z = 3 x1 + x 2 + 2 x 3 12 x1 + 3 x 2 + 6 x 3 + 3 x 4 = 9 8 x + x − 4 x + 2 x = 10 1 2 3 5 st 3 x1 − x 6 = 0 x j ≥ 0( j = 1, L , 6) ,
page 6 9 April 2011
School of Management
运筹学教程
第一章习题解答
(2) min st x 1 Z = 2 x1 − 2 x 2 + 3 x 3 − x1 + x 2 + x 3 = 4 − 2 x1 + x 2 − x 3 ≤ 6 ≤ 0 , x 2 ≥ 0 , x 3 无约束
page 12 9 April 2011
School of Management
运筹学教程
第一章习题解答
l.5 上题 中,若目标函数变为 上题(1)中 若目标函数变为max Z = cx1 + dx2, 讨论c,d的值如何变化 的值如何变化, 讨论 的值如何变化,使该问题可行域的每个顶点依 次使目标函数达到最优。 次使目标函数达到最优。 得到最终单纯形表如下: 解:得到最终单纯形表如下: Cj→ CB d c 基 x2 x1 σj
page 4 9 April 2011
School of Management
运筹学教程

运筹学第一章习题完整版

运筹学第一章习题完整版

-1/2 3 1/6 4 -1/3 -8
0 点(0,0,15,24)
A 点(4,0,3,0)
Zmax=8
10.解 1)要使 A(0,0)成为最优解则需 C ≤ 0 且 d ≤ 0; 2)要使 B(8/5,0)成为最优解则 C ≥ 0 且 d=0 或 C>0 且 d<0 或 C/d ≥ 5/2 且 Cd>0; 3)要使 C(1,3/2)成为最优解则 -5/2 ≤ -C/d ≤ -3/4 且 Cd>0;即 5/2 ≥ C/d ≥ 3/4 且 Cd>0; 4)要使 D(0,9/4)成为最优解则 C<0 且 d>0 或 C=0,d>0
y5=(0,0,-5/2,8,0,0)T
y6=(0,0,3/2,0,8,0)T
y7=(1,0,-1/2,0,0,3)T
y8=(0,0,0,3,5,0)T
y9=(5/4,0,0,-2,0,15/4)T
y10=(0, 3,-7/6,0,0,0)T
y11=(0,0,-5/2,8,0,0)T
y12=(0,0,-5/2,3,5,0)T
x1,x2,x3,x'4,x"4,x'5,x 6 ≥ 0
(2)
max
z'
=
2 x1'
+
2 x2

3x
' 3
+
3x"3
+
0x
4
st. x1'
+
x
2
+
x
' 3

x"3 = 4
2x1' + x2 − x'3 + x"3 +x 4 = 6

运筹学1至6章习题参考答案

运筹学1至6章习题参考答案
5
-6
-7
0
0
0
0
* Big M
-2
-6
2
1
0
0
0
X2
-6
1/5
1
-3/5
-1/5
0
1/5
0
3
M
S2
0
31/5
0
32/5
-6/5
1
6/5
0
38
95/16
A3
M
4/5
0
[8/5]
1/5
0
-1/5
1
2
5/4
C(j)-Z(j)
31/5
0
-53/5
-6/5
0
6/5
0
* Big M
-4/5
-1/2
17/2
-7/4
0
0
0
-5/4
X5
0
32
0
15
0
1
11
-1
120
M
X2
1
5
1
5/2
0
0
2
-1/2
10
10
X4
5
8
0
7/2
1
0
3
-1/2
20
M
C(j)-Z(j)
-43
0
-23
0
0
-17
3
因为λ7=3>0并且ai7<0(i=1,2,3),故原问题具有无界解,即无最优解。
(3)
【解】
C(j)
3
2
-0.125
0
-3
1
6
0.75
C(j)-Z(j)

运筹学教材习题答案详解

运筹学教材习题答案详解
X(2)=( 0 ,450 ,0 ,0,0 ,0,0 ,0 ,0 ,0 ,0 ,200 ,0 ,0 );Z=0,用料650根
显然用料最少的方案最优。
1.4A、B两种产品,都需要经过前后两道工序加工,每一个单位产品A需要前道工序1小时和后道工序2小时,每一个单位产品B需要前道工序2小时和后道工序3小时.可供利用的前道工序有11小时,后道工序有17小时.
3
B1:2.0
3
需要量(套)
200
150
问怎样下料使得(1)用料最少;(2)余料最少.
【解】第一步:求下料方案,见下表。
方案










十一
十二
十三
十四
需要量
B1:2.7m
2
1
1
1
0
0
0
0
0
0
0
0
0
0
300
B2:2m
0
1
0
0
3
2
2
1
1
1
0
0
0
0
450
A1:1.7m
0
0
1
0
0
1
0
2
1
0
3
2
1
0
《运筹学》
第1章线性规划
第2章线性规划的对偶理论
第3章整数规划
第4章目标规划
第5章运输与指派问题
第6章网络模型
第7章网络计划
第8章动态规划
第9章排队论
第10章存储论
第11章决策论
第12章对策论
习题一
1.1讨论下列问题:
  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

运筹学详解答案:
1.1分别用图解法和单纯形法求解下列线性规划问题,(1)指出问题具有惟一最优解、无穷多最优解、无界解还是无可行解;(2)当具有有限最优解时,指出单纯形表中的各基可行解对应可行域的那一顶点。

A. 图解法
图中蓝线代表目标函数线,箭头代表其运动的方向,根据可行域的形状可知此题无最优解。

B. 单纯形法
1.行变换法
写出此线性规划问题的标准形式
max z =5x 1+6x 2
s.t.{2x 1−x 2−x 3=2
−2x 1+3x 2+x 4=2x i ≥0,(i =1,2,3,4)
系数矩阵经过行变换后可的到等价的约束条件如下
max z =5x 1+6x 2
⎪⎩⎪⎨⎧≥≤+-≥-+=0,23222.65max )4(21212121x x x x x x st x x Z
s.t.{x 1−12⁄x 2−12⁄x 3+0x 4=1
0x 1+2x 2−x 3+x 4=4x i ≥0,(i =1,2,3,4)
显然x 1,x 4是基变量利用单纯形表可以求出此题具有无界解。

当然还可以采用其他变量为基变量,例如将约束条件转化为
s.t.{x 1+0x 2−34⁄x 3+14⁄x 4=2
0x 1+x 2−12⁄x 3+12⁄x 4=2x i ≥0,(i =1,2,3,4)
此时x 1,x 2成为了基变量。

然后在利用单纯形法可以解出此题具有无界解。

C. 大M 法
易知转换成标准形式后,约束问题的系数矩阵中不包含单位矩阵,这时我们可以添加一个人工变量x 5,并在系数矩阵中添加一列单位向量,同时令目标函数中人工变量的系数为任意大的负值,用“-M ”表示。

具体形式如下
max z =5x 1+6x 2−Mx 5
s.t.{2x 1−x 2−x 3+x 5=2
−2x 1+3x 2+x 4=2x i ≥0,(i =1,2,3,4,5)
1.在进行第二次迭代时,因为人工变量已经移除基了,我们可以在后续的计算中不考虑它。

2.在进行第三次迭代时,进基的变量是x 3,而其对应的列向量都是小于0的,故此我们可以判断此问题有无界解。

D. 两阶段法
利用两阶段法,第一阶段先求解一个目标函数中只包含人工变量的线性规划问题,此时问题可以写为:
min w =x 5
s.t.{2x 1−x 2−x 3+x 5=2
−2x 1+3x 2+x 4=2x i ≥0,(i =1,2,3,4,5)
第二阶段将从第一阶段最后一个表出发,去除人工变量,并且目标函数回归到
max z =5x 1+6x 2
即此问题有无界解。

1.2将下述线性规划问题化成标准形式。

min z =2x 1−2x 2+3x 3 s.t.{−x 1+x 2+x 3=4
−2x 1+x 2−x 3≤6x 1≤0,x 2≥0,x 3无约束
解:令z 1=−z ,x 11=−x 1,x 3=x 31−x 32,其中x 31,x 32≥0,同时添加约束变
量x 4≥0,将上述问题转化为标准形式如下:
max z 1=2x 11+2x 2−3x 31+3x 32
s.t.{−x 11+x 2+x 31−x 32=4
2x 11+x 2−x 31+x 32+x 4=6x 11,x 2,x 31,x 32,x 4≥0
1.15 解:设前舱运送商品A 11X 件,B 12X 件,C 13X 件 中舱运送商品A 21X 件,B 22X 件,C 23X 件
后舱运送商品A 31X 件,B 32X 件,C 33X 件
()()()()()()⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎩
⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎪⎨⎧⨯⨯++≥++⨯⨯++≥++⨯⨯++≤++⨯⨯++≥++⨯⨯++≤++⨯⨯++≥++≤++≤++≤++≤++≤++≤++1.1345685689.03456856815.12156856885.021********.132********.0325685681500
7510540075104000
751015005683000
5682000568333231131211333231131211333231333231333231333231131211131211232221131211333231232221332211333231232221131211X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X X
1.7 解:由表知,X1进基,X4离基,以b 为主元变换
新的基矩阵g 0ℎ1
=E 故g=1,h=0
变换过程中,第一行乘以0.5;第二行数加上变换后的第一行数 故f=3,b=2,c=4,d=-2,i=5,e=2
基变量的检验数为0
故l=0
设C=[c1,c2,c3,c4,c5]
非基变量检验数:
迭代前 a=c1-2c4+c5
-1=c2-4c4-3c5
2=c3+2c4-2c5
迭代后 -7=c2-2c1-5c5
J=c3+c1-c5
K=c4-0.5c1-0.5c5
对比前后得,
K=-1.5,a=-2k=3,j=5
综上:a=3,b=2,c=4,d=-2,e=2,f=3,g=1,h=0,i=5,j=5,K=-1.5,l=0。

相关文档
最新文档