下载APP
【单选题】
原问题是求极大值的线性规划问题,若对偶模型可行,但目标函数无下界,则原问题()
A.
有可行解
B.
无可行解
C.
有最优解
D.
有无界解
题目标签:
线性规划
目标函数
对偶模型
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2=0, x2>=0
A.
(0 0 3 2)
B.
(0 3 2 0)
C.
(3 2 0 0 )
D.
(2 3 0 0)
查看完整题目与答案
【单选题】若x≤2y≤2x+y≥2,则目标函数Z=x+2y的取值范围( )
A.
[2,6]
B.
[2,5]
C.
[4,6]
D.
[4,5]
查看完整题目与答案
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】约束条件中加入的松弛变量或剩余变量,引入目标函数中的系数均为零。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10 表中给出的解是否为最优解?
查看完整题目与答案
【判断题】n/m/A/B中A表示车间类型,B表示目标函数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】所有的线性规划问题都对应着一个对偶问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标函数min z=的含义是( )
A.
首先第一和第二目标同时不低于目标值,然后第三目标不低于目标值
B.
第一和第二目标恰好达到目标值,第三目标不超过目标值
C.
第一、第二和第三目标同时不超过目标值
D.
首先第一和第二目标同时不超过目标值,然后第三目标不超过目标值
查看完整题目与答案
【简答题】使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是 ,只使用约束条件进行裁剪的是 N皇后问题
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】用图解法解线性规划时,以下哪种情况不可能出现( )。
A.
可行域是空集,无可行解
B.
可行域无界,有唯一最优解
C.
可行域有界,无有限最优解
D.
可行域有界,有多重最优解
查看完整题目与答案
【单选题】管网的技术经济计算以()为目标函数,而将其余的作为约束条件,据此建立目标函数和约束条件的表达式,以求出最优的管径或水头损失,也就是求出经济管径或经济水头损失。
A.
经济性
B.
可靠性
C.
安全性
D.
适用性
查看完整题目与答案
【判断题】优化问题的约束函数和目标函数同时为线性函数,则该优化问题是线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】如果厂商追求的目标函数是利润最大化,那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
查看完整题目与答案
【多选题】下列关于线性规划问题的说法正确的是( )。
A.
线性规划问题的可行域是一个凸多面体。
B.
若可行域有界,则线性规划问题的目标函数一定可在其可行域的顶点上达到最大值。
C.
线性规划问题的基本解对应于可行域的顶点。
D.
若线性规划问题存在可行解,则一定也存在一个基本可行解;若线性规划问题存在最优解,则一定也存在一个基本最优解。
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
【简答题】用大M法求解如下线性规划模型:
查看完整题目与答案
相关题目:
【单选题】如下线性规划模型的最显然的一个基可行解是 max z=x1+2*x2s.t. 3*x1+x2=0, x2>=0
A.
(0 0 3 2)
B.
(0 3 2 0)
C.
(3 2 0 0 )
D.
(2 3 0 0)
查看完整题目与答案
【单选题】若x≤2y≤2x+y≥2,则目标函数Z=x+2y的取值范围( )
A.
[2,6]
B.
[2,5]
C.
[4,6]
D.
[4,5]
查看完整题目与答案
【单选题】若x1,x2分别是某一线性规划问题的最优解,则x=λ1x1+ λ2x2也是该线性规划问题的最优解,其中λ1、λ2满足
A.
λ 1 + λ 2 =1
B.
λ 1 - λ 2 =1
C.
λ 1 + λ 2 =0
D.
λ 1 - λ 2 =0
查看完整题目与答案
【判断题】在线性规划问题里,aij 代表的是价值系数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】约束条件中加入的松弛变量或剩余变量,引入目标函数中的系数均为零。( )
A.
正确
B.
错误
查看完整题目与答案
【简答题】下表为用单纯形法计算时某一步的表格。已知该线性规划的目标函数为maxZ=5x1+3x2,约束形式为“≤”,X3,X4为松驰变量.表中解代入目标函数后得Z=10 表中给出的解是否为最优解?
查看完整题目与答案
【判断题】n/m/A/B中A表示车间类型,B表示目标函数。
A.
正确
B.
错误
查看完整题目与答案
【判断题】所有的线性规划问题都对应着一个对偶问题。
A.
正确
B.
错误
查看完整题目与答案
【单选题】目标函数min z=的含义是( )
A.
首先第一和第二目标同时不低于目标值,然后第三目标不低于目标值
B.
第一和第二目标恰好达到目标值,第三目标不超过目标值
C.
第一、第二和第三目标同时不超过目标值
D.
首先第一和第二目标同时不超过目标值,然后第三目标不超过目标值
查看完整题目与答案
【简答题】使用回溯法进行状态空间树裁剪分支时一般有两个标准:约束条件和目标函数的界,N皇后问题和0/1背包问题正好是两种不同的类型,其中同时使用约束条件和目标函数的界进行裁剪的是 ,只使用约束条件进行裁剪的是 N皇后问题
查看完整题目与答案
【单选题】目标规划取极小化( Min Z )的线性规划问题可以转化为目标函数取极大化即( )的线性规划问题求解。
A.
Max z
B.
Max(-z)
C.
-Max(-z)
D.
-Max z
查看完整题目与答案
【单选题】用图解法解线性规划时,以下哪种情况不可能出现( )。
A.
可行域是空集,无可行解
B.
可行域无界,有唯一最优解
C.
可行域有界,无有限最优解
D.
可行域有界,有多重最优解
查看完整题目与答案
【单选题】管网的技术经济计算以()为目标函数,而将其余的作为约束条件,据此建立目标函数和约束条件的表达式,以求出最优的管径或水头损失,也就是求出经济管径或经济水头损失。
A.
经济性
B.
可靠性
C.
安全性
D.
适用性
查看完整题目与答案
【判断题】优化问题的约束函数和目标函数同时为线性函数,则该优化问题是线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【判断题】最短路问题是一个特殊的线性规划问题。
A.
正确
B.
错误
查看完整题目与答案
【多选题】若线性规划问题的可行域是无界的,则该问题可能( )
A.
无最优解
B.
有最优解
C.
有唯一最优解
D.
有无穷多个最优解
查看完整题目与答案
【单选题】如果厂商追求的目标函数是利润最大化,那么它在短期的经营应该满足条件 ( )
A.
MC=MR
B.
AC=MR
C.
MR=0
D.
MC=MR且户不小于AVC的最小值
查看完整题目与答案
【多选题】下列关于线性规划问题的说法正确的是( )。
A.
线性规划问题的可行域是一个凸多面体。
B.
若可行域有界,则线性规划问题的目标函数一定可在其可行域的顶点上达到最大值。
C.
线性规划问题的基本解对应于可行域的顶点。
D.
若线性规划问题存在可行解,则一定也存在一个基本可行解;若线性规划问题存在最优解,则一定也存在一个基本最优解。
查看完整题目与答案
【多选题】某个线性规划求解结果如图所示,当价值系数C3变为()时,最优解不变?【图片】
A.
1
B.
3
C.
5
D.
7
查看完整题目与答案
【简答题】用大M法求解如下线性规划模型:
查看完整题目与答案