1.第13讲 关于某“确定毒品走私船位置”问题地数学模型解析汇报.docVIP

第13讲 关于“确定毒品走私船位置”问题的数学模型 □苏淳 本讲介绍AMCM-88问题A及其解答，这是一个关于搜索走私船的问题，是由美国加州Claremont Mxckenna 学院的J.A.Ferling提供的.供题人提到：“这是一个分类（分组问题）的修正简化形式，原问题和现在简化的问题都还没有一种已知的最优解法.”因此我们这里所介绍的解答只能是相对最优的. 这个问题的内容是： 确定毒品去私船的位置 相距5.43哩的监听站收听到一个短暂的无线电讯号.收听到讯号的时候测向仪分别定位在111°和119°处（见图），测向仪的精度为±2°.该讯号来自一个毒品交换活跃的地方，据推测该处有一只机动船正等着有人来取毒品.当时正值黄昏、无风、地潮流，一架小型直升飞机离开监听站①的简易机场并能精确地沿111°角方向飞行.直升飞机的飞行速度是走私船的三倍.在离船500英尺时船上能听到直升飞机的声音.直升飞机只有一种侦察仪器——探照灯.在200英尺远的地方探照灯只能照明半径为25英尺的圆域. 1、说明飞行员能找到正等着的毒品船的（最小）区域. 2、研究一种直升飞机的最佳搜索方法. 在你的计算中要有95%的精度. 关于这个问题，在AMCM-88中一共收到了81篇论文，其中有两篇被列为优秀论文，我们在此介绍其中的一篇，材料取自The UMAP Journal,Vol.9(1988), No,4,p319—