运筹学习题解答(chap2)(1)(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. 初始解的选择：选择一个可行解作为初始解。
初始解可以通过图形方法或其他启发式算法得到。
2. 进行迭代：通过计算目标函数的改进方向来确定下一步移动的方向。
如果目标函数不能再改进，则停止迭代，当前解即为最优解。
3. 顶点的移动：通过改变决策变量的值，将当前解移动到相邻的顶点。
移动的方向和距离由迭代步骤中计算得到。
4. 检验最优性：对移动后的顶点进行最优性检验，判断是否达到最优解。
如果达到最优解，则停止迭代，当前解即为最优解；否则，返回第2步。
第三题：什么是整数规划问题？请举一个实际应用的例子，并说明为什么需要使用整数规划方法来解决。
答：整数规划问题是线性规划问题的一种扩展形式，要求决策变量的取值为整数。
整数规划问题通常用于需要离散决策的场景，如生产调度、资源分配等。
举个例子，假设某公司有多个项目需要进行投资，每个项目的投资金额和预期收益已知。
公司希望选择一些项目进行投资，使得总投资金额不超过公司的可用资金，并最大化预期收益。
由于项目的投资金额和收益都是整数，这就是一个整数规划问题。
使用整数规划方法来解决这个问题的原因是，如果将决策变量的取值限制为整数，可以更好地符合实际情况。
《运筹学教程》第二章习题答案
《运筹学教程》第二章习题答案1、（1）解：引入松弛变量x4≥0,x5≥0,化不等式为等式为：minz=2X1 +3X2+4X3s.t. X1+3X2+2X3+X4=74X1+2X2+X5=9X1,X2,X4,X5≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：minz=2X1 +3X2+4X3′-4X3〞s.t. X1+3X2+2 X3′-2 X3〞+X4=74X1+2X2+X5=9X1,X2, X3′，X3〞，X4,X5 ≥0(2)解：引入松弛变量x5≥0,剩余变量X6≥0，化不等式为等式为：maxz=X1 -5X2+4X3- X4s.t. X1+2X3+X5=7X2-2X4-X6=9X1,X2，X4,X5 ，X6≥0化自由变量为非负，令X3=X3′-X3〞，X3′，X3〞≥0 ：maxz=X1 -5X2+4X3′-4X3〞- X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥0化极大的目标函数为极小的目标函数：minz=-X1+5X2-4X3′+4X3〞+X4s.t. X1+2 X3′-2 X3〞+X5=7X2-2X4-X6=9X1,X2, X3′，X3〞，X4,X5 , X6≥02、(1)是不等式表示下图阴影区域，过阴影部分任意两点的直线仍在该区域内。
(2)不是不等式表示下图阴影区域，过阴影部分且通过曲线上部的直线上的点不完全在该区域内。
(3)不是 不等式表示下图阴影区域，过阴影部分且通过圆内部的直线上的点不完全在该区域内。
3、在以下问题中，指出一组基础变量，求出所有基础可行解以及最优解。
（1）123123123123m ax 2..2644,,0z x x x s t x x x x x x x x x =+-⎫⎪++≤⎪⎬+-≤⎪⎪≥⎭解：将上式化成标准形式，如下：1231234123512345m in 2..2644,,,,0p x x x s t x x x x x x x x x x x x x =--+⎫⎪+++=⎪⎬+-+=⎪⎪≥⎭从上式中可以得出系数矩阵为[]12345112101411A P P P P P ⎡⎤==⎢⎥-⎣⎦， 取基础变量为45,x x ，令非基变量123,,x x x =0，解方程组123412352644x x x x x x x x +++=+-+=得基础可行解(1)(0,0,0,6,4)T x =同理得基础解：(2)(0,6,0,0,20)T x =-，(3)(0,0,3,0,7)T x =，(4)(0,0,4,24,0)T x =-，(5)(0,1,0,5,0)Tx =，(6)1420(0,,,0,0)99Tx =，(7)(6,0,0,0,2)T x =-，(8)(4,0,0,2,0)Tx=，(9)202(,,0,0,0)33Tx =-，(10)142(,0,,0,0)33Tx =。
(完整版)运筹学》习题答案运筹学答案
《运筹学》习题答案一、单选题1.用动态规划求解工程线路问题时，什么样的网络问题可以转化为定步数问题求解（）BA.任意网络B.无回路有向网络C.混合网络D.容量网络2.通过什么方法或者技巧可以把工程线路问题转化为动态规划问题？（）BA.非线性问题的线性化技巧B.静态问题的动态处理C.引入虚拟产地或者销地D.引入人工变量3.静态问题的动态处理最常用的方法是？BA.非线性问题的线性化技巧B.人为的引入时段C.引入虚拟产地或者销地D.网络建模4.串联系统可靠性问题动态规划模型的特点是（）DA.状态变量的选取B.决策变量的选取C.有虚拟产地或者销地D.目标函数取乘积形式5.在网络计划技术中，进行时间与成本优化时，一般地说，随着施工周期的缩短，直接费用是( )。
CA.降低的B.不增不减的C.增加的D.难以估计的6.最小枝权树算法是从已接接点出发，把( )的接点连接上CA.最远B.较远C.最近D.较近7.在箭线式网络固中，( )的说法是错误的。
DA.结点不占用时间也不消耗资源B.结点表示前接活动的完成和后续活动的开始C.箭线代表活动D.结点的最早出现时间和最迟出现时间是同一个时间8.如图所示，在锅炉房与各车间之间铺设暖气管最小的管道总长度是( )。
CA.1200B.1400C.1300D.17009.在求最短路线问题中，已知起点到A，B，C三相邻结点的距离分别为15km，20km,25km，则（）。
DA.最短路线—定通过A点B.最短路线一定通过B点C.最短路线一定通过C点D.不能判断最短路线通过哪一点10.在一棵树中，如果在某两点间加上条边，则图一定( )AA.存在一个圈B.存在两个圈C.存在三个圈D.不含圈11.网络图关键线路的长度( )工程完工期。
CA.大于B.小于C.等于D.不一定等于12.在计算最大流量时，我们选中的每一条路线( )。
CA.一定是一条最短的路线B.一定不是一条最短的路线C.是使某一条支线流量饱和的路线D.是任一条支路流量都不饱和的路线13.从甲市到乙市之间有—公路网络，为了尽快从甲市驱车赶到乙市，应借用（）CA.树的逐步生成法B.求最小技校树法C.求最短路线法D.求最大流量法14.为了在各住宅之间安装一个供水管道．若要求用材料最省，则应使用( )。
运筹学基础及应用课后习题答案(第一二章习题解答)
运筹学基础及应用课后习题答案(第一二章习题解答)第一章：线性规划一、选择题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.(DOC)
运筹学部分课后习题解答P47 1.1 用图解法求解线性规划问题min z=2x1 3x2a4x1 6x2 6 ）2x2 4 st.. 4x1x1, x2 0解：由图 1 可知，该问题的可行域为凸集 MABCN，且可知线段 BA上的点都为最优解，即该问题有无量多最优解，这时的最优值为3z min =23 0 3 2P47 1.3 用图解法和纯真形法求解线性规划问题max z=10x1 5x 2a ）3x1 4x2 95x1 2x2 8st..x1, x2 0解：由图 1 可知，该问题的可行域为凸集OABCO，且可知 B 点为最优值点，3x1 4x2x1 1 T 9 3，即最优解为x*1,3即2x2 8x2 2 5x1 2这时的最优值为 z max =10 1 5 3 35 2 2纯真形法：原问题化成标准型为max z=10x15x23x1 4 x2x39st.. 5x12x2x48x1 , x2 , x3 ,x4 010 5 0 0c jC B X B b x1 x2 x3 x49 3 4 1 0x38 [5] 2 0 1x410 5 0 0C j Z j21/5 0 [14/5] 1 -3/5 x38/5 1 2/5 0 1/5 10x10 1 0 -2C j Z j53/2 0 1 5/14 -3/14 x21 1 0 -1/7 2/7 10x10 0 -5/14 -25/14C j Z j1,3 T1015335因此有 x*, zmax2 2 2P78 2.4 已知线性规划问题：max z 2 x1 4x2 x3 x4x1 3x2 x4 82x1 x2 6x2 x3 x4 6x1 x2 x3 9x1 , x2 , x3,x4 0求: (1) 写出其对偶问题；（2）已知原问题最优解为X* (2,2,4,0) ，试依据对偶理论，直接求出对偶问题的最优解。
解：（ 1）该线性规划问题的对偶问题为：min w 8 y1 6 y2 6 y3 9 y4y1 2 y2 y4 23y1 y2 y3 y4 4y3 y4 1y1 y3 1y1, y2 , y3 ,y4 0（2）由原问题最优解为X* ( 2,2,4,0) ，依据互补废弛性得：y1 2 y2 y4 23y1 y2 y3 y4 4y3 y4 1把 X * (2,2,4,0) 代入原线性规划问题的拘束中得第四个拘束取严格不等号，即 2 2 4 8 9 y4 0y1 2 y2 2进而有3y1 y2 y3 4y3 1得 y 4 , y2 3, y31, y 01 5 5 4( 4,3,1,0)T，最优值为w min16因此对偶问题的最优解为y*5 5P79 2.7考虑以下线性规划问题：min z 60x140x280x33x12x2x3 24x1x23x3 42x12x22x3 3x1, x2 , x30（ 1）写出其对偶问题；（ 2）用对偶纯真形法求解原问题；解：（ 1）该线性规划问题的对偶问题为：max w 2y1 4 y23y33y1 4 y2 2 y3602 y1 y22y340y13y22y380y1, y2 , y30（2）在原问题加入三个废弛变量x4 , x5 , x6把该线性规划问题化为标准型：max z 60x1 40x2 80x33x1 2x2 x3 x4 24x1 x2 3x3 x5 42 x1 2x2 2x3 x6 3x j 0, j 1, ,6c j-60 -40 -80 0 0 0 C B X B b x1 x2 x3 x4 x5 x6x4-2 -3 -2 -1 1 0 0x5-4 [-4] -1 -3 0 1 0x6-3 -2 -2 -2 0 0 1 C j Z j-60 -40 -80 0 0 0x41 0 -5/4 5/4 1 -1/12 080x11 1 1/4 3/4 0 -1/4 0x6-1 0 [-3/2] -1/2 0 -1/2 1C j Zj0 -25 -35 0 -15 0x411/6 0 0 5/3 1 1/3 -5/680x15/6 1 0 2/3 0 -1/3 1/640x22/3 0 1 1/3 0 1/3 -2/3C j Zj0 0 -80/3 0 -20/3 -50/3x* ( 5 , 2 ,0) T , z max 60 5 40 2 80 0 2306 3 6 3 3P81 2.12某厂生产A、B、C三种产品，其所需劳动力、资料等相关数据见下表。
运筹学习题答案(第二章)
0
-5/4
(j)
第二章习题解答
2.4 给出线性规划问题 写出其对偶问题；(2)用图解法求解对偶问题；(3)利用(2)的结果及根据对偶问题性质写出原问题最优解。
最优解是：y1=-8/5,y2=1/5,目标函数值-19/5。
01
由于 y1=-8/5,y2=1/5都不等于零，原问题中的约束取等号。又上面第4个约束不等号成立，故x4=0，令x3=0就可以得到最优解： x1=8/5,x2=1/5。
3
2
5
0
0
0
CB
基
b
X1
X2
X3
X4
X5
X6
2
X2
15-7/4
1/4
1
0
0
0
1/4
5
X3
30+
3/2
0
1
0
1/2
0
0
X4
3 /2-5
-1
0
0
1
-1/2
-1/2
Cj－Zj
-7
0
0
-1
-2
0
第二章习题解答
第二章习题解答
2.14 某厂生产A，B，C三种产品，其所需劳动力、材料等有关数据见下表：
第二章习题解答
已知原问题最优解为X*=(2，2，4，0)，代入原问题，第4个约束不等式成立，故y4=0。有由于x1,x2,x3大于0，上面对偶问题前3个约束取等号，故得到最优解： y1=4/5, y2,=3/5, y3=1, y4=0
第二章习题解答
2.8 已知线性规划问题A和B如下：
01
01
02
2.6 已知线性规划问题
运筹学教材习题答案详解
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)。
第二章 对偶问题与灵敏度分析一、写出下列线性规划的对偶问题1、P89,2.1(a)321422m in x x x Z ++=s.t ⎪⎪⎩⎪⎪⎨⎧≥=++≤++≥++.,0,;534;332;243321321321321无约束x x x x x x x x x x x x解：原模型可化为321422m in x x x Z ++=s.t ⎪⎪⎩⎪⎪⎨⎧≥=++≥≥++.,0,;534;3-3--2-;243321321321321321无约束x x x y y y x x x x x x x x x 于是对偶模型为321532m ax y y y W +-=s.t ⎪⎪⎩⎪⎪⎨⎧≥≤+-≤+-≤+-.,0,;4334;243;22321321321321无约束y y y y y y y y y y y y2、P89,2.1(b)321365m ax x x x Z ++=s.t ⎪⎪⎩⎪⎪⎨⎧≤≥≤++≥-+-=++.0,0,;8374;35;522321321321321x x x x x x x x x x x x 无约束解：令033≥-='x x 原模型可化为321365m ax x x x Z '-+=s.t ⎪⎪⎩⎪⎪⎨⎧≥'≥≤'+≤'='+.0,0,;83-74;3--5-;52-2321321321321321x x x y y y x x x x x x x x x 无约束于是对偶模型为321835m in y y y W +-=s.t ⎪⎪⎩⎪⎪⎨⎧≥-≥---≥+-=++.0,,;332;6752;54321321321321y y y y y y y y y y y y 无约束 或⎪⎪⎩⎪⎪⎨⎧≥≤++≥+-=++.0,,;332;6752;54321321321321y y y y y y y y y y y y 无约束二、灵敏度分析1、P92, 2.11线性规划问题213m ax x x Z += s.t ⎪⎩⎪⎨⎧≥≤+≤+0,1025;74212121x x x x x x最优单纯形表如下试用灵敏度分析的方法，分析：（1） 目标函数中的系数21,c c 分别在什么范围内变化，最优解不变？ （2） 约束条件右端常数项21,b b 分别在什么范围内变化，最优基保持不变？ 解：（1） 1c 的分析：要使得最优解不变，则需⎪⎪⎩⎪⎪⎨⎧≤⨯-⨯+=≤⨯+⨯-=034131003513201413c c σσ 即 ⎪⎩⎪⎨⎧≤≥42511c c 所以：4251≤≤c 时可保持最优解不变。
2c 的分析：要使得最优解不变，则需 ⎪⎪⎩⎪⎪⎨⎧≤⨯-⨯+=≤⨯+⨯-=034313003532302423c c σσ 即 ⎪⎪⎩⎪⎪⎨⎧≥≤435622c c 所以：56432≤≤c 时可保持最优解不变。
（2）1b 的分析：要使得最优基保持不变，则需03405310-2103/43/53/1-3/21111≥⎪⎪⎪⎪⎭⎫⎝⎛+-=⎪⎪⎭⎫ ⎝⎛⎥⎦⎤⎢⎣⎡-=-b b b b B 即 ⎪⎩⎪⎨⎧≥+-≥034050310-211b b ⎩⎨⎧≤≥⇒8511b b所以：851≤≤b 时可保持最优基不变。
2b 的分析：要使得最优基保持不变，则需 034353-1473/43/53/1-3/22221≥⎪⎪⎪⎪⎭⎫⎝⎛+-=⎪⎪⎭⎫ ⎝⎛⎥⎦⎤⎢⎣⎡-=-b b b b B 即 ⎪⎩⎪⎨⎧≥+-≥0343503-1422b b ⎪⎩⎪⎨⎧≥≤⇒4351412b b所以：144352≤≤b 时可保持最优基不变。
2、P92, 2.12 已知线性规划问题 3212m ax x x x Z +-=⎪⎩⎪⎨⎧≥≤+≤++0,,42632121321x x x x x x x x 先用单纯形法求最优解，在讨论下列问题：(1)目标函数中变量321,,x x x 的系数在什么范围内变化，最优解不变？ (2)两个约束的右端项分别在什么范围内变化，最优基不变？ (3)增加一个新的约束2221≥+-x x ，寻找新的最优解。
解：化标准型：⎪⎩⎪⎨⎧≥=++-=+++04265214321ix x x x x x x x已得最优解10,651==x x ，其余变量均为0. （1）1c 的分析：要使最优解不变，必须⎪⎩⎪⎨⎧≤-='≤-='≤--='000101141312c c c σσσ 11≥⇒c2c 的分析：要使最优解不变，必须0222≤-='c σ 22≤⇒c 3c 的分析：要使最优解不变，必须0233≤-='c σ 23≤⇒c（2））1b 的分析：要使得最优基不变，则需04411011111≥⎥⎦⎤⎢⎣⎡+=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=-b b b b B 01≥⇒b2b 的分析：要使得最优基不变，则需06661101111≥⎥⎦⎤⎢⎣⎡+=⎥⎦⎤⎢⎣⎡⎥⎦⎤⎢⎣⎡=-b b b B 61-≥⇒b3、P92, 2.13 已知线性规划问题2123m ax x x Z +=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥≤≤+≤+≤+0,21-8262..212212121x x x x x x x x x t s试用灵敏度分析的方法，分析：（1）目标函数中的系数21,c c 在什么范围内变化，最优解不变？ （2）约束条件右端常数项43,b b 在什么范围内变化，最优基保持不变？ （3）增加变量7x ，其在目标中的系数T P C )2,3,2,1(,477==，重新确定最优解； （4）增加一个新的约束31≤x ，重新确定最优解。
解：（1）1c 的分析：要使得最优解不变，则需⎪⎪⎩⎪⎪⎨⎧≤-⨯+='≤+⨯-='032231003123201413c c σσ ⎩⎨⎧≥≤⇒1411c c 411≤≤⇒c2c 的分析：要使得最优解不变，则需⎪⎪⎩⎪⎪⎨⎧≤-+='≤+-='02c 31001c 3202423σσ ⎪⎩⎪⎨⎧≤≥⇒6c 23c 22 6c 232≤≤⇒（2）3b 的分析：要使得最优基不变，则需0322310342861031320111003231003132331≥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡+=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡----=-b b b B 23-≥⇒b4b 的分析：要使得最优基不变，则需343310341861031320111003231003132441≥⎥⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎢⎣⎡-=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡----=-b b b B 34b 4≥⇒（3）⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡=⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎣⎡⎥⎥⎥⎥⎥⎥⎥⎦⎤⎢⎢⎢⎢⎢⎢⎢⎣⎡----=='-241023211031320111003231003132P 717B P增加变量7x 到最终表中，由于07>σ，故需继续迭代找到新的最优解，详见下表：所有的0≤j σ，故得新的最优解31,35,3437521====x x x x ，。
（4）由于原解不满足31≤x ，故不是可行解。
将新约束化为等式约束，即371=+x x由上表知新的最优解21,21,25,23376521=====x x x x x ，。
3、P94，2.16 某厂生产A 、B 、C 三种产品，其所需劳动力、材料等等数据见下（2） 产品A 的利润在什么范围内变化时，上述最有计划不需改变？（3） 如果设计一种新产品D ，单件劳动力消耗为8h ，材料消耗为2kg ，每件获利30元，问该种产品是否值得生产？（4） 如果原材料数量不增，劳动力不足时可从市场雇佣，费用为1.8元/h ，问该厂要不要雇佣扩大生产？以雇佣多少为宜？解：(1)设A 、B 、C 三种产品各生产321,,x x x 件，建立模型如下：⎪⎩⎪⎨⎧≥≤++≤++++=;0,,;30543;450536.401030max Z 321321321321x x x x x x x x x ts x x x 材料约束劳动力约束求解该模型，得最优解0,0,10321===x x x ，最大利润300元。
最终表如下：(2)设A 产品的利润为1c ，则要使得最优计划不变，需⎪⎪⎪⎩⎪⎪⎪⎨⎧≤-=≤-=≤-=.0310;03540;03410151312c c c σσσ ⎪⎪⎩⎪⎪⎨⎧≥≥≥⇒024215111c c c 241≥⇒c 即A 的利润高于24元时不需改变生产计划。
（3）设新产品D 生产6x 件，其资源消耗向量T P )2,8(6=，在最终表中的结果为⎪⎪⎭⎫⎝⎛=⎪⎪⎭⎫ ⎝⎛⎥⎦⎤⎢⎣⎡-=='3/24283/1021B 61-6P P 其检验数为0103/24)30,0(306>=⎪⎪⎭⎫⎝⎛-=σ，增加该产品的生产可以增加总利润。
(4) 因劳动力的影子价格（4x 的检验数）为0（<1.8），因而增加劳动力对利润无益，故不需要雇佣劳动力。
（或者：最优解情况下，劳动力只用了)450(60106<=⨯，并未全部用完，故增加劳动力无益于利润的增加。
）。