1规划的目的是（ ）
合理利用和调配人力、物力，以取得最大收益。
合理利用和调配人力、物力，使得消耗的资源最少。
合理利用和调配现有的人力、物力，消耗的资源最少，收益最大。
合理利用和调配人力、物力，消耗的资源最少，收益最大。
2线性规划问题标准型中bi （i＝1，2，……n）必须是 （）。
正数
非负数
无约束
非零
3线性规划问题的基本可行解X对应于可行域D的（ ）。
外点
所有点
内点
极点
4满足线性规划问题全部约束条件的解称为（ ）。
最优解
基本解
可行解
多重解
5当满足最优解，且检验数为零的变量的个数大于基变量的个数时，可求得（ ）。
多重解
无解
正则解
退化解
6原问题与对偶问题的最优（ ）相同。
解
目标值
解结构
解的分量个数
7原问题的第i个约束方程是“＝”型，则对偶问题的变量yi 是（ ）。
多余变量
自由变量
松弛变量
非负变量
8运输问题中，m+n-1个变量构成基本可行解的充要条件是他不含（ ）。
松弛变量
多余变量
闭回路
圈
9树T的任意两个顶点间恰好有一条（ ）。
边
初等链
欧拉圈
回路
10若G中不存在流f增流链，则f为G的（ ）。
最小流
最大流
最小费用流
无法确定
11对偶单纯型法与标准单纯型法的主要区别是每次迭代的基变量都满足最优检验但不完全满足（ ）
等式约束
“≤”型约束
“≥”型约束
非负约束
12当线性规划问题的一个基解满足下列哪项要求时称之为一个可行基解（ ）
大于0
小于0
.非负
非正
13在运输方案中出现退化现象，是指数字格的数目( )
等于m＋n
.大于m＋n－1
.小于m＋n－1
等于m＋n－1
14在线性规划模型中，没有非负约束的变量称为 （）
多余变量
松弛变量
自由变量
人工变量
15约束条件为AX=b，X≥0的线性规划问题的可行解集是 （ ）
补集
凸集
交集
凹集
16线性规划问题若有最优解，则一定可以在可行域的 （ ）上达到。
内点
外点
极点
几何点
17对偶问题的对偶是 （ ）
基本问题
解的问题
其它问题
原问题
18若原问题是一标准型，则对偶问题的最优解值就等于原问题最优表中松弛变量的 （ ）
值
个数
机会费用
检验数
19若运输问题已求得最优解，此时所求出的检验数一定是全部 （ ）
大于或等于零
大于零
小于零
小于或等于零
20若f*为满足下列条件的流：Valf*=max{Valf |f为G的一个流}，则称f*为G的 （ ）
最小值
最大值
最大流
最小流
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024