数模第四讲简单的优化模型.pptVIP

第四讲 简单的优化模型 §4.1 不允许缺货的存贮模型 §4.2 允许缺货的存贮模型 §4.3 森林救火 §4.4 生猪的出售时机 现实世界中普遍存在着优化问题 静态优化问题指最优解是数(不是函数) 建立静态优化模型的关键之一是根据建模目的确定恰当的目标函数 求解静态优化模型一般用微分法 静 态 优 化 模 型 例：一个简单的最值问题 设有一张边长为30cm的正方形铁皮，在四个角上裁去四个正方形，组成一个方形容器。问裁去多少时所组成的方形容器体积最大？ 设裁去的小正方形的边长为x，容器的体积为V，则 求导，得 此时V的最大值为： 即当x=5cm时，V取最大值2000立方厘米。 §4.1 不允许缺货的存贮模型 问 题 商店和工厂需要存储一定数量的商品或者配件。医院的血库需要存储一定数量的血液以备急用。如果存储量太少会影响销售（由于缺货失去了部分顾客），影响生产（由于缺少备件，造成停工待料），甚至于影响正常运作。但是，如果储存量太大，就会搁置资金，而且存储要付占用仓库的费用和必要的保管费用。因此，确定一个最优的存储量，使得它既能满足需求又费用最小，是十分必要的。 一种简单而的常见的不允许缺货的存储问题。需要考虑两种费用：订货时需付的一次性订货费；货物的储存费。 模型假设 1.每次订货费为c1,每天每件货物储存费为c2. 2.每天的货物需求量为r件. 3.每隔T天进货Q件, 当储存量降到零时立即到达. 4.在一个周期内, 库存量呈线性递减. 5. 不考虑货物本身的价格. 分析 问题：多少天进货一次最经济？进货量为多少？ 模 型 建 立 0 t q 贮存量表示为时间t的函数 q(t) T Q r t=0储存量为Q件，q(0)=Q, q(t) 以需求速率r递减，q(T)=0. 一周期 总费用 每天总费用平均 值（目标函数） 离散问题连续化 一周期贮存费为 A=QT/2 模型求解 求 T 使 模型分析 这种关系比较符合常识. 平均每天最小总费用为 经济批量订货公式（EOQ公式） 每天需求量 r，每次订货费 c1,每天每件贮存费 c2 ， 用于订货、供应、存贮情形 T天订货一次(周期), 每次订货Q件，当贮存量降到 零时，Q件立即到货。 模型应用 例1 一鞋店平均每天卖出鞋110双，批发手续费每次200元，每双鞋存储一天的保管费为0.01元。问该商店多少天批发一次最好，进货量为多少？ 这里，r=110, c1=200, c2=0.01, 所以 最优进货周期： 最佳进货量: 答：每19天进货一次，进货量为2090双. 例2 某厂的自动装配线每年要用480000个某型号的零件，零件的生产成本为5元/件，每开工一次准备费用为1000元，每年一个零件的保管费用为生产成本的25%. 若不允许缺货，问每次准备的批量应为多少？每年开工几次？ 这里r=480000, c1=1000, c2=5×25%=1.25, 所以 生产周期为： 每年应开工的次数为： 每次准备的批量为： §4.2允许缺货的存贮模型 考察一个商店经理制定最优订货周期和最优订货批量时碰到的问题. 设市场对某种商品的需求是确定的和已知的，但允许缺货. 缺货时因失去销售机会而使利润减少，减少的利润可以视为因缺货而付出的费用，称缺货费. 于是这个模型的第3条改为： 模型假设 1.每次订货费为c1,每天每件货物储存费为c2. 2.每天的货物需求量为r件. 3°每隔T天进货Q件，允许缺货，每天每件货物 缺货费为c3. 4.在一个周期内，库存量呈线性递减. 5.这里不考虑货物本身的价格. A B 0 q Q r T1 t 当贮存量降到零时仍有需求r, 出现缺货，造成损失，故缺货时存储量q 视作负值，q(t)如图 T 一周期贮存费 一周期缺货费 货物在t=T1贮存量降到零，有一段时间缺货（这时需求量仍为r），在t=T时下一次订货量Q到达. 于是Q=rT1 一周期总费用 每天总费用 平均值 （目标函数） 一周期总费用 求 T ,Q 使 为与不允许缺货的存贮模型相比，T记作T ’, Q记作Q’ 不允许缺货模型 记 允许缺货模型 不允许缺货 允许缺货模型 0 q Q? r T1 t T 注意：缺货需补足 Q?~每周期初的存贮量 R 每周期的生产量R （或订货量） Q~不允许缺货时的产量(或订货量) §4.3 森林救火 森林失火后，要确定派出消防队员的数量。 队员多，森林损失小，救援费用大； 队员少，森林损失大，救援费用小。 综合考虑损失费和救援费，确定队员数量。 问题分析 问题 记队员人数x, 失火时刻t=0, 开始救火时刻t1, 灭火时刻t2, 时刻t森林烧毁面积B(t). 损失费f1(x)是x的减函数, 由烧毁面积B(t2)决定. 救援费f2(x)是x的增函数, 由队