多项选择题线性规划的标准型有何特点()。
A.右端项非零
B.目标求最大
C.有等式或不等式约束
D.变量均非负
您可能感兴趣的试卷
你可能感兴趣的试题
1.多项选择题含有两个变量的线性规划问题若有可行解,则可行域是()。
A.全平面
B.多平面
C.凸多平面
D.凹多平面
2.多项选择题运输问题的基本可行解有特点()。
A.产销平衡
B.不含闭回路
C.有m+n个位势
D.有m+n-1个基变量
3.多项选择题最小生成树问题的算法()。
A.单纯刑法
B.位势法
C.加边法
D.破圈法
4.单项选择题线性规划标准模型有特点()。
A.所有函数都是线性函数
B.目标求最小
C.有等式或不等式约束
D.变量非负
5.单项选择题求运输问题的解就是求满足要求的()。
A.各供应点到各需求点的运费
B.总运费
C.各供应点到各需求点的运量
D.总运量
6.单项选择题若线性规划问题的最优解同时在可行解域的两个顶点处达到,那么该线性规划问题最优解为()。
A.两个
B.零个
C.无穷多个
D.有限多个
7.单项选择题n个点的不连通图,其边数()。在
A.必然少于n-1
B.必然等于n-1
C.必然多于n-1
D.可能多于n-1
8.单项选择题四个球队进行循环赛,其比赛结果可以表示成一个()。
A.有向图
B.无向图
C.树
D.不连通图
9.单项选择题某个城市的电话线网铺设问题应采用的方法是()。
A.最短路线法
B.最大流量法
C.普赖姆法
D.西北角法
10.单项选择题考虑某运输问题,其需求量和供应量相等,且供应点的个数为m,需求点的个数是n。若以西北角法求得其初始运输方案,则该方案中数字格的数目应为()。
A.(m+n)个
B.(m+n-1)个
C.(m-n)个
D.(m-n+1)个
最新试题
一个含6个变量、5个约束的线性规划问题,用动态规划建模时应()。
题型:单项选择题
决策标准中,又称为贝叶斯标准的是()
题型:单项选择题
线性规划每一个问题都有一个明确的目标,这些目标可以用一组决策变量的线性函数来表示。
题型:判断题
线性规划问题的约束条件符号可以是()。
题型:单项选择题
下列属于求解整数线性规划最优解常用方法的是()
题型:多项选择题
套裁下料问题可以推广到()。
题型:多项选择题
已知线性规划的最优解,求对偶问题的最优解。
题型:问答题
无可行解的意思是指:有解,但无最优解。
题型:判断题
计算机的应用,标志着运筹学作为一门学科的产生。
题型:判断题
最适合解决多阶段序列决策问题的是()
题型:单项选择题