物流管理定量分析方法-总75193.pptx
《物流管理定量分析方法-总75193.pptx》由会员分享,可在线阅读,更多相关《物流管理定量分析方法-总75193.pptx(117页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、物流管理定量分析方法主讲:詹益钊第一章物资调运方案的表上作业法n考核知识点:n不平衡运输问题化为平衡运输问题,初始调运方案的编制,物资调运方案的优化。n考核要求:n掌握将不平衡运输问题转化为平衡运输问题的方法。n熟练掌握编制初始调运方案的最小元素法。n理解闭回路、检验数等概念。n熟练掌握求最优调运方案的优化方法。n1.1物资调运的表上作业法物资调运的表上作业法n物资调运问题物资调运问题n例例1现有三个产地A、B、C供应某种商品,供应量分别为50吨、30吨、70吨;有四个销地、,需求量分别为30吨、60吨、20吨、40吨。产地A到销地、的每吨商品运价分别为15元、18元、19元、13元;产地B到
2、销地、的每吨商品运价分别为20元、14元、15元、17元;产地C到销地、的每吨商品运价分别为25元、16元、17元、22元。如下表所示。如何求出最优调运方案?运输平衡表与运价表销地产地ABC需求量 供应量 30602040150503070151819132014151725161722我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整,以确定最优调运方案的方法称为表上作业法。最小元素法最小元素法编制初始调运方案编制初始调运方案上页上页下页下页最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编
3、制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案最小元素法最小元素法编制初始调运方案编制初始调运方案运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数闭
4、回路:只有一个空格,其他拐弯处都有数字运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数运输调运方案的运输调运方案的优化优化闭回路、检验数闭回路、检验数1.3.2检验检验数及数及调调运方案运方案调调整的原整的原则则检验检验检验检验数的概念数的概念数的概念数的概念对于某调运方案,若某空格增加单位运量,则此空格的闭回路的奇数号拐弯处均须增加单位运量,偶数号拐弯处均须减少单位运量,总运费的改变量为
5、奇数号拐弯处的运价和与偶数号拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅当检验数为负数时,在此空格增加运量能使总运费减少。如果检验数为大于等于零,则不需做调整。检验数第检验数第1个拐弯处的单位运价第个拐弯处的单位运价第2个拐弯处的单位运价个拐弯处的单位运价第第3个拐弯处的单位运价第个拐弯处的单位运价第4个拐弯处的单位运价个拐弯处的单位运价若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,所以不能在此处安排运输量所以不能在此处安排运输量 若某空格检验数为负数时,在该空格安排运输若某空格检验数为负数时,在该空格安排
6、运输量,就会降低运输总费用,所以应在此空格调入运输量,而且安排运输量越量,就会降低运输总费用,所以应在此空格调入运输量,而且安排运输量越多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运量的最小值(即偶数号拐弯处能调出的最大运量)。量的最小值(即偶数号拐弯处能调出的最大运量)。最优调运方案的判别标准最优调运方案的判别标准若某一物资调运方案的所有空格的检验数均非负,则该物资调运方案最优,此时的运输总费用最低。小结:小结:检验数实际上就是所有奇数号拐弯处单位运价总和减去所有偶数号拐弯处单位运价总和。调运方案调整的原则
7、。最优调运方案的判别标准。调整运输方案的原则调整运输方案的原则1.3.3调运方案的优化调运方案的优化n物资调运方案优化的思路物资调运方案优化的思路n(1)按行列顺序的空格找闭回路,计算检验数。n(2)若检验数非负,则对下一个空格继续找闭回路,计算检验数。依此类推。若所有检验数均非负,则该方案为最优调运方案,此时的运输总费用最低。n(3)若出现某检验数小于若出现某检验数小于0 0,则开始在该空格安排运输量(其它空格不必,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为调整量调整量调整
8、量调整量)。)。n(4)进行优化调整:调整在闭回路中进行,所有奇数号拐弯处的运输量均加上调整量,所有偶数号拐弯处的运输量均减去调整量,并取差值为0的一个拐弯处作为空格(差值为0的拐弯处不只一个时,称为退化退化退化退化情形,此时,可任取一个拐弯处作为空格,其他拐弯处的差值0应看作运输量),得到一个新的调运方案。(5)对新调运方案,重复(1)(4)。注意:对于退化情形,若所有检验数为负的空格的闭回路的偶数号拐弯处都包含有运量为0的格,则对应的闭回路无运量调出,此方案即为最优。例如例如例如例如 例例例例1 1中初始调运方案的优化中初始调运方案的优化中初始调运方案的优化中初始调运方案的优化表表1-25
9、运输平衡表与运价表运输平衡表与运价表调整量:调整量:q qmin(30,20)20初始调运方案的检验数:初始调运方案的检验数:初始调运方案的检验数:初始调运方案的检验数:121218181616252515151212 131319191717252515151212 212120201414161625253 30 0物资调运方案的优化物资调运方案的优化表表1-26运输平衡表与运价表运输平衡表与运价表例例例例1 1中第二中第二中第二中第二调调调调运方案的运方案的运方案的运方案的优优优优化化化化表表1-27运输平衡表与运价表运输平衡表与运价表调整量:调整量:q qmin(20,40)20第二个
10、方案的检验数:第二个方案的检验数:第二个方案的检验数:第二个方案的检验数:l l l l121218181414202015159 9 l l l l13131919171716161414202015159 9 l l l l232315151717161614140 0 l l l l24241717202015151313 1 10 0 物资调运方案的优化物资调运方案的优化表表1-27运输平衡表与运价表运输平衡表与运价表调整量:调整量:q qmin(20,40)20物资调运方案的优化物资调运方案的优化表表1-28运输平衡表与运价表运输平衡表与运价表第三个方案的检验数:第三个方案的检验数:
11、第三个方案的检验数:第三个方案的检验数:l l l l1212181813131717141488l l l l131319191717161614141717131388l l l l2121202015151313171711l l l l2323151517171616141400l l l l313125251515131317171414161644l l l l3434222216161414171733例例例例1 1中最中最中最中最优优优优方案与最低运方案与最低运方案与最低运方案与最低运输总费输总费输总费输总费用用用用minminS S3015301520132013101410
12、1420172017501650162017201723302330(元)(元)结论:任何平衡运输问题必有最优调运方案物资调运问题不平衡运输问题平衡运输问题本章知识小结用最小元素法编制初始调运方案按顺序的空格找闭回路,求检验数所有检验数非负出现负检验数最有调运方案,计算最低运输费用优化调整,得新方案物流管理定量分析方法物流管理定量分析方法第二章第二章资源合理利用的线性规划法资源合理利用的线性规划法2.1资源合理利用的线性规划模型资源合理利用的线性规划模型物资调运问题物资调运问题例1 现有三个产地A,B,C供应某种商品,供应量分别为50吨、30吨、70吨;有四个销地,需求量分别为30吨、60吨、
13、20吨、40吨。产地A到销地,的每吨商品运价分别为15元、18元、19元、13元;产地B到销地,的每吨商品运价分别为20元、14元、15元、17元;产地C到销地,的每吨商品运价分别为25元、16元、17元、22元。如何求出最优调运方案?试建立线性规划模型。列表分析题意列表分析题意上页上页下页下页2.1资源合理利用的线性规划模型资源合理利用的线性规划模型(2)确定目标函数确定目标函数:目标函数就是使问题达到最大值或最小值的函数。目标函数就是使问题达到最大值或最小值的函数。设运输总费用为S,故目标函数为:minS15x1118x1219x1313x1420 x2114x2215x2317x2425
14、x3116x3217x3322x34其中minS表示使运输总费用S最小。(3)考虑约束条件考虑约束条件:约束条件就是各种资源的限制条件及变量非负限制。约束条件就是各种资源的限制条件及变量非负限制。建立例建立例1的线性规划模型的线性规划模型(1)(1)引进变量引进变量引进变量引进变量设产地A运往销地,的运输量分别为x11,x12,x13,x14;产地B运往销地,的运输量分别为x21,x22,x23,x24;产地C运往销地,的运输量分别为x31,x32,x33,x34。产地A的总运出量应等于其供应量,即x11x12x13x1450同理,对产地B和C,有x21x22x23x2430 x31x32x3
15、3x3470运进销地的运输量应等于其需求量,即x11x21x3130同理,对销地,有x12x22x3260 x13x23x3320 x14x24x3440运输量应非负,故约束条件为:约束条件为:(4)写出线性规划问题。写出线性规划问题。物流管理中的线性规划问题物流管理中的线性规划问题例2某物流企业计划生产A,B两种产品,已知生产A产品1公斤需要劳动力7工时,原料甲3公斤,电力2度;生产B产品1公斤需要劳动力10工时,原料甲2公斤,电力5度。在一个生产周期内,企业能够使用的劳动力最多6300工时,原料甲2124公斤,电力2700度。又已知生产1公斤A,B产品的利润分别为10元和9元。试建立能获得
16、最大利润的线性规模型。建立例建立例2的线性规划模型的线性规划模型解(1)设置变量:设生产A产品x1公斤,生产B产品x2公斤。(2)确定目标函数:maxS10 x19x2(3)考虑约束条件:生产A产品x1公斤需要劳动力7x1工时,生产B产品x2公斤需要劳动力10 x2工时,生产A,B产品所需劳动力总和不能超过企业现有劳动力,即有7x110 x26300同理,对原料甲及电力,有3x12x221242x15x22700产品产量应非负,故约束条件为:约束条件为:(4)写出线性规划模型。写出线性规划模型。变量,就是待确定的未知数,也称决策变量。变量一般要求非负。目目标标函数函数:某个函数要达到最大值或最
17、小值,也即问题要实现的目标,就是目标函数。目标是求最大值的,用max;求最小值的,用min。约约束条件,束条件,就是变量所要满足的各项限制,包括变量的非负限制。它是一组包含若干未知数的线性不等式或线性等式。资源包括人力、资金、设备、原材料、电力等。要根据各种资源的限制,确定取等式或不等式。将目标函数与约束条件写在一起,就是线性规划模型。我们通常将目标函数写在前面,约束条件写在目标函数的后面。设置变量;设置变量;确定目标函数;确定目标函数;考虑约束条件;考虑约束条件;写出线性规划模型。写出线性规划模型。2.2矩矩阵阵的概念的概念整存整取定期储蓄存期三个月六个月一年二年年利率(%)2.884.14
18、5.675.94项目1月份2月份3月份天然气m3252426电(kwh)135125130水m3889北京市居民超表纪录卡学生成绩表xyO姓名数学语文英语张建中808280林勇758475王建明858083崔也869090王宾919095上面这些长方形表,抽象出来就是我们要讲的矩阵.Y=ax这里对矩阵作一些说明:矩阵一般用大写英文字母表示:如等横向称行,竖向称列.每一个位置上的数都是A的元素5是矩阵定义请看教材第2章定义2.1.矩阵,如1是的第2行第2列的元素,记为:的第1行第4列的元素,记为:补补充内容:充内容:特别地,当时,矩阵只有一行,即时,矩阵只有一列,即时,矩阵的行列数相同,即当称为
19、行矩阵称为列矩阵当称为阶矩阵(或 阶方阵)在n阶矩阵中,从左上角到右下角的对角线称为主对角线,从右上角到左下角的对角线称为次对角线.行列数相同的矩阵称为同型矩阵.即:两个矩阵的行数相等、列数也相等时。中各个元素的前面都添加一个负号得到的矩阵称为负矩阵,在矩阵记为例如,这里是的负矩阵零矩零矩阵阵所有元素都为零的矩阵。例如单单位矩位矩阵阵:主对角线上的元素全是1,其余元素全是0的阶矩阵称为单位或特殊矩阵特殊矩阵矩阵,记作数量矩数量矩阵阵:主对角线上的元素为同一个数,其余元素全是0的阶矩阵称为数量矩阵,记作对角矩阵:对角矩阵:主对角线以外的元素全为零的方阵称为对角矩阵,即有时也记作或三角矩三角矩阵阵
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 管理 定量分析 方法 75193
限制150内