运筹学案例分析.doc

运筹学案例分析.doc:..,运送业务要求每天4点钟开始从总部发货,必须在7:30前送完货(不考虑空车返回时间)。,其分布情况为:5千米以内为A区,有36个点,从总部到该区的时间为20分钟;10千米以内5千米以上的为B区,有26个点,从总部到该区的时间为40分钟;10千米以上的为C区,有30个点,从总部到该区的时间为60分钟;A区各点间的运送的时间为5分钟,B区各点间的运送时间为10分钟,C区各点间的运送时间为20分钟,A区到B区的运送时间为20分钟,B区到C区的运送时间为20分钟,A区到C区的运送时间为40分钟。每点卸货、验收时间为30分钟。该公司准备购买规格为2吨的运送车辆每车购价5万元。请确定每天的运送方案,使投入的购买车辆总费用为最少。:,进而推广到多辆车的运送情况;2•根据案例中的关键点“”及“规格为2吨的运送车辆”可知就一辆车运送而言,可承担4个零售点的货物量;“运送业务要求每天4点钟开始从总部发货,必须在7:30前送完货(不考虑空车返回时间)”可知每天货物运送的总时间为210分钟,超过该时间的运送方案即为不合理;4•如下表以套裁下料的方法列出所有可能的下料防案,再逐个分析。123456789101112A433222111000B0**********C001012012012总计时间155170190175185205180190200190200210剩余时间5540203525530201020100三、模型构建1、决策变量设置设已穷举的12个方案中方案i所需的车辆数为决策变量Xi(i=l,2-12),即:方案1的运送车台数为x1;方案2的运送车台数为X2;方案3的运送车台数为X3;方案4的运送车台数为X4;方案5的运送车台数为X5;方案6的运送车台数为X6;方案7的运送车台数为X7;方案8的运送车台数为X8;方案9的运送车台数为X9;方案10的运送车台数为X10;方案11的运送车台数为X11;方案12的运送车台数为X12o2、目标函数的确定问题的目标是使投入的购买车辆总费用为最少,而所需的运送车辆2、总费用为5X(X1+X2+X3+X4+X5+X6+X7+X8+X9+X1o+Xii+Xi2)目标函数为:minf=5X(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12)3>约束条件的确定根据案例要求可得到以下三个约束条件:4X1+3X2+3X3+2X4+2X5+2X6+X7+X8+X9M36;X3+X5+2X6+X8+2X9+X11+2X12M30XiMO(i=l,2-12)4>构建数学模型线性规划模型为:minf=5X(Xi+Xz+Xs+Xq+Xs+Xe+XY+Xs+Xg+Xio+Xii++3X2+3X3+2X4+2X5+2X6+X7+X8+X936;X1+2X4+X5+3X7+2X8+X9+4X10+3X11+2X12M26;X3+X5+2X6+X8+2X9+X11+2