优化设计 孙靖民 课后答案第6章习题解答-3.docxVIP

优化设计孙靖民课后答案第6章习题解答-3

姓名：__________考号：__________

题号

一

二

三

四

五

总分

评分

一、单选题(共10题)

1.在优化设计中，线性规划问题通常假设目标函数和约束条件都是线性的，这种假设的优点是什么？()

A.计算简单，易于求解

B.可以处理非线性问题

C.可以得到全局最优解

D.可以避免复杂约束条件

2.以下哪个不是线性规划问题的约束条件类型？()

A.等式约束

B.不等式约束

C.离散约束

D.连续约束

3.在求解线性规划问题时，如果目标函数是最大化问题，那么在可行域的边界上，目标函数值达到最大值的点是？()

A.可行域的内部点

B.可行域的顶点

C.可行域的任意点

D.可行域的内部点或顶点

4.线性规划问题的标准形式中，目标函数的系数和约束条件系数分别位于？()

A.目标函数系数在左侧，约束条件系数在右侧

B.约束条件系数在左侧，目标函数系数在右侧

C.目标函数系数和约束条件系数都在左侧

D.目标函数系数和约束条件系数都在右侧

5.在单纯形法中，如果检验数全部非负，那么？()

A.当前解是最优解

B.当前解不是最优解，需要调整

C.无法确定当前解是否最优

D.需要增加新的变量

6.以下哪个不是单纯形法的步骤？()

A.选择进入基变量

B.选择离开基变量

C.更新基变量

D.检查最优性

7.在运输问题中，如果所有供应量等于所有需求量，那么该问题被称为？()

A.完全平衡运输问题

B.部分平衡运输问题

C.不平衡运输问题

D.优化运输问题

8.在整数规划中，整数变量只能取哪些值？()

A.整数或0

B.整数或1

C.整数或非负数

D.整数或负数

9.在目标规划中，目标函数可以包含哪些类型的函数？()

A.线性函数

B.非线性函数

C.线性函数和非线性函数

D.只能是目标函数

10.在多目标规划中，如何处理多个相互冲突的目标？()

A.忽略某些目标

B.将所有目标转换为相同单位

C.寻找所有目标的折衷解

D.只考虑一个目标

二、多选题(共5题)

11.在解决线性规划问题时，以下哪些方法可以用来解决不可行问题？()

A.重新调整目标函数

B.调整约束条件

C.使用大M法

D.转换为对偶问题

12.在单纯形法中，以下哪些条件可以作为基变量选择的依据？()

A.检验数为正

B.检验数为负

C.系数列的最小比值

D.目标函数值最大

13.在运输问题中，以下哪些是典型的平衡措施？()

A.在某个运输节点增加供应量

B.在某个运输节点增加需求量

C.在供应和需求之间增加中间节点

D.减少某些运输路线的运输量

14.在整数规划中，以下哪些方法是用来处理整数变量的？()

A.求解线性规划问题的松弛变量

B.使用割平面法

C.采用分支定界法

D.在线性规划解中四舍五入

15.在多目标规划中，以下哪些策略可以用来处理多个目标之间的冲突？()

A.优先级排序法

B.目标加权法

C.目标规范化法

D.随机选择法

三、填空题(共5题)

16.线性规划问题的标准形式中，目标函数的系数向量通常表示为______。

17.单纯形法中，检验数（检验向量）的每个分量是通过将______与基变量对应列的元素相乘得到的。

18.在运输问题中，如果某个节点的供应量大于需求量，通常需要通过______来平衡。

19.整数规划问题中，如果一个变量的取值范围是[1,4]，那么这个变量属于______类型的变量。

20.多目标规划问题中，为了找到一个满意解，通常需要使用______方法来权衡不同目标之间的冲突。

四、判断题(共5题)

21.线性规划问题的可行解一定包含在可行域的边界上。()

A.正确B.错误

22.单纯形法总是能够找到最优解。()

A.正确B.错误

23.运输问题总是可以找到一个最优解。()

A.正确B.错误

24.整数规划问题的目标函数可以是非线性的。()

A.正确B.错误

25.多目标规划问题中，目标函数的优化可以独立于其他目标进行。()

A.正确B.错误

五、简单题(共5题)

26.请简述线性规划问题的标准形式。

27.解释单纯形法中基变量和非基变量的概念。

28.为什么在运输问题中，通