1、第 1 题在线性规划模型中，没有非负约束的变量称为（ ） 。A 多余变量 B .松弛变量 C 自由变量 D 人工变量第 2 题下面命题正确的是（ ）A 线性规划的最优解是基本可行解；B 基本可行解不一定是基本解；C 线性规划一定有可行解；D 线性规划的最优值至多有一个。第 3 题满足线性规划问题全部约束条件的解称为（ ）A 最优解B 基本解C 可行解D 多重解第 4 题线性规划问题若有最优解，则一定可以在可行域的（ ）上达到。A 内点B 外点C 顶点D 几何点第 5 题在箭线式网络图中， （ ）是错误的。A箭线表示某一活动B结点表示工序的开始或结束C任一活动至少要消耗资源或占用时间D箭尾表示活
2、动的开始第 6 题原问题与对偶问题的最优（ ）相同。A解B目标值C解结构D解的分量个数第 7 题动态规划问题中最优策略具有性质：（ ）A 每个阶段的决策都是最优的；B 当前阶段以前的各阶段决策是最优的；C 无论初始状态与初始决策如何，对于先前决策所形成的状态而言，其以后的所有决策应构成最优策略；D 它与初始状态无关。第 8 题下面命题正确的是（ ） 。A线性规划的最优解是基本可行解；B基本可行解不一定是基本解；C线性规划一定有可行解；D线性规划的最优值至多有一个。第 9 题一个线性规划问题（P ）与它的对偶问题（D ）不存在哪一个关系（ ） 。A （P）可行（ D）无解，则（P）无有限最优解；
3、B （P） 、 （D）均有可行解则都有最优解；C （P）有可行解则（D）有最优解；D （P） （D）互为对偶。第 10 题在用对偶单纯形法解最大化线性规划问题时，每次迭代要求单纯表中（ ） 。A b 列元素不小于零B 检验数都大于零C 检验数都不小于零D 检验数都大于零。第 11 题在运输问题中，每次迭代是时，如果有某非变量的检验数等于零，则该运输问题（ ）A 无最优解；B 有无穷多个最优解；C 有唯一最优解；D 出现退化解。第 12 题对偶问题的对偶是（ ）A 基本问题B 解的问题C 其它问题D 原问题第 13 题若运输问题已求得最优解，此时所求出的检验数一定是全部（ ） 。A 大于或等于零
4、B 大于零C 小于零D 小于或等于零第 14 题在对偶问题中，若原问题与对偶问题均具有可行解，则（ ）A 两者均具有最优解，具它们最优解的目标函数值相等；B 两者均具有最优解，原问题最优解的目标函数值小于对偶问题最优解的目标函数值；C 若问题有无界限，则对偶问题无最优解；D 若原问题有无穷多个最优解，则对偶问题只有唯一最优解。第 15 题下列不属于运输问题的基本可行解有特点是（ ） 。A 有 m+n 个基变量B 有 m+n 个位势C 产销平衡D 不含闭回路第 16 题箭线式网络图中结点的最迟开始时间（ ） 。A 等于最早完成时间E 等于最早开始时间F 最迟完成时间G 与前述三种时间无关第 17 题求运输问题表上作业法中求初始基本可行解的方法中没有（ ）A 西北角法B 最小元素法C 位势法D 伏格尔法第 18 题线性规划一般模型中，自由变量可以用两个非负变量的（ ）代换。A 和B 差C 积D 商第 19 题在 m 个产地，n 个销地，而产销平衡的运输问题中，下述（ ）的结论是错误的。A 空格有 mn-m-n+1 个B 基变量的个数是数字格的个数C 每一格在运输图中都有一闭回路D 运输问题就是线性规划问题
