物流管理定量分析方法rxg.pptx
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《物流管理定量分析方法rxg.pptx》由会员分享,可在线阅读,更多相关《物流管理定量分析方法rxg.pptx(116页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、物流管理定量分析方法主讲:詹益钊第一章物资调运方案的表上作业法n 考核知识点:n 不平衡运输问题化为平衡运输问题,初始调运方案的编制,物资调运方案的优化。n 考核要求:n 掌握将不平衡运输问题转化为平衡运输问题的方法。n 熟练掌握编制初始调运方案的最小元素法。n 理解闭回路、检验数等概念。n 熟练掌握求最优调运方案的优化方法。n 1.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需求量 供应量 30 60 20 40 15050307015 18 19 1320 14 15 1725 16 17 22我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整,以确定最优调运方案的方法称为表上作业法。最小元素法编制初始调运方案 上页下页最小元素法编制初始调运方案最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方
3、案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 最小元素法编制初始调运方案 运输调运方案的优化闭回路、检验数闭回路:只有一个空格,其他拐弯处都有数字运输调运方案的优化闭回路、检验数运输调运方案的优化闭回路、检验数运输调运方案的优化闭回路、检验数运输调运方案的优化闭回路、检验数运输调运方案的优化闭回路、检验数1.3.2检验数及调运方案调整的原则检验 检验 数的概念 数的概念对于某调运方案,若某空格增加单位运量,则此空格的闭回路的奇数号拐弯处均须增加单位运量,偶数号拐弯处均须
4、减少单位运量,总运费的改变量为奇数号拐弯处的运价和与偶数号拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅当检验数为负数时,在此空格增加运量能使总运费减少。如果检验数为大于等于零,则不需做调整。检验数第1个拐弯处的单位运价第2个拐弯处的单位运价第3个拐弯处的单位运价第4个拐弯处的单位运价 若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,所以不能在此处安排运输量 所以不能在此处安排运输量 若某空格检验数为负数时,在该空格安排运输 若某空格检验数为负数时,在该空格安排运输量,就会降低运输总费用,所以应在此空格调入运输
5、量,而且安排运输量越 量,就会降低运输总费用,所以应在此空格调入运输量,而且安排运输量越多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运 多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运量的最小值(即偶数号拐弯处能调出的最大运量)。量的最小值(即偶数号拐弯处能调出的最大运量)。最优调运方案的判别标准若某一物资调运方案的所有空格的检验数均非负,则该物资调运方案最优,此时的运输总费用最低。小结:检验数实际上就是所有奇数号拐弯处单位运价总和减去所有偶数号拐弯处单位运价总和。调运方案调整的原则。最优调运方案的判别标准。调整运输方案的原则1.3.3调运方案的优化n 物
6、资调运方案优化的思路n(1)按行列顺序的空格找闭回路,计算检验数。n(2)若检验数非负,则对下一个空格继续找闭回路,计算检验数。依此类推。若所有检验数均非负,则该方案为最优调运方案,此时的运输总费用最低。n(3)若出现某检验数小于 若出现某检验数小于0 0,则开始在该空格安排运输量(其它空格不必,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为 再考虑了)。该运输量取闭回路中偶数号拐弯处运输量的最小值(称为调整量 调整量)。)。n(4)进行优化调整:调整在闭回路中进行,所有奇数号拐弯处的运输量均加上调整量,所有偶数号拐弯处的运输量均减去调整量
7、,并取差值为0的一个拐弯处作为空格(差值为0的拐弯处不只一个时,称为退化 退化情形,此时,可任取一个拐弯处作为空格,其他拐弯处的差值0应看作运输量),得到一个新的调运方案。(5)对新调运方案,重复(1)(4)。注意:对于退化情形,若所有检验数为负的空格的闭回路的偶数号拐弯处都包含有运量为0的格,则对应的闭回路无运量调出,此方案即为最优。例如 例如 例 例1 1中初始调运方案的优化 中初始调运方案的优化表1-25运输平衡表与运价表调整量:q min(30,20)20初始调运方案的检验数:初始调运方案的检验数:12 12 18 18 16 16 25 25 15 15 12 12 13 13 19
8、 19 17 17 25 25 15 15 12 12 21 21 20 20 14 14 16 16 25 25 3 3 0 0物资调运方案的优化表1-26运输平衡表与运价表 例 例1 1 中第二 中第二 调 调 运方案的 运方案的 优 优 化 化表1-27运输平衡表与运价表 调整量:q min(20,40)20第二个方案的检验数:第二个方案的检验数:l l12 12 18 18 14 14 20 20 15 15 9 9 l l13 13 19 19 17 17 16 16 14 14 20 20 15 15 9 9 l l23 23 15 15 17 17 16 16 14 14 0 0
9、 l l24 24 17 17 20 20 15 15 13 13 1 1 0 0 物资调运方案的优化表1-27运输平衡表与运价表调整量:q min(20,40)20物资调运方案的优化表1-28运输平衡表与运价表第三个方案的检验数:第三个方案的检验数:l l12 12 18 18 13 13 17 17 14 14 8 8l l13 13 19 19 17 17 16 16 14 14 17 17 13 13 8 8l l21 21 20 20 15 15 13 13 17 17 1 1l l23 23 15 15 17 17 16 16 14 14 0 0l l31 31 25 25 15
10、15 13 13 17 17 14 14 16 16 4 4l l34 34 22 22 16 16 14 14 17 17 3 3例 例1 1 中最 中最 优 优 方案与最低运 方案与最低运 输总费 输总费 用 用min minS S 3015 3015 2013 2013 1014 1014 2017 2017 5016 5016 2017 2017 2330 2330(元)(元)结论:任何平衡运输问题必有最优调运方案物资调运问题 不平衡运输问题平衡运输问题本章知识小结用最小元素法编制初始调运方案按顺序的空格找闭回路,求检验数所有检验数非负 出现负检验数最有调运方案,计算最低运输费用优化调
11、整,得新方案物流管理定量分析方法第二章资源合理利用的线性规划法2.1资源合理利用的线性规划模型物资调运问题例1 现有三个产地A,B,C供应某种商品,供应量分别为50吨、30吨、70吨;有四个销地,需求量分别为30吨、60吨、20吨、40吨。产地A到销地,的每吨商品运价分别为15元、18元、19元、13元;产地B到销地,的每吨商品运价分别为20元、14元、15元、17元;产地C到销地,的每吨商品运价分别为25元、16元、17元、22元。如何求出最优调运方案?试建立线性规划模型。列表分析题意上页下页2.1资源合理利用的线性规划模型(2)确定目标函数:目标函数就是使问题达到最大值或最小值的函数。设运
12、输总费用为S,故目标函数为:minS15x1118x1219x1313x1420 x2114x2215x2317x2425x3116x3217x3322x34其中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,有x21x22x2
13、3x2430 x31x32x33x3470运进销地的运输量应等于其需求量,即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元。试建立能获得最大利润的线性规模型。建
14、立例2的线性规划模型解(1)设置变量:设生产A产品x1公斤,生产B产品x2公斤。(2)确定目标函数:maxS10 x19x2(3)考虑约束条件:生产A产品x1公斤需要劳动力7x1工时,生产B产品x2公斤需要劳动力10 x2工时,生产A,B产品所需劳动力总和不能超过企业现有劳动力,即有7x110 x26300同理,对原料甲及电力,有3x12x221242x15x22700产品产量应非负,故约束条件为:(4)写出线性规划模型。变量,就是待确定的未知数,也称决策变量。变量一般要求非负。目标函数:某个函数要达到最大值或最小值,也即问题要实现的目标,就是目标函数。目标是求最大值的,用max;求最小值的,
15、用min。约束条件,就是变量所要满足的各项限制,包括变量的非负限制。它是一组包含若干未知数的线性不等式或线性等式。资源包括人力、资金、设备、原材料、电力等。要根据各种资源的限制,确定取等式或不等式。将目标函数与约束条件写在一起,就是线性规划模型。我们通常将目标函数写在前面,约束条件写在目标函数的后面。设置变量;确定目标函数;考虑约束条件;写出线性规划模型。2.2矩阵的概念整存整取定期储蓄存期三个月 六个月一年二年年利率(%)2.88 4.14 5.67 5.94项目 1月份 2月份 3月份天然气m325 24 26电(kwh)135 125 130水m38 8 9北京市居民超表纪录卡学生成绩表
16、xyO姓名 数学 语文 英语张建中 80 82 80林勇 75 84 75王建明 85 80 83崔也 86 90 90王宾 91 90 95上面这些长方形表,抽象出来就是我们要讲的矩阵.Y=ax这里对矩阵作一些说明:矩阵一般用大写英文字母 表示:如 等横向称行,竖向称列.每一个位置上的数都是A 的元素5是矩阵定义请看教材第2章定义2.1.矩阵,如1是 的第2行第2列的元素,记为:的第1行第4列的元素,记为:补充内容:特别地,当 时,矩阵只有一行,即时,矩阵只有一列,即时,矩阵的行列数相同,即当称为行矩阵称为列矩阵当称为 阶矩阵(或 阶方阵)在n阶矩阵中,从左上角到右下角的对角线称为主对角线,
17、从右上角到左下角的对角线称为次对角线.行列数相同的矩阵称为同型矩阵.即:两个矩阵的行数相等、列数也相等时。中各个元素的前面都添加一个负号得到的矩阵称为 负矩阵,在矩阵记为例如,这里是的负矩阵零矩阵所有元素都为零的矩阵。例如单位矩阵:主对角线上的元素全是1,其余元素全是0的 阶矩阵称为单位 或特殊矩阵矩阵,记作数量矩阵:主对角线上的元素为同一个数,其余元素全是0的 阶矩阵称为数量矩阵,记作对角矩阵:主对角线以外的元素全为零的方阵称为对角矩阵,即有时也记作 或三角矩阵:主对角线上方的元素全为零的方阵称为下三角矩阵,它形如主对角线下方的元素全为零的方阵称为上三角矩阵,它形如上三角矩阵和下三角矩阵统称
18、为三角矩阵.对称矩阵:若矩阵A(aij)是n阶方阵,且满足aijaji,对任意i和j均成立,则称A为对称矩阵。矩阵加法用 记为 的和,即规定如下同形,于是 同形.(1)(2)对应元素分别相加.例:A=2-14136B=053-211求A+BA+B=2+0-1+54+31-23+16+1=247-147矩阵的数量乘法,则同形,即中每个素都乘以特别地:注意:中定义为,等式左边是数0与矩阵 的乘积,而右边是零矩阵.(1)和(2)其中=,1仅当时,才能做乘法2若,则 3若,则(矩阵乘法定义请阅读教材第2章定义2.5)(行乘列法则)设将 第一行元素写在 第一列处,第二行元素写在 第二列处,的转置矩阵.矩
19、阵的转置这样就可得到逆矩阵可表为可逆矩阵,如果存在一个矩阵,使得则称 是可逆矩阵,称 是 的逆矩阵,记为(1)设矩阵例2.1某公司准备投资200万元兴办A,B两种第三产业,以解决公司800名剩余劳动力的工作安排问题;经调查分析后得知,上述A种第三产业每万元产值需要劳动力5人、资金2.50万元,可得利润0.50万元;B种第三产业每万元产值需要劳动力7.5人、资金1.25万元,可得利润0.65万元.问如何分配资金给这两种第三产业,使公司既能解决800名剩余劳动力的安排问题,又能使投资所得的利润最大?试写出线性规划模型(不要求求解).【分析】解:(1)确定变量:设投资A 种第三产业x1万元产值,投资
20、B 种第三产业x2万元产值.显然,x10,x20.(2)确定目标函数:设利润为S,则目标函数为:maxS0.50 x10.65x2(3)列出各种资源的限制:劳动力限制:A 种第三产业每万元产值需要劳动力5人,故A 种第三产业共需要劳动力5x1人;同理,B 种第三产业共需要劳动力7.5x2人.800名剩余劳动力都需要安排,故5x17.5x2800资金限制:A 种第三产业共需要资金2.50 x1万元,B 种第三产业共需要资金1.25x2万元,故2.50 x11.25x2200(4)写出线性规划模型:例2.2设求:(1)2BTA;(2)AB解:2BT2BTAAB例2.3写出用MATLAB软件求矩阵A
21、的逆矩阵的命令语句.解:用MATLAB 软件求A 的逆矩阵的命令语句为:A=3-45;2-31;3-5-1;inv(A)例2.4写出用MATLAB软件将线性方程组的增广矩阵化为行简化阶梯形矩阵的命令语句.解:用MATLAB 软件将增广矩阵化为行简化阶梯形矩阵的命令语句为:A=12-14;2-111;17-411;B=2;1;5;D=AB;rref(D)例2.5写出用MATLAB软件解下列线性规划问题的命令语句:解:用MATLAB软件解上述问题的命令语句为:C=-320.5;A=210;024;B=3050;LB=000;X,fval=linprog(C,A,B,LB)物流管理定量分析方法第三章
22、经济批量问题相关的概念 经济批量问题相关的概念 库存 库存:指处于储存状态的物品或商品。指处于储存状态的物品或商品。l l 经济批量模型 经济批量模型:通过平衡进货采购成本和库存保管成本,确定一个最 通过平衡进货采购成本和库存保管成本,确定一个最佳的订货数量来实现最低总成本的方法。佳的订货数量来实现最低总成本的方法。l l 经济批量 经济批量(或(或 最优订货批量 最优订货批量):):是使年库存成本与订货成本之和最小 是使年库存成本与订货成本之和最小的订货批量。的订货批量。经济批量问题 经济批量问题例 例1 1 设某公司按年度计划需要某种物资 设某公司按年度计划需要某种物资 D D 单位,已知
23、该物资每单位每年 单位,已知该物资每单位每年库存费为 库存费为 a a 元,每次订货费为 元,每次订货费为 b b 元,为了节省总成本,分批订货,假定 元,为了节省总成本,分批订货,假定公司对这种物资的使用是均匀的,如何求订货与库存总成本最小的订货 公司对这种物资的使用是均匀的,如何求订货与库存总成本最小的订货批量。批量。年平均库存量设订货批量为q单位,由假定,平均库存量为q/2,因为每单位该物资每年库存费为a元,则:年库存成本(q/2)a。可见,库存成本与订货批量成正比,如图1。年库存成本 年库存成本年订货成本 年订货成本该公司每年需要该物资D单位,即年订货次数为D/q,因为每次订货费为b元
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 管理 定量分析 方法 rxg
![提示](https://www.taowenge.com/images/bang_tan.gif)
限制150内