超星尔雅《运筹学》 下载本文

)说法正确。D

A、正偏差变量取正值,负偏差变量取负值; B、目标函数可以是 min,也可以求 max;

C、目标函数中的优先级 P1,P2,P3 之间表明数量上的重要性差别,如 P1 比 P2 级重要 10 倍 或 20 倍等;

D、模型可以含系统约束(刚性约束),也可以不包含。 2

【单选题】

要求不超过第一目标值,恰好完成第二目标值,目标函数是 A、 6.png B、 7.png C、 8.png D、 9.png 3

【单选题】 10.png

A、第一和第二目标恰好达到目标值,第三目标不超过目标值

B、第一、第二和第三目标同时不超过目标值

C、 首先第一和第二目标同时不超过目标值,然后第三目标不超过目标值 D、首先第一和第二目标同时不低于目标值 4【判断题】

一对正负偏差量至少一个大于零。 5【判断题】

超出目标的差值称为正偏差。Y 第十七讲 目标规划模型的求解 1【多选题】

目标规划的单纯形法与线性规划的单纯形法基本相似,但主要有以下区别 A、目标规划的单纯形表中,每一顺序级目标都有一行检验数,从而构成一个检验数矩阵。

B、目标规划问题一定有最优解。

C、目标规划问题一般没有最优解而只有满意解。 D、目标规划的单纯形表中,不需要计算检验数 2【多选题】

目标规划的单纯形法中,现面说法正确的是AB

A、在检验数矩阵中每一列,从上至下第一个非零元均为正数,则所对应的解为满意解。

B、在检验数矩阵均为正数,则所对应的解为最优解。 C、在检验数矩阵均为负数,则所对应的解为最优解。

D、在检验数矩阵中每一列,从上至下第一个非零元均为负数,则所对应的解为满意解。

B

3【多选题】 下列说法正确的是

A、线性规划的目标函数由决策变量构成,目标规划的目标函数由偏差变量构成。 B、线性规划模型不包括目标约束,目标规划模型不包含系统约束 C、线性规划求最优解,目标规划求满意解

D、线性规划只有系统约束,目标规划模型可以有系统约束和目标约束。 E、线性规划求最大值或最小值,目标规划只求最小值 CDE 4【多选题】 下列说法正确的是

A、系统约束中最多含有一个正或负的偏差变量 B、目标约束一定是等式约束

C、要求至少达到的目标值的目标函数是 MaxZ=d+ D、未到达目标的差值称为负偏差 BcD 5【判断题】

目标规划没有系统约束时,不一定存在满意解。Y 6【判断题】

目标约束一定是整数约束。 第十八讲 整数规划模型的建立 1

【单选题】

整数规划问题中,变量的取值可能是(D A、整数 )。 B、0 或 1 C、大于零的非整数 D、以上三种都可能 2【多选题】

下列哪些问题属于整数规划问题ABC A、纯整数规划 B、混合整数规划 C、0-1 规划 D、线性规划 3【判断题】

线性规划问题增加自变量的整数约束,就变成了整数规划问题。Y 第十九讲 整数规划模型的求解 1

【单选题】

在下列整数规划问题中,分枝定界法和割平面法都可以采用的是()。A A、纯整数规划 B、混合整数规划 C、0-1 规划

D、线性规划 2

【单选题】

下面哪些方法可以求混合整数规划问题 A、枚举法 B、隐枚举法 C、分枝定界法 D、以上都不对 3

【单选题】 分枝定界法中A

A、最大值问题的目标是各分支的上界 B、最大值问题的目标是各分支的下界 C、最小值问题的目标是各分支的上界 D、以上都不对 4【多选题】

在求解整数规划问题时,可能出现的是(ABC A、唯一最优解 B、无可行解 C、多重最优解 D、无穷多个最优解 5【判断题】