物流管理定量分析课件

第一章物资调运方案优化的表上作业法第一章11.1物资调运问题1.1.1供求平衡运输问题总供应量等于总需求量1.1.2供过于求问题物资的库存量超过总需求量转化成供求平衡问题：增设一个虚的销地1.1.3供不应求问题物资的库存量不能满足总需求量转化成供求平衡问题：增设一个虚的产地1.1物资调运问题21.2初始调运方案的编制1.2.1最小元素法在运价表中找出最小运价，然后在运输平衡表中与最小运价对应的空格优先安排运输量，其运输量取它对应的供应量和需求量的最小值，相应的供应量和需求量分别减去该运输量，同时在运价表中划去差为0的供应量或需求相应的行或列；再在运价表未划去的数据中找最小运价，重复上面的步骤，直到全部的产地和销地均满足运输平衡条件，这样就得到初始调运方案。1.2初始调运方案的编制31.3物资调运方案的优化1.3.1闭回路闭回路的特点.任一空格，有且只有一个闭回路；.任一闭回路的拐弯处，除一个空格外，其他格子均填有数字。1.3.2检验数及调运方案调整的原则1.检验数=1号拐弯处单位运价-2号拐弯处单位运价+3号拐弯处单位运价-4号拐弯处单位运价+……2.调运方案调整的原则若某空格检验数为正数时，不能在此空格调入运输量；若某空格检验数为负数时，在此空格调入运输量，且越多，运输总费用下降越多。

1.3物资调运方案的优化41.3.3调运方案的优化.任何平衡运输问题必有最优调运方案.调整调运方案的方法：从小于0的检验数对应的空格开始，找出它的闭回路，并取它的偶数号拐弯处运输量的最小值作为调整量1.3.3调运方案的优化5第二章资源合理配置的线性规划法第二章62.1资源合理配置的线性规划模型P232.1.1物资调运的线性规划模型.目标函数：使问题达到最大值或最小值的函数。.约束条件：变量受资源的限制及变量实际取值的限投制。2.1.2物资管理中的线性规划问题.线性规划：研究如何将有限的人力、物力、资金等资源进行最优计划和分配的理论和方法。2.1资源合理配置的线性规划模型P237.建立线性规划模型的步骤：（1）根据实际问题上，设置变量（2）确定目标函数（3）分析各种资源限制（4）写出整个线性规划模型.建立线性规划模型的步骤：82.2矩阵的概念P292.2.1矩阵的定义P30定义：由m×n个数Aij(i=1,2,…,m;j=1,2,…n)排成一个m行、n列的矩形阵表称m×n矩阵。行矩阵：矩阵只有一行，m=1列矩阵：矩阵只有一列，n=1n阶矩阵（n阶方阵）：矩阵的行数、列数相同，m=nA=B（矩阵A与B相等）：两个矩阵行数、列数相等且所有对应元素相等。负矩阵：在矩阵中各个元素的前面都添加一个负号得到的矩阵。2.2矩阵的概念P2992.2.2特殊矩阵P331.零矩阵：所有元素都为0的矩阵。2.单位矩阵：对角线上的元素均是1，其余元素均是0的方阵称为单位矩阵，记为I。3.对角矩阵:主对角线以外的元素全为0的方阵称为对角矩阵。4.三角矩阵：主对角线下方的元素全为0的方阵称为上三角矩阵；主对角线上方的元素全为0的矩阵称为下三角矩阵。5.对称矩阵：P342.2.2特殊矩阵P33102.3矩阵的运算2.3.1矩阵的加减法P362.3.2矩阵的数乘法P372.3.3矩阵的乘法P39.只有当左边矩阵A的列数与右边矩阵B的行数相等时，矩阵A与B才能相乘，得到AB；.两个矩阵的乘积AB是一个矩阵，它的行数等于左边A的行数，列数等于右边矩阵B的列数；.乘积矩阵AB的第i行第是列的元素Cij等于A的第i行与B的第j列对应元素乘积之和，简称行乘列法则。2.3矩阵的运算112.3.4矩阵的转置运算把一个mxn矩阵的行和列互换得到的mxn矩阵，称为A的转置矩阵。2.3.5矩阵的逆运算对于矩阵A，如果有矩阵B，且满足AB＝BA＝I，则称矩阵A可逆，称B为A的逆矩阵，记作A－1。可逆矩阵一定是方阵，可逆矩阵A的逆矩阵是唯一的。2.3.4矩阵的转置运算122.3.6用MATLAB软件求矩阵的逆范例P44输入矩阵：A=[340;-152;41-6]求矩阵：inv(A)注意：MATLAB软件中所有标点符号必须在英言文状态下输入。2.3.6用MATLAB软件求矩阵的逆范例P44132.4矩阵的初等行变换及其应用2.4.1矩阵的初等行变换引入1.矩阵的初等行变换是指对矩阵进行下列三种变换；互换矩阵某两行的位置；用非零常数遍乘矩阵的某一行；将矩阵的某一行遍乘一个常数k加到另一行上。2.阶梯形矩阵满足下列条件的矩阵称为阶梯形矩阵.各个非零行的首非零元的列标随着行标的递增而严格增大；.如果矩阵有零行，零行在矩阵的最下方。2.4矩阵的初等行变换及其应用143.定理2.2P51任意一个矩阵经过若干次等变换都可以化成阶梯形矩阵。.4.行简化阶梯形矩阵P51定义2.14若阶梯形矩阵进一步满足如下两个条件和（1）各个非零行的首个非零元都是1，（2）所有首个非零元所在列的其余元素都是0，则称该矩阵为行简化阶梯形矩阵。5.定理2.3P52任意阶梯形矩阵都可以用初等行变换化成行简化阶梯形矩阵；当且仅当可逆矩阵通过初等行变换可以化成单位矩阵。3.定理2.2P51152.4.2求逆矩阵的初等行变换法若A可逆，矩阵总可以经过一系列初等行变换化成单位矩阵I，用一系列同样的初等行变换作用到I上，最后I就化成A－1。2.4.3解线性方程组的初等行变换法1.线性方程组的矩阵表示P57有关概念：非齐次线性方程组；齐次线性方程组；系数矩阵；未知量矩阵；常数项矩阵；增广矩阵2.4.2求逆矩阵的初等行变换法162.用初等行变换法解线性方程组P60步骤：.写出增广矩阵A；.用初等行变换将A化成行简化阶梯形矩阵；.由行简化阶梯形矩阵，写出线性方程组的解。2.用初等行变换法解线性方程组P60172.4.4用MATLAB软件解线性方程组范例P671.输入系数矩阵2.输入常数矩阵3.求增广阵4.化增广矩阵为行简化阶梯矩阵rref()2.4.4用MATLAB软件解线性方程组范例P182.5解线性规划的单纯形法2.5.1线性规划的矩阵表示1.线性规划模型的标准形式：.目标函数求最大值.除变量非负限制外的约束均为等式.常数项非负2.线性规划问题标准化的步骤P783.线性规划模型的矩阵形式P802.5解线性规划的单纯形法192.5.2单纯形法1.定理：如果一个线性规划问题的最优解存在，那么最优解一定可以在基本可行解中找到，即至少存在一个基本可行解实现目标函数的最优值。2.5.2单纯形法202.单纯形法解线性规划问题的步骤：(1).将线性规划问题化为标准形式(2）.写出矩阵形式L(3)若所有检验数均非负，则令非基变量为0，写出基变量的取值，从而得到最优解和最优值；若有某非基变量的检验数为负数，且该变量在该矩阵形式中的系数均小于等于0，则该线性规划问题无解。2.单纯形法解线性规划问题的步骤：21（4）.若有检验数为负数，则取检验数绝对值最大者对应的变量作为基变量，用矩阵L中第t行列前m行大于0的元素除同行对应的末列的元素，取比值最小者，确定主元，并作旋转变换，得到一个新矩阵。（5）对新矩阵重复步骤（3）－（4）（6）经过有限步，可得到线性规划问题的最优解和最优值。（4）.若有检验数为负数，则取检验数绝对值最大者对应的变量作222.5.3用MATLAB软件解线性规划范例P102要求：目标函数为最小值格式：[X,fval,exitflag]=linprog(C,A,B,Aeq,Beq,LB)要求：目标函数为最小值AX<=B时，Aeq,Beq为空AX=B时，A,B为空LB表示变量的下界2.5.3用MATLAB软件解线性规划范例P10223第三章库存管理中优化的导数方法第三章243.1经济批量问题P112经济批量：设某企业按年度计划需要某种物资D单位，已知该物资每单位每年库存费为a元，每次订货费为b元，订货批量为q单位，假定企业对这种物资的使用是均匀的，则库存总成本为P113经济批量就是使年库存总成本最小的订货批量。3.1经济批量问题P112253.2函数P1143.2.1函数概念1.变量的变化范围（1）区间（2）绝对值（3）邻域2.函数概念定义3.1设有两个变量x和y，如果对于变量xd允许取值范围内的每一个值，变量y按某一对应规则都有有唯一确定的值与之对应，则称y是x的函数，记作y=f(x)3.2函数P11426定义域、函数值、值域3.函数的基本属性P117（1）单调性（2）奇偶性定义域、函数值、值域273.2.2初等函数P1181.幂函数2.指数函数3.对数函数4.复合函数5.初等函数3.2.3分段函数P1223.2.2初等函数P118283.2.4经济函数P1221.总成本函数2.利润函数3.其他经济函数3.2.4经济函数P122293.3导数P1283.3.1极限与连续概念P1281.极限概念与运算P1282.函数的连续性P1333.3.2导数定义P1331.实例2.导数的定义3.3导数P128303.3.3导数公式P1363.3.4导数的四则运算法则P1373.3.5复合函数求导法则3.3.6高阶导数P1403.3.7边际概念P1411.边际成本2.边际收入3.边际利润3.3.3导数公式P136313.3.8用MATLAB软件求导数范例P1441.写出对应的表达式2.输入表达式3.求导数diff()3.3.8用MATLAB软件求导数范例P144323.4求最值的导数方法P1483.4.2函数极值及其判定P1503.4.3求最值的导数方法P1523.4.4用MATLAB求极值和最值范例P1533.4求最值的导数方法P148333.5物流管理中的最值实例P1573.5.1求经济批量的实例P1583.5.2求最小平均成本的实例P1593.5.3求最大利润的实例P1593.5物流管理中的最值实例P157343.库存管理中优化的导数方法3.1经济批量问题-物流管理最常见的分析问题：求最值；-P133例1需求为D，库存费用为每单位a元/年，订货费用为b元/次，假定物品是匀速消耗，求使库存总成本最小的订货批量。

思考：库存总成本由什么因素组成？35年库存成本年订货成本库存成本与订货批量成正比订货成本与订货批量成反比3.库存管理中优化的导数方法3.1经济批量问题35353.库存管理中优化的导数方法

3.2函数3.2.1概念-常量：保持不变的数值；变量：不断变化的数值。-区间：闭区间[a,b]对应a≤x≤b，如2≤x≤4.5可表示为[2,4.5]开区间(a,b)对应a＜x＜b,如1＜x＜3表示为(1,3)半开区间[a,b)或(a,b]对应a≤x＜b或a＜x≤b特例：x≥0，对应[0,+∞)；反之对应-∞-绝对值：-邻域：363.库存管理中优化的导数方法3.2函数36363.库存管理中优化的导数方法3.2函数3.2.1概念-两变量x和y之间,x取允许范围内的任一值，均有唯一确定的y值与之对应，则称y是x的函数，记作y=f(x)，x为自变量,y是因变量或函数，f表示一一对应的特定规则。-求函数值：设-求定义域，即自变量范围：如上例中x≠1，否则函数没有意义。

373.库存管理中优化的导数方法3.2函数37373.库存管理中优化的导数方法3.2函数3.2.4经济函数-总成本函数：总成本=固定成本+变动成本C=C0+C1例：运输某种商品q件的总成本是C(q)=1000+4q，求运输100件该商品地的总成本。解-利润函数：利润=运输收入-成本L(q)=R(q)-C(q)

例：运输q件某商品的固定成本为1000元，单位变动成本为20元/件，该商品的需求函数为q=200-5p，求利润函数。解求得价格p=(200-q)/5=40-0.2q，因此可得收入为价格与数量的乘积，即R(q)=p*q=40q-0.2*q*q

383.库存管理中优化的导数方法3.2函数38383.库存管理中优化的导数方法3.2函数3.2.4经济函数-P150练习3.2第9题（1）（2）解（1）固定成本为100（2）

-第11题解393.库存管理中优化的导数方法3.2函数39393.库存管理中优化的导数方法3.3导数3.3.1极限-什么是极限？拿出一张A4纸进行对折，一直折下去会将纸折至没有吗？纸张只会接近无穷小，不会凭空消失。-表达方式：表示x越接近n,函数f(x)越接近A值。3.3.2导数-定义：在变量x的某点x0上取极限值，即为函数在该点上的导数。如用定义求导数值十分烦琐，建议使用导数公式求导。403.库存管理中优化的导数方法3.3导数40403.库存管理中优化的导数方法3.3导数3.3.3导数公式-常数的导数为0----

-413.库存管理中优化的导数方法3.3导数41413.库存管理中优化的导数方法3.3导数3.3.4导数运算法则--推论：-例：求函数的导数。解-例：求的导数。解423.库存管理中优化的导数方法3.3导数42423.库存管理中优化的导数方法3.3导数3.3.8用MATLAB软件求导数的语句编程-求导的命令函数是diff(函数,独立变量,求导阶次)-掌握：（1）将已知函数用MATLAB表达，如表达为

编写参考P54常用标准函数表2-9（2）步骤：见例45>>clear;清楚执行过运算的变量

>>symsxy;定义变量>>y=exp(x^2+1);表达已知函数>>dy=diff(y)调用求导命令函数433.库存管理中优化的导数方法3.3导数43433.库存管理中优化的导数方法3.3导数3.3.8用MATLAB软件求导数的语句编程-如果是求二阶导数呢？编写程序如下：见例46>>clear;>>symsxy3;>>y3=x^2*log(1-x^2);>>dy3=diff(y3,2)注意增加了什么？-P171练习3.3第19题（1）（2）

44(1)>>clear;>>symsxy;>>y=(x/(1+x))^x;>>dy=diff(y)(2)>>clear;>>symsxy;>>y=exp(-log(x^(-1))^2)>>dy=diff(y)3.库存管理中优化的导数方法3.3导数44(1)>>c443.库存管理中优化的导数方法3.4求最值的导数方法（P178）-找出f(x)的可能极值点（即驻点）xi（前提是限定区间[a,b]）;比较f(a),f(b)及f(xi)的大小；求出最大值与最小值。-例52，求函数在区间[-4,4]上的最大值和最小值。解第一步-令f’(x)=0求驻点令f’(x)=0得驻点x1=-1,x2=3

第二步-计算函数值f(-1)=10,f(3)=-22,f(-4)=-71,f(4)=-15

第三步-比较得出最大值与最小值经比较各值后可知，f(x)在区间[-4,4]上的最大值为f(-1)=10，最小值为f(-4)=-71

453.库存管理中优化的导数方法3.4求最值的导数方法（P453.库存管理中优化的导数方法3.1经济批量问题-所谓经济批量，其实质就是求使成本最小的最值点。-步骤：求导求驻点-例55解第一步-计算总成本=年库存成本+年订货成本

第二步-求导

第三步-令C’(q)=0,求驻点

463.库存管理中优化的导数方法3.1经济批量问题46463.库存管理中优化的导数方法3.5物流管理中的最值实例3.5.2求最小平均成本-实质：满足最小平均成本的最佳运输量-例56解第一步-写出最小平均成本的公式

第二步-求导数

第三步-求驻点

473.库存管理中优化的导数方法3.5物流管理中的最值实例473.库存管理中优化的导数方法3.5物流管理中的最值实例3.5.3求最大利润-例57解由题目可得价格收入函数为利润函数=收入-成本=求导数，得令其为零，得唯一驻点q=15(吨)所以，使利润最大的运输量为15吨，最大利润为L(15)=-（1/5）*15*15+6*15-2=43(百元)483.库存管理中优化的导数方法3.5物流管理中的最值实例483.库存管理中优化的导数方法3.5物流管理中的最值实例P190练习3.5第2、4题492.解设订货批量为q件，总成本为求导数得令C’(q)=0，得q>0内的唯一驻点：q=800(件)因此，经济批量为800件。3.库存管理中优化的导数方法3.5物流管理中的最值实例493.库存管理中优化的导数方法3.5物流管理中的最值实例P190练习3.5第2、4题504.解利润=总收入-总成本=求导数得令L’(q)=0，得唯一驻点：q=1250因此，获最大利润时的运输量是1250单位，最大利润为：L（1250）=50*1250-0.02*1250*1250-2000=29250（元）3.库存管理中优化的导数方法3.5物流管理中的最值实例503.库存管理中优化的导数方法本章重点：1.导数的基本公式及运算法则P160-1612.求导的MATLAB编程语言P168-1693.物流管理中的最值计算，含经济批量、最小平均成本和最大利润的相关公式、解题顺序及计算要点。P185-187513.库存管理中优化的导数方法本章重点：5151物流管理定量分析52

第四章物流经济量的微元变化积累第四章534.1由边际成本求成本的增量定义4.1微分:P1934.2定积分的定义与性质4.2.1定积分的定义P1974.2.2微积分基本定量P1994.2.3定积分的基本性质P199

4.1由边际成本求成本的增量544.3原函数与不定积分概念4.3.1原函数P2014.3.2不定积分概念P2011.不定积分的定义P2012.不定积分的性质P2024.3原函数与不定积分概念554.4不定积分基本公式与直接积分法4.4.1不定积分基本公式P2024.4.2直接积分法P203由不定积分基本公式及运算性质可以直接求出一些简单函数的不定积分,这种方法一般称为直接积分法.`4.4.3用MATLAB软件求积分范例P206int(y)4.4不定积分基本公式与直接积分法564.5积分在物流经济分析中应用的实例4.5.1由边际物流量求该物流量和增量的实例P2091.总成本函数及其增量P2102.收入函数及其增量P2103.利润函数及其增量P2114.5积分在物流经济分析中应用的实例57

第一章物资调运方案优化的表上作业法第一章581.1物资调运问题1.1.1供求平衡运输问题总供应量等于总需求量1.1.2供过于求问题物资的库存量超过总需求量转化成供求平衡问题：增设一个虚的销地1.1.3供不应求问题物资的库存量不能满足总需求量转化成供求平衡问题：增设一个虚的产地1.1物资调运问题591.2初始调运方案的编制1.2.1最小元素法在运价表中找出最小运价，然后在运输平衡表中与最小运价对应的空格优先安排运输量，其运输量取它对应的供应量和需求量的最小值，相应的供应量和需求量分别减去该运输量，同时在运价表中划去差为0的供应量或需求相应的行或列；再在运价表未划去的数据中找最小运价，重复上面的步骤，直到全部的产地和销地均满足运输平衡条件，这样就得到初始调运方案。1.2初始调运方案的编制601.3物资调运方案的优化1.3.1闭回路闭回路的特点.任一空格，有且只有一个闭回路；.任一闭回路的拐弯处，除一个空格外，其他格子均填有数字。1.3.2检验数及调运方案调整的原则1.检验数=1号拐弯处单位运价-2号拐弯处单位运价+3号拐弯处单位运价-4号拐弯处单位运价+……2.调运方案调整的原则若某空格检验数为正数时，不能在此空格调入运输量；若某空格检验数为负数时，在此空格调入运输量，且越多，运输总费用下降越多。

1.3物资调运方案的优化611.3.3调运方案的优化.任何平衡运输问题必有最优调运方案.调整调运方案的方法：从小于0的检验数对应的空格开始，找出它的闭回路，并取它的偶数号拐弯处运输量的最小值作为调整量1.3.3调运方案的优化62第二章资源合理配置的线性规划法第二章632.1资源合理配置的线性规划模型P232.1.1物资调运的线性规划模型.目标函数：使问题达到最大值或最小值的函数。.约束条件：变量受资源的限制及变量实际取值的限投制。2.1.2物资管理中的线性规划问题.线性规划：研究如何将有限的人力、物力、资金等资源进行最优计划和分配的理论和方法。2.1资源合理配置的线性规划模型P2364.建立线性规划模型的步骤：（1）根据实际问题上，设置变量（2）确定目标函数（3）分析各种资源限制（4）写出整个线性规划模型.建立线性规划模型的步骤：652.2矩阵的概念P292.2.1矩阵的定义P30定义：由m×n个数Aij(i=1,2,…,m;j=1,2,…n)排成一个m行、n列的矩形阵表称m×n矩阵。行矩阵：矩阵只有一行，m=1列矩阵：矩阵只有一列，n=1n阶矩阵（n阶方阵）：矩阵的行数、列数相同，m=nA=B（矩阵A与B相等）：两个矩阵行数、列数相等且所有对应元素相等。负矩阵：在矩阵中各个元素的前面都添加一个负号得到的矩阵。2.2矩阵的概念P29662.2.2特殊矩阵P331.零矩阵：所有元素都为0的矩阵。2.单位矩阵：对角线上的元素均是1，其余元素均是0的方阵称为单位矩阵，记为I。3.对角矩阵:主对角线以外的元素全为0的方阵称为对角矩阵。4.三角矩阵：主对角线下方的元素全为0的方阵称为上三角矩阵；主对角线上方的元素全为0的矩阵称为下三角矩阵。5.对称矩阵：P342.2.2特殊矩阵P33672.3矩阵的运算2.3.1矩阵的加减法P362.3.2矩阵的数乘法P372.3.3矩阵的乘法P39.只有当左边矩阵A的列数与右边矩阵B的行数相等时，矩阵A与B才能相乘，得到AB；.两个矩阵的乘积AB是一个矩阵，它的行数等于左边A的行数，列数等于右边矩阵B的列数；.乘积矩阵AB的第i行第是列的元素Cij等于A的第i行与B的第j列对应元素乘积之和，简称行乘列法则。2.3矩阵的运算682.3.4矩阵的转置运算把一个mxn矩阵的行和列互换得到的mxn矩阵，称为A的转置矩阵。2.3.5矩阵的逆运算对于矩阵A，如果有矩阵B，且满足AB＝BA＝I，则称矩阵A可逆，称B为A的逆矩阵，记作A－1。可逆矩阵一定是方阵，可逆矩阵A的逆矩阵是唯一的。2.3.4矩阵的转置运算692.3.6用MATLAB软件求矩阵的逆范例P44输入矩阵：A=[340;-152;41-6]求矩阵：inv(A)注意：MATLAB软件中所有标点符号必须在英言文状态下输入。2.3.6用MATLAB软件求矩阵的逆范例P44702.4矩阵的初等行变换及其应用2.4.1矩阵的初等行变换引入1.矩阵的初等行变换是指对矩阵进行下列三种变换；互换矩阵某两行的位置；用非零常数遍乘矩阵的某一行；将矩阵的某一行遍乘一个常数k加到另一行上。2.阶梯形矩阵满足下列条件的矩阵称为阶梯形矩阵.各个非零行的首非零元的列标随着行标的递增而严格增大；.如果矩阵有零行，零行在矩阵的最下方。2.4矩阵的初等行变换及其应用713.定理2.2P51任意一个矩阵经过若干次等变换都可以化成阶梯形矩阵。.4.行简化阶梯形矩阵P51定义2.14若阶梯形矩阵进一步满足如下两个条件和（1）各个非零行的首个非零元都是1，（2）所有首个非零元所在列的其余元素都是0，则称该矩阵为行简化阶梯形矩阵。5.定理2.3P52任意阶梯形矩阵都可以用初等行变换化成行简化阶梯形矩阵；当且仅当可逆矩阵通过初等行变换可以化成单位矩阵。3.定理2.2P51722.4.2求逆矩阵的初等行变换法若A可逆，矩阵总可以经过一系列初等行变换化成单位矩阵I，用一系列同样的初等行变换作用到I上，最后I就化成A－1。2.4.3解线性方程组的初等行变换法1.线性方程组的矩阵表示P57有关概念：非齐次线性方程组；齐次线性方程组；系数矩阵；未知量矩阵；常数项矩阵；增广矩阵2.4.2求逆矩阵的初等行变换法732.用初等行变换法解线性方程组P60步骤：.写出增广矩阵A；.用初等行变换将A化成行简化阶梯形矩阵；.由行简化阶梯形矩阵，写出线性方程组的解。2.用初等行变换法解线性方程组P60742.4.4用MATLAB软件解线性方程组范例P671.输入系数矩阵2.输入常数矩阵3.求增广阵4.化增广矩阵为行简化阶梯矩阵rref()2.4.4用MATLAB软件解线性方程组范例P752.5解线性规划的单纯形法2.5.1线性规划的矩阵表示1.线性规划模型的标准形式：.目标函数求最大值.除变量非负限制外的约束均为等式.常数项非负2.线性规划问题标准化的步骤P783.线性规划模型的矩阵形式P802.5解线性规划的单纯形法762.5.2单纯形法1.定理：如果一个线性规划问题的最优解存在，那么最优解一定可以在基本可行解中找到，即至少存在一个基本可行解实现目标函数的最优值。2.5.2单纯形法772.单纯形法解线性规划问题的步骤：(1).将线性规划问题化为标准形式(2）.写出矩阵形式L(3)若所有检验数均非负，则令非基变量为0，写出基变量的取值，从而得到最优解和最优值；若有某非基变量的检验数为负数，且该变量在该矩阵形式中的系数均小于等于0，则该线性规划问题无解。2.单纯形法解线性规划问题的步骤：78（4）.若有检验数为负数，则取检验数绝对值最大者对应的变量作为基变量，用矩阵L中第t行列前m行大于0的元素除同行对应的末列的元素，取比值最小者，确定主元，并作旋转变换，得到一个新矩阵。（5）对新矩阵重复步骤（3）－（4）（6）经过有限步，可得到线性规划问题的最优解和最优值。（4）.若有检验数为负数，则取检验数绝对值最大者对应的变量作792.5.3用MATLAB软件解线性规划范例P102要求：目标函数为最小值格式：[X,fval,exitflag]=linprog(C,A,B,Aeq,Beq,LB)要求：目标函数为最小值AX<=B时，Aeq,Beq为空AX=B时，A,B为空LB表示变量的下界2.5.3用MATLAB软件解线性规划范例P10280第三章库存管理中优化的导数方法第三章813.1经济批量问题P112经济批量：设某企业按年度计划需要某种物资D单位，已知该物资每单位每年库存费为a元，每次订货费为b元，订货批量为q单位，假定企业对这种物资的使用是均匀的，则库存总成本为P113经济批量就是使年库存总成本最小的订货批量。3.1经济批量问题P112823.2函数P1143.2.1函数概念1.变量的变化范围（1）区间（2）绝对值（3）邻域2.函数概念定义3.1设有两个变量x和y，如果对于变量xd允许取值范围内的每一个值，变量y按某一对应规则都有有唯一确定的值与之对应，则称y是x的函数，记作y=f(x)3.2函数P11483定义域、函数值、值域3.函数的基本属性P117（1）单调性（2）奇偶性定义域、函数值、值域843.2.2初等函数P1181.幂函数2.指数函数3.对数函数4.复合函数5.初等函数3.2.3分段函数P1223.2.2初等函数P118853.2.4经济函数P1221.总成本函数2.利润函数3.其他经济函数3.2.4经济函数P122863.3导数P1283.3.1极限与连续概念P1281.极限概念与运算P1282.函数的连续性P1333.3.2导数定义P1331.实例2.导数的定义3.3导数P128873.3.3导数公式P1363.3.4导数的四则运算法则P1373.3.5复合函数求导法则3.3.6高阶导数P1403.3.7边际概念P1411.边际成本2.边际收入3.边际利润3.3.3导数公式P136883.3.8用MATLAB软件求导数范例P1441.写出对应的表达式2.输入表达式3.求导数diff()3.3.8用MATLAB软件求导数范例P144893.4求最值的导数方法P1483.4.2函数极值及其判定P1503.4.3求最值的导数方法P1523.4.4用MATLAB求极值和最值范例P1533.4求最值的导数方法P148903.5物流管理中的最值实例P1573.5.1求经济批量的实例P1583.5.2求最小平均成本的实例P1593.5.3求最大利润的实例P1593.5物流管理中的最值实例P157913.库存管理中优化的导数方法3.1经济批量问题-物流管理最常见的分析问题：求最值；-P133例1需求为D，库存费用为每单位a元/年，订货费用为b元/次，假定物品是匀速消耗，求使库存总成本最小的订货批量。

思考：库存总成本由什么因素组成？92年库存成本年订货成本库存成本与订货批量成正比订货成本与订货批量成反比3.库存管理中优化的导数方法3.1经济批量问题35923.库存管理中优化的导数方法

3.2函数3.2.1概念-常量：保持不变的数值；变量：不断变化的数值。-区间：闭区间[a,b]对应a≤x≤b，如2≤x≤4.5可表示为[2,4.5]开区间(a,b)对应a＜x＜b,如1＜x＜3表示为(1,3)半开区间[a,b)或(a,b]对应a≤x＜b或a＜x≤b特例：x≥0，对应[0,+∞)；反之对应-∞-绝对值：-邻域：933.库存管理中优化的导数方法3.2函数36933.库存管理中优化的导数方法3.2函数3.2.1概念-两变量x和y之间,x取允许范围内的任一值，均有唯一确定的y值与之对应，则称y是x的函数，记作y=f(x)，x为自变量,y是因变量或函数，f表示一一对应的特定规则。-求函数值：设-求定义域，即自变量范围：如上例中x≠1，否则函数没有意义。

943.库存管理中优化的导数方法3.2函数37943.库存管理中优化的导数方法3.2函数3.2.4经济函数-总成本函数：总成本=固定成本+变动成本C=C0+C1例：运输某种商品q件的总成本是C(q)=1000+4q，求运输100件该商品地的总成本。解-利润函数：利润=运输收入-成本L(q)=R(q)-C(q)

例：运输q件某商品的固定成本为1000元，单位变动成本为20元/件，该商品的需求函数为q=200-5p，求利润函数。解求得价格p=(200-q)/5=40-0.2q，因此可得收入为价格与数量的乘积，即R(q)=p*q=40q-0.2*q*q

953.库存管理中优化的导数方法3.2函数38953.库存管理中优化的导数方法3.2函数3.2.4经济函数-P150练习3.2第9题（1）（2）解（1）固定成本为100（2）

-第11题解963.库存管理中优化的导数方法3.2函数39963.库存管理中优化的导数方法3.3导数3.3.1极限-什么是极限？拿出一张A4纸进行对折，一直折下去会将纸折至没有吗？纸张只会接近无穷小，不会凭空消失。-表达方式：表示x越接近n,函数f(x)越接近A值。3.3.2导数-定义：在变量x的某点x0上取极限值，即为函数在该点上的导数。如用定义求导数值十分烦琐，建议使用导数公式求导。973.库存管理中优化的导数方法3.3导数40973.库存管理中优化的导数方法3.3导数3.3.3导数公式-常数的导数为0----

-983.库存管理中优化的导数方法3.3导数41983.库存管理中优化的导数方法3.3导数3.3.4导数运算法则--推论：-例：求函数的导数。解-例：求的导数。解993.库存管理中优化的导数方法3.3导数42993.库存管理中优化的导数方法3.3导数3.3.8用MATLAB软件求导数的语句编程-求导的命令函数是diff(函数,独立变量,求导阶次)-掌握：（1）将已知函数用MATLAB表达，如表达为

编写参考P54常用标准函数表2-9（2）步骤：见例45>>clear;清楚执行过运算的变量

>>symsxy;定义变量>>y=exp(x^2+1);表达已知函数>>dy=diff(y)调用求导命令函数1003.库存管理中优化的导数方法3.3导数431003.库存管理中优化的导数方法3.3导数3.3.8用MATLAB软件求导数的语句编程-如果是求二阶导数呢？编写程序如下：见例46>>clear;>>symsxy3;>>y3=x^2*log(1-x^2);>>dy3=diff(y3,2)注意增加了什么？-P171练习3.3第19题（1）（2）

101(1)>>clear;>>symsxy;>>y=(x/(1+x))^x;>>dy=diff(y)(2)>>clear;>>symsxy;>>y=exp(-log(x^(-1))^2)>>dy=diff(y)3.库存管理中优化的导数方法3.3导数44(1)>>c1013.库存管理中优化的导数方法3.4求最值的导数方法（P178）-找出f(x)的可能极值点（即驻点）xi（前提是限定区间[a,b]）;比较f(a),f(b)及f(xi)的大小；求出最大值与最小值。-例52，求函数在区间[-4,4]上的最大值和最小值。解第一步-令f’(x)=0求驻点令f’(x)=0得驻点x1=-1,x2=3

第二步-计算函数值f(-1)=10,f(3)=-22,f(-4)=-71,f(4)=-15

第三步-比较得出最大值与最小值