更多"[单选题]用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与"的相关试题:
[单选题]用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题( )。
A.有无穷多个最优解
B.有有限个最优解
C.有唯一的最优解
D.无最优解
[判断题]对偶问题有可行解,则原问题也有可行解( )
A.正确
B.错误
[单选题]在求解某问题时,经过分析发现该问题具有最优子结构性质,求解过程中子问题被重复求解,则采用( )算法设计策略
A.分治
B.动态规划
C.贪心
D.回溯
[判断题]基本解对应的基是可行基当非负时为基本可行解,对应的基叫可行基( )
A.正确
B.错误
[单选题]用动态规划求解工程线路问题时,什么样的网络问题可以转化为定步数问题求解( )
A.任意网络
B.无回路有向网络
C.混合网络
D.容量网络
[判断题]凡基本解一定是可行解同19( )
A.正确
B.错误
[单选题]线性规划问题的基本可行解X对应于可行域D的( )
A.外点
B.所有点
C.内点
D.极点
[判断题]原问题无最优解,则对偶问题无可行解( )
A.正确
B.错误
[单选题]若线性规划问题的最优解同时在可行解域的两个顶点处达到,则此线性规划问题的最优解为( )
A.两个
B.无穷多个
C.零个
D.过这的点直线上的一切点
[单选题]X是线性规划的基本可行解则有( )
A.X中的基变量非零,非基变量为零
B.X不一定满足约束条件
C.X中的基变量非负,非基变量为零
D.X是最优解
[单选题]在求解某问题时,经过分析发现该问题具有最优子结构性质,若定义问题的解空间,以深度优先的方式搜索解空间,则采用( )算法设计策略。
A.动态规划
B.贪心
C.回溯
D.分支限界
[多选题]在运输问题的表上作业法选择初始基本可行解时,必须注意( )。
A.针对产销平衡的表;
B.位势的个数与基变量个数相同;
C.填写的运输量要等于行、列限制中较大的数值;
D.填写的运输量要等于行、列限制中较小的数值。
[判断题]可行解集非空时,则在极点上至少有一点达到最优值可能无穷( )
A.正确
B.错误
[单选题]基本可行解中的非零变量的个数小于约束条件数时,该问题可求得( )
A.基本解
B.退化解
C.多重解
D.无解
[单选题]用镜像法求解静电场边值问题时,判断镜像电荷设置是否正确的依据是( )。
A.镜像电荷的位置是否与原电荷对称
B.镜像电荷是否与原电荷等值异号
C.待求区域内的电位函数所满足的方程与边界条件是否保持不变
D.同时满足 A 和 B