可行解
基础解
最优解
特解
第1题:
线性规划的最优解是指使目标函数达到最优的可行解。()
第2题:
若原问题有可行解,但目标函数在可行域上无界,则对偶问题无可行解。()
第3题:
图解法的极点不是()。
A、可行解
B、基本解
C、帕雷特解
D、基本可行解
第4题:
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
第5题:
A、建立目标函数
B、求可行解集合
C、绘制目标函数图形
D、移动目标函数求最优解
第6题:
用分枝定界法求极大化的整数规划问题时,任何一个可行解的目标函数值是该问题目标函数值的()
A、原解
B、上界
C、下界
D、最优解
第7题:
A 、有无穷多个最优解
B 、有可行解但无最优解
C 、有可行解且有最优解
D 、无可行解
第8题:
隐枚举法是省去若干目标函数不占优势的()的一种检验过程。
A、基本可行解
B、最优解
C、基本解
D、可行解
第9题:
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。
A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
第10题: