线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。
线性规划问题的最优基为B,基变量的目标系数为CB,则其对偶问题的最优解Y﹡= 。
参考答案和解析
连续变量
相关考题:
线性规划原问题(LP)为:对偶问题(Dp)为:现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()A、最优单纯形表中松弛变量的检验数;B、最优单纯形表中松弛变量的检验数的相反数C、最优单纯形表中非基变量的检验数D、最优单纯形表中非基变量的检验数的相反数
一个线性规划问题(P)与它的对偶问题(D)有关系()。A、(P)有可行解则(D)有最优解B、(P)、(D)均有可行解则都有最优解C、(P)可行(D)无解,则(P)无有限最优解D、(P)(D)互为对偶
下列关于线性规划叙述正确的是()。A、线性规划问题,若有最优解,则必是一个基变量组的可行基解B、线性规划问题一定有可行基解C、线性规划问题的最优解只能在最低点上达到D、单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则最大值必唯一,但最优解不一定唯一
单选题下列关于线性规划叙述正确的是()。A线性规划问题,若有最优解,则必是一个基变量组的可行基解B线性规划问题一定有可行基解C线性规划问题的最优解只能在最低点上达到D单纯型法求解线性规划问题时,每换基迭代一次必使目标函数值下降一次
多选题关于求解线性规划极大值问题的最优解,下面的叙述不正确的有()。A对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则极大值必唯一,但最优解不一定唯一
单选题对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()A基本解B可行解C基本可行解D最优解