平面上的点—线选址问题

来源 :运筹学学报 | 被引量 : 0次 | 上传用户:xamchendehui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文研究两类平面选址问题:(1)求一直线到n个给定点的加权距离和为最小;(2)求一点到n条给定直线的加权距离和为最小.对这两个非线性最优化问题,我们给出迭代次数为多项式的算法.
其他文献
招远市辛庄镇小西庄村的专业户徐存义,在1981年自筹资金建起一个蛋鸡场,平时鸡场里总有一些因老、弱、残而淘汰的鸡被宰杀,大量的鸡肠子由于没有销路而白白扔掉,徐存义觉着心
近年来,国内各地纷纷兴起了数字城市的概念,看起来简单的赶潮流或跟风背后大有文章。在数字城市概念当中,有一个非常重要的体系,就是信息资源共享交换平台,这个平台主要采用了GIS(
●设备特点 ·比普通空气喷涂节约油漆25%~35%,提高效益和原材料利用率。 ·比普通空气喷涂减少漆雾飞散20倍,大大地改善了工人的劳动条件和操作环境。 ·漆膜均匀,
本文研究了文[1]中提出的较多约束规划的基本问题.在给出问题的较多约束集结构表示的基础上,证明了这类问题的较多约束最优解要满足的Fritz John条件和Kuhn-Tucker条件.
2008年初,中国南方的一场雪灾不仅拖缓了人们每年一次春节回家“朝圣”的脚步,也延缓了珠三角一些企业向中部腹地迁移的步伐。
摘要:目的探讨针灸对多囊卵巢综合症患者的体质调理并促成怀孕的结局的影响。方法回顾性分析2012年4月—2015年12月在本院就诊的80例患者作为研究的对象,按照不同的治疗方式将患者分为对照组和治疗组,给予对照组患者实施药物治疗后实施宫内人工授精(IUI),给予治疗组针灸诊疗后实施宫内人工授精,比较2组患者的体制调理情况以及怀孕结局。结果治疗组患者的体重指数与对照组相比具有明显的优势,P<0.05,
2005年12月29日,公安部金盾办在公安部组织召开了“公安身份认证与访问控制管理系统”项目验收会。验收会议由金盾办主持,验收专家组由中国工程院沈昌祥院士、总参袁文恭和何良
我国的出版社在经过改制后已经向做强、做大的方向发展,竞争加剧。出版社历史上形成并长期处于粗放型管理,严重阻碍了出版企业的发展。从信息化需求意义上讲,规模达到一定程度,管
设Fk^*是满足以下条件的3-正则2-连通平面图G所组成的图类,在G中存在这样的圈C,使得G—E(C)产生k个不相交的树T1,..., Tk (|E(Ti)|≥3, i = 1,...,k),且这些树是按C的指定方向C^*依次粘在
原料:长茄子、香菇、西红柿、青椒、葱花、姜末、蒜末等。做法:1.茄子洗净切厚片.单面划花刀.切块:西红柿洗净微烫去皮,切块:青椒洗净切块:香菇洗净,切小块,焯后捞出。2.茄子表面先蘸水淀