物流决策优化课件.pptx

物流决策优化

目录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单位价载量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规划在实践中有着重要意义，