第30卷第1期2000年1月数学的实践与认识MATHEMATICSINPRACTICEANDTHEORYVol130No11Jan.2000法需要的仅仅是求关于三个变量的n2个不等式是否有解,可以用穷举的办法来解决,不需要用优化方法来解题.参考文献:[1]周承高,廖园.《优化方法及应用程序设计》.中国铁道出版社,1989.[2]张培强.《MATLAB语言》.中国科技大学出版社,1995.11.[3]刘来福,曾文艺.《数学模型与数学建模》.北京师范大学出版社,1997,8.LocationArrangementModelofDrillingWellCHENGang,GUOCheng2liang,WUTing2bin(DalianUniversityofTechnology,Dalian116024)Abstract:Thekeyideaofthispaperistodeterminetheinvariantswithrespecttocoordinatetransformations.Forthefirstproblem,theauthorsfindthatallthe′wells′canbemovedintoasinglegrid,andthedistancefromeachwelltothenearestcrunodeisaconstant,thereforthequestionisgreatlysimplified.Forthesecondquestion,sincetheEuclideandistancebetweentwowellsisconstantundercoordinatestransformations,aseriesofnecessaryconditionsareob2tainedtoconcludewhethertheallgivenwellscanbeused.Furthermore,aoptimizationmodelisestablishedtogetanecessaryandsufficientcondition.Thearithemeticofthesecondquestinofitsthethirdquestionaswell.Wecanusethesamemethodtotreatthethirdquestionasinthesecondone.钻井布局徐胜阳,陈思多,金豪指导教师:数学建模教练组(武汉汽车工业大学,武汉430070)编者按:本文对前两问的解答采用了正确的穷举算法,得到了正确的结果.对问题三的解答有特点:第一,给出了一个好用的充分条件:Πi,j,Dij≤Ε;第二,通过算法给出了求n个像点的最小外接圆的方法,该圆的半径即可作为判别n个源点是否可用的条件.此处反应出作者们较强的创造性.摘要:本文将旧井的利用问题归结为0-1规划问题,由此建立了目标函数.提出映射原理,将旧井的位置映射到一个单位网格中,从而大大地简化了模型的求解.应用映射原理和穷举方法,求解出有方向约束条件下的可利用点为4个,经过转化,推广到无方向约束条件下的可利用问题,解得6个点可利用.研究了目标成立的充分条件,给出了三种特殊情形下的判定方法.提出了中垂线上的二分逼近法.1问题重述(略)2符号约定xoy为绝对坐标系,记为S;x1o1y1为题设给定的点所在平面的坐标系,记为S1;x2o2y2为网格所在平面的坐标系,满足坐标轴与网格上的边平行,坐标原点与网格上某一结点重合,记为S2;Dij为P3i与P3...
