数学建模的常用方法.pptVIP

敏感性分析讨论参数有微小变化时对生产周期T影响。由相对变化量衡量对参数的敏感程度。T对c1的敏感程度记为意义是当准备费增加1%时，生产周期增加0.5%；而存贮费增加1%时，生产周期减少0.5%；日需求量增加1%时，生产周期减少0.5%。当有微小变化对生产周期影响不太大。线性规划，非线性规划，二次规划，多目标规划等根据目标函数和约束条件表达式的性质可分为BA四、建立优化模型的一般步骤1.确定设计变量和目标变量2.确定目标函数的表达式3.寻找约束条件例1：设某厂生产电脑和手机两种产品，这两种产品的生产需要逐次经过两条装配线进行装配。电脑在第一条装配线每台需要2小时，在第二条装配线每台需要3小时；手机在第一条装配线每台需要4小时，在第二条装配线每台需要1小时。第一条装配线每天有80个可用工时，第一条装配线每天有60个可用工时，电脑和手机每台的利润分别为100元和80元。问怎样制定生产计划？分析：目标是利润L；而利润是由电脑的产量x和手机的产量y决定1、两种产品的销量不受限制01假设：02原材料供应不受限制03约束条件：04装配线1的工时限制05装配线2的工时限制06变量约束07建立模型模型求解：例2：最短路线问题的数学建模实例12436571415121013209128810例3：最短路线问题算例124365798101001502001751254002503002002751752752003501501009-101008-101506-9-103005-8-104007-8-102752-6-106004-6-105003-5-106001-4-10650最短路线为:1-4-6-9-10，长度：650例4：分派问题的数学模型例5：最小费用流问题12436571415121013209128810例6：最大流量问题12436571415121013209128810钢管的订购和运输i1234567si80080010002000200020003000pi160155155160155150160一单位钢管的铁路运价如下表：里程km301～350351～400401～450451～500运价万元2023262932里程km501～600601～700701～800801～900901～1000运价万元3744505560图1图2最短路线问题算例124365798101001502001751254002503002002751752752003501501009-101008-101506-9-103005-8-104007-8-102752-6-106004-6-105003-5-106001-4-10650最短路线为:1-4-6-9-10，长度：650最小运费单价表s1s2s3s4s5s6s7A2320.3360.3375.3410.3400.3400.3425.3A3300.2345.2355.2395.2380.2385.2405.2A4258.6326.6336.6376.6361.6366.6386.6A5198266276316301306326A6180.5250.5260.5300.5285.5290.5310.5A7163.1241251291276278.1301A8181.2226.2241.2276.2266.2266.2291.2A9224.2269.2203.2244.2234.2234.2259.2A10252297237222212211236A11256301241211188197224A12266311251221206187216A13281.2326.2266.2236.2226.2166.2198.2A14288333273243228161186A15302347287257242178162最小运费单价表s1s2s3s4s5s6s7