第四讲 优化建模

4.1 最优化模型概述随堂测验

1、单选题:
‎最优值是指(       )。  ​
选项:
A: 可行域上的点
B: 可行解
C: 全局最优解所对应的目标函数值
D: 局部最优解所对应的目标函数值
答案: 【 全局最优解所对应的目标函数值

2、单选题:

下列规划问题的最优值是(       )。

‎选项:
A: 31
B: 33
C: 35
D: 36
答案: 【 36

4.10 灵敏度分析随堂测验

1、单选题:
‏在最优生产计划下,如果影子价格小于市场价格时(        )。‎
选项:
A: 可以出售部分资源获得更多收益
B: 出售全部资源可以获得最多收益
C: 可以购买部分资源获得更多收益
D: 不用改变计划可获得最多收益
答案: 【 可以出售部分资源获得更多收益

2、单选题:
‍约束右端项在敏感性分析允许范围变化时,不变的是(        )。​
选项:
A: 最优值
B: 最优解
C: 市场价格
D: 影子价格
答案: 【 影子价格

4.2 运输问题随堂测验

1、单选题:
‌对于产大于销的不平衡模型,LINGO程序的集合段如下‍‌sets:‍‌s1/1..3/:a;!定义产地;‍‌s2/1..4/:b;!定义销地;‍‌ss(s1,s2):x,c;!定义运量和单价;‍‌endsets‍‌对产量约束的书写正确的是(    )。‍
选项:
A: @sum(s2(j):x(i,j))<a(i));
B: @sum(s1(i):x(i,j))>b(j));
C: @for(s1(i):@sum(s2(j):x(i,j))<a(i));
D: @for(s2(j):@sum(s1(i):x(i,j))>b(j));
答案: 【 @for(s1(i):@sum(s2(j):x(i,j))<a(i));

2、单选题:
‏对于工厂到仓库,再从仓库到顾客的中转运输问题,下列说法错误的是(        )。‏
选项:
A: 需要将工厂到顾客的运量设为决策变量
B: 需要将工厂到仓库的运量设为决策变量
C: 需要将仓库到顾客的运量设为决策变量
D: 仓库的运入量与运出量要相等
答案: 【 需要将工厂到顾客的运量设为决策变量

4.3 下料问题随堂测验

1、单选题:
‌对于合理下料方式的确定,下列说法错误的是(    )。‏
选项:
A: 随着需求种类的增多,下料方式成多项式增长
B: 利用循环控制语句与条件判断语句进行算法搜索可以全部找到
C: 某种下料方式下载的需求长度加和应小于原料长度
D: 某种下料方式下载的需求长度加和与原料长度的差应小于最短需求长度
答案: 【 随着需求种类的增多,下料方式成多项式增长

2、单选题:
​下料模式太多的大型下料问题中,下列方法中不适合的是(       )。‌
选项:
A: 将需求零件分成多组,每组用一般下料优化模型进行求解,并进行多次试探寻优
B: 每种模式设置一个变量表示下载的原料根数,用一般下料优化模型进行求解
C: 筛选下料模式对部分零件进行求解,循环这个过程
D: 先下料最长的零件,直至下完,再下料次长的零件,尽量利用余料,每根原料的下载情况进行记录,最后归总
答案: 【 每种模式设置一个变量表示下载的原料根数,用一般下料优化模型进行求解

4.4 指派问题随堂测验

1、单选题:
‏甲、乙、丙、丁四人将有一份中文说明书译成英、日、德、俄四种文字。他们将中文说明书翻译成不同语种的说明书所需时间分别为2 15 13 4;10 4 14 15;9 14 16 13;7 8 11 9,则所需总时间最少为(    )。‍
选项:
A: 22
B: 24
C: 27
D: 28
答案: 【 28

2、单选题:
‌4个人做4份工作,一个人只能做一份工作,一个工作只需要一个人去做,工作效率分别为4 5 5 1;2 2 4 6;4 2 3 3;5 0 2 1,则最高(大)效率为(    )。​
选项:
A: 17
B: 18
C: 19
D: 20
答案: 【 19

4.5 目标规划随堂测验

1、单选题:
‌如果希望不等式保持大于等于,则极小化(        )。‍
选项:
A: 正偏差变量
B: 负偏差变量
C: 正负偏差变量同时极小化
D: 以上都不是
答案: 【 负偏差变量

2、单选题:
‌当同一级别的目标的重要性不一样时,我们可以(    )。‌
选项:
A: 分两级处理
B: 只保留重要性大的目标
C: 利用权系数刻画重要性
D: 对偏差变量不做处理
答案: 【 利用权系数刻画重要性

4.6 装箱问题随堂测验

1、单选题:

‍选项:
A: 选择一种装载工具
B: 选择二种装载工具
C: 选择m-1种装载工具
D: 选择m-2种装载工具
答案: 【 选择二种装载工具

2、单选题:

‎选项:
A: 目标是求箱子数最小
B:
C:
D:
答案: 【 

剩余75%内容付费后可查看

发表评论

电子邮件地址不会被公开。 必填项已用*标注