企业药品回收优模型.pptVIP

派出人员 x 名，开始回收以后 工作开展量为 其中 可视为每 个队员的平均回收速度。显然， 。 每个人员单位时间的费用 ，每个队员 的费用是 ；每个人员的一次性补 贴为 。 模型构成 花销费 = 原有人员时费用 + 增加或削减人员后的费用 根据假设， 与 t 的关系，如图 o t t1 t2 b 森林损失费 人员费 用=花销费 + 个人补贴费 花销费 = 回收人员个人补贴费 = 总费用 归结为求x的值，使得 模型求解 用微分法，得应派出的人员人数为 使得，总损失最小为 结果解释 应派出的队员数目由两部分组成，其中一部分为 结果解释 另一部分是在最低限度之上的人数，与问题的各个参数有关。 当队员回收速度和补贴费用系数减少时，队员数增加； 设有回收药品集中后从m个发点A1,A2,…,Am输送到n个收点B1,B2,…,Bn进行销毁或分类处理，其中每个发点发出量分别为 每个收点输入量分别为 ，并且满足 从发点A到收点B的距离（或单位运费）是已知的，设为 。一个调运方案主要由一组从发点 到收点 的输送量 来描述。 问题：寻求一个调运方案，使总运输费用达到最小。 四.回收药品运输问题 B1 B2 …. Bn A1 A2 Am a1 a2 am b1 b2 …. bn ….. ….. X11 X12 ….. X1n X21 X22 …. X2n Xm1 Xm2 ….. Xmn 收点 发点 总的费用 A1的总费用 A2的总费用 s.t. 数学模型 求解：单纯形方法。 五.药品收购员线路安排建模(TSP) TSP又称为货郎担问题。给这些城市编号。 出发城市为0，拟访问城市分别为1,2,…,n 问题就转化为： 其中 为城市 到 的距离， 最小。 求一个 的排序使得 TSP的数学规划形式： 表示进入且仅进入城 j 一次; 表示离开且仅离开城 i 一次; 保证连通性。 其中 表示若该旅行商在访问城 i 后接着访问城 j ，则令 ，否则令 模型求解 1 穷举法 的不同排序有 个，当n稍大 时，很难找出最佳答案。这是个NP-完全问题。 2 近似算法 贪婪算法 西德曾对一个有318个点的问题找到了最优方案。 3 利用数学软件 设 一个药品收购员从药品收购地中心出发到五个小区送报，最后要回到药品收购地中心。药品收购地中心到各小区的距离及各小区间的距离均已知（见表1），问药品收购员应按怎样的线路行驶较好？（距离单位为千米） 药品收购员线路安排 表1 药品收购地中心及各小区间的距离 0 1 2 3 4 5 0 0 7 4 5 8 6 1 7 0 3 10 9 14 2 4 3 0 5 9 10 3 5 10 5 0 14 9 4 8 9 9 14 0 7 5 6 14 10 9 7 0 起 终 0 1 2 3 4 5 0 0 7 4 5 8 6 1 7 0 3 10 9 14 2 4 3 0 5 9 10 3 5 10 5 0 14 9 4 8 9 9 14 0 7 5 6 14 10 9 7 0 贪婪算法 回收地点及五个小区分别用0，1，2，3，4，5来记。 算法的中心思想：每次寻找最小距离 。 起 终 0 1 2 3 4 5 0 0 7 4 5 8 6 1 7 0 3 10 9 14 2 4 3 0 5 9 10 3 5 10 5 0 14 9 4 8 9 9 14 0 7 5 6 14 10 9 7 0 起 终 2 1 3 0 1 2 3 4 5 0 0 7 4 5 8 6 1 7 0 3 10 9 14 2 4 3 0 5 9 10 3 5 10 5 0 14 9 4 8 9 9 14 0 7 5 6 14 10 9 7 0 起 终 0 2 1 4 3 3 0 5 0 2 1 4 3 3 0 5 0 1 2 3 4 5 0 0 7 4 5 8 6 1 7 0 3 10 9