物流管理定量分析教材.pptxVIP

;1.1 物资调运问题 总供应量等于总需求量 物资的库存量超过总需求量 转化成供求平衡问题： 增设一个虚的 销地 物资的库存量不能满足总需求量 转化成供求平衡问题： 增设一个虚的 产地 ;1.2 初始调运方案的编制 在运价表中找出最小运价，然后在运输平衡表中与最小运价对应的空格优先安排运输量，其运输量取它对应的供应量和需求量的最小值，相应的供应量和需求量分别减去该运输量，同时在运价表中划去差为0的供应量或需求相应的行或列；再在运价表未划去的数据中找最小运价，重复上面的步骤，直到全部的产地和销地均满足运输平衡条件，这样就得到初始调运方案。;1.3 物资调运方案的优化 闭回路的特点 .任一空格，有且只有一个闭回路； .任一闭回路的拐弯处，除一个空格外，其他格子均填有数字。 1. 检验数= 1号拐弯处单位运价-2号拐弯处 单位运价+ 3号拐弯处单位运价- 4号拐弯处单位运价+…… 2.调运方案调整的原则 若某空格检验数为正数时，不能在此空格调入运输量；若某空格检验数为负数时，在此空格调入运输量，且越多，运输总费用下降越多。 ; .任何平衡运输问题必有最优调运方案 .调整调运方案的方法：从小于0的检验数对应的空格开始，找出它的闭回路，并取它的偶数号拐弯处运输量的最小值作为调整量 ;;2.1 资源合理配置的线性规划模型 P23 .目标函数：使问题达到最大值或最小值的 函数。 .约束条件：变量受资源的限制及变量实际取值的限投制。 .线性规划：研究如何将有限的人力、物力、 资金等资源进行最优计划和分配的理论和方法。 ;.建立线性规划模型的步骤： （1）根据实际问题上，设置变量 （2）确定目标函数 （3）分析各种资源限制 （4）写出整个线性规划模型;2.2 矩阵的概念 P29 定义：由m×n个数Aij(i=1,2,…,m;j=1,2,…n)排成一个m行、n 列的矩形阵表称 m×n矩阵。 行矩阵：矩阵只有一行，m=1 列矩阵：矩阵只有一列，n=1 n阶矩阵（n阶方阵）：矩阵的行数、列数相同，m=n A=B（矩阵A与B相???）：两个矩阵行数、列数相等且所有对应元素相等。 负矩阵：在矩阵中各个元素的前面都添加一个负号得到的矩阵。; 1.零矩阵：所有元素都为0的矩阵。 2.单位矩阵：对角线上的元素均是1，其余元素均是0的方阵称为单位矩阵，记为I。 3.对角矩阵:主对角线以外的元素全为0的方阵称为对角矩阵。 4.三角矩阵：主对角线下方的元素全为0的方阵称为上三角矩阵；主对角线上方的元素全为0的矩阵称为下三角矩阵。 5.对称矩阵：P34 ;2.3 矩阵的运算 P36 P37 .只有当左边矩阵A的列数与右边矩阵B的行数相等时，矩阵A与B才能相乘，得到AB； .两个矩阵的乘积AB是一个矩阵，它的行数等于左边A的行数，列数等于右边矩阵B的列数； .乘积矩阵AB的第i行第是列的元素Cij等于A的第i行与B的第j列对应元素乘积之和，简称行乘列法则。 ; 把一个m x n矩阵的行和列互换得到的m x n矩阵，称为A的转置矩阵。 对于矩阵A，如果有矩阵B，且满足AB＝BA＝I，则称矩阵A可逆，称B为A的逆矩阵，记作A－1。 可逆矩阵一定是方阵，可逆矩阵A的逆矩阵是唯一的。 ; 输入矩阵：A=[3 4 0;-1 5 2;4 1 -6] 求矩阵：inv(A) 注意：MATLAB软件中所有标点符号必须在英言文状态下输入。;2.4 矩阵的初等行变换及其应用 1. 矩阵的初等行变换是指对矩阵进行下列三种变换；互换矩阵某两行的位置；用非零常数遍乘矩阵的某一行；将矩阵的某一行遍乘一个常数k加到另一行上。 2. 阶梯形矩阵 满足下列条件的矩阵称为阶梯形矩阵 .各个非零行的首非零元的列标随着行标的递增而严格增大； .如果矩阵有零行，零行在矩阵的最下方。; 任意一个矩阵经过若干次等变换都可以化成阶梯形矩阵。 .4. 行简化阶梯形矩阵 P51 定义2.14 若阶梯形矩阵进一步满足如下两个条件和（1）各个非零行的首个非零元都是1，（2）所有首个非零元所在列的其余元素都是0，则称该矩阵为行简化阶梯形矩阵。 任意阶梯形矩阵都可以用初等行变换化成行简化阶梯形矩阵；当且仅当可逆矩阵通过初等行变换可以化成单位矩阵。 ; 若A可逆，矩阵总可以经过一系列初等行变换