案例6 ht公司武汉铁路地区电话交换网

1、 (案例 6) HT 公司武汉铁路地区电话交换网案例背景介绍 HT 科技发展成立于 2000 年 6 月，是一家在北京中关村国家高新技术科技园区注册的高新技术企业，注册资金 1000 万元，依托 Alcatel 集团，以生产、经营和销售通信、传输设备及其配套产品为主，同时为用户提供弱电工程的设计、安装、调试等技术支持服务。公司拥有通信、计算机、网络以及机电等方面的专业技术人员 130 余人，主要客户来自铁通、网通、中国电信以及其他企事业单位。 伴随着通信增值业务和网络技术更加实用化的发展，HT 公司已经逐渐发展成为一家提供通信设备及其附属配套设备以及网络系统解决方案的专业公司。 HT 公司除提

2、供 S12 系列交换产品的相关服务外，根据客户需求，还提供高性能的小型用户机、P 网吧设备、语音改号系统、计费系统等产品。 在网络工程方面向用户提供智能化系统集成服务，包括从智能大厦、智能小区、系统集成的咨询、规划、设计到施工、调试开通、验收、培训和维护等全方位的服务。 年初，HT 公司获悉武汉铁路地区电话交换网全面更新换代改造工程启动。该项工程以招、投标方式进行，市场部人员购得投标书，交换事业部针对标书中的技术要求，完成投标书的制作。 标书中明确给出了武汉铁路电话交换网各交换局设备容量，如表 1 所示。 根据标书上的容量要求，技术支持组作出每个局的设备，从而估算出每个端口的成本，确定端口报价

3、。市场信息人员了解到其他公司目前的价格水平，为了使报价更加有吸引力，得到合同，技术支持组与市场部人员共同设计了多层次价格表，即：5000 端口（端口 TL）以下设备价格为500 元端口，500010000 端口的设备价格为450 元端口，10000端口以上设备价格为 400 元端口。 表 1 各交换局设备容量制作并完成标书后，HT 公司投标小组 3 月 10 号到达武汉参加投标，经过激烈的竞争，评标小组发表公告，HT 公司顺利中标。 交换局名称 用户线容量/L中继线容量/T洪山中心局 100008000汉口分局 80003000江岸分局 80003000汉阳分局 60002000武北分局 60

4、002000武南分局 60002000武东分局 60002000铁四院分局 40001600大桥工程局分局 40001600武昌车辆厂分局 40001600江岸机车厂分局 40001600花园分局 2000800孝感分局 2000800鄂州分局 30001200 经过合同谈判、技术答辩和部分方案修改，合同双方确立了供货时间、工程进度、售后跟务等细则，合同生效日期为 3 月 15 日。 根据合同要求，4 月 10 日以前要将全部设备运送到各个局点。公司在武昌西设有设备仓库。但物流部上报数据显示仅有存货 500 箱，不能满足合同全部设备数量要求，只能从北京总公司和上海分公司分别调运 212 箱和

5、330 箱。客户得知这一情况后，同意从另两个地点调货，但要求公司出具最低调运费用。公司物流部按照技术支持组给出的设备凋运方案安排车辆运输路线。 物流部收集如下的数据： 北京武汉：1049km，0.15 元（km箱） 武昌西汉阳：10km，05 元（km箱） 上海武东：810km，015 元（km箱） 制成单位运费表如表 2 所示。 表 2各局点单位运费物流部绘出各局点运输公路图如图 1 所示。图 1 各局点公路连接图（单位：km） 问题一：物流部经理需要分配从武昌、北京总公司和上海分公司向各局点调运设备运以达到客户要求，同时为物流部设计设备到达湖北后最佳调运路线。 问题二：工程安装人员最迟 4

6、 月 10 日到各局点。公司现有可调配工程师 14 组，每组包 括安装工程师和软、硬件工程师。估算各组完成各局点工时表如表 3 所示。 表 3各组完成各局点工时表案例分析及数学模型表达 问题一：公司提供的产品按每箱计，每箱里面根据合同要求，包括 5000 端口的设备、500010000 端口的设备、10000 端口以上的设备。现武昌西的库存量为 500 箱，北京可以供应 212 箱，上海可以供应 330 箱，而各局点的需求量为表 2 中的最后一列，可以通过 3 个供应点向各局点运输端口箱来满足各交换局的容量要求，因此这里可以用运输模型先决定哪些路线运输成本最低，再从各供应点相关的路线网中，用最

7、小支撑树找出最佳的路线。 1、用运输模型求解总运费最低方案如下： 可见，从三个供应点运出的各局布点及用最小支撑树得到最佳运输线如下： （1）武昌西 需要对洪山中心局、汉口分局、江岸分局、汉阳分局、武东分局五个点，如图2。最佳运输线如图 3。 图 2武昌西运出的各局布点图 3武昌西运出的最佳运输线（2）北京 需要对铁四院分局、大桥工程局分局、江岸机车厂分局、花园分局、孝感分局、 鄂州分局六个点，如图 4。最佳运输线如图 5。图 4北京运出的各局布点图 5北京运出的最佳运输线（3）上海 需要对武北分局、武南分局、武东分局、大桥工程局分局、武昌车辆厂分局五个点，如图 6。最佳运输线如图 7。 图 6上海运出的各局布点图 7 上海运出的最佳运输线 问题二：当问