A.res1表示最优函数取值,res2表示最优解
B.res1表示最优解,res2表示最优函数值
C.res1表示最优解,res2表示中止标识
D.res1表示中止标识,res2表示最优解
用罚函数法求解问题
(1)写出ck=0,1,10时相应的增广目标函数,并画出它们对应的图形;
(2)取ck=k-1(k=1,2,...)求出近似最优解的迭代点列;
(3)利用(2)求问题的最优解。
证明下列规划为凸规划:
问:该问题是否存在最优解?
其中A是一个mxn的矩阵,秩(A)=n。符号||x||2表示向量x的模的平方,即||x||2=xTx。
设bi>0,i=1,…,m;cj≥0,j=1,…,n(m<n)。写出下面线性规划的对偶问题,证明对偶问题有唯一最优解,并找出对偶问题的这一最优解。