运筹学案例解析总结计划.docx

该【运筹学案例解析总结计划 】是由【泰山小桥流水】上传分享，文档一共【6】页，该文档可以免费在线阅读，需要了解更多关于【运筹学案例解析总结计划 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划1/、蛋品和蔬菜的运送业务,运送业务要求每天4点钟开始从总部发货,必定在7:30前送完货(不考虑空车返回时间)。这92个零售点每天需要运送货物吨,其分布情况为: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吨的运送”可知就一运送而言,可肩负4个零售点的物量;依照案例中的“运送要求每天4点开始从部,必在7:30前送完(不考空返回)”可知每天物运送的210分,超的运送方案即不合理;以下表以套裁下料的方法列出所有可能的下料防案,再逐个剖析。123456789101112A433222111000B0**********C001012012012总计时间155170190175185205180190200190200210节余时间5540203525530201020100三、模型成立1、决策量置已的12个方案中方案i所需的数决策量Xii=1,2?12),即:方案1的运送台数X1;方案2的运送台数X2;方案3的运送台数X3;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划2/6运筹教课方案例剖析总结计划方案4的运送车台数为X4;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划3/6运筹教课方案例剖析总结计划方案方案方案5的运送车台数为6的运送车台数为7的运送车台数为X5;X6;X7;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划6/6运筹教课方案例剖析总结计划方案8的运送车台数为X8;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划6/6运筹教课方案例剖析总结计划方案9的运送车台数为X9;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划6/6运筹教课方案例剖析总结计划方案方案方案10的运送车台数为11的运送车台数为12的运送车台数为X10;X11;X12。运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划6/6运筹教课方案例剖析总结计划2、目标函数的确定问题的目标是使投入的购买车辆总开销为最少,而所需的运送车辆总数为X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12,总开销为5×(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12)目标函数为:minf=5×(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12)3、拘束条件的确定依照案例要求可获取以下三个拘束条件:4X1+3X2+3X3+2X4+2X5+2X6+X7+X8+X9≥36;X1+2X4+X5+3X7+2X8+X9+4X10+3X11+2X12≥26;X3+X5+2X6+X8+2X9+X11+2X12≥30;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划6/6运筹教课方案例剖析总结计划Xi≥0(i=1,2?12)4、成立数学模型性划模型:minf=5×(X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12).4X1+3X2+3X3+2X4+2X5+2X6+X7+X8+X9≥36;X1+2X4+X5+3X7+2X8+X9+4X10+3X11+2X12≥26;X3+X5+2X6+X8+2X9+X11+2X12≥30;Xi≥0(i=1,2?12)四、模型求解1、求解工具及适性剖析本采用MicrosoftExcel的“划求解”模板来解决,一模板特别适用于量和束条件多的数学模型的求解,使决策的程集中在成立科学的模型上,通运筹学数学模型的成立和用来解决详尽的管理践。2、求解程剖析(1)制作Excel性划的模板,在模板的相元格中入数学模型的量系数和常数。2)打开主菜中的“工具”中的“划求解”,行划求解参数的置。3)点“求解”,即可得本果。运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划9/6运筹教课方案例剖析总结计划3、求解结果描述最优解有多个方案,现列出三套整数方案:=12,x10=2,x12=9,其余的为0;=8,x6=6,x12=9,其余的为0;=14,x7=8,x12=1,其余的为0;最优值为1154、求解结果的数据剖析敏感性报告(注:因为本有多组最优解,这里可是列举其中的一组最优解与敏感性剖析报告。)五、结论1、决策奏效(结果)=12,x10=2,x12=9,其余的为0;运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划10/=8,x6=6,x12=9,其余的为0;=14,x7=8,x12=1,其余的为0;最优值为115上述为决策奏效(决策结果),经过运用运筹学线性规划方法,集体的议论和建模,得出了最少在理论上成本最小化的结论,既是对我们书本知识奏效的一次检验,对现实生活中的实质决策问题也有必定的指导意义。2、遇到的问题及解决方法1)在议论方案的时候,时间限制成了很大的阻截,如运到A区的方案,本能够运5个点,但因为当第一次运完两吨后,还可以够够再运一次,但因为此类情况下空车返回需要计时,所以只幸亏A区运四个点。2)方案是否是最优的问题。如0A0B3C方案,,因为车内的货物没有圆满运完;0A0B4C方案,1A0B3C方案所开销时间高出标准,奏效都没有达到最优,所以也就舍去了。3)在用线性规划模板求解最优解的时候,可能出现多个小数最优解,但因为车辆数不能够够是小数,所以在报告中删去了这部分。运筹教课方案例剖析总结计划运筹教课方案例剖析总结计划11/6运筹教课方案例剖析总结计划