首页 > 专业科目
题目内容 (请给出正确答案)
[主观题]

求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。

求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量系数的大小顺序重新排列各变量。对于最大化问题,可按()的顺序排列,对于最小化问题,则相反。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“求解0-1型整数规划时,为了减少运算量,常按目标函数中各变量…”相关的问题
第1题
下列选项中,关于整数规划说法正确的是()。

A.整数规划要求决策变量取整数值的数学规划

B.若线性规划中的变量取整数值,则称之为整数线性规划

C.在非线性规划中变量取整数值时,称之为整数非线性规划

D.如果要求变量的取值只能是0和1,则是0-1规划

点击查看答案
第2题
求解0-1规划的隐枚举法是分枝定界法的特例。()
点击查看答案
第3题
0-1整数规划模型中的决策变量取值为?()

A.实数

B.只能取0或者1

C.非负实数

D.整数

点击查看答案
第4题
用分枝定界法求解一个极大化的整数规划问题时,当得到多于一个可行解时,通常可任取其中一个作为下界值,再进行比较剪枝。()
点击查看答案
第5题
用遗传算法求解下列非线性整数规划:

点击查看答案
第6题
问题描述:试设计一个用优先队列式分支限界法搜索子集空间树的函数.该函数的参数包括结点可行
性判定函数和上界函数等必要的函数,并将此函数用于解0-1背包问题.

0-1背包问题描述如下:给定n种物品和一背包.物品i的重量是wi,其价值为vi,背包的容量为C.问应如何选择装入背包的物品,使得装入背包中物品的总价值最大,在选择装入背包的物品时,对每种物品i只有两种选择,即装入背包或不装入背包.不能将物品i装入背包多次,也不能只装入部分的物品i.

0-1背包问题形式化描述如下:给定C>0,wi>0,vi>0(1≤i≤n),要求n元0-1向量,使得,而且达到最大.因此,0-1背包问题是一个特殊的整数规划问题.

算法设计:对于给定的n种物品的重量和价值,以及背包的容量,计算可装入背包的最大价值.

数据输入:由文件input.txt提供输入数据.文件第1行有2个正整数n和C,分别表示有n种物品,背包的容量为C.接下来的2行中,每行有n个数、分别表示各物品的价值和重量.

结果输出:将最佳装包方案及其最大价值输出到文件output.txt.文件的第1行是最大价值,第2行是最佳装包方案.

点击查看答案
第7题
下列关于电路分析的方法,错误的是()。

A.叠加定理只适合于直流电路的分析

B.支路电流法和回路电流法都是为了减少方程式数目而引入的电路分析法

C.回路电流法是只应用基尔霍夫第二定律对电路求解的方法

D.结点电压法是只应用基尔霍夫第二定律对电路求解的方法

点击查看答案
第8题
下面对结构风险最小化的描述中,哪一个描述是不正确的()?

A.结构风险最小化在最小化经验风险与降低模型复杂度之间寻找一种平衡

B.为了更好保证结构风险最小化,可适当减少标注数据

C.结构风险最小化与经验风险最小化的目标是不同的

D.在结构风险最小化中,优化求解目标为使得经验风险与模型复杂度之和最小

点击查看答案
第9题
试将 下述非线性的0 - 1规划问题转换成线性的0-1规划问题:

点击查看答案
第10题
政策执行完毕后,为了减少政策决策的事务和提高政策质量以及效益,克服政策执行中的弊端和障碍。检验政策执行效率、效益和公平性,政策执行必须做到()。

A.政策监控

B.政策的再决策

C.政策规划

D.绩效评估

点击查看答案
第11题
某个非线性规划模型的决策变量数为2,且可行域为下半平面,则用命令[X,FVAL]=fmincon(FUN,X0,A,B,Aeq,Beq,LB,UB)求解时,若X0=[0.5;0.5],则还应设置()。

A.lb=[0;-inf];ub=[inf;inf]

B.lb=[-inf;0];ub=[inf;inf]

C.lb=[-inf;-inf];ub=[inf;0]

D.lb=[-inf;-inf];ub=[0;inf]

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改