运筹学习题集01
运筹学与最优化方法习题集
一．单纯性法1.用单纯形法求解下列线性规划问题（共 15 分）122121212max 25156224..5,0z x x x x x s t x x x x =+≤⎧⎪+≤⎪⎨+≤⎪⎪≥⎩ 2.用单纯形法求解下列线性规划问题（共 15 分）12121212max 2322..2210,0z x x x x s t x x x x =+-≥-⎧⎪+≤⎨⎪≥⎩ 3.用单纯形法求解下列线性规划问题（共 15 分）1234123412341234max 24564282..2341,,,z x x x x x x x x s t x x x x x x x x =-+-+-+≤⎧⎪-+++≤⎨⎪≥⎩4.用单纯形法求解下列线性规划问题（共 15 分）123123123123123max 2360210..20,,0z x x x x x x x x x s t x x x x x x =-+++≤⎧⎪-+≤⎪⎨+-≤⎪⎪≥⎩ 5.用单纯形法求解下列线性规划问题（共 15 分）12312312123max 224..26,,0z x x x x x x s t x x x x x =-++++≤⎧⎪+≤⎨⎪≥⎩6.用单纯形法求解下列线性规划问题（共 15 分）121212max 105349..528z x x x x s t x x =++≤⎧⎪+≤⎨7.用单纯形法求解下列线性规划问题（共 16 分）12121212max 254212..3218,0z x x x x s t x x x x =+≤⎧⎪≤⎪⎨+≤⎪⎪≥⎩二．对偶单纯性法1.灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分） 12121212max 62..33,0z x x x x s t x x x x =++≥⎧⎪+≤⎨⎪≥⎩ 2.灵活利用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分）121212212max 3510501..4,0z x x x x x x s t x x x =++≤⎧⎪+≥⎪⎨≤⎪⎪≥⎩ 3.用对偶单纯形法求解下列线性规划问题（共 15 分）1212121212min 232330210..050z x x x x x x s t x x x x =++≤⎧⎪+≥⎪⎪-≥⎨⎪≥⎪⎪≥⎩4.灵活运用单纯形法和对偶单纯形法求解下列线性规划问题（共 15 分）124123412341234min 26..2335,,,0z x x x x x x x s t x x x x x x x x =+-+++≤⎧⎪-+-≥⎨⎪≥⎩5.运用对偶单纯形法解下列问题（共 16 分）12121212max 24..77,0z x x x x s t x x x x =++≥⎧⎪+≥⎨⎪≥⎩ 6.灵活运用单纯形法和对偶单纯形法解下列问题（共 15 分）12121212max 62..33,0z x x x x s t x x x x =++≥⎧⎪+≤⎨⎪≥⎩三．0-1整数规划1.用隐枚举法解下列0-1型整数规划问题（共 10 分）12345123451234512345123345max 567893223220..32,,,,,01z x x x x x x x x x x x x x x x s t x x x x x x x x x x x or =++++-++-≥⎧⎪+--+≥⎪⎨--+++≥⎪⎪=⎩2.用隐枚举法解下列0-1型整数规划问题（共 10 分）12312312323123min 4322534433..1,,01z x x x x x x x x x s t x x x x x or =++-+≤⎧⎪++≥⎪⎨+≥⎪⎪=⎩ 3.用隐枚举法解下列0-1型整数规划问题（共 10 分）1234512345123451234512345max 20402015305437825794625..81021025,,,,01z x x x x x x x x x x x x x x x s t x x x x x x x x x x =++++++++≤⎧⎪++++≤⎪⎨++++≤⎪⎪=⎩或4.用隐枚举法解下列0-1型整数规划问题（共 10 分）12345123451234512345max 2534327546..2420,,,,01z x x x x x x x x x x s t x x x x x x x x x x =-+-+-+-+≤⎧⎪-+-+≤⎨⎪=⎩或 5.用隐枚举法解下列0-1型整数规划问题（共 10 分）12341234123412341234min 25344024244..1,,,01z x x x x x x x x x x x x s t x x x x x x x x =+++-+++≥⎧⎪-+++≥⎪⎨+-+≥⎪⎪=⎩或6.7.用隐枚举法解下列0-1型整数规划问题（共 10 分）123451234513451245max 325232473438..116333z x x x x x x x x x x x x x x s t x x x x =+--+++++≤⎧⎪+-+≤⎪⎨-+-≥⎪⎪ 1231231231223max 3252244..346z x x x x x x x x x s t x x x x =-++-≤⎧⎪++≤⎪⎪+≤⎨⎪+≤⎪1.利用库恩-塔克（K -T ）条件求解以下问题（共 15 分）22121122121212max ()104446..418,0f X x x x x x x x x s t x x x x =+-+-+≤⎧⎪+≤⎨⎪≥⎩2.利用库恩-塔克（K -T ）条件求解以下非线性规划问题。
运筹学(第五版) 习题答案
当 0，目标函数在B点有最大值；
当 0，目标函数在原点最大值。
k 0时， ， 同号。
当 0时，目标函数在A点有最大值
当 0时，目标函数在原点最大值。
k 0时， ， 异号。
当 0， 0时，目标函数在A点有最大值；
当 0， 0时，目标函数在C点最大值。
k= 时， ， 同号
当 0时，目标函数在AB线断上任一点有最大值
最优解为
X=（0，8/5，0，1/5
目标函数下界是z=32/5
1.8表1-6是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量， ， ， ，d， ， 为待定常数，试说明这些常数分别取何值时，以下结论成立。
（1）表中解为唯一最优解；（2）表中解为最优解，但存在无穷多最优解；（3）该线性规划问题具有无界解；（4）表中解非最优，对解改进，换入变量为 ，换出变量为 。
， ， 0， 无约束
（2）max
0 (i=1…n; k=1,…,m)
（1）解：设z=- , = - , , 0
标准型：
Max =3 -4 +2 -5( - )+0 +0 -M -M
s. t .
-4 + -2 + - + =2
+ +3 - + + =14
-2 +3 - +2 -2 - + =2
, , , , , , , , 0
2
4
1
1/3
0
1/6
12
-z
-8
0
1/3
0
-1/3
1
3/4
0
1
1/4
-1/8
运筹学习题.doc
习题课1(1) 假定一个成年人每天需要从食物中获取3000卡路里热量，55克蛋白质和800毫克钙。
如果市场上只有四种食品可供选择，它们每千克所含热量和营养成份以及市场价格如下表所示。
问如何选择才能满足营养的前提下使购买食品解:设x j (j=1,2,3,4)为第j 种食品每天的购买量，则配餐问题数学模型为 minz=10x 16x 23x 32x 4⎢⎢⎢⎢⎢⎣⎡=≥≥+++≥+++≥+++)4,3,2,1(08005003002004005510206050300020090080010000.432143214321j x x x x x x x x x x x x x tx j(2) 将以下线性规划问题转化为标准形式 Min f = 3.6 x1 - 5.2 x2 + 1.8 x3 s. t. 2.3 x1 + 5.2 x2 - 6.1 x3 ≤15.7 4.1 x1 + 3.3 x3 ≥8.9 x1 + x2 + x3 = 38 x1 , x2 , x3 ≥ 0解：首先,将目标函数转换成极大化： 令 z = -f = -3.6x1+5.2x2-1.8x3其次考虑约束，有2个不等式约束，引进松弛变量x4，x5 ≥0。
于是，我们可以得到以下标准形式的线性规划问题： Max z = - 3.6 x1 + 5.2 x2 - 1.8 x3 s.t. 2.3x1+5.2x2-6.1x3+x4= 15.7 4.1x1+3.3x3-x5= 8.9 x1+x2+x3= 38x1 ,x2 ,x3 ,x4 ,x5 ≥ 0(3)用图解法求解下列线性规划问题本例中目标函数与凸多边形的切点是B (2,5)，则X *=(2,5)为最优解，m a x Z =20(4) 找出下列线性规划问题的全部基解，基可行解，并找出最优解基本解：X 1=(0,1,4,12,18)’ X 2=(4,0,0,12,6)’ X 3=(6,0,-2,12,0)’ X 4 =(4,3,0,6,0)’ X 5=(0,6,4,0,6)’ X 6=(2,6,2,0,0)’ X 7=((4,6,0,0,-6)’ X 8=(0,9,4,-6,0)’ 其中基本可行解为： X 1， X 2， X 4， X 5 ，X 6 最优解为X *＝X 6 =(2,6,2,0,0)’ Z *=36⎪⎪⎩⎪⎪⎨⎧≥≥≤≤+≤++=04155162325max 211212121x x x x x x x x x z ⎪⎪⎩⎪⎪⎨⎧≥≥≤+≤≤++=018236453max 21212121x x x x x x x x z习题课2(1) 用单纯形表求解LP问题Max z = 1500 x1 + 2500 x2s.t. 3 x1 + 2 x2 + x3 = 652 x1 + x2 + x4 = 403 x2 + x5 = 75x1 , x2 , x3 , x4 , x5 ≥0最优解x1 = 5 x2 = 25 x4 = 5（松弛标量，表示B设备有5个机时的剩余）最优值z* = 70000(2)用单纯形法解线性规划问题(唯一解)解：化为标准型列出单纯形表Z*=17/2, X*=(7/2,3/2, 15/2,0,0)’⎪⎪⎩⎪⎪⎨⎧≥=++=++=+++++=-0524261550002max 515214213254321x x x x x x x x x x x x x x z习题课3(1) 用单纯形法求解线性规划问题化成标准形式有加入人工变量则为列出单纯形表 ⎪⎪⎩⎪⎪⎨⎧≥≥≥=+≥-+-≤+++-=000931243max 3213232132131x x x x x x x x x x x x x z ⎪⎪⎩⎪⎪⎨⎧≥=+=--+-=++++++-=-093124003max 5132532143215431x x x x x x x x x x x x x x x z ⎪⎪⎩⎪⎪⎨⎧≥=++=+--+-=+++--+++-=-093124003max 71732653214321765431x x x x x x x x x x x x x Mx Mx x x x x z人工变量已不在基变量中，X*=(0,5/2,3/2,0,0,0,0)’ Z*=3/2注意：(1)在L P 问题的最优解中，人工变量都处在非基变量位置(即取0值)，则原问题有最优解，且去掉人工变量后的解为原问题的最优解。
运筹学习题解答(chap1 线性规划及单纯形法)
第一章 线性规划及单纯形法一、写出下列线性规划的标准形式，用单纯形法求解，并指出其解属于哪种情况。
1、P55,1.3(a)21510m ax x x Z +=⎪⎩⎪⎨⎧≥≤+≤+0x ,x 8x 2x 59x 4x 3.t .s 212121 解：将模型化为标准型21510x x Z Max +=⎪⎩⎪⎨⎧≥=++=++0,,,825943..4321421321x x x x x x x x x x t s 单纯形表如下因所有检验数0j ≤σ，已达最优解，最优解是)2,1(*=X ，最优目标值为2。
由检验数的情况可知，该问题有唯一最优解。
2、 P55,1.3(b)21x x 2Z m ax +=s.t⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤0,524261552121212x x x x x x x解：将模型化为标准型21x x 2Z Max +=t s . ⎪⎪⎩⎪⎪⎨⎧≥=++=++=+0x ,...,x ,x ,5x x x ,24x x 2x 6,15x x 552152142132 单纯形表如下因所有检验数0j ≤σ，已达最优解，最优解是)0,0,2,2,2(X *=，最有目标值为217。
由检验数的情况可知，该问题有唯一最优解。
3、3212x x x Z Min -+=，t s . ⎪⎪⎩⎪⎪⎨⎧≥≤++≤+-≤-+0,,,5,822,422321321321321x x x x x x x x x x x x 解：将模型化为标准型：3212x x x Z Min -+=t s . ⎪⎪⎩⎪⎪⎨⎧≥=+++=++-=+-+0,,,5,822,422321632153214321x x x x x x x x x x x x x x x 用单纯形法迭代最优解为（0，0，4），最优值为-4。
4、43213x x x x Z Min +++=t s . ⎪⎪⎩⎪⎪⎨⎧≥=++=++-0,,,,,63,4224321421321x x x x x x x x x x 解：因为所有检验数均已非负，故已是最优解，最优解为（0，2，0，4），--10分最优目标值：6Z =*。
《运筹学》试题及答案大全
《运筹学》试题及参考答案一、填空题（每空2分，共10分）1、在线性规划问题中，称满足所有约束条件方程和非负限制的解为可行解。
2、在线性规划问题中，图解法适合用于处理变量为两个的线性规划问题。
3、求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡的标准形式。
4、在图论中，称无圈的连通图为树。
5、运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。
二、（每小题5分，共10分）用图解法求解下列线性规划问题：1）max z =6x 1+4x 2⎪⎪⎩⎪⎪⎨⎧≥≤≤+≤+0781022122121x x x x x x x ，解：此题在“《运筹学》复习参考资料.doc ”中已有，不再重复。
2）min z =－3x 1+2x 2⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤-≤-≤+-≤+0,137210422422121212121x x x x x x x x x x 解：可行解域为abcda ，最优解为b 点。
⑴⑵⑶⑷⑸⑹、⑺由方程组⎩⎨⎧==+02242221x x x 解出x 1=11，x 2=0∴X *=⎪⎪⎭⎫⎝⎛21x x =（11，0）T∴min z =－3×11+2×0=－33三、（15分）某厂生产甲、乙两种产品，这两种产品均需要A 、B 、C 三种资源，每种产品的资源消耗量及单位产品销售后所能获得的利润值以及这三种资源的储备如下表所示：AB C 甲94370乙46101203602003001）建立使得该厂能获得最大利润的生产计划的线性规划模型；（5分）2）用单纯形法求该问题的最优解。
（10分）解：1）建立线性规划数学模型：设甲、乙产品的生产数量应为x 1、x 2，则x 1、x 2≥0，设z 是产品售后的总利润，则max z =70x 1+120x 2s.t.⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤+0300103200643604921212121x x x x x x x x ，2）用单纯形法求最优解：加入松弛变量x 3，x 4，x 5，得到等效的标准模型：max z =70x 1+120x 2+0x 3+0x 4+0x 5s.t.⎪⎪⎩⎪⎪⎨⎧=≥=++=++=++5,...,2,1,03001032006436049521421321j x x x x x x x x x x j 列表计算如下：四、（10分）用大M 法或对偶单纯形法求解如下线性规划模型：min z =5x 1＋2x 2＋4x 3⎪⎩⎪⎨⎧≥≥++≥++0,,10536423321321321x x x x x x x x x 解：用大M 法，先化为等效的标准模型：max z /=－5x 1－2x 2－4x 3s.t.⎪⎩⎪⎨⎧=≥=-++=-++5,...,2,1,010********214321j y x x x x x x x x j增加人工变量x 6、x 7，得到：max z /=－5x 1－2x 2－4x 3－M x 6－M x 7s.t⎪⎩⎪⎨⎧=≥=+-++=+-++7,...,2,1,010*********2164321j x x x x x x x x x x x j大M 法单纯形表求解过程如下：五、（15分）给定下列运输问题：（表中数据为产地A i 到销地B j 的单位运费）B 1B 2B 3B 4s iA 1A 2A 312348765910119108015d j82212181）用最小费用法求初始运输方案，并写出相应的总运费；（5分）2）用1）得到的基本可行解，继续迭代求该问题的最优解。
(完整版)运筹学习题集
销地
产地
1
2
3
产量
1
5
1
8
12
2
2
4
1
14
3
3
6
7
4
销量
9
10
11
表3-4
销地
产地
1
2
3
4
5
产量
1
10
2
3
15
9
25
2
5
20
15
2
4
30
3
15
5
14
7
15
20
4
20
15
13
M
8
30
销量
20
20
30
10
25
解：
（1）在表3-3中分别计算出各行和各列的次最小运费和最小运费的差额，填入该表的最右列和最下列。得到：
+ = + +
+ =
建立数学模型：
Max z=(1.25-0.25)*( + )+(2-0.35)*( + )+(2.8-0.5) -(5 +10 )300/6000-(7 +9 +12 )321/10000-(6 +8 )250/4000-(4 +11 )783/7000-7 *200/4000
s.t
2.确定 的范围,使最优解不变;取 ,求最优解;
3.确定 的范围,使最优基不变,取 求最优解;
4.引入 求最优解;
解1.由单纯形方法得
即,原问题的最优解为
例求下面运输问题的最小值解：
1
运筹学题库第一章
运筹学题库第⼀章1 求解下述线性规划问题≥=-≥++-=0,1524..43min21212121x x x x x x t s x x z2 设某种动物每天⾄少需要700g 蛋⽩质、30g 矿物质、100mg 维⽣素，现有五种饲料可供选择，每种饲料每公⽄营养成分的含量及单价如表所⽰。
3某医院昼夜24h 各时段内需要的护⼠数量如下：2：00—6：00 10⼈，6：00—10：00 15⼈，10：00—14：00 25⼈，14：00—18：00 20⼈，18：00—22：00 18⼈，22：00—2：00 12⼈。
护⼠分别于2：00，6：00，10：00，14：00，18：00，22：00分6批上班，并连续⼯作8⼩时。
试建⽴模型，要求既满⾜值班需要，⼜使护⼠⼈数最少。
4 某⼈有⼀笔30万元的资⾦，在今后三年内有以下投资项⽬：（1）三年内的每年年初均可投资，每年获利为投资额的20%，其本利可以起⽤于下⼀年投资；（2）只允许第⼀年年初投⼊，第⼆年年末可收回，本利合计为投资额的150%，但此类投资限额不超过15万元；（3）于三年内第⼆年初允许投资，可于第三年末收回，本利合计为投资额的160%，这类投资限额20万元。
（4）于三年内的第三年初允许投资，⼀年回收，可获利40%，投资限额为10万元。
试为该⼈确定⼀个使第三年末本利和为最⼤的投资计划。
⽹上下载部分：某航空公司为满⾜客运量⽇益增长的需要，正考虑购置⼀批新的远程、中程、短程的喷⽓式客机。
每架远程的喷⽓式客机价格670万元，每架中程的喷⽓式客机价格500万元，每架短程的喷⽓式客机价格350万元。
该公司现有资⾦15000万元可以⽤于购买飞机。
根据估计年净利润每架远程客机42万元，每架中程客机30万元，每架短程客机23万元。
设该公司现有熟练驾驶员可⽤来配备30架新的飞机。
维修设备⾜以维修新增加40架短程的喷⽓式客机，每架中程客机的维修量相当于4/3架短程客机，每架远程客机的维修量相当于5/3架短程客机。
运筹学习题课
其约x束1,系x数2' ,矩x2'阵' , 为x3' , x4 , x5 0
2 3 -3 4 1 0 A= 4 1 -1 -2 0 -1
3 -1 1 -3 0 0 在A中人为的添加两列单位向量
A= 令
2 3 -3 4 1 0 0 0 4 1 -1 -2 0 -1 1 0 3 -1 1 -3 0 0 0 1
5x2 15
6x1 2x2 24
x1 x2 5
x1, x2 0
由图可知最优解为
6x1 2x2 24
的解x=(7/2,3/2),最大值z=x117/2x2 5
(2)单纯形法
首先在各约束条件上添加松弛变脸，将问 题转化为标准形式
max z 2x1 x2 0x3 0x4 0x5
运筹学第一次习题课
1.1用图解法求解下列线性规划问题，并指出 问题具有最优解、无穷解无界解还是无可行解
。
（a） min z 2x1 3x2 S.T 4x1 6x2 6
4x1 2x2 4 x1, x2 0
解：
该问题有无穷最优解，即满足
且
的所有（ ），此时目标函4数x1 值 6为x23 0
z' z
x3 x3'
max z' 3x1 x2' x2'' 2x3' 0x4 0x5 2x1 3x2' 3x2'' 4x3' x4 12 4x1 x2' x2'' 2x3' x5 8
3x1 x2' x2'' 3x3' 6
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
12、已知线性规划 123123123
max3421022160,1,2,3jzxxxxxxxxxxj
的最优解为*(6,2,0)TX，试利用互补松弛定理，求对偶问题的最优解。 解：原问题的对偶问题为： 1212121212
min1016232241,0wyyyyyyyyyy
將*(6,2,0)TX代入原问题的约束条件，可得： *1
*2
62*210 02*62*216 0yy
（1）
又由 ***112
***212
***112
0 230 2240 1xyyxyyxyy
（2）
将结论（1）和（2）结合起来，可解得**121yy。 13、已知线性规划问题 12341341234
max 25628..222120, 1,2,3,4jzxxxxxxxstxxxxxj
其对偶问题的最优解为*14y、*21y，试用对偶理论求解原问题的最优解。 解：原问题的对偶问题为： 12122121212
min 81222221..526,0wyyyyystyyyyyy
将对偶问题的最优解代入约束条件，可得： *1
*2
*3
*4
2*42*12 02*41 0415 042*16 0xxxx
（1）
又由 ****1134
*****21234
0 280 22212yxxxyxxxx ＝ ＝ （2）
将结论（1）和（2）结合起来，可得： **34
**34
8212xxxx＝＝ ，解得 *3*444xx
即原问题的最优解为*(0,0,4,4)TX。 14、用对偶单纯形法求解 123123123123
min 23423..234,,0xxxxxxstxxxxxx
解：先将原问题改写为： 12312341235
max 2342 3..23 40,1,2,,5jzxxxxxxxstxxxxxj
建立单纯形表计算如下：
jc －2 －3 －4 0 0
BC BX b 1x 2x 3x 4x 5x 0 4x －3 －1 －2 －1 1 0 0 5x －4 [－2] 1 －3 0 1 j －2 －3 －4 0 0
0 4x －1 0 [－5/2] 1/2 1 －1/2
－2 1x 2 1 －1/2 3/2 0 －1/2 j 0 －4 －1 0 －1
－3 2x 2/5 0 1 －1/5 －2/5 1/5 －2 1x 11/5 1 0 7/5 －1/5 －2/5 j 0 0 －9/5 －8/5 －1/5
故，原问题的最优解为*(11/5,2/5,0)TX，*28/5z。 例2.6 有线性规划如下： 123123123123
max 5513320 ..1241090 ,,0zxxxxxxstxxxxxx①②
先用单纯形法求出最优解，再分析以下各种条件下，最优解分别有什么变化： （1）约束条件①的右端常数由20变为30； （2）约束条件②的右端常数由90变为85； （3）目标函数中3x的系数由13变为8； （4）1x的系数列向量由[-1, 12]T变为[0, 5]T； （5）1x和2x的系数列向量由[-1, 12]T 、[1, 4]T变为[0, 5]T 、[2, 1]T； （6）增加一个约束条件③12323550xxx； （7）将约束条件②改变为12310510100xxx。
解：分别在约束条件①和②中引入松弛变量4x和5x，列单纯形表计算如下：
jc －5 5 13 0 0
i
BC BX b 1x 2x 3x 4x 5x
0 4x 20 －1 1 [3] 1 0 20/3 0 5x 90 12 4 10 0 1 9 j －5 5 13 0 0
13 3x 30/3 －1/3 [1/3] 1 1/3 0 20 0 5x 70/3 46/3 2/3 0 －10/3 1 35 j －2/3 2/3 0 －13/3 0
5 2x 20 －1 1 3 1 0 0 5x 10 16 0 －2 －4 1 j 0 0 －2 －5 0
由此可得，原问题的最优解为*(0,20,0,0,10)TX，*100z。 由单纯形表可知，原问题中11041B。 （1）约束条件右端常数此时为(30,90)Tb，由 1103030419030Bb
可知，单纯形表应变为：
jc －5 5 13 0 0
BC BX b 1x 2x 3x 4x 5x 5 2x 30 －1 1 3 1 0 0 5x －30 16 0 [－2] －4 1 j 0 0 －2 －5 0
5 2x －15 23 1 0 [－5] 3/2 13 3x 15 －8 0 1 2 －1/2 j －16 0 0 －1 －1
0 4x 3 －23/5 －1/5 0 1 －3/10 13 3x 9 6/5 2/5 1 0 1/10 j －103/5 －1/5 0 0 －13/10
由此可得，最优解变为*(0,0,9,3,0)TX，*117z。
（2）约束条件右端常数此时为(20,85)Tb，由 1102020041855Bb
可知，最优基不变，最优解为*(0,20,0,0,5)TX，*100z。 （3）若3c变为8，则3x的检验数变为 13338[5*30*(2)]70BcCBP
故最优解不变。
（4）1x在原最优解中为非基变量，若1x的系数列变为105P，由 1110004155BP
可知，检验数1由0变为－5，故最优解不变。
（5）2x在原最优解中为基变量，若1x和2x的系数列变为1202[,]51PP，则 112100202[,]415157BPP
在约束①中引入人工变量6x，单纯形表变为：
jc －5 5 13 0 0 －M
i
BC BX b 1x 2x 3x 4x 5x 6x
－M 6x 20 0 2 [3] 1 0 1 20/3 0 5x 10 5 －7 －2 －4 1 0 j －5 5+2M 13+3M M 0 0
13 3x 20/3 0 2/3 1 1/3 0 1/3 0 5x 70/3 5 -17/3 0 -10/3 1 2/3 j -5 -11/3 0 -13/3 0 -M-13/3
故，最优解为*(0,0,20/3,0,70/3,0)TX，*260/3z。
（6）若引入一个约束③，单纯形表将增加一行。在约束③中引入松弛变量6x，