原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
第 1 章线性规划
1.任何线性规划一定有最优解。
2. 若线性规划有最优解 ,则一定有基本最优解。
3. 线性规划可行域无界 ,则具有无界解。
4. 在基本可行解中非基变量一定为零。
5. 检验数 λj表示非基变量 xj 增加一个单位时目标函数值的改变量。
7. 可行解集非空时 ,则在极点上至少有一点达到最优值。
8. 任何线性规划都可以化为下列标准形式 :
9. 基本解对应的基是可行基。
10.任何线性规划总可用大 M 单纯形法求解。
11.任何线性规划总可用两阶段单纯形法求解。
12.若线性规划存在两个不同的最优解 ,则必有无穷个最优解。
13.两阶段法中第一阶段问题必有最优解。
14.两阶段法中第一阶段问题最优解中基变量全部非人工变量 ,则原问题有最优解。
15.人工变量一旦出基就不会再进基。
16.普通单纯形法比值规则失效说明问题无界。
17.最小比值规则是保证从一个可行基得到另一个可行基。
18.将检验数表示为的形式 ,则求极大值问题时基可行解是最优解的充要条件是。
19.若矩阵 B 为一可行基 ,则 |B|=0 。
20. 当最优解中存在为零的基变量时 ,则线性规划具有多重最优解。
第 2 章线性规划的对偶理论
21 ．原问题第 i 个约束是 “≤”约束，则对偶变量 yi ≥0。
22 ．互为对偶问题，或者同时都有最优解，或者同时都无最优解。
23 ．原问题有多重解，对偶问题也有多重解。
24 ．对偶问题有可行解，原问题无可行解，则对偶问题具有无界解。
25 ．原问题无最优解，则对偶问题无可行解。
26 ．设 X* 、Y* 分别是的可行解，则有
（1）CX*≤Y*b ；
（2 ）CX* 是 w 的上界
（3 ）当 X* 、Y* 为最优解时， CX*=Y*b ；
（4 ）当 CX*=Y*b 时，有 Y*Xs+Ys X*=0 成立
（5 ）X* 为最优解且 B 是最优基时，则 Y*=CBB －1 是最优解；
（6 ）松弛变量 Ys 的检验数是 λs，则 X= － λS是基本解，若 Ys 是最优解，则 X= － λS
是最优解。
第 5 章运输与指派问题
61. 运输问题中用位势法求得的检验数不唯一。
62. 产地数为 3 ，销地数为 4 的平衡运输中，变量组 {x11,x13,x22,x33,x34} 可作为一组
基变量。
63. 不平衡运输问题不一定有最优解。
64.m+n － 1 个变量构成基变量组的充要条件是它们不包含闭回路。
65. 运输问题中的位势就是其对偶变量。
66. 含有孤立点的变量组不包含有闭回路。
67. 不包含任何闭回路的变量组必有孤立点。
68. 产地个数为 m 销地个数为 n 的平衡运输问题的对偶问题有 m+n 个约束。
69. 运输问题的检验数就是对偶问题的松驰变量的值。
70. 产地个数为 m 销地个数为 n 的平衡运输问题的系数矩阵为 A ，则有 r(A) ≤m+n－1 。
71. 用一个常数 k 加到运价矩阵 C 的某列的所有元素上，则最优解不变。
72. 令虚设的产地或销地对应的运价为一任意大
于零的常数 c(c0), 则最优解不变。
73. 若运输问题中的产量和销量为整数则其最优解也一定为整数。
74. 指派问题求最大值时，是将目标函数乘以 －“ 1”化为求最小值，再用匈牙利法求解。
75. 运输问题中的单位运价表的每一行都分别乘以一个非零常数 ,则最优解不变。
76. 按最小元素法求得运输问题的初始方案 , 从任一非基格出发都存在唯一一个闭回路。
77. 匈牙利法是求解最小值的分配问题。
78. 指派问题的数学
文档评论（0）