优化建模

1 单选(2分)

对目标函数系数作敏感性分析，目的是得到（ ）。

A. 最优解不变时单个目标函数系数变化时的变化范围
B. 最优值
C. 最优解不变时多个目标函数系数变化时的变化范围
D. 最优解

正确答案：A

---

2 单选(2分)

下列说法错误的是（ ）。

A. 处理成运输问题求解后，仍然需要归总销量才能得到各个月的产量
B. 能处理成运输问题的关键是有产地，销地，单位费用
C. 当题目数量级较大时，整数规划问题可变为一般规划问题处理
D. 建立模型时，变量设置越少越好

正确答案：D

---

3 单选(2分)

设有10种物品，它们的体积分别为：51，43，39，36，29，29，27，24，19，19，箱子的容积为100。则最多可以装入的物品的体积为（ ）。

A. 100
B. 98
C. 99
D. 97

正确答案：C

---

4 单选(2分)

箱柜装载问题是（ ）。

A. 三维装箱问题
B. 一维装箱问题
C. 不是装箱问题
D. 二维装箱问题

正确答案：A

---

5 单选(2分)

在二维下料问题中，比如将一块玻璃划割成所需形状，下列说法错误的是（ ）。

A. 是NP-hard问题
B. 可以使用智能算法进行优化求解
C. 一般只能使用启发式算法
D. 可以建立最优化模型进行求解最优解

正确答案：D

---

6 单选(2分)

在规定了下料模式种数不超过k种的下料问题中，如果希望余料最少，下列哪种处理方法不能得到问题的最优解（ ）。

A. 对没有种数限制的一般模型进行求解，如果求解的种数超过k，删除余料最多的模式留下k种模式即可
B. k种下料模式一组，将所有的组合下的最优解求出，比较得到整体最优解
C. 可以在一般模型中引入0-1变量来表示是否使用此种模式，然后在约束中添加如果变量取1才能够此种模式对应的下料根数不为0，以及0-1变量加和为k
D. 可以将k种下料模式用变量表示，建立非线性规划模型求解

正确答案：A

---

7 单选(2分)

需要通过虚拟存储地来建立平衡模型的运输问题是（ ）。

A. 产大于销的问题
B. 销大于产的问题
C. 有中转站的问题
D. 产等于销的问题

正确答案：A

---

8 单选(2分)

最优化模型按变量取值分类可分为（ ）。

A. 单目标规划与多目标规划
B. 连续优化与组合优化
C. 确定性规划与随机规划
D. 约束优化与无约束优化

正确答案：B

---

9 单选(2分)

甲可胜任B C工作，乙可胜任A B D E工作，丙可胜任B C工作，丁可胜任B C工作，戊可胜任D E工作，一个人只能做一份工作，一个工作只需要一个人去做，则最多可以安排的工作份数为（ ）。

A. 5
B. 3
C. 4
D. 2

正确答案：C