连锁药店配送方案
 |
 |
 |
某天某连锁药店配送中心决定给甲乙丙丁戊五家门店配送药品，其相互距离如(图1)表所示：(单位：公里)
请你为司机设计最佳路线，使他走的路线最短。
配送路线问题实际上是一个整数线性规划问题，如果用常规的数学解法，没有较高的数学基础，看懂数学原理都是问题，同时它的运算量非常大，很容易出错，但是如果借助excel中线性规划工具，即使不懂运筹学，不懂复杂的公式，只要知道怎样操作，答案在弹指一按键，出来了!
我们注意到，司机每次只能去一个门店，每个门店只能去一次，故可以用1来表示司机去的下一个目标，用0表示不去的目标，也就是说，司机从一个门店到所有其它的门店的可能性1，从其它的门店到某个特定的门店也为1 ......
您现在查看是摘要页，全文长 2791 字符。