5运输问题+指派问题判断题

11-15 BAAAA
16-159运输A问A题B+指B派问题判断题
2
20、当迭代到运输问题的最优解时，如果有某个非基变量的检验数等
于零，则说明该运输问题有无穷最优解。
21、产销平衡问题是说产地与销地的个数相等。
22、求解运输问题时，表上作业法一般比单纯形法简单方便。
23、表上作业法求解运输问题的基本步骤是确定初始调运指派问题的效率矩阵的每一行（或每一列）的各元素分别减去一
个该行（或该列）的最小元素，得到一个新的效率矩阵，则以该新矩
阵为效率矩阵的指派问题与原问题有相同的最优解。
25、按最小元素法给出的初始基可行解，从每一空格出发可找到而且
仅能找到惟一的闭回路。
26、运输问题用最小元素法可以直接求得最优解。
1-5 BAAAA
6-10 B5运B输A问A题B+指派问题判断题
1
11、运输问题的基可行解中基变量的个数一定是m＋n－1个。 12、运输问题有m+n-1个基变量。 13、运输问题的解中非零变量的个数不能大于m+n-1个。 14、最小元素法的基本思想是优先考虑单位运价最小的运输业务。 15、沃格尔法的基本思想是，如果罚数的值很大时，不按最小运价组 织运输就会造成很大损失，故优先考虑罚数最大的行或列中单位运价 最小的元素。 16、运输问题的解的最优性检验可用闭回路法。 17、运输表中，每一个空格总可以和一些填有数字的格用水平线或垂 直线连在一闭合回路上。 18、闭回路都是一个简单的矩形，不可以是由水平和垂直线组成的其 它更复杂的封闭多边形。 19、产量大于销量时，可虚拟一产地。
27、运输问题模型是一种特殊的线性规划模型，所以运输问题也可以
用单纯形法求解。
20 A
21-25 BAAAA 5运输问题2+6指-2派7问题B判A断题
3
28、表上作业法实质上就是求解运输问题的单纯形法。
29、运输问题一般来讲，用沃格尔法求解的初始解优于用最小元素法
求解的最优解。
30、运输问题一定存在最优解。
36、指派问题矩阵中，覆盖所有零元素的最小直线数等于独立零元素
的最大个数。
28-30 AAA
31-36 A5A运A输问A题A+A指派问题判断题
4
31、用分支定界法求解整数规划问题时，求对应松弛问题极大值的目
标值是各分枝的上界。
32、整数规划中，割平面的构造应满足能割掉松弛问题的最优解，但
不割掉原问题的可行解。
33、割平面方法是通过不断改进松弛问题，来求得线性规划问题的最
优解。
34、匈牙利算法是求解指派问题的一种常见算法。
35、匈牙利法是对指派问题求最小值的一种求解方法。
1、运输问题的基可行解中基变量的个数一定是m＋n－1个。 2、运输问题是一种特殊形式的 LP 问题，因而其求解结果也可能会 有唯一的最优解或多个最优解。 3、应用表上作业法的最小元素法确定运输问题的初始调运方案时， 遇有退化基本可行解时，一定注意补 0, 否则，初始调运方案的数 字格数目不满足：数字格数目=m+n-1。 4、运输问题是一种特殊的 LP 问题，总有可行解存在。 5、分支定界法的分支约束为和。 6、整数线性规划的目标函数值一定优于其松弛问题的目标函数值。 7、运输问题不是线性规划问题。 8、运输问题通常用表上作业法求解。 9、运输问题不可能有无界解。 10、运输问题的m+n个约束条件都是线性独立的。