管理运筹学,求解呀.doc

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