网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
什么是线性规划问题的可行解与最优解？什么是基本解，基本可行解？它们之间的相互关系是怎样的？
参考答案和解析
满足线性规划问题约束条件的向量，称为线性规划的解。
满足线性规划问题约束条件及非负限制的向量，称为线性规划的可行解。
在线性规划问题中，符合目标函数极值要求的可行解称为最优解。
更多 “什么是线性规划问题的可行解与最优解？什么是基本解，基本可行解？它们之间的相互关系是怎样的？” 相关考题
考题
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。
A 、有无穷多个最优解B 、有可行解但无最优解C 、有可行解且有最优解D 、无可行解
考题
用图解法求解一个关于最大利润的线性规划问题时，若其等利润线与可行解区域相交，但不存在可行解区域最边缘的等利润线，则该线性规划问题（ ）。A.有无穷多个最优解
B.有可行解但无最优解
C.有可行解且有最优解
D.无可行解
考题
对于线性规划问题，下列说法正确的是（）A、线性规划问题可能没有可行解B、在图解法上，线性规划问题的可行解区域都是“凸”区域C、线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D、上述说法都正确
考题
判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
考题
问答题判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
考题
单选题对于线性规划问题，下列说法正确的是（）A
线性规划问题可能没有可行解B
在图解法上，线性规划问题的可行解区域都是“凸”区域C
线性规划问题如有最优解，则最优解可在可行解区域顶点上到达D
上述说法都正确
考题
单选题对于线性规划问题存在基B，令非基变量为零，求得满足AX=b的解，称为B的（）A
基本解B
可行解C
基本可行解D
最优解
热门标签
最新试卷