使用DP时,h需要以下CDF, h,,用H()表示,) = Ph1(),≤ r) 为了,~ H(,) 和H(),) = Ph2(),≤ r) 为了,~ H(,), 分别(见附录G和H):,P,H,H,1.1.,,Mα2vαH,1.,Mα2vαH,ΦMα五、α,式中,(4.35)(4.36)H,五、α2vα五、αMαθ,H,五、α,H,2vα五、αMαθ√,和H,2vα五、αMαθ,和,P,H,H,1.1.,,Mα2vαH,1.,Mα2vαH,1.1.,,Mα2vαH,1.,Mα2vαH,ΦMα五、α,在哪里,H,v′α2vαMα,H,3v′α,H,Mαv′α2vα√,H,2vαMαv′αH,Mαv′α五、α√2.,和H,五、α.和以前一样,数量,是当m(αt)时等于1的指示函数∞,否则为0。CDF, 和,对于PDF h(,) h(,) 将自己视为已知CDF调用的线性组合,在实践中实现起来很简单。(4.37)(4.38)(4.39)D.解的特征在第3节中,我们注意到在凸可行区域上最小化凸函数Z被认为是一个凸规划问题,在这种问题中,局部最优是全局最优。因为最小化Z相当于最大化–Z,所以在凸可行域上最大化凹函数本身就是一个凸规划问题。通过简单的转换,我们可以证明在凸可行区域上最大化对数凹函数也是一个凸规划问题(Lovász和Vempala(2006))。