运筹与生活.pptVIP

L/O/G/O 运筹学与生活———废品回收站的网络图、存储论 李艳、张金梅、周丽娜制作 废品回收站简介 小张、小周、小李大学毕业后瞄准废品回收行业有前途，三人合资开办了咪咪笑废品回收站。备有设备3辆小三轮车，仓库（面积100m2），杆秤、喇叭等。 她们的工作简单分为从生活区、工业区、校园区搜罗主营产品，并及时进行分类处理储存于仓库。与A、B、C、D、E四个小厂达成互惠互利的直销模型，以求利润最大化。 废品回收站简介 生活区（Ⅰ、 Ⅱ、 Ⅲ） 工业区（甲、乙） 校区（财大、农大、交大） 废品回收站 （小周、小张、小李） A B C D E 回收地点 废品销向地 回收人员 废品回收站简介 考虑到实际情况，对各地区实行不同频率的回收活动（见表1）。其中周一、周二安排一人在仓库整理、分类，其他时间通过匈牙利法指派不同人员去不同地区回收。 表1 星期一 星期二 星期三 星期四 星期五 星期六 星期天 工业区甲 工业区甲 生活区Ⅰ 生活区Ⅰ 生活区Ⅰ 财大 财大 工业区乙 工业区乙 生活区Ⅱ 生活区Ⅱ 生活区Ⅱ 交大 交大 生活区Ⅲ 生活区Ⅲ 生活区Ⅲ 农大 农大 废品回收站简介 废机油 4.4元/千克 废铜 花线54元/千克、电机线、杂铜51元/千克 废铁 2.5元/千克 废纸 纸箱1.1元/千克、书1.5元/千克、报纸1.6元/千克 废易拉罐 0.1元/个 表2 废品回收站主营业务及进购单价 2. 废纸回收也存在极大利润 废纸回收不仅在校区，同时涉及生活区。生活区的废纸只要是旧报纸，利润丰厚。校区废纸则大部分是书籍。 1. 利润最大的废品种类为废机油 从各个工业区收得的废机油未经二次回收直接销售给A、B、C、D厂家，回收价低而销售价高，利润占总收入的43%。 840 920 1020 1110 每个月回收站所收 各类废品总量 废铜 废机油 废纸 废铁 废品回收站简介 760 废铜 废易拉罐 单位：kg 废品回收站工作指派分析 各区的地点分布如图所示 废品回收站 校区 各区地点分布 工业区 生活区 图1 Add your text in here 表3 废品回收站工作指派分析 小张 小周 小李 生 活 区 Ⅰ 2 4 7 Ⅱ 4 2 2 Ⅲ 5 4 3 工 业区 甲 7 4 6 乙 5 3 2 校 区 交大 3 6 4 财大 1 3 5 农大 2 4 1 由于三位合资人对回收地区的路线熟悉程度不一，需对其进行指派分析（时间成本见表3） 废品回收站工作指派分析 小张 小周 小李 生 活 区 Ⅰ 2 4 7 Ⅱ 4 2 2 Ⅲ 5 4 3 对生活区每星期每个区需三天时间进行回收活动，由于三位合资人对回收地区的路线熟悉程度不一，需对其进行指派分析。对于生活区Ⅰ、 Ⅱ、 Ⅲ的安排分析如下： 小张 小周 小李 生 活 区 Ⅰ 1 0 0 Ⅱ 0 1 0 Ⅲ 0 0 1 计算得出结果为： 即： 小张—Ⅰ 小周—Ⅱ 小李—Ⅲ 废品回收站工作指派分析 同理，校区的安排通过匈牙利法得出结果为：小张—交大，小周—财大，小李—农大。 工业区由于只有两个且恰在周一周二时需对仓库废品进行分类及送货，故需虚增一个工业区，将三个合伙人的工作进行安排，计算如下： 工 业区 甲 7 4 6 乙 5 3 2 小张 小周 小李 小张 小周 小李 工 业 区 甲 0 1 0 乙 0 0 1 丙 1 0 0 安排如下： 小张—整理仓库 小周—甲地 小李—乙 废品回收站利润最大化分析 各类废品销往A、B、C、D、E小厂，由于路程远近不同且各厂收购价格略有差异，因此利润亦存在差异，如下： A B C D E 月总量 废纸 0.6 0.65 0.68 0.68 0.57 1020 废铜 2.5 2.55 2.58 2.58 2.47 840 废铁 2 2.05 2.08 2.08 1.97 1110 废机油 3 3.05 3.08 3.08 0 920 废易拉罐 1 1.05 1.08 1.08 0.97 760 总利润 1770 1931 1851.2 1377.2 1607.6 A厂 B厂. C厂 D厂. 270 150 100 各厂每月所需各类废品量为： 废品回收站利润最大化分析 200 200 150 170 200 E厂 270 200 240 140 100 260 180 20