求解一类广义线性规划的分裂算法

1　引　　言我们知道,描述常义线性规划问题的数学模型为:mincTxs.tAx=bx≥0　　在经济问题中,线性规划中的向量c往往表示为价格,而在许多实际规划问题中价格向量c往往会在一定范围内扰动.这时,我们可以考虑这样一类广义线性规划问题:minx{maxy∈YyTx}s.tAx=b　x∈X(1)其中,A∈Rm×n,b∈Rm,X={x∈Rn|x≥0},Y是Rn中的一个凸闭子集.有关广义线性规划问题的求解,何在文献[1]中作过一些讨论.我们通过对线性约束Ax=b引入乘子可得到广义线性规划问题(1)定义在X×Y×Rm上的Lagrange函数为:L(x,y,η)=yTx-ηT(Ax-b)(2)　　如果x*是(1)式的…     

求解大规模带二次简单约束的二次规划的显式自调比投影收缩算法

1　引　　言我们来考虑如下的带二次简单约束的二次规划问题12 x TH x +c Tx =mins.t.,‖ x‖ 2 ≤ a (1)其中 H∈ Rn× n是一个半正定对称矩阵 ,c∈ Rn,这里 a是一个确定的参数 .求解问题 (1)的最基本的方法是构造 L agrange函数 :L (x,λ) =x TH x +2 c Tx +λ(x Tx - a2 ) (2 )当约束起作用时 ,由 x L (x,λ) =0 ,　　 λL (x,λ) =0 ,得H x +c+λx =0‖ x‖ =a (3)即(H +λI) x +c =0‖ x‖ =a从而有‖ (H +λI) - 1 c‖ =a令φ(λ) =‖ (H +λI) - 1 c‖ ,　　 S(λ) =(H +λI) - 1 c则φ2 (λ) =STS =c T(H +λI) - 2 c=…     

钢管订购与运输问题一的数学模型与求解

本文针对 2 0 0 0年全国大学生数学建模竞赛 B题—钢管订购与运输问题的问题 ,建立了数学模型 ,并给出了该数学模型的精确求解     

正定二次规划的一个对偶算法

给出了一个正定二次规划的对偶算法．算法把原问题分解为一系列子问题,在保持原问题的Wolfe对偶可行的前提下,通过迭代计算,由这一系列子问题的最优解向原问题的最优解逼近．同时给出了算法的有限收敛性．