物流决策优化课件

物流决策优化目录

CONTENTS模块四模块三模块五物流决策优化认知物流管理决策分析物流资源配置优化物流任务指派优化模块六模块七模块一物资调运方案优化运输与配送网络优化物流项目计划优化模块一模块知识点掌握任务指派问题模型及特点掌握平衡指派与非平衡指派问题掌握整数规划、0-1规划问题模型模块能力点能够利用EXCEL建立任务指派问题表格模型、求解，并对求解结果进行解释能够利用EXCEL建立整数规划、0-1规划表格模型、求解，并对求解结果进行解释能够灵活运用EXCEL解决物流管理问题中任务指派、设施选址等问题整数规划：如果线性规划模型中所有变量取值均为整数，则称为纯整数规划问题，如果只有一部分变量要求为整数，则称之为混合整数规划问题。0-1规划：如果线性规划模型中变量只取0或1的值时，称为0-1规划问题。整数线性规划的特殊形式——指派问题和0-1规划问题。任务30-1规划及应用例1某集装箱运输公司有甲乙两种货物可供装运，相关数据如下表，问如何装运使得每车的收益最高？任务30-1规划及应用约束货物甲（/件）乙（/台）限量体积（M3）重量（吨）54252413单位价格20001000纯整数规划！如何求解？任务30-1规划及应用约束货物甲乙实际占用符号限量体积（M3）5424≤24重量（吨）2513≤13单位价格20001000装载量41目标收入9000结果解释：装载甲、乙分别为4和1，能够使公司收入最大为9000元。空间和载重利用均达到最大。例2某道路修筑公司在同一时间内可参加A1、A2、A3、A4四项道路工程的投标。这些项目要求的工期相同。公司根据招标文件和本公司的技术水平，对每项工程进行了详细的研究和计算，将各项工程的预期利润、主要程序的工程量及本企业的施工能力见下表。试建立使总利润最大的数学模型。任务30-1规划及应用工程项目预期利润/万元砂/m3砾石/m3黏土/m3A1542002802500A282300880480A3748003001500A4923009005200施工能力1200016009000解：引入0-1变量则该问题可以描述成如下的线性规划模型

任务30-1规划及应用

（𝑖=1,2,3,4）任务30-1规划及应用工程项目预期利润/万元砂/m3砾石/m3黏土/m3是否投资A15420028025001A2823008804801A37480030015001A49230090052000实际施工量1130014604480符号≤≤≤施工能力1200016009000利润20结果如何？例3某物流公司打算在沈阳或大连设立销售分公司（也许在两个城市都设立销售分公司），以增加市场份额，决策层同时也计划在每个新设分公司的城市最多建一个配送中心（当然也可以不建）。每种选择下公司收益的净现值、所需费用均列在表中，总的预算费用不得超过20万元。如何决策既满足约束条件又使总的净现值最大？任务30-1规划及应用决策编号选址决策变量净现值（万元）所需资金（万元）1234沈阳为分公司大连为分公司沈阳建配送中心大连建配送中心x1x2x3x41810128126104任务30-1规划及应用引入0-1变量，设总的净现值用Z表示，目标函数为总的预算费用不得超过20万元：最多只建一个新配送中心：决策变量3和4的值分别受到决策变量1和2的约束，这两个变量的值是否取1分别决定于决策变量1和2，于是由上述约束条件，得该问题的数学模型s.t.任务30-1规划及应用

任务30-1规划及应用选址净现值（万元）所需资金（万元）是否设立沈阳为分公司18121大连为分公司1061沈阳建配送中心12100大连建配送中心840产生净现值（目标函数）28实际使用资金18符号≤预算20配送中心数量0≤1沈阳设立配送中心0≤1大连设立配送中心0≤1结果如何解释？任务30-1规划及应用关于项目之间关系的常见表达总结：1、若项目i和项目j不相容（互斥；两个只能选一个；两个不能同时做），则Xi+Xj=1；2、若项目i和项目j相依（项目i依赖于项目j；如果i做，则j就必须做），则Xi≤Xj；3、若项目i和项目j至少选择1个，则Xi+Xj≥1；4、若项目i和项目j至多选择1个，则Xi+Xj≤1；5、若项目i和项目j均选择，则Xi+Xj=2；6、若项目i和项目j至多选择2个，则Xi+Xj≤2。★

综上，在许多线性规划问题中，要求变量取整数，这就是整数线性规划问题。如果模型中变量只取0或1的值时，称为0－1规划问题。0－1规划在实践中有着重要意义，许多管理问题无法归结为线性规划的数学模型，但可以通过0－1规划模型得到有效的解决。

通过本模块，要了解整数规划、指派问题及0-1规划问题的基本含义，熟练掌握平衡和非平衡指派问题、整数规划和0-1规划的建模及EXCEL求解方法；能够灵活运用0-1规划解决一些常见的决策问题，如选址决策、投资决策等。小结题目3：某公司拟投资800万元开辟新的商业网点，可供选择的地点有6个，有三个附加条件：第一，若选择地点1，就必须同时选择地点2；第二，地点2、3、4中至少选择一个；第三，地点5、6中最多选择一个。怎样选择网点才能使总预期收益最大？练一练网点投资额（万元）投资收益（万元/年）124080233090327085418065526082635095题目4：某连锁经营公司选址资料某连锁经营公司为实现最低物流成本、最好物流服务的“双赢”目标，欲将其超市业务覆盖（服务）整个市区，为实现这一目标，首先要在市内增建几个超市。公司进行了调研，得到尚未覆盖到的居民区信息（编号为1，2，…，12）、可以建超市的候选地址（编号为A，B，…，H），和每个超市可以覆盖的居民区的数据资料，并对各候选地址的建设成本作了估计，相关数据见表。问在哪些候选地址增建超市才能既覆盖每个居民区，又使总的建设成本最低？练一练练一练表

选址资料候选地址编号候选地址可以覆盖的居民区建设成本（万元）AB