运筹学第四章作业答案1
运筹学习题答案(第四章)
满足P、P2 , 不满足P3 1
page 4 28 December 2013
School of Management
运筹学教程
第四章习题解答
4.3 用单纯形法解下列目标规划问题：
min P ( d1 d1 ), P2 d 2 , P3 d 3 , P4 (5d 3 3d 2 ) 1 x1 x2 d1 d1 800 d 2 d 2 2500 (1) 5 x1 st. 3 x2 d 3 d 3 1400 x1 , x2 , d i , d i 0, i 1,2,3 解：x1 500 , x2 300 , d 2 10, d 3 200
page 7 28 December 2013
School of Management
运筹学教程
第四章习题解答
(1) 用单纯形法求问题的满意解；
解：x1 70, x2 20, d 3 25, d1 10
满足P、P2 , 不满足P3 1
(2)若目标函数变为:
min
P d
1 1
运筹学教程（第二版） 习题解答
运筹学教程
第四章习题解答
4.1 若用以下表达式作为目标规划的目标函数， 其逻辑是否正确？为什么?
(1) max 不正确 (3) min 正确 (5) max
d d d
d d d
(2) max 不正确
d d d
d d d
page 16 28 December 2013
School of Management
运筹学教程
第四章习题解答
运筹学课后习题答案
第一章 线性规划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,得到一下等价的标准形式。
运筹学基础课后习题答案
运筹学基础课后习题答案[2002年版新教材]第一章导论P51.、区别决策中的定性分析和定量分析，试举例。
定性——经验或单凭个人的判断就可解决时，定性方法定量——对需要解决的问题没有经验时；或者是如此重要而复杂，以致需要全面分析（如果涉及到大量的金钱或复杂的变量组）时，或者发生的问题可能是重复的和简单的，用计量过程可以节约企业的领导时间时，对这类情况就要使用这种方法。
举例：免了吧。
2、.构成运筹学的科学方法论的六个步骤是哪些？.观察待决策问题所处的环境；.分析和定义待决策的问题；.拟定模型；.选择输入资料；.提出解并验证它的合理性（注意敏感度试验）；.实施最优解；3、．运筹学定义：利用计划方法和有关许多学科的要求，把复杂功能关系表示成数学模型，其目的是通过定量分析为决策和揭露新问题提供数量根据第二章作业预测P251、.为了对商品的价格作出较正确的预测，为什么必须做到定量与定性预测的结合？即使在定量预测法诸如加权移动平均数法、指数平滑预测法中，关于权数以及平滑系数的确定，是否也带有定性的成分？答：（1）定量预测常常为决策提供了坚实的基础，使决策者能够做到心中有数。
但单靠定量预测有时会导致偏差，因为市场千变万化，影响价格的因素很多，有些因素难以预料。
调查研究也会有相对局限性，原始数据不一定充分，所用的模型也往往过于简化，所以还需要定性预测，在缺少数据或社会经济环境发生剧烈变化时，就只能用定性预测了。
（2）加权移动平均数法中权数的确定有定性的成分；指数平滑预测中的平滑系数的确定有定性的成分。
2.、某地区积累了5个年度的大米销售量的实际值（见下表），试用指数平滑法，取平滑系数α=0.9，预测第6年度的大米销售量（第一个年度的预测值，根据专家估计为4181.9千公斤）年度12345大米销售量实际值（千公斤）52025079393744533979。
答：F6=a*x5+a(1-a)*x4+a(1-a)~2*x3+a(1-a)~3*x2+a(1-a)~4*F16=0.9*3979+0.9*0.1*4453+0.9*0.01*3937+0.9*0.001*5079+0.9*0.0001*4181.9F6=3581.1+400.77+35.433+4.5711+0.3764F6=4022.33、某地区积累了11个年度纺织品销售额与职工工资总额的数据，列入下列表中（表略），计算：（1）回归参数a,b（2）写出一元线性回归方程。
运筹学习题答案(第四章)
School of Management
运筹学教程
第四章习题解答
4.5 某成品酒有三种商标 红、黄、蓝)，都是由 某成品酒有三种商标(红 ， 三种原料酒(等级 Ⅱ 等级Ⅰ 兑制而成。 三种原料酒 等级 Ⅰ ,Ⅱ， Ⅲ )兑制而成。 三种等级的原 兑制而成 料酒的日供应量和成本见表4-13，三种商标的成品酒 料酒的日供应量和成本见表 ， 的兑制要求和售价见表4-14。决策者规定 ： 首先必须 的兑制要求和售价见表 。 决策者规定： 严格按规定比例兑制各商标的酒；其次是获利最大； 严格按规定比例兑制各商标的酒 ； 其次是获利最大 ； 再次是红商标的酒每天至少生产2 000kg。试列出该问 再次是红商标的酒每天至少生产 。 题的数学模型。 题的数学模型。
13 page 13 23 May 2012
School of Management
运筹学教程
第四章习题解答
已知单位牛奶、牛肉、 4.7 已知单位牛奶、牛肉、鸡蛋中的维生素及胆 固醇含量等有关数据见表4 15。 固醇含量等有关数据见表4 - 15 。如果只考虑这三种食 并且设立了下列三个目标： 物，并且设立了下列三个目标： 第一，满足三种维生素的每日最小需要量； 第一，满足三种维生素的每日最小需要量； 第二，使每日摄人的胆固醇最少； 第二，使每日摄人的胆固醇最少； 第三，使每日购买食品的费用最少。 第三，使每日购买食品的费用最少。 要求建立问题的目标规划模型。 要求建立问题的目标规划模型。
售价（ /kg） 售价（元/kg） 5.5 5.0 4.8
解： x11 = 1125 , x12 = 300 , x13 = 75 , x 21 = 1125 , x 22 = 200 , x 23 = 675 , x 31 = 0 , x 32 = 1000 , x 33 = 0 , d 1− = 225 , d 3− = 50 , d 5− = 375 , d 7+ = 250 满足所有目标
电力出版社运筹学答案 第四章
第4章训练题实践能力训练1．某工厂生产A 、B 两种产品，产品A 每件利润为$10，而产品B 每件利润为$8，产品A 每件需3小时装配时间，而B 为2小时，每周总装配有效时间为120小时。
工厂允许加班，但加班生产出来的产品的利润得减去1美元，根据最近合同，厂商每天至少得向用户提供两种产品各30件。
通过与厂商经理交谈，确认如下事实：（1）与用户签定的合同必须遵守，且工厂正常工作时间只有120小时； （2）尽可能不加班；（3）求利润最大； 试建立此问题的数学模型。
1．设正常生产A 产品1x 件，B 产品3x 件，加班生产A 产品2x 件，B 产品4x 件。
则},,{m in 5443321ηρ-ηρ-η+η+η=a lex30..1121=ρ-η++x x t s 302243=ρ-η++x x 120233331=ρ-η++x x0234442=ρ-η++x x54078910554321=ρ-η++++x x x x0,,41≥x x 且为整数2．考虑双A 牌啤酒的混合问题。
D 厂用三种级别的白兰地（一，二，三）来生产三种混合酒(DT ,DTA ,QL )，三种级别的白兰地酒供应量受到严格限制，他们的供应量和成本如下： 一级 1,500加仑/日 $6.00 /加仑 二级 2,100加仑/日 $4.50 /加仑 三级 950 加仑/日 $3.00 /加仑双A 牌酒的信誉很高，为了保证质量，其生产配方受到严格控制，其配方如右表所示。
在此题中，把日供应量和混合比例设为硬约束，其余按其优先顺序表示如下：（1）求利润极大；（2）每日至少生产2，000加仑DT 酒。
试建立此问题的数学模型。
2．变量假设如表：},,{m in 1110987654321ηηη+ρ+η+ρ+η+ρ+ρ+ρ+ρ=a lex 1500..11312111=ρ-η+++x x x t s 210022322212=ρ-η+++x x x 95033332313=ρ-η+++x x x1.04413121112=ρ-η+++x x x x5.05513121111=ρ-η+++x x x x6.06623222123=ρ-η+++x x x x2.07723222121=ρ-η+++x x x x5.08833323133=ρ-η+++x x x x1.09933323131=ρ-η+++x x x x13650)(3)(5.4)(6)(5)(5.5)(61010332313322212312111333231232221131211=ρ-η+++-++-++-++++++++x x x x x x x x x x x x x x x x x x20001111131211=ρ-η+++x x x .3,2,1,,0=≥j i x ij3．动力公司生产单一类型的机动自行车（即小型汽油机动摩托车），称为美洲神风，这家公司同时也进口意大利的安全牌机器摩托车，神风牌每辆售价为$650，安全牌$725，需求情况是厂家生产或进口摩托车都能轻易地卖出去。
运筹学课后习题答案
目
录
第一章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 第二章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 复习思考题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 7 第 三 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 第 四 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 13 第 五 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 第 六 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 23 第 七 章 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25 复 习 思 考 题 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 25
运筹学第四章作业的参考答案
第四章作业的参考答案151P 5、判断下列函数是否为凸函数.（3）31322123222126293)(x x x x x x x x x x f ++-++=解： )(x f 的Hesse 矩阵为⎪⎪⎪⎭⎫⎝⎛--=∇1862662222)(2x f .)(2x f ∇的各阶主子式分别为.01862662224,07218666,03418222,086222,018,06,02=-->=>=>=-->>>因而)(2x f ∇为半正定矩阵，所以)(x f 是凸函数。
152P 9、用0.618法求以下问题的近似解 5060212)(min 230+-+-=≥t t t t t ϕ已知函数的单谷区间]5.3,5.0[,要求最后区间精度8.0=ε。
解：迭代过程用下表给出：第三轮迭代开始时有ε=<=-=-8.0708.0646.1354.2a b 。
所以近似最优解为084.2*=t 。
152P 14、求以下无约束非线性规划问题的最优解.（1）2122122211620)(2)(min x x x x x x x f --+++=解：化简目标函数，得.1620223)(21212221x x x x x x x f --++=所以，)(x f 的Hesse 矩阵为⎪⎪⎭⎫ ⎝⎛=∇4226)(2x f . 因为)(2x f ∇是正定矩阵，所以)(x f 是凸函数。
另一方面，目标函数的梯度向量为 .)1624,2026()(1221Tx x x x x f -+-+=∇ 令0)(=∇x f ，即⎩⎨⎧=-+=-+01624020261221x x x x ， 求得目标函数的驻点为T x )514,512(*=. 所以，原问题的最优解为T x )514,512(*=.152P 16、求最速下降法求解以下问题，要求迭代进行三轮。
（1）22212131min x x +，取初始点.)2,3(0T x = 解：由题意知.),32(),()(2121T T x x x f x f x f =∂∂∂∂=∇ 第一轮迭代：T x f p )2,2()(00--=-∇=。
《运筹学》 第四章习题及 答案
《运筹学》第四章习题一、思考题1．运输问题的数学模型具有什么特征？为什么其约束方程的系数矩阵的秩最多等于1-+n m ？2． 用左上角法确定运输问题的初始基本可行解的基本步骤是什么？3． 最小元素法的基本思想是什么？为什么在一般情况下不可能用它直接得到 运输问题的最优方案？4． 沃格尔法（V ogel 法）的基本思想是什么？它和最小元素法相比给出的运输问题的初始基本可行解哪一个更接近于最优解？为什么？5． 试述用闭回路法检验给定的调运方案是否最优的原理，其检验数的经济意义是什么？6． 用闭回路法检验给定的调运方案时，如何从任意空格出发去寻找一条闭回路？这闭回路是否是唯一的？7． 试述用位势法求检验数的原理、步骤和方法。
8． 试给出运输问题的对偶问题（对产销平衡问题）。
9． 如何把一个产销不平衡的运输问题（产大于销或销大于产）转化为产销平衡的运输问题。
10．一般线性规划问题应具备什么特征才可以转化为运输问题的数学模型？ 11．试述在表上作业法中出现退化解的涵义及处理退化解的方法。
二、判断下列说法是否正确1．运输问题模型是一种特殊的线性规划模型，所以运输问题也可以用单纯形方法求解。
2．因为运输问题是一种特殊的线性规划模型，因而求其解也可能出现下列四种情况：有唯一最优解；有无穷多个最优解；无界解；无可行解。
3．在运输问题中，只要给出一组（1-+n m ）个非零的{}j i x ，且满足∑==nj i j i a x 1，∑==mi j j i b x 1，就可以作为一个基本可行解。
4．表上作业法实质上就是求解运输问题的单纯形法。
5．按最小元素法或元素差额法给出的初始基本可行解，从每一空格出发都可以找到一闭回路，且此闭回路是唯一的。
6．如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案将不会发生变化。
7．如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，最优调运方案将不会发生变化。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
不需要修改生产计划
2
已知线性规划问题
max Z = -5x 1 + 5x 2 +13x 3 -x 1 + x 2 + 3x 3 ≤ 20 s.t. 12x 1 + 4x 2 +10x 3 ≤ 90 x , x , x ≥ 0 1 2 3 (a) (b)
先用单纯形方法求出最优解，然后分析在下列各条件 下，最优解分别有什么变化？
３
目标函数中x3的系数由１３变为８；
从最优单纯形表中我们可以看到x3为非基变量，则只 要 c j j 最优解不会发生变化， x3仍然为非基变量。
CB
5 0
XB
X2 S2
-5 X1 -1 16 0
5 X2 1 0 0
13 X3 3 -2 -2
0 S1 1 -4 -5
0 S2 0 1 0
b
b1=45
5 b1 / 3 0 3 b1 / 5 0
60 30 b1
（３）由于技术上的突破，每单位产品B原材料的需 要减少为２单位，这时是否需要改变生产计划？为什么？
1 / 3 1 / 3 3 1 j c j CB B Pj 1 3 5 1 0 1 / 5 2 / 5 2
第四章作业答案
作业
1 某公司制造三种产品A,B,C，需要两种资源 （劳动力和原材料），要求确定总利润最大的 最优生产计划，该问题的线性规划模型如下：
max Z = 3x 1 + x 2 + 5x 3 6x1 + 3x 2 + 5x 3 ≤ 45 s.t. 3x 1 + 4x 2 + 5x 3 ≤ 30 x , x , x ≥ 0 1 2 3
1 X2 0 1 1 1 0 1
0 X3 1 0 0 0 1 -1
0 X4 0 1 0 0 0 1
0 X5 0 0 1 0 0 0 10 15 b 10 25 10
0
2 0 1
X5
X1 X4 X2
0
0 1 0 0 0
1
1 0 0 1 0
0
-2 1 -1 0 -2
0
0 0 1 0 0
1
0 0 -1 1 -1
2
0 1
X1
X4 X2
1
0 0 0 2
0
0 1 0 1 X2 0 0 1
1
-1 0 -2 0 X3 1 1 -1
0
1 0 0 0 X4 0 -1 1
0
-1 1 -1 0 X5 0 1 0
10+2λ
5-5λ 10+2λ
CB 2 0 1
XB X1 X5 X2
X1 1 0 0
b 10+2λ 5λ-5 15-3λ
0 S2 0 1 0 0 1 0 0 1 0
b 20 90 20/3 70/3
20 10
１
1
约束条件(a)的右端常数由２０变为３０；
1 0 B 4 1
20 b 10
20 b1 0 10 4b1 0
20 b1 5 / 2
1
最优解不发生变化
５、新增一个约束条件 2x1 3x2 5x3 50 ； 将最优解X1=0，X2=20，X3=0带入新增约束条件， 有新增约束条件不满足，最优解发生变化。
-5 CB XB 5 0 0 X2 S2 S3
5
13 X3 3 -2 5 -2
0
0
0 S3 0 0 1 b 20 10 50
0
0
-3
1
0
1<λ<5,(10+2 λ,15-3λ,0,0,5λ-5)
2
CB 2 0 1 XB X1 X5 X2 X1 1 0 0 0 2 CB 2 0 0 XB X1 X5 X3 X1 1 0 0
2 2 0 5- λ
-3/2 1 9/2-7 λ/2
0 -3 1 -3-2λ
0 0 0
1 0 0 0
½ 0 -5/2+ λ/2
0 1 0 0
3 4
0 0 3+2λ
X4 X5 X1
0 0 1 0
12 6 4
λ>5，最优解为（4,0,0,12,6）
4
０ 25 参数时 试分析下列参数线性规划问题，当 最优解的变化。
20 10
由上表可知，σ3=-2，Δ c3=-5≤- σ3,故最优解不发生 变化。
４、X1的系数列向量由 1 变为 0
12
5
1 0 0 j c j CB B Pj 5 5 0 5 0 4 1 5
不需要改变生产计划
（４）假如这时，又试制成新产品D，生产一个单位新 产品D需要劳动力４单位，原材料３单位，而每单位的新 产品D的利润为1元，请问这时生产计划是否要进行修改？ 为什么？
1 / 3 1 / 3 4 j c j CB B Pj 1 3 5 2 0 1 / 5 2 / 5 3
10
10 5 10
1 0 0 2 2 5 B 1b 1 1 1 0 0 1 2 2
10 2 10 2 5 5 5 B 1b 5 10 2 10 2
X1 X2 -1 1
S1 S2 1 -4 0 -5 0 1 0 0
16 0 2 0 3 0
-5 CB XB X1 5 X2 -1 0 S2 16 0 S3 2 0 5 X2 -1 0 S2 16 0 S3 5 0 5 X2 11/4 0 S2 27/2 13 X3 -5/4
5 X2 1 0 3 0 1 0 0 0 1 0 0
-5 CB XB X1 5 X2 11/4 0 S2 27/2 13 X3 -5/4 -3/2
5 X2 1 0 0 0
13 X3 0 0 1 0
0 S1 -5/4 -5/2 3/4 -7/2
0 S2 0 1 0 0
S3 3/4 -1/2 -1/4 -1/2
b 25/2 15 5/2
最优解为X1=0，X2=12.5，X3=2.5，S1=0，S2=15，S3=0
max Z = 2x 1 + x 2 x 1 ≤ 10 + 2λ x 1 + x 2 ≤ 25 - λ s.t. x 2 ≤ 10 + 2λ x , x ≥ 0 1 2
X = (10,10,0,5,0)T
2 CB 0 0 0 XB X3 X4 X5 X1 1 1 0 2 2 0 X1 X4 1 0
C1 ≤12 C1 ≥3 C1 ≤6 3 ≤ C1 ≤6
C1=2最优解发生变化
（１）求出使得最优解不变的产品A的单位利润变动 范围。问 c 2 时最优解是否会发生变化。
1
2
0
2
-10/3
1/3
-4/3
（１）求出使得最优解不变的产品A的单位利润变动 范围。问 c 2 时最优解是否会发生变化。
1
2
0
0
s1
3 3/5
-1
-1 4/5
-3
1 1 0
0
-1 1/5
-1
15 6
最优解为：[0,0,6,15,0]
最优值为30
（２）求出使得最优解不发生变化的劳动力资源 b1 变 动范围。
1 1 3 1 3 B 1 2 5 5
5 b 3
CB 5 0 5 13
XB X2 S2 X2 X3
-5 X1 -1 16 0 23 -8 -16
5 X2 1 0 0 1 0 0
13 X3 3 -2 -2 0 1 0
0 S1 1 -4 -5 -5 2 -1
0 S2 0 1 0 3/2 -1/2 -1
b 20 -10 5 5
最优解为[0,5,5,0,0]
3
试分析下列参数线性规划问题，当 0 参数时 最优解的变化。
max Z = (3 + 2λ)x 1 + (5 - λ)x 2 x1 ≤ 4 2x 2 ≤ 12 s.t. 3x 1 + 2x 2 ≤ 18 x , x ≥ 0 1 2
X (2,6,2,0,0)T
3 CB 0 0 0 XB X3 X4 X5 X1 1 0 3 3 0 5 X3 X2 1 0
5 X2 1 0 0 1 0 0 -1/5 2/5 0
13 X3 3 -2 -2 0 1 0 0 1 1/2
0 S1 1 -4 -5 -5 2 -1 1 0 0
0 S2 0 1 0 3/2 -1/2 -1 3/10 -11/10 -5/4
b 30 -30 -15 15
3 9
最优解为[0,0,9,3,0]
1
0 -1/3 0 1/3 -1
6
2 6 2
3+2λ CB 0 XB X3 X1 0
5- λ X2 0
0 X3 1
0 X4 1/3
0 X5 -1/3 b 2
5- λ 3+2λ
X2 X1
0 1 0
1 0 0
0 0 0
1/2 -1/3 -3/2+7 λ /6
0 1/3 -1-2 λ/3
6 2
0≤λ ≤9/7，最优解为（2,6,2,0,0）
5 X2 0 2 2 5 0 1
0 X3 1 0 0 0 1 0
0 X4 0 1 0 0 0 1/2
0 X5 0 0 1 0 0 0 4 6 b 4 12 18
0
0 5 3