运筹学第1章答案
运筹学课后习题答案
第一章 线性规划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章线性规划1.任何线形规划一定有最优解。
2.若线形规划有最优解，则一定有基本最优解。
3.线形规划可行域无界，则具有无界解。
4.在基本可行解中非基变量一定为0。
5.检验数λj表示非基变量Xj增加一个单位时目标函数值的改变量。
6.minZ=6X1+4X2｜X1-2X｜︳<=10 是一个线形规划模型X1+X2=100X1>=0,X2>=07.可行解集非空时,则在极点上至少有一点达到最优解.8.任何线形规划都可以化为下列标准型Min Z=∑C j X j∑a ij x j=b1, i=1,2,3……，mX j>=0,j=1,2,3,……，n:b i>=0,i=1,2,3,……m9.基本解对应的基是可行基.10.任何线形规划总可用大M 单纯形法求解.11.任何线形规划总可用两阶段单纯形法求解。
12.若线形规划存在两个不同的最优解，则必有无穷多个最优解。
13.两阶段中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量，则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为λ=C B B-1A-的形式，则求极大值问题时基本可行解是最优解的充要条件为λ》=0。
19.若矩阵B为一可行基，则｜B｜≠0。
20.当最优解中存在为0的基变量时，则线形规划具有多重最优解。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第1章线性规划1.线形规划具有无界解是指：A可行解集合无界B有相同的最小比值C存在某个检验数λk>0且a ik<=0（i=1，2，3，……，m） D 最优表中所有非基变量的检验数非0。
2.线形规划具有多重最优解是指：A 目标函数系数与某约束系数对应成比例B最优表中存在非基变量的检验数为0 C可行解集合无界D存在基变量等于03.使函数Z=-X1+X2-4X3增加的最快的方向是：A （-1，1，-4）B（-1，-1，-4）C（1，1，4）D（1，-1，-4-）4.当线形规划的可行解集合非空时一定A包含原点X=（0，0，0……）B有界C 无界D 是凸集5.线形规划的退化基本可行解是指A基本可行解中存在为0的基变量B非基变量为C非基变量的检验数为0 D最小比值为06.线形规划无可行解是指A进基列系数非正B有两个相同的最小比值C第一阶段目标函数值大于0 D用大M法求解时最优解中含有非0的人工变量E可行域无界7.若线性规划存在可行基，则A一定有最优解B一定有可行解C可能无可行解D可能具有无界解E全部约束是〈=的形式8.线性规划可行域的顶点是A可行解B非基本解C基本可行解D最优解E基本解9.minZ=X1-2X2，-X1+2X2〈=5，2X1+X2〈=8，X1，X2〉=0，则A有惟一最优解B有多重最优解C有无界解D无可行解E存在最优解10.线性规划的约束条件为X1+X2+X3=32X1+2X2+X4=4X1，X2，X3，X4〉=0 则基本可行解是A（0，0，4，3）B（0，0，3，4）C（3，4，0，0）D（3，0，0，-2）计算题1.1 对于如下的线性规划问题MinZ= X1+2X2s.t. X1+ X2≤4-X1+ X2≥1X2≤3X1, X2≥0的图解如图所示。
《运筹学》(第二版)课后习题参考答案
生产工序
所需时间（小时）
每道工序可用时间（小时）
1
2
3
4
5
成型
3
4
6
2
3
3600
打磨
4
3
5
6
4
3950
上漆
2
3
3
4
3
2800
利润（百元）
2.7
3
4.5
2.5
3
解：设 表示第i种规格的家具的生产量（i=1,2,…,5），则
s.t.
通过LINGO软件计算得： ．
11．某厂生产甲、乙、丙三种产品，分别经过A，B，C三种设备加工。已知生产单位产品所需的设备台时数、设备的现有加工能力及每件产品的利润如表2—10所示。
－10/3
－2/3
0
故最优解为 ，又由于 取整数，故四舍五入可得最优解为 , ．
（2）产品丙的利润 变化的单纯形法迭代表如下：
10
6
0
0
0
b
6
200/3
0
1
5/6
5/3
－1/6
0
10
100/3
1
0
1/6
－2/3
1/6
0
0
100
0
0
4
－2
0
1
0
0
－20/3
－10/3
－2/3
0
要使原最优计划保持不变，只要 ，即 ．故当产品丙每件的利润增加到大于6.67时，才值得安排生产。
答：（1）唯一最优解：只有一个最优点；
（2）多重最优解：无穷多个最优解；
（3）无界解：可行域无界，目标值无限增大；
运筹学习题答案(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 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第二章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 第 三 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 第 四 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 第 五 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 第 六 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 第 七 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
运筹学第一章详解答案
运筹学详解答案：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的，故此我们可以判断此问题有无界解。
解答-运筹学-第一章-线性规划及其单纯形法习题
项目 X1 X2 X3 X4
X5
X4 6 (b) (c) (d) 1 0
X5 1 -1
3 (e) 0 1
Cj-ZJ
(a) -1 2
00
X1 (f) (g) 2 -1 1/2 0
X5 4 (h) (i) 1 1/2 1
Cj-ZJ
0
-7A (j) (k) (l)
25
首先由于x1、x5为基变量，故g=1, h=0, l = 0
检验数j
14M 4M-2 6M-3 2M-1 -M -M
A
0
0
18
Cj
-2 -3 -1 0 0 -M -M 比
CB XB
b x1 x2 x3 x4 x5 x6 x7 值
-M x6 8 1 4 2 -1 0 1 0 2
-M x7 6 3 2 0 0 -1 0 1 3
检验数j 14M 4M-2 6M-3 2M-1 -M -M 0 0
5 x2 15
s
t
.
6
x1 x1
2 x2 x2
24 5
x 1 , x 2 0
A
10
Cj
10 5 0 0 比
CB XB
b
x1
x2
x3
x4
值
0 x3
9
3
4
1
0 9/3=3
0 x4
8
5
20
1
8/5
检验数j 0 10 5 0 0
0 x3 21/5 0 14/5 1 -3/5 3/2
10 x1 8/5 1 2/5 0 1/5
4
x
2
12
x 1, x 2 0 无可行解
m ax Z x1 x2
运筹学(第五版) 习题答案
运筹学习题答案第一章（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在下面的线性规划问题中找出满足约束条件的所有基解。
运筹学教程(第三版)习题答案(第一章)
x1 0 0 0 0.75
maxZ 3x1 x2 2x3
12x1 3x2 6x3 3x4 9
(1)
st
8x1 3x1
x2 x6
4x3 0
2x5
10
xj 0（ , j 1, ,6）
基可行解
x2
x3
x4
x5
x6
3 0 0 3.5 0
0 1.5 0 8 0
00350
0 0 0 2 2.25
运筹学教程
第一章习题解答
讨论cl.,5d的上值题如(1何)中变，化若，目使标该函问数题变可为行m域ax的Z每=个cx顶1 +点d依x2， 次使目标函数达到最优。
解：得到最终单纯形表如下：
Cj→
c
CB 基 b x1
d x2 3/2 0
c x1 1 1
j
0
d
0
0
x2
x3
x4
1
5/14
-3/4
0
-2/14
X 0是 max Z CX 的最优解，故
CX 0 CX * 0;
X *是 max Z C * X 的最优解，故
C * X * C * X 0 0;
(C * C )( X * X 0 )
C(X 0 X *) C*(X * X 0) 0
page 24 5/25/2020
School of Management
C T X ( 2 ) , 所以 X 也是最优解。
page 23 5/25/2020
School of Management
运筹学教程
第一章习题解答
1.10 线性规划问题max Z＝CX,AX＝b，X≥0，设 X0为问题的最优解。若目标函数中用C*代替C后，问题 的最优解变为X*，求证
运筹学1至6章习题参考答案
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
运筹学第3版熊伟编著习题答案
求没有限制，由于仓库容量有限，仓库最多库存产品 A1000 件，1 月初仓库库存 200 件。1～
6 月份产品 A 的单件成本与售价如表 1－25 所示。
表 1－25
月份
1
2
3
4
5
6
产品成本(元/件)
300 330 320 360
360
300
销售价格(元/件)
350 340 350 420
410
340
（1）1～6 月份产品 A 各生产与销售多少总利润最大，建立数学模型；
（2）当 1 月初库存量为零并且要求 6 月底需要库存 200 件时，模型如何变化。
【解】设 xj、yj（j＝1，2，…，6）分别为 1～6 月份的生产量和销售量，则数学模型为
最新精品文档，知识共享！
max Z 300x1 350 y1 330x2 340 y2 320x3 350 y3 360x4
第1章 线性规划
1.1 工厂每月生产 A、B、C 三种产品 ,单件产品的原材料消耗量、设备台时的消耗量、资源
限量及单件产品利润如表 1－23 所示．
表1－23
产品 资源
A
B
C
资源限量
材料(kg)
1.5
1.2
4
2500
设备(台时)
3
1.6
1.2
利润(元/件)
10
14
12
1400
根据市场需求,预测三种产品最低月需求量分别是 150、260 和 120,最高月需求是 250、310 和 130.试建立该问题的数学模型,使每月利润最大． 【解】设 x1、x2、x3 分别为产品 A、B、C 的产量，则数学模型为
xj 0, j 1, 2, ,10
最新运筹学(第三版课后习题答案第一章ppt课件
9 高
关心 员工 5
× 缓和（1,9）
正视（9,9）×
妥协（5,5） ×
1
× 回避（1，1）
低
压制（9,1）×
12 低
3 45 关心工作
67
89 高 组织 行 为学
四、冲突管理
3.冲突管理策略（三）：
布坎南组织冲突的“组织—协调”四阶段模型
布坎南关于组织冲突的组织——协调四阶段模型提到了实现激发冲突的几 种方法。
运筹学（第三版）课后习题答案 第一章
1.4 （1）
1.5
1.6
1.7 （1）
1.12
华
章
组文 渊
织
行
第十章 冲突与冲突管理
为
学
Organizational Behavior
本章内容
冲突的基本概念
• 概念、特征 • 类型
冲突产生的根源
• 杜布林 • 纳尔逊和奎克 • 罗宾斯
二、冲突产生的根源
2.纳尔逊和奎克对冲突根源的分析
专业化
相互依赖性
结
共用资源
构
因
目标差异
素
职权关系
地位矛盾 管辖权的模糊
在一个组织中，责任界限不清楚，当发 生了一件无法界定责任的事件时，员工 们就会倾向于“推卸责任”，或避免接 触这件事，这样，关于问题的责任就产 生了冲突。
组织 行 为学
二、冲突产生的根源
在这个过程中．一方努力去抵消 另一方的封锁行为，因为另一方的
封锁行为将妨碍他达到目标 或损害他的利益。
罗宾斯
组织 行 为学
一、冲突的基本概念
1.冲突的概念
冲突是否存在不仅是一个客观性问题，也是一个主观的知觉问题。 冲突产生的必要条件是，存在某种形式的对立或不相容以及相互作用。 冲突的主体可以是组织、群体或个人，冲突的客体可以是利益、权力、资 源、目标、方法、意见、价值观、感情、程序、信息、关系等。 冲突是一个过程，它是从人与人、人与群体、人与组织、群体与群体、组 织与组织之间的相互关系和相互作用过程中发展而来的。
最新清华大学《运筹学教程》胡运权主编课后习题答案(第一章)
目标函数最优值的上界为：21
18
解：下界对应的模型如下（ c,b取小，a取大）
m axZ x1 4 x 2 3 x1 5 x 2 8 st .5 x1 6 x 2 10 x ,x 0 1 2
目标函数最优值（下界）为：6.4
19
l.7 分别用单纯形法中的大M法和两阶 段法求解下列线性规划问题，并指出属哪—类 解。
0
0 0 1 0
0
1/3 -4/3 -1/3
-7M/3+4/3
-4 -M 0
x1
0
1 0 0
x6
x4
cj zj
cj
m axW 2 x11 2 x2 3 x31 3 x32 x11 x2 x31 x32 4 st 2 x11 x2 x31 x32 x4 6 x11 , x2 , x31 , x32 , x4 0
6
1.3 对下述线性规划问题找出所有基解， 指出哪些是基可行解，并确定最优解。
解：令 w Z , x4 x41 x42， 其 中 x41，x42 0, 同时引入松弛变量 x5， 剩 余 变 量 x6， 则 标 准 形 式 为 ： m axw 3 x1 4 x 2 2 x 3 5 x41 5 x42 4 x1 x 2 2 x 3 x41 x42 x x x 2x 2x x 1 2 3 41 42 5 st 2 x1 3 x 2 x 3 x41 x42 x6 x1 , x 2 , x 3 , x41 , x42 , x6 2 14 2 0
0
-1/7
2/7
A2点
cj zj
胡运权《运筹学教程》习题答案(第一章)
第一章习题解答
max Z = 10x1 + 15x2 + 12x3 ⎧5x1 + 3x2 + x3 ≤ 9 ⎪− 5x + 6 x + 15x ≤ 15 (4) ⎪ 1 2 3 st ⎨ ⎪2 x1 + x2 + x3 ≥ 5 ⎪ x j ≥ 0, j = 1, ,3） （ ⎩ 该题无可行解。
第一章习题解答
(1) min Z = 2 x1 + 3 x 2 ⎧ 4 x1 + 6 x 2 ≥ 6 ⎪ st .⎨ 2 x1 + 2 x 2 ≥ 4 ⎪ x ,x ≥ 0 1 2 ⎩
(1)
( 2)
max Z = 3 x1 + 2 x 2 ⎧ 2 x1 + x 2 ≤ 2 ⎪ st .⎨3 x1 + 4 x 2 ≥ 12 ⎪x , x ≥ 0 ⎩ 1 2
(1 ) (1 )
(2)
也是可行解，且
(2) (2) (2)
C T X = C T aX = C aX
T
+ C T (1 − a ) X − aC X
T
b=2, c=4, d=-2, g=1, h=0, f=3, i=5, e=2, l=0, a=3, j=5, k= -1.5
+ CT X
=C X
T
(2)
, 所以 X 也是最优解。
第一章习题解答
1.10 线性规划问题max Z＝CX,AX＝b，X≥0，设 X0为问题的最优解。若目标函数中用C*代替C后，问题 的最优解变为X*，求证 * * 0 (C -C)(X -X )≥0
X 0是 max Z = CX 的最优解 故 的最优解，故 CX 0 − CX * ≥ 0; X *是 max Z = C * X 的最优解，故 C * X * − C * X 0 ≥ 0; (C * − C )( X * − X 0 ) = C(X 0 − X *) + C*(X * − X 0) ≥ 0
运筹学教材习题答案详解
显然用料最少的方案最优。
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讨论下列问题：
运筹学知到章节答案智慧树2023年华东交通大学
运筹学知到章节测试答案智慧树2023年最新华东交通大学第一章测试1.用运筹学解决问题时，要对问题进行（）。
参考答案:分析和定义2.运筹学是一门（）。
参考答案:定量与定性相结合的学科3.规划论内容不包括（）。
参考答案:网络分析4.运筹学主要研究对象是各种有组织系统的管理问题及生产经营活动。
（）参考答案:对5.研究大量随机现象，从中揭示出事物基本规律的科学方法是指线性规划法。
（）参考答案:错6.统筹学是用教学方法研究各种系统最优化问题的学科。
（）参考答案:错7.若用图解法求解线性规划问题，则该问题所含决策变量的数目一般为（）。
参考答案:二个8.图解法求解极小化线性规划问题，一般目标函数直线放在可行域内，并（）移动。
参考答案:沿着梯度反方向移动。
9.在二元线性规划问题中，如果问题有可行解，则一定有最优解。
（）参考答案:错10.任何线性规划问题一定有最优解。
（）参考答案:错11.下面哪些不是线性规划问题的标准形式所具备的（）？参考答案:添加新变量时，可以不考虑变量的正负性12.线性规划标准型中，决策变量（）是非负的。
参考答案:一定13.下列哪种解法必须化标准型（）？参考答案:单纯形表格法14.线性规划的标准型主要特征为：(1)目标函数为极大化类型；(2)所有的约束条件都是等式；(3)所数学规划有约束方程右端的常数都是非负的；(4)所有决策变量都是非负的。
（）参考答案:对15.对于线性规划问题，下列说法正确的是（）。
参考答案:说法都正确16.对于任意线性规划问题（含三维以上），它的基可行解和可行域的顶点是一一对应的即基可行解数等于可行域的顶点数。
（）参考答案:对17.基可行解的分量都是正的。
（）参考答案:错18.如果线性规划问题存在最优解，则最优解一定可以在可行解域的顶点上获得。
（）参考答案:对19.可行解是满足约束条件和非负条件的决策变量的一组取值:（）参考答案:正确20.用单纯形法求解线性规划时，不论极大化或者是极小化问题，均用最小比值原则确定出基变量:（）参考答案:正确21.求极小值，唯一最优解情形，要求所有检验数（）时达到最优。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
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.4某企业需要制定1～6月份产品A 的生产与销售计划。
已知产品A 每月底交货，市场需求没有限制，由于仓库容量有限，仓库最多库存产品A1000件，1月初仓库库存200件。
1～6月份产品A 的单件成本与售价如表1－25所示。
（2）当1月初库存量为零并且要求6月底需要库存200件时，模型如何变化。
【解】设x j 、y j （j ＝1，2，…，6）分别为1～6月份的生产量和销售量，则数学模型为（1）112233445566111211223112233411223344511223344556max300350330340320350360420360410300340800800800800800Z x y x y x y x y x y x yxx y xx y x y xx y x y x y xx y x y x y x y xx y x y x y x y x y x=-+-+-+-+ -+-+≤-+≤-+-+≤-+-+-+≤-+-+-+-+≤-+-+-+-+-+≤111122112233112233441122334455112233445566800200200200200200200,0;1,2,,6j jx yx y x yx y x y x yx y x y x y x yx y x y x y x y x yx y x y x y x y x y x yx y j⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪-+≤⎨⎪-+-+≤⎪⎪-+-+-+≤⎪-+-+-+-+≤⎪⎪-+-+-+-+-+≤⎪-+-+-+-+-+-+≤⎪⎪≥=⎩L（2）目标函数不变，前6个约束右端常数800改为1000，第7～11个约束右端常数200改为0，第12个约束“≤200”改为“＝－200”。
1.5 某投资人现有下列四种投资机会, 三年内每年年初都有3万元（不计利息）可供投资：方案一：在三年内投资人应在每年年初投资，一年结算一次，年收益率是20％，下一年可继续将本息投入获利；方案二：在三年内投资人应在第一年年初投资，两年结算一次，收益率是50％，下一年可继续将本息投入获利，这种投资最多不超过2万元；方案三：在三年内投资人应在第二年年初投资，两年结算一次，收益率是60％，这种投资最多不超过1.5万元；方案四：在三年内投资人应在第三年年初投资，一年结算一次，年收益率是30％，这种投资最多不超过1万元．投资人应采用怎样的投资决策使三年的总收益最大，建立数学模型.【解】是设x数学模型为112131122334111211212312213134122334max 0.20.20.20.50.60.3300001.2300001.5 1.2300002000015000100000,1,,3;1,4ij Z x x x x x x x x x x x x x x x x x x x i j =+++++⎧+≤⎪-++≤⎪⎪--++≤⎪⎪≤⎨⎪≤⎪⎪≤⎪≥==⎪⎩L L最优解X=(30000，0，66000，0，109200，0)；Z ＝847201.6 炼油厂计划生产三种成品油，不同的成品油由半成品油混合而成，例如高级汽油可以由中石脑油、重整汽油和裂化汽油混合，辛烷值不低于94，每桶利润5元，见表1－26。
表1－27解 设x ij 为第i （i ＝1,2,3,4）种成品油配第j (j =1,2,…,7)种半成品油的数量（桶）。
总利润：11121321222334353637444546475() 4.2()3() 1.5()Z x x x x x x x x x x x x x x =+++++++++++++高级汽油和一般汽油的辛烷值约束11121321222311121321222380115105)8011510594,8494x x x x x x x x x x x x ++++≥≤≤++++航空煤油蒸气压约束34353637343536371.50.60.051x x x x x x x x ++≤++＋＋一般煤油比例约束44454647:::10:4:3:1x x x x =即4546444546471043,,431x x x x x x === 半成品油供应量约束1121122213233444354536463747200010001500120010001000800x x x x x x x x x x x x x x +≤+≤+≤+≤+≤+≤+≤ 整理后得到111213212223343536374445464711121321222321222335363744454546464max 555 4.2 4.2 4.23333 1.5 1.5 1.5 1.5142111014211104312100.50.40.95041003403Z 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 =+++++++++++++-++≥-++≤-++≥--≤-=-=-7112112221323344435453646374702000100015001200100010008000;1,2,3,4;1,2,,7ij x x x x x x x x x x x x x x x i j ⎧⎪⎪⎪⎪⎪⎪⎪⎪⎪=⎪⎪+≤⎨⎪+≤⎪⎪+≤⎪+≤⎪⎪+≤⎪+≤⎪⎪+≤⎪≥==⎪⎩L1.8 将下列线性规划化为标准形式(1)123123123123123max 423205743103650,0,Z x x x x x x x x x x x x x x x =+-++≤⎧⎪-+≥⎪⎨++≥-⎪⎪≥≥⎩无限制【解】（1）令654''3'33,,,x x x x x x -=为松驰变量 ，则标准形式为'''1233'''12334'''12335'''12336'''1233456max 42332057443103665,,,,,,0Z 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 =+-+⎧++-+=⎪-+--=⎪⎨---++=⎪⎪≥⎩ (2) 123123112123min 935|674|205880,0,0Z x x x x x x x x x x x x =-++-≤⎧⎪≥⎪⎨+=-⎪⎪≥≥≥⎩ 【解】（2）将绝对值化为两个不等式，则标准形式为123123412351612123456max 9356742067420588,,,,,0Z x x x x x x x x x x x x x x x x x x x x x '=-+-+-+=⎧⎪--++=⎪⎪-=⎨⎪--=⎪⎪≥⎩ (3)1211212max 231510,0Z x x x x x x x =+≤≤⎧⎪-+=-⎨⎪≥≥⎩【解】方法1：121314121234max 23151,,,0Z x x x x x x x x x x x x =+-=⎧⎪+=⎪⎨-=⎪⎪≥⎩ 方法2：令111111,1,514x x x x x '''=-+≤-=有＝ 1211212max 2(1)34(1)1,0Z x x x x x x x '=++'≤⎧⎪'-++=-⎨⎪≥⎩则标准型为121312123max 22340,,0Z x x x x x x x x x '=++'+=⎧⎪'-+=⎨⎪'≥⎩(4) 12123123123123123max min(34,)2304215965,0Z x x x x x x x x x x x x x x x x x =+++++≤⎧⎪-+≥⎪⎨++≥-⎪⎪≥⎩无约束、【解】令1212311134,,y x x y x x x x x x '''≤+≤++=-，线性规划模型变为 11211231123112311231123max 3()42304()2159()65,,0Z yy x x x y x x x xx x x x x x x x x x x x x x x x ='''≤-+⎧⎪'''≤-++⎪⎪'''-++≤⎪⎨'''--+≥⎪⎪'''-++≥-⎪'''≥⎪⎩、 标准型为112411235112361123711238112345678max 33400230442159965,,,,,,,,0Z yy x x x x y 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.9 设线性规划⎪⎩⎪⎨⎧=≥=+-=+++=4,,1,06024503225max 42132121Λj x x x x x x x x x Z j取基11322120(P )4041B B ⎡⎤⎡⎤==⎢⎥⎢⎥⎣⎦⎣⎦，P 、＝，分别指出B B 12和对应的基变量和非基变量，求出基本解，并说明B B 12、是不是可行基．【解】B 1：x 1，x 3为基变量，x 2，x 4为非基变量,基本解为X=（15，0，20，0）T ，B 1是可行基。