首页 > 继续教育
题目内容 (请给出正确答案)
[单选题]

如果原问题目标求极小,第1个约束为等式,第2个变量没有限制,则关于对偶问题说法正确的是()。

A.第1个约束为不等式

B.第1个约束为等式

C.第2个约束为不等式

D.第2个约束为等式

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如果原问题目标求极小,第1个约束为等式,第2个变量没有限制,…”相关的问题
第1题
线性规划问题数学模型标准式特点包括()

A.目标函数求极大

B.约束条件为等式

C.决策变量非负

D.约束条件

点击查看答案
第2题
关于原问题和对偶问题的关系以下说法的是()。

A.系数矩阵一样

B.对偶问题变量非负情况与原问题约束有关

C.右端项一样

D.目标同为求极

点击查看答案
第3题
目标规划的目标函数由各目标约束的偏差变量及相应的优先因子和权系数构成,其目标函数为极小化。()

此题为判断题(对,错)。

点击查看答案
第4题
如果Kuhn-Tucker条件是有约束问题极值的充分必要条件,则目标函数和约束函数必须满足()。

A.目标函数和约束条件都是凸函数

B.目标函数是凸函数,约束条件是凹函数

C.目标函数和约束条件都是凹函数

D.目标函数是凹函数,约束条件是凸函数

点击查看答案
第5题
问题描述:给定2个长度分别为n和m的序列x[0...n-1]和y[0...m-1],以及一个长度为p的约束字符串S[
0...p-1].带有子串包含约束的最长公共子序列问题就是要找出x和y的包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC,字符串s=GTA时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而包含s为其子串的最长公共子序列是GTAC.

算法设计:设计一个算法,找出给定序列x和y的包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x、y和约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第6题
问题描述:最长公共子序列问题是生物信息学中序列比对问题的一个特例.这类问题在分子生物学和模
式识别中有广泛应用.其中最主要的应用是测量基因序列的相似性.在演化分子生物学的研究中发现,某个重要的DNA序列片段常出现在不同的物种中.在测量基因序列的相似性时,如果需要特别关注一个具体的DNA序列片段,就要考察带有子串排斥约束的最长公共子序列问题.这个问题可以具体表述如下.

给定两个长度分别为n和m的序列x[0...n-1|]和y[0...m-1],以及一个长度为p的约束字符串s[0...p-1].带有子串排斥约束的最长公共子序列问题就是要找出x和y的不包含s为其子串的最长公共子序列.例如,如果给定的序列x和y分别为AATGCCTAGGC和CGATCTGGAC.字符串s=TG时,子序列ATCTGGC是x和y的一个无约束的最长公共子序列,而不包含s为其子串的最长公共子序列是ATCGGC.

算法设计:设计一个算法,找出给定序列x和y的不包含s为其子串的最长公共子序列.

数据输入:由文件input.txt提供输入数据.文件的第1行中给出正整数,分别表示给定序列x和y及约束字符串s的长度.接下来的3行分别给出序列x、y和约束字符串s.

结果输出:将计算出的x和y的不包含s为其子串的最长公共子序列的长度输出到文件output.txt中.

点击查看答案
第7题
设函数f(t)在[0,+∞).上连续,且满足方程求f(t)观察题中二重积分,应选用极坐标计算,这样原方程可
设函数f(t)在[0,+∞).上连续,且满足方程求f(t)观察题中二重积分,应选用极坐标计算,这样原方程可

设函数f(t)在[0,+∞).上连续,且满足方程

求f(t)

观察题中二重积分,应选用极坐标计算,这样原方程可转化为含变.上限的定积分的一个等式,在等式两边对t求导,可得常微分方程.其初始条件可由题设关系式求得,解此初值问题便可得所求函数.

点击查看答案
第8题
如图12-7a所示两带轮的半径为R1和R2,其质量各为m1和m2,两轮以胶带相连接,各绕两平行
的固定轴转动。如在第1个带轮上作用矩为M的主动力偶,在第2个带轮上作用矩为M'的阻力偶。带轮可视为均质圆盘,胶带与轮间无滑动,胶带质量略去不计。求第1个带轮的角加速度。

点击查看答案
第9题
问题描述:给定正整数序列x1,x2,…,xn要求:①计算其最长递增子序列的长度s.②计算从给

问题描述:给定正整数序列x1,x2,…,xn要求:

①计算其最长递增子序列的长度s.

②计算从给定的序列中最多可取出多少个长度为s的递增子序列.

③如果允许在取出的序列中多次使用x1和xn,则从给定序列中最多可取出多少个长度为s的递增子序列.

算法设计:设计有效算法完成①、②、③提出的计算任务.

数据输入:由文件input.txt提供输入数据.文件第1行有1个正整数n,表示给定序列的长度.接下来的1行有n个正整数x1,x2,...,xn,

结果输出:将任务①、②、③的解答输出到文件output.txt.第1行是最长递增子序列的长度s.第2行是可取出的长度为s的递增子序列个数.第3行是允许在取出的序列中多次使用x1和xn时可取出的长度为s的递增子序列个数.

点击查看答案
第10题
某饮料厂果汁在管中以层流流动,如果流量保持不变,问:(1)管长增加一倍;(2)管径增加一倍;(3)果汁温度升高使黏度变为原黏度1/2(设密度变化极小)。试通过计算说明三种情况下摩擦阻力的变化情况。
点击查看答案
第11题
约束条件为“小于等于”不等式时,要转化为标准形式,需要在加入一个非负的松弛变量就可以转化为等式约束。()
点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改