下载文档原格式
《管理运筹学》第四版课后习题解析（上）第2章线性规划的图解法1．解：（1）可行域为OABC。
（2）等值线为图中虚线部分。
? （3）由图2-1可知，最优解为B 点，最优解 x =12 ， x ??15 7 2 7 图2-1；最优目标函数值 69 。
72．解：（1）如图2-2所示，由图解法可知有唯一解?x 1 ??0.2 ，函数值为3.6。
?x 2 图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
? （5）无穷多解。
?x ? （6）有唯一解 ??1 ? 203 ，函数值为 92 。
8 3x ? ??2 3 3．解：（1）标准形式max f ??3x 1 ??2x 2 ??0s 1 ??0s 2 ??0s 39x 1 ??2x 2 ??s 1 ??303x 1 ??2x 2 ??s 2 ??132x 1 ??2x 2 ??s 3 ??9x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f ??4x 1 ??6x 2 ??0s 1 ??0s 23x 1 ??x 2 ??s 1 ??6x 1 ??2x 2 ??s 2??10 7x 1 ??6x 2??4x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式min f ??x 1????2x 2????2x 2??????0s 1 ??0s 2?3x 1 ??5x 2????5x 2??????s 1 ??702x 1????5x 2????5x 2??????503x 1????2x 2????2x 2??????s 2 ??30x 1?, x 2??, x 2????, s 1, s 2 ≥ 0 4．解：标准形式max z ??10x 1 ??5x 2 ??0s 1 ??0s 23x 1 ??4x 2 ??s 1??95x 1 ??2x 2 ??s 2 ??8x 1, x 2 , s 1, s 2 ≥ 0≤ 松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
运筹学习题判断题及答案(通用篇)一、判断题1. 线性规划问题中，目标函数必须是线性函数。
（）答案：错误。
线性规划问题的目标函数可以是线性函数，也可以是非线性函数。
但是，当目标函数为非线性函数时，该问题就不再是线性规划问题。
2. 在目标规划中，若决策变量有上界和下界，则称为有界决策变量。
（）答案：正确。
在目标规划中，有界决策变量是指决策变量具有上界和下界限制。
3. 对偶问题与原问题具有相同的可行域。
（）答案：错误。
对偶问题与原问题具有相同的解，但可行域一般不同。
4. 在整数规划中，若决策变量取值为整数，则该问题一定为整数规划问题。
（）答案：错误。
整数规划问题要求决策变量取整数值，但并非所有决策变量取整数值的问题都是整数规划问题。
例如，线性规划问题的决策变量也可以取整数值。
5. 在动态规划中，最优子结构的性质是指一个问题的最优解包含了其子问题的最优解。
（）答案：正确。
动态规划的最优子结构性质是指问题的最优解可以通过求解子问题的最优解来构造。
6. 网络流问题是图论中的一个特殊问题，它涉及到图中各顶点之间的流量分配。
（）答案：正确。
网络流问题确实是图论中的一个特殊问题，主要研究如何在图中各顶点之间进行流量分配，使得整个网络的流量达到最大。
7. 在排队论中，顾客到达率和服务率是描述排队系统性能的关键指标。
（）答案：正确。
顾客到达率和服务率是排队论中描述排队系统性能的两个重要指标，它们分别表示单位时间内到达系统的顾客数和单位时间内服务完毕的顾客数。
8. 在库存管理中，经济订货批量（EOQ）模型适用于确定最优订货量和订货周期。
（）答案：正确。
经济订货批量（EOQ）模型是库存管理中的一种重要模型，用于确定最优订货量和订货周期，以降低库存成本。
9. 在非线性规划中，库恩-塔克（KKT）条件是判断约束非线性规划问题最优解的必要条件。
（）答案：正确。
库恩-塔克（KKT）条件是约束非线性规划问题最优解的必要条件，它提供了一种求解约束非线性规划问题的方法。
.⎨= 0.6《管理运筹学》第四版课后习题解析（上）第2章 线性规划的图解法1．解：（1）可行域为OABC 。
（2）等值线为图中虚线部分。
（3）由图2-1可知，最优解为B 点，最优解 x =12，x15 1727图2-1 ；最优目标函数值 69。
72．解：（1）如图2-2所示，由图解法可知有唯一解 x 10.2，函数值为3.6。
x 2图2-2（2）无可行解。
（3）无界解。
（4）无可行解。
.⎨（5）无穷多解。
x（6）有唯一解 1203 ，函数值为 92 。
8 3 x 233．解：（1）标准形式max f3x 12x 20s 10s 20s 39x 1 2x 2 s 1 30 3x 1 2x 2 s 2 13 2x 12x 2s 39x 1, x 2 , s 1, s 2 , s 3 ≥ 0（2）标准形式min f4x 16x 20s 10s 23x 1 x 2s 1 6 x 12x 2s 210 7x 1 6x 24x 1, x 2 , s 1, s 2 ≥ 0（3）标准形式minfx 12x 22x 20s 1 0s23x 1 5x 25x 2s1702x 15x 25x250 3x 12x 22x 2s 230x 1, x 2, x 2, s 1, s 2 ≥ 04．解：.标准形式max z 10x1 5x2 0s1 0s2 3x1 4x2s1 95x1 2x2 s2 8x1, x2 , s1, s2 ≥0.≤松弛变量（0，0）最优解为 x 1 =1，x 2=3/2。
5．解：标准形式min f11x 18x 20s 10s 20s 310x 1 2x 2 s 1 20 3x 1 3x 2 s 2 18 4x 19x 2s 336x 1, x 2 , s 1, s 2 , s 3 ≥ 0剩余变量（0, 0, 13） 最优解为 x 1=1，x 2=5。
6．解：（1）最优解为 x 1=3，x 2=7。
可编辑修改精选全文完整版运筹学自测题第一套题一、判断题（T－正确，F－错误）1．图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。
2．若线性规划问题存在最优解，则最优解一定对应可行域边界上的一个点。
3．一旦一个人工变量在迭代中变为非基变量后，该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
4．线性规划问题的可行解如为最优解，则该可行解一定是基可行解。
5．任何线性规划问题存在并具有唯一的对偶问题。
6．运输问题是一种特殊的线性规划模型，因而求解结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
7．整数规划的目标函数值一般优于其相应的线性规划问题的解的目标函数值。
8．分枝定界法在需要分枝时必须满足：分枝后的各子问题必须容易求解；各子问题解的集合必须包含原问题的解。
9．整数割平面法每次只割去问题的部分非整数解。
10．线性规划问题是目标规划问题的一种特殊形式。
11．目标规划模型中，应同时包含系统约束（绝对约束）与目标约束。
12．图论中的图不仅反映了研究对象之间的关系，而且是真实图形的写照，因而对图中点与点的相对位置、点与点连线的长短曲直等都要严格注意。
13．网络图中代表两点之间的距离长短的数字，其含义也可以是时间或费用。
14．在制定网络计划时，将一个任务分解成若干个独立的工作单元，称为任务的分解。
二、选择题1．线性规划数学模型的特征是：________都是线性的。
A. 目标函数和决策变量B. 决策变量和约束条件C. 目标函数和约束条件D. 目标函数、约束条件及决策变量2．关于剩余变量，下列说法错误的是：A. 为将某个大于等于约束化为等式约束，在该约束中减去一个剩余变量B. 剩余变量在实际问题中表示超过收益的部分C. 剩余变量在目标函数中的系数为零D. 在用单纯形法求解线性规划问题时，剩余变量一般作为初始基变量。
A. 任意m 个列向量组成的矩阵B. 任意m 阶子矩阵C. 前m 个列向量组成的矩阵D. 任意m 个线性无关的列向量组成的矩阵A. mB. n-mC. 至少mD. 至少n-m5．如果是求极大值的线性规划问题，单纯形法的每次迭代意味着其目标函数值将（ A）必然增加；（B）必然减少；（C）可能增加；（D）可能减少6．单纯形法求解线性规划问题时，如何判断问题存在无界解？（A）全部变量的检验数非负；（B）某个检验数为正的非基变量，其系数列向量不存在正分量；（C）最终的单纯形表中含有人工变量，且其取值不为零；（D）非基变量全部非正，且某个非基变量的检验数为零。
《运筹学》模拟试题及参考答案一、判断题(在下列各题中，你认为题中描述的内容为正确者，在题尾括号内写“√”，错误者写“×”。
)1. 图解法提供了求解线性规划问题的通用方法。
( )2. 用单纯形法求解一般线性规划时，当目标函数求最小值时，若所有的检验数C j-Z j ≥0，则问题达到最优。
( )3. 在单纯形表中，基变量对应的系数矩阵往往为单位矩阵。
( )4. 满足线性规划问题所有约束条件的解称为基本可行解。
( )5. 在线性规划问题的求解过程中，基变量和非基变量的个数是固定的。
( )6. 对偶问题的目标函数总是与原问题目标函数相等。
( )7. 原问题与对偶问题是一一对应的。
( )8. 运输问题的可行解中基变量的个数一定遵循m＋n－1的规则。
( )9. 指派问题的解中基变量的个数为m＋n。
( )10. 网络最短路径是指从网络起点至终点的一条权和最小的路线。
( )11. 网络最大流量是网络起点至终点的一条增流链上的最大流量。
( )12. 工程计划网络中的关键路线上事项的最早时间和最迟时间往往不相等。
( )13. 在确定性存贮模型中不许缺货的条件下，当费用项目相同时，生产模型的间隔时间比订购模型的间隔时间长。
( )14. 单目标决策时，用不同方法确定的最佳方案往往是一致的。
( )15. 动态规划中运用图解法的顺推方法和网络最短路径的标号法上是一致的。
( )三、填空题1. 图的组成要素；。
2. 求最小树的方法有、。
3. 线性规划解的情形有、、、。
4. 求解指派问题的方法是。
5. 按决策环境分类，将决策问题分为、、。
6. 树连通，但不存在。
A 111四、下列表是线性规划单纯形表（求Z max ），请根据单纯形法原理和算法。
1. 计算该规划的检验数2. 计算对偶问题的目标函数值3. 确定上表中输入，输出变量五、已知一个线性规划原问题如下，请写出对应的对偶模型21max 6x x S +=⎪⎩⎪⎨⎧≥≥+≤+0,16327212121x x x x x x六、下图为动态规划的一个图示模型，边上的数字为两点间的距离，请用逆推法求出S 至F 点的最短路径及最短路长。
复习思考题 第一章11判断下列说法是否正确：（a ）图解法与单纯形法虽然求解的形式不同，但从几何上理解， 两者是一致的。
正确。
（b ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
正确。
这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。
（c ）线性规划问题的每一个基解对应可行域的一个顶点。
错误。
线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。
（d ）如线性规划问题存在可行域，则可行域一定包含坐标的原点。
错误。
如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。
（e ）取值无约束的变量i x ，通常令'''i i i x x x =-，其中'''0,0i i x x ≥≥，在用单纯形法求得的最优解中，有可能同时出现'''0,0i i x x >>。
错误。
由于'"i i P P =-，()()1''1""ttt i it i i B P P B P P --==-=-，因此，'''i i x x 和中至多只有一个是t B 下的基变量，从而'''i i x x 和中至多只有一个取大于零的值。
（f ）用单纯形法求解标准型式的线性规划问题时，与0j σ>对应的变量都可以被选作入基变量。
正确。
如表1-1，取k x 为入基变量，旋转变换后的目标函数值相反数的新值为：10t tt t t t tl k l kt lkb zz z a σθσ+⨯-=--=-- 即旋转变换后的目标函数值增量为t t l k θσ，由于0tl θ≥，只要0,t k σ≥就能保证0t t l k θσ≥，满足单纯形法基变换后目标函数值不劣化的要求。
第四版运筹学部分课后习题解答篇一：运筹学基础及应用第四版胡运权主编课后练习答案运筹学基础及应用习题解答习题一P461.1(a)41的所有?x1,x2?，此时目标函数值2该问题有无穷多最优解，即满足4x1?6x2?6且0?x2?z?3。
(b)用图解法找不到满足所有约束条件的公共范围，所以该问题无可行解。
1.2(a)约束方程组的系数矩阵?1236300A??81?4020??30000?1最优解x??0,10,0,7,0,0?T。
(b) 约束方程组的系数矩阵?1234?A2212?????211?最优解x??,0,,0?。
5??5T1.3(a)(1) 图解法最优解即为??3x1?4x2?935?3?的解x??1,?，最大值z?5x?2x?822??2?1(2)单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z?10x1?5x2?0x3?0x4?3x?4x2?x3?9s.t. ?1?5x1?2x2?x4?8则P3,P4组成一个基。
令x1?x2?0得基可行解x??0,0,9,8?，由此列出初始单纯形表?1??2。
??min?,89??53?8 5?2?0，??min??218?3,??142?2?335?1,?2?0，表明已找到问题最优解x1?1, x2?,x3?0 ,x4?0。
最大值z*?22(b)(1) 图解法6x1?2x2x1?x2?最优解即为??6x1?2x2?2417?73?的解x??,?，最大值z?2?22??x1?x2?5(2) 单纯形法首先在各约束条件上添加松弛变量，将问题转化为标准形式max z?2x1?x2?0x3?0x4?0x5?5x2?x3?15?s.t. ?6x1?2x2?x4?24?x?x?x?5?125则P3，P4，P5组成一个基。
令x1?x2?0得基可行解x??0,0,15,24,5?，由此列出初始单纯形表?1??2。
??min??,??245?,??461?3?3?15,24,??2?2?5?2?0，??min?新的单纯形表为篇二：运筹学习题及答案运筹学习题答案第一章（39页）1.1用图解法求解下列线性规划问题，并指出问题是具有唯一最优解、无穷多最优解、无界解还是无可行解。
运筹学课后习题答案第四版
《运筹学课后习题答案第四版》
运筹学是一门研究如何最优化决策的学科，它涉及到数学、统计学和计算机科
学等多个领域。
《运筹学课后习题答案第四版》是一本备受学生和专业人士欢迎的参考书，它为读者提供了丰富的习题和答案，帮助他们更好地理解和掌握运
筹学的知识。
这本书包含了大量的习题和案例分析，涵盖了线性规划、整数规划、网络流、
动态规划等多个方面的内容。
通过练习这些习题，读者可以加深对运筹学理论
的理解，提高解决实际问题的能力。
除了习题和答案，这本书还提供了大量的案例分析，帮助读者将理论知识与实
际问题相结合。
通过分析这些案例，读者可以了解到运筹学在各个领域的应用，从而更好地理解运筹学的重要性和实用性。
《运筹学课后习题答案第四版》的出版对于推动运筹学的教学和研究具有重要
意义。
它为学生提供了一个系统的学习工具，帮助他们更好地掌握运筹学的知
识和方法。
同时，它也为专业人士提供了一个实用的参考书，帮助他们解决实
际工作中的问题。
总的来说，《运筹学课后习题答案第四版》是一本非常有价值的参考书，它不仅可以帮助读者提高运筹学的理论水平，还可以帮助他们更好地应用运筹学的方
法解决实际问题。
希望更多的人能够通过这本书，深入了解和研究运筹学，为
推动运筹学的发展做出贡献。
复习思考题 第一章11判断下列说法是否正确：（a ）图解法与单纯形法虽然求解的形式不同，但从几何上理解， 两者是一致的。
正确。
（b ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
正确。
这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。
（c ）线性规划问题的每一个基解对应可行域的一个顶点。
错误。
线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。
（d ）如线性规划问题存在可行域，则可行域一定包含坐标的原点。
错误。
如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。
（e ）取值无约束的变量i x ，通常令'''i i i x x x =-，其中'''0,0i i x x ≥≥，在用单纯形法求得的最优解中，有可能同时出现'''0,0i i x x >>。
错误。
由于'"i i P P =-，()()1''1""ttt i i t i i B PP B P P --==-=-，因此，'''i i x x 和中至多只有一个是t B 下的基变量，从而'''i i x x 和中至多只有一个取大于零的值。
（f ）用单纯形法求解标准型式的线性规划问题时，与0j σ>对应的变量都可以被选作入基变量。
正确。
如表1-1，取k x 为入基变量，旋转变换后的目标函数值相反数的新值为：10t tt t t t tl k l kt lkb zz z a σθσ+⨯-=--=-- 即旋转变换后的目标函数值增量为t t l k θσ，由于0t l θ≥，只要0,t k σ≥就能保证0t tl k θσ≥，满足单纯形法基变换后目标函数值不劣化的要求。
复习思考题 第一章11判断下列说法是否正确：（a ）图解法与单纯形法虽然求解的形式不同，但从几何上理解， 两者是一致的。
正确。
（b ）线性规划模型中增加一个约束条件，可行域的范围一般将缩小，减少一个约束条件，可行域的范围一般将扩大。
正确。
这里注意：增加约束，可行域不会变大；减少约束，可行域不会变小。
（c ）线性规划问题的每一个基解对应可行域的一个顶点。
错误。
线性规划的基本定理之一为：线性规划问题的基本可行解对应于可行域的顶点。
（d ）如线性规划问题存在可行域，则可行域一定包含坐标的原点。
错误。
如果约束条件中有一个约束所对应的区域不包含坐标的原点，则即使有可行域，也不包含坐标的原点。
（e ）取值无约束的变量i x ，通常令'''i i i x x x =-，其中'''0,0i i x x ≥≥，在用单纯形法求得的最优解中，有可能同时出现'''0,0i i x x >>。
错误。
由于'"i i P P =-，()()1''1""ttt i it i i B P P B P P --==-=-，因此，'''i i x x 和中至多只有一个是t B 下的基变量，从而'''i i x x 和中至多只有一个取大于零的值。
（f ）用单纯形法求解标准型式的线性规划问题时，与0j σ>对应的变量都可以被选作入基变量。
正确。
如表1-1，取k x 为入基变量，旋转变换后的目标函数值相反数的新值为：10t tt t t t tl k l kt lkb zz z a σθσ+⨯-=--=-- 即旋转变换后的目标函数值增量为t t l k θσ，由于0t l θ≥，只要0,t k σ≥就能保证0t tl k θσ≥，满足单纯形法基变换后目标函数值不劣化的要求。
（g ）单纯形法计算中，如不按最小比值原则选取换出变量，则在下一个解中至少有一个基变量的值为负。
正确。
假定单纯形法计算中，θ比值至少有两个不同的值tl θ和ts θ，tl θ为最小比值。
则0min tik t t t t ti l s ls t t t a iklk sk b b b a a a θθ>==<=如果取ts x 为出基变量，则有1()0t tt t t tts lk l s lllk tt t sk lk skb a b b bb a a a a +⨯=-=-<。
（h ）单纯形法计算中，选取最大正检验数k σ对应的变量作为换入变量，将使目标函数值得到最快的增长。
错误。
假设存在正检验数，其中最大者为k σ，取k x 为入基变量，参考（f ），可知旋转变换后的目标函数值增量为ttl k θσ，无法肯定目标函数值得到了最快的增长。
（i ）一旦一个人工变量在迭代中变为非基变量后，则该变量及相应列的数字可以从单纯形表中删除，而不影响计算结果。
正确。
人工变量一般是为取得对应的初始基基向量而引入的，它一旦成为出基变量，其地位已被对应的入基变量取代，删除单纯形表中该变量及相应列的数字，不影响计算结果。
（j ）线性规划问题的任一可行解都可以用全部基可行解的线性组合表示。
错误。
对可行域非空有界，（j ）中线性组合改为凸组合就是正确的；对可行域无界，很明显，（j ）不正确。
(k)若1x 和2x 分别是某一线性规划问题的最优解，则1212x x x λλ=+也是该线性规划问题的最优解，其中1λ和2λ为任意的正实数。
错误。
设()P 如下：max (1)(2)..0(3)z cx Ax b s t x ==⎧⎨≥⎩ 又设1x 和2x 是的最优解。
令121212,0,0x x x λλλλ=+≥≥， 则：0x ≥；121212121212()()Ax A x x Ax Ax b b b λλλλλλλλ=+=+=+=+； 1212***12121212()()z cx c x x cx cx z z z λλλλλλλλ==+=+=+=+。
如果121λλ+=，(k)正确；否则，(k)不正确。
（l ）线性规划用两阶段法求解时，第一阶段的目标函数通常写为min Gi iz x =∑（Gi x 为人工变量），但也可以写为mini Gi iz k x =∑，只要所有i k 均为大于零的常数。
正确。
由于所有0i k >，所有0Gi x ≥，因此0Giix≥∑等价于0i Gi ik x ≥∑，（l ）正确。
（m ）对一个有n 个变量，m 个约束的标准型的线性规划问题，其可行域顶点恰好是mn c 个。
错误。
①如果m 不是约束组约束个数，（m ）不对。
②如果m 为约束组约束个数（系数矩阵的行数），则可行基的最大数目为mn c ，由于线性规划问题的基本可行解对应于可行域的顶点，（m ）也不对。
（n)单纯形法的迭代计算过程是从一个可行解转到目标函数值更大的另一个可行解。
错误。
①迭代计算前后的解是基本可行解，不是任意可行解，因此（n)不对；②把（n)中可行解换为基本可行解，据（h ），旋转变换后的目标函数值增量为t t l k θσ，由于0t l θ≥， 0,tk σ≥故0t t l k θσ≥，不排除0t tl k θσ=的可能。
（o ）线性规划问题的可行解如为最优解，则该可行解一定是基本可行解。
错误。
唯一最优解时，最优解是可行域顶点，对应基本可行解；无穷多最优解时，除了其中的可行域顶点对应基本可行解外，其余最优解不是可行域的顶点，。
（p ）若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最多具有有限个数的最优解。
错误。
如果在不止一个可行解上达到最优，它们的凸组合仍然是最优解，这样就有了无穷多的最优解。
(q) 线性规划可行域的某一顶点若其目标函数值优于相邻所有顶点的目标函数值，则该顶点处的目标函数值达到最优。
错误。
(r)将线性规划约束条件的""≤号及""≥号变换成""=号，将使问题的最优目标函数值得到改善。
错误。
(s) 线性规划目标函数中系数最大的变量在最优解中总是取正的值。
错误。
(t) 一个企业利用3种资源生产5种产品，建立线性规划模型求解到的最优解中，最多只含有3种产品的组合。
错误。
(u)若线性规划问题的可行域可以伸展到无限，则该问题一定具有无界解。
错误。
(v)一个线性规划问题求解时的迭代工作量主要取决于变量数的多少，与约束条件的数量关系较少。
错误。
第二章10判断下列说法是否正确：（a ）任何线性规划问题存在并具有唯一的 对偶问题。
正确。
（b ）对偶问题的对偶一定是原问题。
正确。
（c ）根据对偶问题的性质，当原问题为无界解时，其对偶问题无可行解；反之，当对偶问题无可行解时，其原问题具有无界解。
错误。
（d ）设x 和y 分别是标准形式()P 和()D 的可行解，*x 和*y 分别为其最优解，则恒有**cx cx y b yb ≤=≤。
正确。
（e ）若线性规划问题有无穷多最优解，则其对偶问题也一定具有无穷多最优解。
错误。
（f ）若原问题有可行解，则其对偶问题有可行解。
错误。
（g ）若原问题无可行解，则其对偶问题也一定无可行解。
错误。
（h ）若原问题有最优解，则其对偶问题也一定有最优解。
正确。
（i ）若原问题和对偶问题均存在可行解，则两者均存在最优解。
正确。
（j ）原问题决策变量与约束条件数量之和等于其对偶问题的决策变量与约束条件数量之和。
错误。
（k ）用对偶单纯形法求解线性规划的每一步，在单纯形表检验数行与基变量列对应的原问题与对偶问题的解代入各自的目标函数得到的值始终相等。
正确。
（l ）如果原问题的约束方程Ax b ≤变成Ax b ≥，则其对偶问题的唯一改变就是非负的0y ≥变成非正的0y ≤。
正确。
（m **0i y >说明在最优生产计划中第i 种资源已经耗尽。
正确。
（n *若*0i y =说明在最优生产计划中第i 种资源已经耗尽一定有剩余。
错误。
（o ）如果某种资源的影子价格为k ，在其它条件不变的前提下，当该种资源增加5个单位时，相应的目标函数值将增加5k 。
正确。
（p ）应用对偶单纯形法计算时，若单纯形表中某一基变量0i x <，又i x 所在行的元素全部大于或等于零，则可以判断其对偶问题具有无界解。
错误。
（q ）若线性规划问题中的i b 、j c 发生变化，反应到最终单纯形表中，不会出现原问题和对偶问题均为非可行解的情况。
错误。
（r ）在线性规划问题的最优解中，如果某一变量j x 为非基变量，则在原来问题中，无论改变它在目标函数中的系数j c 或在各约束中的相应系数ij a ，反应到最终单纯形表中，除该列数字有变化外，将不会引起其它列数字的变化。
正确。
第三章10判断下列说法是否正确：（a ）运输问题是一种特殊的线性规划模型，因而求解的结果也可能出现下列四种情况之一：有唯一最优解，有无穷多最优解，无界解，无可行解。
错误。
（b ）在运输问题中，只要任意地给出一组含1m n +-个非零的{}ij x ，且满足1niji j xa ==∑，1mij j i x b ==∑，就可以作为一个初始基本可行解。
错误。
（c ）表上作业法实质上就是求解运输问题的单纯形法。
正确。
（d ）按最小元素法（或伏格尔法）给出的初始基可行解，从每一空格出发可以找出而且仅能找出唯一的闭回路。
正确。
（e ）如果运输问题单位运价表的某一行（或某一列）元素分别加上一个常数k ，最优调运方案将不会发生变化。
正确。
（f ）如果运输问题单位运价表的某一行（或某一列）元素分别乘上一个常数k ，最优调运方案将不会发生变化。
错误。
（g ）如果在运输问题或转运问题中，ij c 是从产地i 到销地j 的最小运输费用，则运输问题和转运问题将得到相同的最优解。
错误。
（h ）当所有产地的产量和所有销地的销量均为整数时，运输问题的最优解也为整数值。
错误。
（i ）如果运输问题单位运价表的全部元素乘上一个常数k （0k >），最优调运方案将不会发生变化。
正确。
（j ）产销平衡运输问题中含有()m n +个约束条件，但其中总有一个是多余的。
错误。
（k ）用位势法求运输问题某一调运方案的检验数时，其结果可能同闭回路法求得的结果有异。
错误。
第四章5判断下列说法是否正确：（a ）线性规划问题是目标规划问题的一种特殊形式。
正确。
（b ）正偏差变量取正值，负偏差变量应取负值。
错误。
（c ）目标规划模型中，可以不包含系统约束（绝对约束），但必须包含目标约束。
正确。
（d ）同一个目标约束中的一对偏差变量i d -、i d +至少有一个取值为零。
