Incremental approximation of optimal allocations
作者:
Lawrence D. Stone,
期刊:
Naval Research Logistics Quarterly
(WILEY Available online 1972)
卷期:
Volume 19,
issue 1
页码: 111-122
ISSN:0028-1441
年代: 1972
DOI:10.1002/nav.3800190109
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractThis paper concerns the approximation of optimal allocations by δ allocations. δ allocations are obtained by fixing an increment δ of effort and deciding at each step upon a single cell in which to allocate the entire increment. It is shown that δ allocations may be used as a simple method of approximating optimal allocations of effort resulting from constrained separable optimization problems involving a finite number of cells. The results are applied to find δ allocations (called δ plans) which approximate optimal search plans. δ plans have the property that as δ → 0, the mean time to find the target using a δ plan approaches the mean time when using the optimal plan. δ plans have the advantage that. they are easily computed and more easily realized in practice than optimal plans which tend to be difficult to calculate and to call for spreading impractically small amounts of effort over
点击下载:
PDF
(530KB)
返 回