什么是线性规划问题的可行解与最优解？什么是基本解，基本可行解？它们之间的相互关系是怎样的？
什么是线性规划问题的可行解与最优解？什么是基本解，基本可行解？它们之间的相互关系是怎样的？
参考答案和解析
满足线性规划问题约束条件的向量，称为线性规划的解。
满足线性规划问题约束条件及非负限制的向量，称为线性规划的可行解。
在线性规划问题中，符合目标函数极值要求的可行解称为最优解。
相关考题：
用图解法求解一个关于最大利润的线性规划问题时,若其等利润线与可行解区域相交,但不存在可行解区域最边缘的等利润线,则该线性规划问题( )。 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最优解