运筹学案例分析 .pdfVIP

运筹学案例分析

⼀.案例描述

西兰物业公司承担了正⼤⾷品在全市92个零售店的⾁类、蛋品和蔬菜的运送业务，运送业务要求每天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万元。请确定每天的运送⽅

案，使投⼊的购买车辆总费⽤为最少。

⼆.案例中关键因素及其关系分析

关键因素：

1.⾸先针对⼀辆车的运送情况作具体分析，进⽽推⼴到多辆车的运送情况；

2.根据案例中的关键点零售点每天需要运送货物吨“”及规格为“2吨的运送车辆”可知就⼀辆车运送⽽⾔，可承担4个零售点的货

物量；

3.根据案例中的运送业务要求每天“4点钟开始从总部发货，必须在7:30前送完货（不考虑空车返回时间）”可知每天货物运送的

总时间为210分钟，超过该时间的运送⽅案即为不合理；

4.如下表以套裁下料的⽅法列出所有可能的下料防案，再逐个分析。

三、模型构建

1、决策变量设置

设已穷举的12个⽅案中⽅案i所需的车辆数为决策变量Xi（i=1，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的运送车台数为X12。

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；

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）点击求解“”，即可得本题结果。

3、求解结果描述

最优解有多个⽅案，现列出三套整数⽅案：

a．x3=12，x10=2，x12=9，其余的为0；

b．x2=8，x6=6，x12=9，其余的为0；

c．x6=14，x7=8，x12=1，其余的为0；

最优值为115

4、求解结果的数据分析

敏感性报告

（注：因为本有多组最优解，这⾥只是列举其中的⼀组最优解与敏感性分析报告。）

五、结论

1、决策效果（结果）的评价

a．x3=12，x10=2，x12=9，其余的