物流管理定量绪论.ppt

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