使用DP需要以下CDF用于h, 和h,,用H()表示,) = Ph1(,≤ r) 对于,~ H(,) 和H(,) = Ph2(,≤ r) 对于,~ H(,), 分别(见附录G和H):,P,H,H,1.1.,,Mα2伏αH,1.,Mα2伏αH,ΦMα五、α,式中,(4.35)(4.36)H,五、α2伏α五、αMαθ,H,五、α,H,2伏α五、αMαθ√,和H,2伏α五、αMαθ,和,P,H,H,1.1.,,Mα2伏αH,1.,Mα2伏αH,1.1.,,Mα2伏αH,1.,Mα2伏αH,ΦMα五、α,其中,H,v′α2伏αMα,H,3v′α,H,Mαv′α2伏α√,H,2伏α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))。