运筹学第2章习题
第二章习题运筹学
第二章习题12、对于下面的线性规划问题，以()632,,A A A B =为基写出相对应的典式。
⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥=+++-=++-=++-+-61,0108341242723..2min 63215214321321 j x x x x x x x x x x x x t s x x x j 解：由题可以知：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=100834010042001213A []000121-=TC取一个基()654A A AB =，即：⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡-=183004021B 且⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡---=834042213N[]012-=T B C []001=TN C在matlab 中可以计算得到：⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎣⎡--=-14740812104101B []T b B b 39531-==-1-=b C T B ⎥⎦⎤⎢⎣⎡-=--8321451T N T B C N B C 由()N TN T B T B x C N B C b C Z --=-1可得典式的目标函数：5418321451x x x Z +---=由b Nx B x N B =+-1可得：⎪⎪⎪⎩⎪⎪⎪⎨⎧-=+---=+++=++-3947422558121453412165415431521x x x x x x x x x x x 由此与题中线性规划问题相对应的典式为：⎪⎪⎪⎪⎪⎪⎩⎪⎪⎪⎪⎪⎪⎨⎧=≥-=+---=+++=++-+---=6,,1,039474225581214534121..8321451min 65415431521541 j x x x x x x x x x x x x t s x x x Z j14、用单纯形法求解线面的线性规划问题，并在平面上画出迭代点走过的路线。
⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧≥≤≤+≤+≤+--=0,10443186052..2min 21221212121x x x x x x x x x t s x x z 解：由题先将题中线性规划问题化为标准形：⎪⎪⎪⎪⎩⎪⎪⎪⎪⎨⎧=≥=+=++=++=++--=6,,1,010*********..2min 6252142132121 j x x x x x x x x x x x x t s x x z j 由此可写出A ，即为：⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=100010010*********000152A则可以得出()6543A A A AB =是一个单位矩阵，且()010441860＞Tb =，所以基B 是可行基，6543,,,x x x x 为基变量，21,x x 为非基变量。
运筹学习题集(第二章)
判断题判断正误，如果错误请更正第二章线形规划的对偶理论1.原问题第i个约束是<=约束,则对偶变量yi>=0.2.互为对偶问题,或则同时都有最优解,或则同时都无最优解.3.原问题有多重解,对偶问题也有多重解.4.对偶问题有可行解,原问题无可行解,则对偶问题具有无界解.5.原问题无最优解,则对偶问题无可行解.6.设X,Y分别为｛minZ=CX｜AX>=b,X>=0｝和｛maxw=Yb｜YA<=C,Y>=0｝的可行解,则有(1)CX<=Yb;(2)CX是w的上界;(3)当X,Y为最优解,CX=Yb;(4)当CX=Yb 时,有YXs+YsX=0;(5)X为最优解且B是最优基时,则Y=CB-1是最优解;(6)松弛变量Ys的检验数是λs,则X=-λs是基本解,若Ys是最优解, 则X=-λs是最优解.7.原问题与对偶问题都可行,则都有最优解.8.原问题具有无界解,则对偶问题可行.9.若X,Y是原问题与对偶问题的最优解.则X=Y.10.若某种资源影子价格为0,则该资源一定有剩余.11影子价格就是资源的价格.12.原问题可行对偶问题不可行,可用对偶单纯形法计算.13.对偶单纯形法比值失效说明原问题具有无界解.14.对偶单纯形法是直接解对偶问题的一种解法.15.减少一个约束,目标值不会比原来变差.16.增加一个约束,目标值不会比原来变好.17增加一个变量, 目标值不会比原来变差.18.减少一个非基变量, 目标值不变.19.当Cj(j=1,2,3,……，n)在允许的最大范围内同时变化时，最优解不变。
选择题在下列各题中，从4个备选答案中选出一个或从5个备选答案中选出2~5个正确答案。
第二章线性规划的对偶理论1.如果决策变量数列相等的两个线规划的最优解相同，则两个线性规划 A约束条件相同B目标函数相同 C最优目标函数值相同 D以上结论都不对2.对偶单纯形法的最小比值规则是为了保证 A使原问题保持可行 B使对偶问题保持可行C逐步消除原问题不可行性 D逐步消除对偶问题不可行性3.互为对偶的两个线性规划问题的解存在关系 A若最优解存在，则最优解相同 B原问题无可行解，则对偶问题也无可行解 C对偶问题无可行解，原问题可能无可行解 D一个问题无界，则另一个问题无可行解 E一个问题无可行解，则另一个问题具有无界解4.已知规范形式原问题（max）的最优表中的检验数为（λ1，λ2，……λn），松弛变量的检验数为（λn+1,λn+2,……λn+m）,则对偶问题的最优解为 A—（λ1，λ2，……λn） B （λ1，λ2，……λn） C —（λn+1,λn+2,……λn+m）D（λn+1,λn+2,……λn+m）5.原问题与对偶问题都有可行解，则 A原问题有最优解，对偶问题可能没有最优解B原问题与对偶问题可能都没有最优解 C可能一个问题有最优解，另一个问题具有无界解D 原问题与对偶问题都有最优解计算题线性规划问题和对偶问题对于如下的线性规划问题min z = 3x1 + 2x2+x3. x1 + x2+ x3 ≤ 15 (1)2x1 - x2+ x3≥ 9 (2)-x1 + 2x2+2x3≤ 8 (3)x1 x2x3 ≥ 01、写出题目中线性规划问题的对偶问题；2、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解答：1、写出题目中线性规划问题的对偶问题；解：max w = 15y1 + 9y2 + 8y3. y1 + 2y2- y3 ≤ 3 (1)y1 - y2+ 2y3≤ 2 (2)y1 + y2+ 2y3≤ 1 (3)y1≤0、 y2 ≥0、y3 ≤02、分别求出原始问题和对偶问题的最优解（求解的次序和方法不限）；解：先将原问题化成以下形式，则有mi n z = 3x1 + 2x2 + x3. x1 + x2+ x3+ x4= 15 (1)-2x1 + x2- x3+ x5= -9 (2)-x1 + 2x2+2x3+x6= 8 (3)x1 x2x3x4x5x6 ≥ 0原始问题的最优解为（X1 X2 X3 X4 X5 X6）=（2，0，5，8，0，0），minz=11对偶问题的最优解为（y1 y2 y3 y4 y5 y6）=（0，7/5，-1/5，0，19/5，0），maxw=11对于以下线性规划问题max z = -x1 - 2x2. -2x1 + 3x2≤ 12 (1)-3x1 + x2≤ 6 (2)x1 + 3x2≥ 3 (3)x1≤ 0， x2≥ 01、写出标准化的线性规划问题；2、用单纯形表求出这个线性规划问题的最优解和最优的目标函数值；3、写出这个（极大化）线性规划问题的对偶问题；4、求出对偶问题的最优解和最优解的目标函数值；5、第（2）个约束右端常数b2=6在什么范围内变化，最优解保持不变。
运筹学第三版课后习题答案 (2)
运筹学第三版课后习题答案第一章：引论1.1 课后习题习题1a)运筹学是一门应用数学的学科，旨在解决实际问题中的决策和优化问题。
它包括数学模型的建立、问题求解方法的设计等方面。
b)运筹学可以应用于各个领域，如物流管理、生产计划、流程优化等。
它可以帮助组织提高效率、降低成本、优化资源分配等。
c)运筹学主要包括线性规划、整数规划、指派问题等方法。
习题2运筹学的应用可以帮助组织提高效率、降低成本、优化资源分配等。
它可以帮助制定最佳的生产计划，优化供应链管理，提高运输效率等。
运筹学方法的应用还可以帮助解决紧急情况下的应急调度问题，优化医疗资源分配等。
1.2 课后习题习题1运筹学方法可以应用于各个领域，如物流管理、生产计划、供应链管理、流程优化等。
在物流管理中，可以使用运筹学方法优化仓储和运输的布局，提高货物的运输效率。
在生产计划中，可以使用运筹学方法优化产品的生产数量和生产周期，降低生产成本。
在供应链管理中，可以使用运筹学方法优化订单配送和库存管理，提高供应链的效率。
在流程优化中，可以使用运筹学方法优化业务流程，提高整体效率。
习题2在物流管理中，可以使用运筹学方法优化车辆的调度和路线规划，以提高运输效率和降低成本。
在生产计划中，可以使用运筹学方法优化生产线的安排和产品的生产量，以降低生产成本和提高产能利用率。
在供应链管理中，可以使用运筹学方法优化供应链各个环节的协调和调度，以提高整体效率和减少库存成本。
在流程优化中，可以使用运筹学方法优化业务流程的排布和资源的分配，以提高流程效率和客户满意度。
第二章：线性规划基础2.1 课后习题习题1线性规划是一种数学优化方法，用于解决包含线性约束和线性目标函数的优化问题。
其一般形式为：max c^T*xs.t. Ax <= bx >= 0其中，c是目标函数的系数向量，x是决策变量向量，A是约束矩阵，b是约束向量。
习题2使用线性规划方法可以解决许多实际问题，如生产计划、供应链管理、资源分配等。
运筹学习题答案(第二章)
School of Management
运筹学教程
第二章习题解答
2.4 给出线性规划问题
min Z = 2 x1 + 3 x 2 + 5 x 3 + 6 x 4 x1 + 2 x 2 + 3 x 3 + x 4 ≥ 2 st . − 2 x1 + x 2 − x 3 + 3 x 4 ≤ − 3 x j ≥ 0 , ( j = 1, L , 4 )
page 14 30 December 2010
School of Management
运筹学教程
第二章习题解答
是原问题的可行解。 解：x1=1,x2=x3=0是原问题的可行解。原问题的对 是原问题的可行解 偶问题为： 偶问题为：
min W = 2 y1 + y 2 − y1 − 2 y 2 ≥ 1 (1) y + y ≥1 (2) 1 2 st . ( 3) y1 − y 2 ≥ 0 y1 , y 2 ≥ 0 (4)
运筹学教程
第二章习题解答
2.1 写出下列线性规划问题的对偶问题。 写出下列线性规划问题的对偶问题。
min Z = 2 x1 + 2 x 2 + 4 x 3 x1 + 3 x 2 + 4 x 3 ≥ 2 2 x + x + 3x ≤ 3 2 3 st 1 x1 + 4 x 2 + 3 x 3 = 5 x1 , x 2 , ≥ 0 , x 3 无约束
School of Management
运筹学教程
第二章习题解答
max Z = 5 x1 + 6 x2 + 3 x3 x1 + 2 x2 + 2 x3 = 5 − x + 5 x − 3 x ≥ 3 2 3 st 1 4 x1 + 7 x2 + 3 x3 ≤ 8 x1无约束 , x2 , ≥ 0, x3 ≤ 0
运筹学--第二章 线性规划的对偶问题
习题二2.1 写出下列线性规划问题的对偶问题(1) max z ＝10x1＋x2＋2x3(2) max z ＝2x1＋x2＋3x3＋x4st. x1＋x2＋2 x3≤10 st. x1＋x2＋x3 ＋x4≤54x1＋x2＋x3≤20 2x1－x2＋3x3＝－4x j≥0 （j＝1,2,3）x1－x3＋x4≥1x1，x3≥0，x2，x4无约束(3) min z ＝3x1＋2 x2－3x3＋4x4(4) min z ＝－5 x1－6x2－7x3st. x1－2x2＋3x3＋4x4≤3 st. －x1＋5x2－3x3≥15x2＋3x3＋4x4≥－5 －5x1－6x2＋10x3≤202x1－3x2－7x3 －4x4＝2＝x1－x2－x3＝－5 x1≥0，x4≤0，x2，，x3无约束x1≤0，x2≥0，x3无约束2.2 已知线性规划问题max z＝CX，AX=b，X≥0。
分别说明发生下列情况时，其对偶问题的解的变化：（1）问题的第k个约束条件乘上常数λ（λ≠0）；（2）将第k个约束条件乘上常数λ（λ≠0）后加到第r个约束条件上；（3）目标函数改变为max z＝λCX（λ≠0）；'x代换。
（4）模型中全部x1用312.3 已知线性规划问题min z＝8x1＋6x2＋3x3＋6x4st. x1＋2x2＋x4≥33x1＋x2＋x3＋x4≥6x3 ＋x4＝2x1 ＋x3 ≥2x j≥0（j＝1,2,3,4）(1) 写出其对偶问题；(2) 已知原问题最优解为x*＝（1，1，2，0），试根据对偶理论，直接求出对偶问题的最优解。
2.4 已知线性规划问题min z＝2x1＋x2＋5x3＋6x4 对偶变量st. 2x1 ＋x3＋x4≤8 y12x1＋2x2＋x3＋2x4≤12 y2x j≥0（j＝1,2,3,4）对偶问题的最优解y1*=4；y2*=1，试对偶问题的性质，求出原问题的最优解。
2.5 考虑线性规划问题max z＝2x1＋4x2＋3x3st. 3x1＋4 x2＋2x3≤602x1＋x2＋2x3≤40x1＋3x2＋2x3≤80x j≥0 （j＝1,2,3）４７４８（1）写出其对偶问题（2）用单纯形法求解原问题，列出每步迭代计算得到的原问题的解与互补的对偶问题的解；（3）用对偶单纯形法求解其对偶问题，并列出每步迭代计算得到的对偶问题解及与其互补的对偶问题的解；（4）比较（2）和（3）计算结果。
运筹学作业2(清华版第二章部分习题)答案
运筹学作业2（第二章部分习题）答案2．1 题 （P . 77） 写出下列线性规划问题的对偶问题：（1）123123123123123m ax 224..34223343500,z x x x s t x x x x x x x x x x x x =++⎧⎪++≥⎪⎪++≤⎨⎪++≤⎪≥≥⎪⎩无约束，；解：根据原—对偶关系表，可得原问题的对偶规划问题为：123123123123123m ax 235..223424334,0,0w y y y s t y y y y y y y y y y y y =++⎧⎪++≤⎪⎪++≤⎨⎪++=⎪≥≤≤⎪⎩（2）1111m in ,1,,,1,,0,1,,;1,,m n ij ij i j n ij ij i j nij ij j j ij z c x c x a i m c x b j nx i m j n====⎧=⎪⎪⎪==⎪⎨⎪⎪==⎪⎪≥==⎪⎩∑∑∑∑ 解：根据原—对偶关系表，可得原问题的对偶规划问题为：11m ax 1,,;1,,m n i i j ji j i j ij i w a u b v u v c i m j n u ==⎧=+⎪⎪⎪+≤⎨⎪==⎪⎪⎩∑∑ j 无约束，v 无约束2．2判断下列说法是否正确，为什么？（1） 如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解； 答：错。
因为：若线性规划的原问题存在可行解，且其对偶问题有可行解，则原问题和可行问题都将有最优解。
但，现实中肯定有一些问题是无最优解的，故本题说法不对。
例如原问题1212212m ax 31..30,0z x x x x s t x x x =++≥⎧⎪≤⎨⎪≥≥⎩有可行解，但其对偶问题1211212m in 33..10,0w y y y s t y y y y =+≥⎧⎪+≥⎨⎪≤≥⎩无可行解。
（2） 如果线性规划的对偶问题无可行解，则原问题也一定无可行解；答：错，如（1）中的例子。
《运筹学》(第二版)课后习题参考答案
生产工序
所需时间（小时）
每道工序可用时间（小时）
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）无界解：可行域无界，目标值无限增大；
运筹学教材习题答案详解
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
(2)
【解】最优解X＝（3/4，7/2）；最优值Z=－45/4
(3)
【解】最优解X＝（4，1）；最优值Z=－10
(4)
【解】最优解X＝（3/2，1/4）；最优值Z=7/4
(5) 【解】最优解X＝（3，0）；最优值Z=3
(6)
【解】无界解。
(7)
【解】无可行解。
(8)
【解】最优解X＝（2，4）；最优值Z=13
【解】设x1、x2、x3分别为产品A、B、C的产量，则数学模型为
1.3建筑公司需要用6m长的塑钢材料制作A、B两种型号的窗架．两种窗架所需材料规格及数量如表1－23所示：
表1－23窗架所需材料规格及数量
型号A
型号B
每套窗架需要材料
长度（m）
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
s.t. 2 + + 8
2 +2 + +2 12
0，j=1,…4
对偶变量 ， ，其对偶问题的最优解是 =4， ，试应用对偶问题的性质，求原问题的最优解。
2.8试用对偶单纯形法求解下列线性规划问题。
（1）min z= +
2 + 4
+7 7
, 0
（2）min z=3 +2 + +4
第2
2.1用改进单纯形法求解以下线性规划问题。
（1）Max z=6 -2 +3
2 - +3 2
+4 4
， ， 0
（2）min z=2 +
3 + =3
4 +3 6
+2 3
, 0
2.2已知某线性规划问题，用单纯形法计算得到的中间某两步的计算表见表2-1所示，试将空白处数字填上。
表2-1
3
5
4
0
0
0
b
5
8/3
又设线性规划问题（2）是
Max
+ ，i=1，2…，m
其中 是给定的常数，求证：
+
2.6已知线性规划问题
Max z=
=
用单纯形法求解，得到最终单纯形表如表所示，要求：
（1）求 ， ， ， ， ， ， ， 的值；
（2）求 的值。
表2-2
3/2
1
0
1
1/2
-1/2
2
1/2
1
0
-1
2
-3
0
0
0
-4
2.7已知线性规划问题
3 +2 460
+4 420
， ， 0
（2）Max =(7+2t) +(12+t) +(10-t) (t 0)
s.t.
+ + 20
2 +2 + 30
， ， 0
如有侵权请联系告知删除，感谢你们的配合！
（2）约束条件2的右端常数由90变为70
（3）目标函数中 的系数变为8
（4） 的系数向量变为
（5）增加一个约束条件2 +3 +5 50
（6）将约束条件2变为10 +5 +10 100
2.10已知某工厂计划生产I,II,III三种产品，各产品在ABC设备上加工，数据如下表2-3所示，
表2-3
设备代号
I
II
III
每月设备
有效台时
A
8
2
10
300
B
10
5
8
400
C
2
13
10
420
单位产品利润/千元
3
2
2.9
（1）如何充分发挥设备能力，使生产盈利最大？
（2）如果为了增加产量，可借用其他工厂的设备B，每月可借用60台时，租金为1.8万元，问借用设备是否合算？
（3）若另有两种新产品IV、V，其中IV为10台时，单位产品利润2.1千元；新产品V需用设备A为4台时，B为4台时，C为12台时，单位产品盈利1.87千元。如A、B、C设备台时不增加，分别回答这两种新产品投产在经济上是否划算？
2/3
1
0
1/3
0
0
0
14/3
-4/3
0
5
-2/3
1
0
0
20/3
5/3
0
4
-2/3
0
1
--1/304-5/300
.
.…
.
15/41
8/41
-10/41
-6/41
5/41
4/41
-2/41
-12/41
15/41
-
2.3写出下列线性规划问题的对偶问题。
（1）min z=2 +2 +4
2 +3 +5 2
3 + +7 3
+4 +6 5
, , 0
（2）max z= +2 +3 +4
- + - -3 =5
6 +7 +3 -5 8
12 -9 -9 +9 20
, 0; 0; 无约束
（3）min z=
i=1,…,m
j=1,…,n
0
（4）Max z=
, i=1,….,
, i=
0,当j=1，….，
无约束，当j=
2.4判断下列说法是否正确，并说明为什么.
（1）如线性规划问题的原问题存在可行解，则其对偶问题也一定存在可行解。
（2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。
（3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
2.5设线性规划问题（1）是：
Max =
，i=1，2…，m
（ ）是其对偶问题的最优解。
2 +4 +5 + 0
3 - +7 -2 2
5 +2 + +10 15
, , , 0
2.9现有线性规划问题
max z=-5 +5 +13
- + +3 20
12 +4 +10 90
， ， 0
先用单纯形法求出最优解，然后分析在下列各种条件下，最优解分别有什么变化？
（1）约束条件1的右端常数由20变为30
（4）对产品工艺重新进行设计，改进结构，改进后生产每件产品I，需要设备A为9台时，设备B为12台时，设备C为4台时，单位产品利润4.5千元，问这对原计划有何影响？
2.11分析下列参数规划中当t变化时最优解的变化情况。
（1）Max =(3-6t) +(2-2t) +(5-5t) (t 0)
s.t.
+2 + 430