一类mini max问题的单纯形解法和凸二次规划解法 (摘要)

在长江南水北调水量调节的最优化计算中提出了(p_1)和(p_2)两个有约束的非线性规划问题。(p_1)minf_1(x)和(p_2)minf_2(x),其中 x∈X_1 x∈X_2f_1(x)=max(c_i x_i),f_2(x)=max(c_i-x_i) 1≤i≤n 1≤i≤nXi={x=(x_l…x_n)~T|sum from j=1 to n xi=b_i xi≥0, j=1,…n},i=1,2,cj…c_n是实数,b_1,b_2>0。不失讨论一般性,假设C_1≤C_2≤…≤C_n,于是