数学建模的方法.pptVIP

Lingo程序 max=1.4*y23+1.25*y32+1.15*y41+1.06*y54; y11+y14=10; y11-0.06*y14+y21+y23+y24=10; -0.15*y11-0.06*y14+y21+y23-0.06*y24+y31+y32+y34=10; -0.15*y11-0.06*y14-0.15*y21+y23-0.06*y24+y31+y32-0.06*y34+y41+y44=10; -0.15*y11-0.06*y14-0.15*y21+y23-0.06*y24-0.15*y31+y32-0.06*y34+y41-0.06*y44+y54=10; y23=3; y32=4; end 第二讲 最优化 Optimization 第二讲 最优化 Optimization 第二讲 最优化 案例1：最佳订货量 案例2：最佳投资方案（线性规划） 建模竞赛：投资的收益和风险 第二讲 最优化 Optimization 案例1：最佳订货量 问题：一鞋店大约每天卖出鞋30双，批发一次货的花费为300元，每双鞋每天的存储费用为0.1元。 问鞋店应多少天批发一次货，进货量为多少？ 第二讲 最优化 Optimization 这是一个优化问题，关键在建立目标函数。 用一个周期的总费用作为目标函数? 目标函数——平均每天的总费用 周期短，批量小 周期长，批量大 问题分析 贮存费少，批发费多 批发费少，贮存费多 权衡周期和批量，使总费用最小 第二讲 最优化 Optimization 模 型 假 设 1. 市场对商品每天的需求量为常数 r； 2. 每次批发费为 c1, 每天每件产品贮存费为 c2； 3. T天批发一次（周期）, 每次Q件，当贮存量 为零时，下批商品立即到货（没有时间延误）； 优化目标 设 r, c1, c2 已知，求T, Q 使总费用的每天平均值最小。 4. 为方便起见，时间和批量都作为连续量处理。 第二讲 最优化 Optimization 模 型 建 立 0 t q 贮存量表示为时间的函数 q(t) T Q r t=0批发Q件，q(0)=Q, q(t)以按速率r递减， q(t)=Q-rt, q(T)=0. 一周期 总费用 每天总费用平均 值（目标函数） 一周期贮存费为 A=QT/2 第二讲 最优化 Optimization 模型求解 求 T 使 模型分析与应用 c1=300, c2=0.1，r=30 T=14(天), Q=420(双) 回答问题 第二讲 最优化 Optimization 模型推广： 经济批量订货公式 每天需求量 r，每次订货费 c1,每天每件贮存费 c2 ， 不允许缺货的存贮模型 思考：为什么不考虑商品费用？ T天订货一次(周期), 每次订货Q件 第二讲 最优化 Optimization 习题 旅馆定价问题 某旅馆有150个客房，经过一段时间经营，旅馆经理得到下列经验：如果客房定价300元，入住率为30%；如果客房定价250元，入住率为40%；如果客房定价200元，入住率为50%。欲使每天收入最高，每件客房价格应定为多少？ 第二讲 最优化 Optimization 案例2：最佳投资方案 某部门在今后五年内考虑给下列项目投资，已知： 项目1从第一年到第四年每年可以投资，并于次年回收本利115%； 项目2第三年可以投资，到第五年回收本利125%，但规定最大投资额不超过4万元； 项目3第二年可以投资，到第五年回收本利140%，但规定最大投资额不超过3万元； 项目4每年初可购买公债，于当年末归还，并加利息6%。 该部门现有资金10万元， 问它应如何确定给这些项目每年的投资额，使到五年后拥有的资金的本利总额为最大？ 第二讲 最优化 Optimization 模型假设 所有投资发生在年初； 所有收益发生在年末，可用于下一年度投资； 没有其他资金来源，也没有其他投资和费用发生； 题中所给定的收益率不受市场影响发生变化。 第二讲 最优化 Optimization 模型建立 设yij表示第i年年初投资给项目j的金额 Ai表示第i年未投资的金额 第五年末 约束条件 第二讲 最优化 Optimization 理论：线性规划 目标函数和约束条件都是决策变量的线性函数 表达形式 第二讲 最优化 Optimization 模型简化 目标函数 约束条件 第二讲 最优化 Optimization 计算结果 第一年：y11 =71698元，y14 = 28302元； 第二年：y23 = 30000元； 第三年：y32 =40000元; y34=42453； 第四年：y41 =45000元; 其他为0； 第五年末该部门拥有资金总额为143750元，盈利43.75%。 第二讲 最优化 Op