单项选择题线性规划问题若有最优解,则一定可以在可行域的什么点达到()。
A.内点
B.外点
C.顶点
D.几何点
您可能感兴趣的试卷
你可能感兴趣的试题
1.单项选择题线性规划一般模型中,自由变量可以用两个非负变量的什么来代换()。
A.和
B.差
C.积
D.商
2.单项选择题若Q为f的可增广链,则Q中所有前向弧都为f的()。
A.对边
B.饱和弧
C.邻边
D.不饱和弧
3.单项选择题求运输问题表上作业法中求初始基本可行解的方法中没有()。
A.西北角法
B.最小元素法
C.伏格尔法
D.闭回路法
4.单项选择题要用最少费用建设一条公路网,将五个城市连接起来,使它们可以相互到达,已知建设费用与公路长度成正比,那么该问题可以看成是()。
A.最小部分树问题求解
B.最小费用最大流问题求解
C.最短路线问题求解
D.最大流量问题求解
5.单项选择题对指派问题的价值系数矩阵作下列何种变换,不影响指派问题的解()。
A.某行同加上一个非零常数
B.某行同乘以一个不等于1常数
C.某行同除以一个不等于1常数
D.某行加到另一行上去
6.单项选择题m个产地、n个销地的产销平衡的运输问题,在用表上作业法求解时,基格的个数一定是()。
A.(m+n)个
B.(m+n-1)个
C.(m+n+1)个
D.不一定
7.单项选择题报童问题的最佳订货量与下列哪个因素无关()。
A.上一周期的实际需求量
B.单位利润k
C.单位滞销损失h
D.需求量的分布律
8.单项选择题存贮论研究的目的是()。
A.确定最佳进货量和最佳进货周期
B.保证不缺货
C.求最小费用
D.求最小存贮量
9.单项选择题求解运输问题时,每一空格的闭回路上“顶点”的个数一定是()。
A.4个
B.偶数个
C.奇数个
D.不确定
10.单项选择题用对偶单纯形法求解线性规划时的最优性条件是()。
A.所有检验数非正
B.所有人工变量取值为零
C.b列的数字非负
D.以上条件都应满足