97.98.99.
设线性规划标准模型中有n个变量、约束方程组有m个独立的方程，则该问题
基变量的个数为【 】
m；非基变量的个数为n?m。
线性规划模型的可行解区必有界。 【 】
动态规划问题求解中把原问题分成许多互相联系的子问题，每个问题的求解中，
均利用它后面一个子问题的最优结果，依次进行，最前面一个子问题的最优解就是原问题
的最优解。 【 】
100.
【 】
在运用效用理论来评价方案时，只意味着根据效用大小来选择最佳方案。
101.
【 】
在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表
里的非基变量xb的目标函数的系数，如果Cb发生变化，则所有检验数都要发生变动。
102.
【 】
狄克斯特拉法适用于所有权数均为负的网络。
103.
【 】
在运输方案中出现退化现象，是指数字格的数目大于m+n-1。
104.
【 】
箭线式网络图的三个组成部分是结点、活动和工序。
105.
使用人工变量法求解极大化线性规划问题时，当所有的检验数都?0，在基
第 21 页 共 46 页
变量中仍含有非零的人工变量，表明该线性规划问题存在无穷多个最优解， 【 】
106.
【 】
满足线性规划问题全部约束条件的解称为基本解。
107.
解
的
【 】
若某线性规划问题，变量的个数为n，基变量的个数为m(m 最 大 数 目 为 ?mCnn . 108. 【 】 根据价值问题的特点，可以认为价值是客观存在的。 109. 为了统一计算整个网络的开始时间和完成时间，应使整个网络只有一个终点 【 】 110. 【 】 网络中从源点S到汇点T的最大流量等于把S和T分开的最小的割集容量。 111. 【 】 在建立结构模型时，用可达矩阵来描述系统各要素间邻接状态。 112. 中检 【 】 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表 验 数 都 不 小 于 零 。 第 22 页 共 46 页 113.114. 【 】 在产销平衡运输问题中，设产地为m个，销地为n个，那么解中非零变量的 不 能 大 于 (m+n) 个数【 】 。 线性规划的最优解是基本可行解. 115.116.117. 【 】 在有最优解的线性规划问题中，如果存在Cj是惟一最优解时最终单纯形表里 的基变量Xj的目标函数中的系数，如果Cj发生变化，则非基变量的检验数要发生变动。 【 】 一个线性规划问题与它的对偶问题均有可行解，则原问题有最优解， 对偶问题不一定能找到最优解。 【 】 在系统工程方法分析方法中，切克兰德方法的核心内容是定量分析。 118. 【 】 在线性规划问题中，称满足所有约束条件方程和非负限制的解为基本解。 119. 【 】 运输问题中求初始基本可行解的方法通常有最小费用法、西北角法两种方法。 120.121.122. 网络图中不能有缺口,但可以有回路。 【 】 整数规划解的目标函数值一般优于其相应的线性规划问题的解的目标函数 值。【 】 满足线性规划问题全部约束条件的解称为基本解。 【 】 第 23 页 共 46 页 123.124.125.126.127. 【 】 用割平面法求解纯整数规划时，要求包括松弛变量在内的全部变量必须取整 数值。【 】 线性规划模型中减少一个约束条件，可行域的范围一般将扩大。【 】 对偶问题的对偶问题一定是原问题。 【 】 用分枝定界法求解一个极大化的整数规划问题时，当得到多于一个可行解时， 通常可任取其中一个作为下界值，再进行比较剪枝。【 】 当所有产地产量和销地的销量均为整数值时，运输问题的最优解也为整数值。 128. 若线性规划问题具有可行解，且其可行域有界，则该线性规划问题最 个数的最优解【 】 129.130.131.132. 表上作业法实质上就是求解运输问题的单纯形法。【 】 单纯形法计算中，选取最大正检验数对应的变量作为换入变量，将使 目标函数值得到最快的增长。【 】 任何线性规划问题存在并具有惟一的对偶问题。【 】 按最小元素法给出的初始基可行解，从每个空格出发可以找到而且仅能找到 第 24 页 共 46 页 回路。【 】 133.134. 【 】 线性规划模型中增加一个约束条件，可行域的范围一般将缩小。【 】 图解法同单纯形法虽然求解的形式不同，但从几何上理解，两者是一致的。 135.136.137.138. 用割平面法求解整数规划时，构造的割平面有可能切去一些不属于最优解的 整数解。【 】 求解不平衡的运输问题的基本思想是设立虚供地或虚需求点，化为供求平衡 的标准形式。 【 】 在运输方案中出现退化现象，是指数字格的数目大于m+n-1。 【 】 在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯形表 不小于零。【 】 139. 在有最优解的线性规划问题中，如果存在Cb是惟一最优解时最终单纯形表 里的非基变量Xb的目标函数的系数，如果Cb发生变化，则所有检验数都要发生变动。 【 】 第 25 页 共 46 页
运筹学与系统分析
