搬家公司最优店面选择策略.pdfVIP

搬家公司最优店面选择策略 张燕 北京邮电大学管理工程系，北京 （100876 ） E-mail ：okashi@126.com 摘 要：本文建立了一个以利润最大化为目标函数，以市场份额和建店选址作为决策变量模 型，此模型描述了对于搬家公司来说最优的决策即利润最大的决策。在给定一个预期达到的 市场占有率（与总投入相关）后，得出最佳的建店地点和具体如何分配车辆，还给出具体的 一笔业务，由哪个店面负责是最优的，最后给出所需投入和所得利。线性拟合了题目所给的 人口数据，估计出没有统计数据的居民区的人口和总人口数，利用Floyd 算法找出任意两点 间的最短路径。在计算各种成本时，遇到了成本结构多样化的问题，本文给出一个“静成本” 的概念，涵盖了很多无法逐一考虑的成本。 由于解非线性规划过程计算复杂，选择了人口总数排前十位的地区作为建立店面候选点来降 低运算量，并对这样做法的合理性做了详细的说明。对市场占有率有不同需求的企业，本模 型均实用。 关键词：最短路径，静成本，完全服务覆盖 1. 问题的叙述 1.1 问题重述 [1] 某个搬家公司 试图在一个城市里选择若干个居住区，拟在这些地方开设公司的店面， 店面的选择需要考虑以下因素： 1 该市的不同居民区间的相对地理位置以及与之相关的交通条件； 2 各居民区（村镇、小区）的总人口数； 3 不同居民区（村镇、小区）间的人口流动情况等数据。 建立适当的数学模型，结合所附的数据，给出搬家公司最佳的店面选择方案。 1.2 背景分析 这些年来，随着经济的发展，我国的城市建设与改造每年都上一个大台阶，这给搬家 业带来巨大商机。搬家是一个巨大的产业，就单纯搬家而言，假设一个城市内有100 台车从 事搬家业务，每笔生意按200 元计算，一天周转3 次，加上公司、厂矿搬家等大业务，一年 下来，少说也有几千万元的业务额。如果加上“散兵游勇”，还有大量“城市货的”等货运车辆 的加入，业务量可能比估计得还要大。正因为这个市场如此看好，而且相对来说，搬家业投 资较少，见效较快，技术门槛较低，因此，不少人揭竿而起，干上了这一行。但是对于一家 搬家公司而言，怎么根据当地的人口和流动人口统计数据来最科学最有效地排兵布阵（设置 店面和配给相应的车辆）就非常重要了。 1.3 问题分析 搬家公司是追求利润的经济实体，对搬家公司来说“最佳” 的店面选择方案必定是利润最 大的方案，这就关系到收入和成本如何计算的问题[2] 。 - 1 - 对于成本，本论文考虑车量的“动成本”和“静成本” 。所谓“动成本”，是指车辆在为客户 搬家途中空载运行和载重运行的成本之和，其中包括了汽油，基本维护等费用；所谓“静成 本”[3] ，是指要保持一个店面的一定车辆数（即保持对该片地区的一定服务能力）每天每量 车必须付出的固定费用，包括车辆保管费，店面的租金，随车人员的工资，车辆的年审，保 险等费用。这里把所有的店面租金等算入车的费用是因为店面租金由单位面积租金和店面大 小决定，而单位面积租金由该地区是否“旺”决定，单位面积租金是流动人口数的一个线性函 数；店面的面积跟该地区的业务量应该成正比，越多人搬家的地方应该租越大的店面。即与 派往该地区的车辆数成正比，即也是该地区流动人口数的一次函数。（一个地区的总人口和 流动人口经线性拟合后是一次函数的关系。）因此，把这些成本都算成是一个车辆静成本是 合理的，而且简化了计算。 对于收入，就是总市场需求×本公司占有的市场份额×单笔收取的费用。有一户人 人搬家＝有一笔业务。 由于题目给的数据不全，但计算成本和收入必须要知道每个地区的总人口和流动人 口。因此把流动人口和总人口的数据估计出来是必要的。所以首先将要把 53×53 的矩阵填好。 搬家公司有规模是有大小区别的，用市场份额来区分公司规模，这样模型会根据公