网友您好， 请在下方输入框内输入要搜索的题目：
题目内容
（请给出正确答案）
如果Z*是某标准形线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值W*满足 （)。
A．W*=Z*
B．W*≠Z*
C．W*≤Z*
D．W*≥Z*
参考答案和解析
W * =Z *
更多 “如果Z*是某标准形线性规划问题的最优目标函数值，则其对偶问题的最优目标函数值W*满足 （)。A．W*=Z*B．W*≠Z*C．W*≤Z*D．W*≥Z*” 相关考题
考题
下列说法正确的为() 。
A.如果线性规划的原问题存在可行解，则其对偶问题也一定存在可行解B.如果线性规划的对偶问题无可行解，则原问题也一定无可行解C.在互为对偶的一对原问题与对偶问题中，不管原问题是求极大或极小，原问题可行解的目 标函数值都一定不超过其对偶问题可行解的目标函数D.如果线性规划问题原问题有无界解，那么其对偶问题必定无可行解
考题
用分枝定界法求最大值的整数规划时()。
A、分枝后子问题的最优目标函数值可能变大B、分枝后子问题的最优目标函数值可能不变C、若某个分枝的最优目标函数值大于其它分支，则该分支得到了最优解D、以上说法均不对
考题
线性规划问题就是面向实际应用，求解一组非负变量，使其满足给定的一组线性约束条件，并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中，不正确的是______。A．线性规划问题如果有最优解，则一定会在可行解域的某个顶点处达到B．线性规划问题中如果再增加一个约束条件，则可行解域将缩小或不变C．线性规划问题如果存在可行解，则一定有最优解D．线性规划问题的最优解只可能是0个、1个或无穷多个
考题
一个线性规划问题（P）与它的对偶问题（D）有关系（）。A、（P）有可行解则（D）有最优解B、（P）、（D）均有可行解则都有最优解C、（P）可行（D）无解，则（P）无有限最优解D、（P）（D）互为对偶
考题
下列关于线性规划叙述正确的是（）。A、线性规划问题，若有最优解，则必是一个基变量组的可行基解B、线性规划问题一定有可行基解C、线性规划问题的最优解只能在最低点上达到D、单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
考题
对于标准型的线性规划问题，下列说法错误的是（）A、在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B、在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C、当某个约束常数bk增加时，目标函数值一定增加D、某基变量的目标系数增大，目标函数值将得到改善
考题
判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
考题
在用单纯形法求解线性规划问题时，下列说法错误的是（）。A、如果在单纯形表中，所有检验数都非正，则对应的基本可行解就是最优解B、如果在单纯形表中，某一检验数大于零，而且对应变量所在列中没有正数，则线性规划问题没有最优解C、利用单纯形表进行迭代，我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解D、如果在单纯形表中，某一检验数大于零，则线性规划问题没有最优解
考题
关于线性规划和其对偶规划的叙述中，正确的是（）A、极大化问题（原始规划）的任意一个可行解所对应的目标函数值是对偶问题最优目标函数值的一个下界B、极小化问题（对偶规划）的任意一个可行解所对应的目标函数值是原始问题最优目标函数值的一个下界C、若原始问题可行，则其目标函数无界的充要条件是对偶问题有可行解D、若对偶问题可行，则其目标函数无界的充要条件是原始问题可行
考题
问答题下表中给出线性规划问题计算过程中某次迭代的单纯形表，目标函数为： ，约束条件均为≤，表中x 4，x 5，x 6为松弛变量，表中目标函数值Z=14。 1 ）求出 a-g 的值； 2 ）表中给出的解是否为最优解。
考题
问答题判断下列说法是否正确，并说明为什么？ （1）如线性规划问题的原文题存在可行解，则其对偶问题也一定存在可行解。 （2）如线性规划的对偶问题无可行解，则原问题也一定无可行解。 （3）如果线性规划问题的原问题和对偶问题都具有可行解，则该线性规划问题一定有有限最优解。
考题
单选题对于标准型的线性规划问题，下列说法错误的是（）A
在新增变量的灵敏度分析中，若新变量可以进入基底，则目标函数将会得到进一步改善B
在增加新约束条件的灵敏度分析中，新的最优目标函数值不可能增加C
当某个约束常数bk增加时，目标函数值一定增加D
某基变量的目标系数增大，目标函数值将得到改善
考题
单选题下列关于线性规划叙述正确的是（）。A
线性规划问题，若有最优解，则必是一个基变量组的可行基解B
线性规划问题一定有可行基解C
线性规划问题的最优解只能在最低点上达到D
单纯型法求解线性规划问题时，每换基迭代一次必使目标函数值下降一次
考题
多选题一个线性规划问题（P）与它的对偶问题（D）有关系（）。A（P）有可行解则（D）有最优解B（P）、（D）均有可行解则都有最优解C（P）可行（D）无解，则（P）无有限最优解D（P）（D）互为对偶
考题
多选题在灵敏度分析中，我们可以直接从最优单纯形表中获得的有效信息有（）A最优基B的逆B-1B最优解与最优目标函数值C各变量的检验数D对偶问题的解E各列向量
热门标签
最新试卷