A-A+

将对数障碍函数法的原理应用于LP的对偶问题DP 可以得出求解LP的另一内点算法(可称之为对偶

2022-08-12 14:07:54 问答库 阅读 196 次

问题详情

将对数障碍函数法的原理应用于LP的对偶问题DP,可以得出求解LP的另一内点算法(可称之为对偶障碍函数法).试导出该算法的主要计算公式.

参考答案

考虑如下的对偶障碍问题(Du):
max

考点:对偶,对数