题目内容
(请给出正确答案)
[主观题]
给定原始的线性规划问题 min cx s.t. Ax=b, x≥0. 假设这个问题与其对偶问题是可行
的.令w(0)是对偶问题的一个已知的最优解. (1)若用μ≠0乘原问题的第k个方程,得到一个新的原问题,试求其对偶问题的最优解. (2)若将原问题第k个方程的μ倍加到第r个方程上,得到新的原问题,试求其对偶问题的最优解.
查看答案
如果结果不匹配,请 联系老师 获取答案
求解下列线性规划问题:
min 4x1+6x2+18x3 s.t. x1 +3x3≥3, x2+2x3≥5, x1,x2,x3≥0.
试写出原问题,并写出这张单纯形表所对应的B和B-1。
给定两个长度分别为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中.
监理工程师可以要求()对给定的原始基准点、基准线和标高等测量控制点复核。
A.施工承包单位
B.建设单位
C.设计单位
D.分包单位