物流管理定量分析.ppt
《物流管理定量分析.ppt》由会员分享,可在线阅读,更多相关《物流管理定量分析.ppt(116页珍藏版)》请在三一办公上搜索。
1、物流管理定量分析方法,第一章物资调运方案的表上作业法,考核知识点:不平衡运输问题化为平衡运输问题,初始调运方案的编制,物资调运方案的优化。考核要求:掌握将不平衡运输问题转化为平衡运输问题的方法。熟练掌握编制初始调运方案的最小元素法。理解闭回路、检验数等概念。熟练掌握求最优调运方案的优化方法。,1.1 物资调运的表上作业法 物资调运问题 例1 现有三个产地A、B、C供应某种商品,供应量分别为50吨、30吨、70吨;有四个销地、,需求量分别为30吨、60吨、20吨、40吨。产地A到销地、的每吨商品运价分别为15元、18元、19元、13元;产地B到销地、的每吨商品运价分别为20元、14元、15元、1
2、7元;产地C到销地、的每吨商品运价分别为25元、16元、17元、22元。如下表所示。如何求出最优调运方案?上页下页,运输平衡表与运价表,销地,产地,A,B,C,需求量,供应量,30,60,20,40,150,50,30,70,15,18,19,13,20,14,15,17,25,16,17,22,我们将直接在运输平衡表与运价表上编制运输方案并进行计算、调整,以确定最优调运方案的方法称为表上作业法。,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最
3、小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,最小元素法编制初始调运方案,运输调运方案的优化闭回路、检验数,闭回路:只有一个空格,其他拐弯处都有数字,运输调运方案的优化闭回路、检验数,运输调运方案的优化闭回路、检验数,运输调运方案的优化闭回路、检验数,运输调运方案的优化闭回路、检验数,运输调运方案的优化闭回路、检验数,1.3.2 检验数及调运方案调整的原则,检验数的概念,对于某调运方案,若某空格增加单位运量,则此空格的闭回路的奇数号拐弯处均须增加单位运量,偶数号拐弯处均须减少
4、单位运量,总运费的改变量为奇数号拐弯处的运价和与偶数号拐弯处的运价和的差。称此总运费的改变量为检验数。当且仅当检验数为负数时,在此空格增加运量能使总运费减少。如果检验数为大于等于零,则不需做调整。,检验数第1个拐弯处的单位运价第2个拐弯处的单位运价 第3个拐弯处的单位运价第4个拐弯处的单位运价,若某个空格检验数为正数时,该空格增加运输量将会增加运输总费用,所以不能在此处安排运输量 若某空格检验数为负数时,在该空格安排运输量,就会降低运输总费用,所以应在此空格调入运输量,而且安排运输量越多,运输总费用下降越多。但最多只能安排该空格闭回路上偶数号拐弯处运量的最小值(即偶数号拐弯处能调出的最大运量)
5、。,最优调运方案的判别标准,若某一物资调运方案的所有空格的检验数均非负,则该物资调运方案最优,此时的运输总费用最低。,小结:检验数实际上就是所有奇数号拐弯处单位运价总和减去所有偶数号拐弯处单位运价总和。调运方案调整的原则。最优调运方案的判别标准。,调整运输方案的原则,1.3.3 调运方案的优化,物资调运方案优化的思路(1)按行列顺序的空格找闭回路,计算检验数。(2)若检验数非负,则对下一个空格继续找闭回路,计算检验数。依此类推。若所有检验数均非负,则该方案为最优调运方案,此时的运输总费用最低。(3)若出现某检验数小于0,则开始在该空格安排运输量(其它空格不必再考虑了)。该运输量取闭回路中偶数号
6、拐弯处运输量的最小值(称为调整量)。(4)进行优化调整:调整在闭回路中进行,所有奇数号拐弯处的运输量均加上调整量,所有偶数号拐弯处的运输量均减去调整量,并取差值为0的一个拐弯处作为空格(差值为0的拐弯处不只一个时,称为退化情形,此时,可任取一个拐弯处作为空格,其他拐弯处的差值0应看作运输量),得到一个新的调运方案。,(5)对新调运方案,重复(1)(4)。注意:对于退化情形,若所有检验数为负的空格的闭回路的偶数号拐弯处都包含有运量为0的格,则对应的闭回路无运量调出,此方案即为最优。,例如 例1中初始调运方案的优化,表1-25 运输平衡表与运价表,调整量:qmin(30,20)20,初始调运方案的
7、检验数:121816251512 131917251512 212014162530,物资调运方案的优化,表1-26 运输平衡表与运价表,例1中第二调运方案的优化,表1-27 运输平衡表与运价表,调整量:qmin(20,40)20,第二个方案的检验数:l12181420159 l1319171614 20159,l23151716140 l2417201513 10,物资调运方案的优化,表1-27 运输平衡表与运价表,调整量:qmin(20,40)20,物资调运方案的优化,表1-28 运输平衡表与运价表,第三个方案的检验数:l12181317148 l1319171614 17138 l212
8、01513171 l23151716140 l3125151317 14164 l34221614173,例1中最优方案与最低运输总费用,minS301520131014 201750162017 2330(元),结论:任何平衡运输问题必有最优调运方案,物资调运问题,不平衡运输问题,平衡运输问题,本章知识小结,用最小元素法编制初始调运方案,按顺序的空格找闭回路,求检验数,所有检验数非负,出现负检验数,最有调运方案,计算最低运输费用,优化调整,得新方案,物流管理定量分析方法,第二讲,第二章 资源合理利用的线性规划法,2.1 资源合理利用的线性规划模型,物资调运问题,例1 现有三个产地 A,B,C
9、 供应某种商品,供应量分别为 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)确定目标函数:目标函数就是使问题达到最大值或最小值的函数。设运输总费用为 S,故目标函数为:min S15x1118x1219x
10、1313x1420 x21 14x2215x2317x2425x31 16x3217x3322x34 其中 min S 表示使运输总费用 S 最小。,(3)考虑约束条件:约束条件就是各种资源的限制条件及变量非负限制。,建立例1的线性规划模型(1)引进变量 设产地A运往销地,的运输量分别为x11,x12,x13,x14;产地B运往销地,的运输量分别为x21,x22,x23,x24;产地C运往销地,的运输量分别为x31,x32,x33,x34。,产地 A 的总运出量应等于其供应量,即 x11x12x13x1450 同理,对产地 B 和 C,有 x21x22x23x2430 x31x32x33x34
11、70 运进销地的运输量应等于其需求量,即 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
12、 元和 9 元。试建立能获得最大利润的线性规模型。,建立例2 的线性规划模型,解(1)设置变量:设生产A产品 x1 公斤,生产B产品 x2 公斤。(2)确定目标函数:max S10 x19x2(3)考虑约束条件:生产 A 产品 x1 公斤需要劳动力 7x1 工时,生产 B 产品 x2 公斤需要劳动力 10 x2 工时,生产 A,B 产品所需劳动力总和不能超过企业现有劳动力,即有 7x110 x26300 同理,对原料甲及电力,有 3x12x22124 2x15x22700 产品产量应非负,故,约束条件为:,(4)写出线性规划模型。,变量,就是待确定的未知数,也称决策变量。变量一般要求非负。,目
13、标函数:某个函数要达到最大值或最小值,也即问题要实现的目标,就是目标函数。目标是求最大值的,用max;求最小值的,用min。,约束条件,就是变量所要满足的各项限制,包括变量的非负限制。它是一组包含若干未知数的线性不等式或线性等式。资源包括人力、资金、设备、原材料、电力等。要根据各种资源的限制,确定取等式或不等式。,将目标函数与约束条件写在一起,就是线性规划模型。我们通常将目标函数写在前面,约束条件写在目标函数的后面。,设置变量;,确定目标函数;,考虑约束条件;,写出线性规划模型。,2.2 矩阵的概念整存整取定期储蓄,存期,三个月,六个月,一年,二年,年利率(%),2.88,4.14,5.67,
14、5.94,北京市居民超表纪录卡,学生成绩表,上面这些长方形表,抽象出来就是我们要讲的矩阵.,Y=ax,这里对矩阵作一些说明:,矩阵一般用大写英文字母,表示:如,等,横向称行,竖向称列.,每一个位置上的数都是A的元素,5是,矩阵,,如1是,的第2行第2列的元素,记为:,的第1行第4列的元素,记为:,补充内容:特别地,当,时,矩阵只有一行,即,时,矩阵只有一列,即,时,矩阵的行列数相同,即,当,称为行矩阵,称为列矩阵,当,称为,阶矩阵(或,阶方阵),在n阶矩阵中,从左上角到右下角的对角线称为主对角线,从右上角到左下角的对角线称为次对角线.行列数相同的矩阵称为同型矩阵.即:两个矩阵的行数相等、列数也
15、相等时。,中各个元素的前面都添加一个负号得到的矩阵称为,负矩阵,,在矩阵,记为,例如,,,这里,是,的负矩阵,零矩阵 所有元素都为零的矩阵。例如,单位矩阵:主对角线上的元素全是1,其余元素全是0的,阶矩阵,称为单位,或,特殊矩阵,矩阵,记作,数量矩阵:主对角线上的元素为同一个数,其余元素全是0的,阶矩阵,称为数量矩阵,记作,对角矩阵:主对角线以外的元素全为零的方阵称为对角矩阵,即,有时也记作,或,三角矩阵:主对角线上方的元素全为零的方阵称为下三角矩阵,它形如,主对角线下方的元素全为零的方阵称为上三角矩阵,它形如,对称矩阵:若矩阵A(aij)是n阶方阵,且满足aijaji,对任意i和j均成立,则
16、称A为对称矩阵。,矩阵加法,用,记为,的和,即,规定如下,同形,于是,同形.,(1),(2)对应元素分别相加.,例:A=,2-1 4,1 3 6,B=,0 5 3,-2 1 1,求A+B,A+B=,2+0-1+5 4+3,1-2 3+1 6+1,=,2 4 7,-1 4 7,矩阵的数量乘法,,则,同形,,即,中每个素都乘以,特别地:,注意:,中定义为,等式左边是数0与矩阵,的乘积,而右边是零矩阵.,(1),和,(2),其中,=,,,1仅当,时,才能做乘法,2若,,则,3若,,则,(行乘列法则),设,将,第一行元素写在,第一列处,,第二行元素写在,第二列处,,的转置矩阵.,矩阵的转置,这样就可得
17、到,逆矩阵,可表为,可逆矩阵,,如果存在一个矩阵,,使得,则称,是可逆矩阵,称,是,的逆矩阵,记为,(1),设矩阵,例2.1某公司准备投资200万元兴办A,B两种第三产业,以解决公司800名剩余劳动力的工作安排问题;经调查分析后得知,上述A种第三产业每万元产值需要劳动力5人、资金2.50万元,可得利润0.50万元;B种第三产业每万元产值需要劳动力7.5人、资金1.25万元,可得利润0.65万元.问如何分配资金给这两种第三产业,使公司既能解决800名剩余劳动力的安排问题,又能使投资所得的利润最大?试写出线性规划模型(不要求求解).【分析】解:(1)确定变量:设投资A种第三产业x1万元产值,投资B
18、种第三产业x2万元产值.显然,x10,x20.(2)确定目标函数:设利润为S,则目标函数为:max S0.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解:2BT,2BTA,AB,例2.3写出用MATLAB软件求矩阵A
19、,的逆矩阵的命令语句.解:用MATLAB软件求A的逆矩阵的命令语句为:A=3-4 5;2-3 1;3-5-1;inv(A),例2.4写出用MATLAB软件将线性方程组,的增广矩阵化为行简化阶梯形矩阵的命令语句.解:用MATLAB软件将增广矩阵化为行简化阶梯形矩阵的命令语句为:A=1 2-1 4;2-1 1 1;1 7-4 11;B=2;1;5;D=A B;rref(D),例2.5写出用MATLAB软件解下列线性规划问题的命令语句:,物流管理定量分析方法,第三章,经济批量问题相关的概念,库存:指处于储存状态的物品或商品。经济批量模型:通过平衡进货采购成本和库存保管成本,确定一个最佳的订货数量来实
20、现最低总成本的方法。经济批量(或最优订货批量):是使年库存成本与订货成本之和最小的订货批量。,经济批量问题,例1 设某公司按年度计划需要某种物资 D 单位,已知该物资每单位每年库存费为 a 元,每次订货费为 b 元,为了节省总成本,分批订货,假定公司对这种物资的使用是均匀的,如何求订货与库存总成本最小的订货批量。,年平均库存量,设订货批量为 q 单位,由假定,平均库存量为 q/2,因为每单位该物资每年库存费为 a 元,则:年库存成本(q/2)a。可见,库存成本与订货批量成正比,如图1。,年库存成本,年订货成本,该公司每年需要该物资 D 单位,即年订货次数为 D/q,因为每次订货费为 b 元,则
21、:年订货成本(D/q)b。可见,订货成本与订货批量成反比,如图2。,年订货与库存总成本,年订货与库存总成本C(q)由年库存成本与年订货成本组成,即 如图3。其中 q*为经济批量。,小结:年库存成本;年订货成本;年订货与库存总成本。,常量只取固定值的量这门课程中讨论的量在研究问题的过程中不是保持不变的如圆的面积与半径的关系:S=考虑半径r可以变化的过程面积和半径叫做变量变量可取不同值的量变域变量的取值范围,函数,我们考虑问题的过程中,不仅是一个变量,可能有几个变量比如两个变量,要研究的是两个变量之间有什么关系,什么性质函数就是变量之间确定的对应关系比如股市中的股指曲线,就是时间与股票指数之间的对
22、应关系又如银行中的利率表,函数定义 设x,y是两个变量,x的变域为D,如果存在一个对应规则f,使得对D内的每一个值x都有唯一的y值与x对应,则这个对应规则f 称为定义在集合D上的一个函数,并将由对应规则f 所确定的x与y之间的对应关系,记为,称x为自变量,y为因变量或函数值,D为定义域,我们要研究的是如何发现和确定变量之间的对应关系,集合,称为函数的值域,1.常数函数:y=c这个函数在它的定义域中的取值始终是一个常数,它在直角坐标系中的图形就是一条水平线2.幂函数:y=x,(R)以x为底,指数是一个常数当=1时就是y=x,它的图形是过原点且平分一、三象限的直线;当=2时就是y=x2,它的图形是
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 物流 管理 定量分析
链接地址:https://www.31ppt.com/p-5786036.html