竞争环境下截流问题的选址 价格模型.pdf

第２４卷　第４期 运　 筹　 与 　管　 理 Ｖｏｌ．２４，Ｎｏ．４ ２０１５年８月 ＯＰＥＲＡＴＩＯＮＳＲＥＳＥＡＲＣＨＡＮＤＭＡＮＡＧＥＭＥＮＴＳＣＩＥＮＣＥ Ａｕｇ．２０１５ 　 　 竞争环境下截流问题的选址价格模型 １ ２ ３ 申瑞玲 ，　霍佳震 ，　王 茜 （１．河南财经政法大学 数学与信息科学学院，河南 郑州 ４５００００；２．同济大学 经济与管理学院，上海 ２０００９２；３．河南工业大 学，河南 郑州 ４５００００） 摘　要：研究了竞争环境下考虑产品定价的截流设施选址问题。连锁企业在市场上新建设施时，市场上已有属 于竞争对手的设施存在，在连锁企业新建设施位置确定之后，两个企业关于产品定价进行双寡头完全信息非合 作博弈。定义了效用函数，引入 Ｈｕｆｆ模型，以企业利润最大为目标，建立双层规划模型，证明了模型纳什均衡价 格的存在性，并构造启发式算法对模型进行求解。算例分析表明，该算法求解结果较为理想，可用于大中型网络 的规划选址问题。 关键词：运筹学；截流设施选址；选址价格；纳什均衡；模拟退火算法 中图分类号：Ｏ２２１．２　　文章标识码：Ａ　　　文章编号：１００７３２２１（２０１５）０４０１２２０６ ＯｐｔｉｍｉｚｉｎｇＬｏｃａｔｉｏｎａｎｄＰｒｉｃｉｎｇＰｏｌｉｃｉｅｓｉｎＣｏｍｐｅｔｉｔｉｖｅＦｌｏｗＩｎｔｅｒｃｅｐｔｉｏｎＰｒｏｂｌｅｍ １ ２ ３ ＳＨＥＮＧＲｕｉｌｉｎｇ，ＨＵＯＪｉａｚｈｅｎ，ＷＡＮＧＱｉａｎ （１．ＳｃｈｏｏｌｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＩｎｆｏｒｍａｔｉｏｎＳｃｉｅｎｃｅ，ＨｅｎａｎＵｎｉｖｅｒｓｉｔｙｏｆＥｃｏｎｏｍｉｃｓａｎｄＬａｗ，Ｚｈｅｎｇｚｈｏｕ４５００００， Ｃｈｉｎａ；２．ＳｃｈｏｏｌｏｆＥｃｏｎｏｍｉｃｓａｎｄＭａｎａｇｅｍｅｎｔ，ＴｏｎｇｊｉＵｎｉｖｅｒｓｉｔｙ，Ｓｈａｎｇｈａｉ２０００９２，Ｃｈｉｎａ；３．ＨｅｎａｎＵｎｉｖｅｒ ｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ，Ｚｈｅｎｇｚｈｏｕ４５００００，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｗｅｐｒｅｓｅｎｔｔｈｅｍｏｄｅｌｏｆｏｐｔｉｍｉｚｉｎｇｔｈｅｌｏｃａｔｉｏｎａｎｄｐｒｉｃｉｎｇｆｏｒａｆｉｒｍｅｎｔｅｒｉｎｇａｃｏｍｐｅｔｉｔｉｖｅｍａｒｋｅｔｉｎ ａｆｌｏｗｉｎｔｅｒｃｅｐｔｉｏｎｐｒｏｂｌｅｍ．Ｔｈｅｅｎｔｅｒｉｎｇｆｉｒｍｃｈａｒｇｅｓｕｎｉｆｏｒｍｍｉｌｌｐｒｉｃｅａｎｄａｉｍｓａｔｆｉｎｄｉｎｇｔｈｅｌｏｃａｔｉｏｎｓａｎｄ ｐｒｉｃｅｔｏｏｐｔｉｍｉｚｅｉｔｓｏｖｅｒａｌｌｐｒｏｆｉｔ．Ｔｈｅｃｏｍｐｅｔｉｔｏｒ，ｏｎｔｈｅｏｔｈｅｒｈａｎｄ，ｃａｎｒｅａｃｔｂｙａｄｊｕｓｔｉｎｇｉｔｓｐｒｉｃｅｗｉｔｈｔｈｅ ｏｂｊｅｃｔｉｖｅｏｆｍａｘｉｍｉｚｉｎｇｉｔｓｏｗｎｐｒｏｆｉｔ．Ｗｅｄｅｆｉｎｅｔｈｅｕｔｉｌｉｔｙｆｕｎｃｔｉｏｎｓ，ａｎｄａｐｒｏｂａｂｉｌｉｔｙｏｆｃｕｓｔｏｍｅｒｓｏｎｅａｃｈ ｐａｔｈｐａｔｒｏｎｉｚｉｎｇｔｈｅｆａｃｉｌｉｔｙｉｓｄｅｓｃｒｉｂｅｄｂｙａＨｕｆｆｌｉｋｅｍｏｄｅｌ．Ａｈｅｕｒｉｓｔｉｃａｌｇｏｒｉｔｈｍｉｓｐｒｅｓｅｎｔｅｄ．Ｗｅａｌｓｏａｎａ ｌｙｚｅｔｈｅｂｅｎｅｆｉｔｏｆｔｈｅｅｎｔｅｒｉｎｇｆｉｒｍｇａｉｎｓｃｏｎｓｉｄｅｒｉｎｇｔｈｅｃｏｍｐｅｔｉｔｏｒ’ｓｒｅａｃｔｉｏｎ． Ｋｅｙｗｏｒｄｓ：ｏｐｅｒａｔｉｏｎｓｒｅｓｅａｒｃｈ；ｆｌｏｗｉｎｔｅｒｃｅｐｔｉｏｎｆａｃｉｌｉｔｙｌｏｃａｔｉｏｎ；ｌｏｃａｔｉｏｎｐｒｉｃｉｎｇ；Ｎａｓｈｅｑｕｉｌｉｂｒｉｕｍ；ｓｉｍｕｌａ ｔｅｄａｎｎｅａｌｉｎｇａｌｇｏｒｉｔｈｍ ０　引言 连锁企业在进入某个市场时，如果市场上没有其他企业的同类设施存在，则企业在市场上处于垄断地