网络上的竞争选址问题研究

来源 :北京化工大学 | 被引量 : 20次 | 上传用户:PEARTREE123
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
选址问题主要研究如何选定一个或多个设施的地理位置使得所考虑的目标达到最优的问题,它在生产生活、物流、军事等领域中都有非常广泛的应用。竞争选址是选址问题中一类非常重要的问题,其研究已经引起了广泛的关注。 本文主要研究了网络上的竞争选址问题。首先,详细介绍了选址和竞争选址的基本知识,并提出了一个反映聚集效应的竞争选址新模型,给出了两种算法;其次,研究了两类双目标竞争选址模型,给出了它们的性质、关系以及解法;接着,探讨了预先抢占市场模型的一些性质和计算技巧;最后,对未来的研究方向给出了一些建议。 本文的主要创新工作为:(1)给出了一个竞争选址新模型。该模型既包含了选址费用,又反映了聚集效应,同时给出了两种求解方法一分支定界法和贪婪算法。最大市场份额模型是我们模型的一个特例: (2)提出了两个双目标竞争选址模型。一个模型的目标为市场份额最大、费用最小,另一个模型的目标是利润最大、利润率也最大。文中研究了它们的性质与关系,并将它们化为同一个单目标参数整数规划模型,给出了求解精确和近似有效解集的方法;(3)讨论了预先抢占市场问题的特殊情况。本文不仅改善了垄断选址模型的生存条件,而且研究了模型的性质和树网络上该问题的计算技巧。
其他文献
企业间的竞争,实质即人才间的竞争。人才是推动企业发展的宝贵资源财富,缺少一流人才队伍,则无法成长为一流企业。中小企业是推动我国经济增长不可缺少的组成部分,近两年呈现
本论文选取位于湖南境内的韶山森林作为研究对象,对酸沉降影响下韶山森林生态系统硫和氮的动态过程以及酸沉降临界负荷进行了研究。研究表明:(1)韶山森林各元素离子浓度与输入
袖珍白菜顾名思义比普通的白菜小,球高18—22厘米,球径8厘米,单球重150—200克,直筒束心,外叶绿色,叶球褶抱,生育期65—70天,味甜,纤维少,品质佳。可选择6—8月份分批播种,采收。由于播
针对仪表电源稳定性和可靠性的要求,从软硬件两方面介绍了一种仪表电源自动测试平台,采用了虚拟仪器,系统设计简单实用,工作稳定,易于维护,实验结果证明了其工程实用性。
目的:根据痛风发展不同时期的临床表现,痛风可归属于中医的不同病名,如“痹证”、“历节”、“脚气”等,依据对历代医家认识和论治“痹证”、“历节”、“脚气”等症候符合现
<正>中国有55个少数民族,主要分布在西南、西北、内蒙、东北占全国面积60%的土地上。这些少数民族在政治、经济、文化等方面的发展是
<正>原发性肺动脉肉瘤(primary pulmonary artery sarcoma,PAS)是一种罕见的肺血管恶性肿瘤,因临床症状缺乏特异性,临床上极易被误诊肺血栓栓塞症(pulmonary thromboembolism
本文通过对我国水泥工业现状的分析,比较了各种水泥生产方式的优缺点,进一步讨论了以窑外分解窑为代表的新型干法生产线技术优势、在中国的发展历程和存在的问题。本文通过讨论
草长莺飞的周末,如果只慵懒地缩在家里.那简直就是对春光的不敬。于是,我们仨,骑上单车,随心所欲地出了门。