【摘要】 目的为了研究线性二级价格控制问题的求解算法及其相关性质.方法利用K-T条件,精确罚函数法,以及Frank-wolfe线性化方法来研究线性二级价格控制问题.结果得到了线性二级价格控制问题的Frank-wolfe算法的步骤以及相关的一些命题,并且证明了这些命题.结论通过数值实验表明了这个算法方便、快捷、简单与实用.更多还原

【Abstract】 Aim To study algorithm steps and relative properties of bilevel linear price control problems.Methods Utilize the Kuhn—Tucker condition,the method of accurate penlaty function and linear method of Frank-wolfe.Results Find the steps of the Frank-wolfe algorithm to solve bilevel linear price control problems and some relative propositions;at the same time,prove these propositions.Conclusion A numerical computation shows that this algorithm is concise and effective.更多还原