平面上的点-线选址问题

本文研究两类平面选址问题：（1）求一直线到n个给定点的加权距离和为最小；（2）求一点到n条给定直线的加权距离和为最小，对这两个非线性最优化问题，欠给出迭代次数为多项式的算法。     

大洪水算法在平面选址问题中的应用

大洪水算法是通过模拟洪水上涨过程来进行全局寻优的启发式算法.针对连续优化问题,基于三种不同的邻域搜索策略对其进行改进,并针对一类平面选址问题进行应用测试.仿真结果表明,大洪水算法是一类简单高效的算法,可用于连续优化问题的求解.     

平面上的min-max型点-线选址问题

本文研究两类平面选址问题：(1)求一直线到n个给定点的最大加权距离为最小；(2)求一点到n条给定直线的最大加权距离为最小．对这两个非线性优化问题，我们给出最优解的刻划及迭代次数为多项式的算法．     

基于离散与连续选址相结合的平面选址问题研究——以华北石油局大牛地气田污水处理厂选址为例

选址问题的研究中,大多考虑的是理论距离(例如欧式距离等);但在实际问题中,真实的公路运输距离和理论距离有较大差异,并且修建公路的成本较高.在尽量利用当前的公路交通网络同时,又能得到最优选址,在现实中具有重要意义.以华北石油局大牛地气田第一采气厂污水处理厂选址为例,分别采用重心法选址、最大值最小化选址、多目标选址等选址的方法得到污水处理厂的备选点,并结合实际距离模拟出了各个备选点的运输费用,再综合考虑当地政策和交通状况等因素,最终得到了使得运输费用最低的新的污水处理厂的位置坐标P(9.33,11.79),在该位置建立污水处理厂比之前的运输方案每年大约可节约511万元的运输费用.方法最大的优点是减小了在选址过程中理论距离与实际距离的误差,在现实中具有一定的指导意义.     

基于分支割平面的一类无容量限制设施选址问题求解算法

无容量限制设施选址问题是经典的组合优化问题, 具有广泛的应用价值,然而该问题已被证明是NP难问题, 并且传统的分支定界方法求解速度较慢.研究以最大化总收益费用与总投建费用之差为目标的无容量限制设施选址问题,将其转化为节点包装问题,并根据模型的图形特点提出了新的合法不等式族------轴不等式族,经过严格的数学证明后得出轴不等式要强于原有的奇洞不等式. 同时,设计出切割不等式快速搜索算法嵌入到分支割平面方法中. 最后,通过实验验证了轴不等式族的强有效性, 以及分支割平面方法比分支定界方法求解速度快、节点数量少的优点.     

离散型选址问题

在生产建设中,人们经常在某种系统中设置一个(或多个)集散物资、传输信息或执行种种服务任务的“中心”.它们设在何处,才对整个系统产生最佳的服务效果呢?例如在运输、通讯或控制系统中,要选择一个收集、供应或联络的中心(如打麦场、仓库、电站、电话局、哨所等等),使建造费用或输送费用(时间)最省.这是一个有广泛现实意义的最优化问题,称为“选址问题”.选址问题的形式是多种多样的,本文仅就离散型(网络上)的情况,对国内外的研究成     

电动汽车充电站选址问题研究

研究了电动汽车作为通勤工具情况下的充电站选址问题.首先根据城市通勤道路长度、各条道路上的通勤人员拟使用电动汽车的数量,以及电动汽车的最大续航里程等信息,构建了包含两种边的赋权网络图,进一步将电动汽车充电站选址问题转化为赋权网络图的最大覆盖问题,并建立了以极大化满足用户需求为目标的充电站选址问题整数非线性规划模型,设计了求解模型的启发式算法.最后,通过一个具体算例对模型及算法进行了验证,结果显示,模型和算法是解决电动汽车充电站选址问题有效方法.     

平面区域问题

在高中数学竞赛大纲中 ,二元一次不等式表示的区域是解析几何的一个重要组成部分 .这类问题主要包括区域的确定、区域面积的计算、区域型最值的求法、区域内整点的计数等 .在直角坐标平面内 ,直线l可以用二元一次方程Ax +By +C =0来表示 ,点P(x0 ,y0 )在直线l上的充要条件是Ax0 +By0 +C =0 ;若点P不在直线l上 ,则Ax0 +By0 +C >0或Ax0 +By0 +C <0 ,二者必居其一 .直线l :Ax +By +C =0将平面划分为两个半平面Ax +By +C >0和Ax +By +C <0 ,位于同一个半平面内的点 ,其坐标必适合同一个不等式 .要确定一个二元一次不等式所表示的半平…     

平面区域问题

平面区域问题徐博良虞万威（江苏南通中专２２６００６）１平面区域的确定１１不等式的区域我们把满足不等式Ｆ（ｘ，ｙ）＞０的点（ｘ，ｙ）的集合称为不等式Ｆ（ｘ，ｙ）＞０的区域．对于不等式Ｆ（ｘ，ｙ）＞０，如果方程Ｆ（ｘ，ｙ）＝０确定平面内一实曲线，则曲线...     

平面区域问题

在坐标平面上 ,一个二元方程Ｆ(ｘ ,ｙ) =0所表示的曲线Ｃ把平面上所有的点组成的集合Ｉ ={ (ｘ ,ｙ) |ｘ∈Ｒ ,ｙ∈Ｒ}分成三个子集 :1)Ｃ ={ (ｘ ,ｙ) |Ｆ(ｘ ,ｙ) =0 } ;2 )Ｃ1={ (ｘ ,ｙ) |Ｆ(ｘ ,ｙ) <0 } ;3)Ｃ2 ={ (ｘ ,ｙ) |Ｆ(ｘ ,ｙ) >0 } .我们可以利用特殊点试验法来确定二元 (一次或二次 )不等式Ｆ(ｘ ,ｙ) >0 (或Ｆ(ｘ ,ｙ) <0 )所表示的平面区域 .1　直线划分的平面区域点Ｐ(ｘ ,ｙ)位于直线ｌ:Ａｘ Ｂｙ Ｃ =0同侧时 ,α =Ａｘ Ｂｙ Ｃ的值的符号不变 ;位于异侧时 ,α的符号相反 .2　二次曲线划分的平面区域1)点Ｐ(ｘ ,…     

干线网络的选址问题研究

考虑平面上和三维空间中同时确定多条干线的干线网络选址问题.对于平面上情形,通过最小化每个点到离它最近干线的加权距离之和,给出了一种有限步终止算法和基于k-means聚类分析、加权全最小一乘和重抽样方法的线性类算法;对于空间情形,给出了线性聚类算法.通过计算机仿真说明以上算法可以有效地确定平面和空间中干线网络位置.     

一道合理选址问题的推广

20 0 1年第 8期《中学生数学 (高中版 )》第 19页《合理选址问题的求解两例》(作者 :夏国华 )一文的例 2是一个颇有意义的问题 ,即图 1　例题图如图 1,A地产汽油 ,B地的汽油需从产油地A运入 ,汽车自A地运汽油往B地 ,往返的油耗正好等于其满载汽油的吨数 ,故无法将汽油运至B地 .为解决问题 ,在途中C地设一油库为中间站 ,先由往返于A ,C间的汽车将油运往C地 ,再由往返于C ,B间的汽车将油运至B地 .问当C站设在何处时运油率 (即B地收到的汽油量 /A地运出的汽油量 )最大 ,最大值是多少 ?该文得到的答案是 :C站设在A ,B两地的中点处时 ,运…     

两阶段选址优化问题研究

本文主要考虑如下实际问题:假设选址决策者需要建设p个设施,但是由于资金等等的影响,实际建设时会被要求先建设q个设施,其次再建设p-q个设施(设p>q),同时要求,在建设p-q个设施的时候,已经建设好的q个设施不被删除。本文建立了一个两阶段优化问题,问题的输出是两个待修建的设施的集合Fq,Fp,|Fp|=p,|Fq|=q,且Fq是Fp的子集,问题的目标是最小化这两个设施集合的费用同对应的最优费用的比值的最大值。本文给出一个近似比为9的近似算法,并对一些特殊的情况进行了讨论。所得结论对实际的选址决策具有理论意义,同时也完善已有相关研究结果。     

离散设施选址问题研究综述

本文首先回顾了设施选址问题百年发展历史,认为其研究经历了零散研究、系统研究、不确定性研究三个阶段.离散选址问题包括中值问题、覆盖问题、中心问题、多产品问题、动态问题、多目标问题、路径选址问题、网络中心选址问题8个子问题.最后作者讨论了选址问题研究中存在的问题以及今后发展的趋势.     

双会议服务器选址问题研究

中位选址问题一直是管理学科的研究热点,本文考虑平面点集选址问题中的双会议服务器选址问题,该问题可以看成是2中位问题的衍生问题。令P为平面上包含n个点的点集,双会议服务器选址问题即为寻找由该点集构成的一棵二星树,使得这棵树上所有叶子之间的距离和最小。本文给出求解该问题的关键几何结构和最优解算法设计,并证明所给算法时间复杂性为O(n³logn)。     

选址问题研究的若干进展

中值问题、覆盖问题、中心问题是选址研究中的三个经典问题，它们的应用非常广泛，也是迄今为止大多数选址理论研究的坚实基础。本文综述了近年来它们的研究进展，包括模型、求解方法以及相关问题，最后，指出这一领域未来研究的一些问题与方向。     

设施选址问题的近似算法综述

设施选址问题是运筹学和理论计算机科学中的经典问题之一.本文介绍设施选址问题及其变形的近似算法设计与分析思想,并总结设施选址问题的研究中若干未解决的重要问题.     

会议选址问题的优化模型

国内某公司在各省会城市都设有分支机构,公司每年都有频繁的会议和培训工作需要各地分支机构派人参加,如何在大陆地区31个省会城市里选择一个城市作为会议地址,使得举办会议的成本最低且中转次数最少.建立了该会议选址问题的双目标优化模型,收集处理了有关实际数据,利用网络最短路算法和约束法等得到了该会议选址问题的解.在不考虑中转费用的情况下,得出成本最低且中转次数最少的会议地址是西安;在考虑中转费用的情况下,根据中转费用的不同给出了可供实际决策的最优会议选址方案.     

混凝土搅拌站的选址问题研究

混凝土搅拌站的选址,在施工中占有十分重要的地位.针对混凝土需求随时间不规则变化的情况以及混凝土有效期短等特点,提出了混凝土需求不规则变化的选址模型.该模型把选址与各个时间段的资源配置结合起来确定混凝土搅拌站的位置,在保证需求最大限度得到满足的同时,使选址能够兼顾到尽可能多的需求点,最大化搅拌站的利润.应用该模型和算法成功地解决了一个实际问题,算例验证了模型和算法的有效性.     

平面向量综合问题

平面向量虽然刚刚步入中学数学,但它已以生动的面孔、娇健的身姿溶入高中数学的几乎所有内容之中,并活跃在数学竞赛的舞台上.限于高一同学的学习水平,本专题主要通过例题谈谈平面向量与集合、函数、不等式、数列、三角等内容的综合问题的解题思路和方法.例1(2004年山东省高中数