[管理学]浙江大学最牛应用运筹学课件.ppt

作业：画网络图并调整时间 1 5 6 4 3 2 7 A X Y B E D F H C 4 G 8 7 5 3 3 6 4 0 0 4 5 11 12 12 12 15 15 8 8 8 8 关键线路：1－5－4－6－7 或 B－X－G－H ， 长度：15天 练习：画网络图并调整时间 正常进度完工费用=直接费用＋间接费用 153＋15(天)×5(百元/天)=228 百元 关键线路 B,G,H中g最小的是G(g=3)，缩短G一天（为什么只缩短一天？）的工程费用变为（间接费用减少）： 228＋1×3－1×5＝226 调整后有三条关键线路，并且所有节点的时差均为0，因此已无法再压缩工程时间。 1－5－4－6－7；1－2－3－6－7；1－5－7 如何用线性规划求解 在既定的时间T前完工的前提下，问各活动（工序）的完成时间为多少（各项活动如何加速或缩短多少时间），才使因缩短工期而增加的费用最少。 设工序（i,j）提前完工时间为Yij，i接点的实际发生时间为Xi，Tij，Tij’分别为工序正常完工时间与最快完工时间（极限时间）, gij为直接费用变动率。 目标函数： min F =∑ gij× Yij 约束条件：Xj-Xi≥ Tij – Yij 对一切可以压缩工序 Yij ≤ Tij － Tij’ 对一切可以压缩工序 Xn≤ T ； Xi ，Yij ≥0 如何用线性规划求解 各活动（工序）的完成时间为多少（各项活动如何加速或缩短多少时间），才使时间－费用（直接费用和间接费用）最优。 设工序（i,j）提前完工时间为Yij，i接点的实际发生时间为Xi，Tij，Tij’分别为工序正常完工时间与最快完工时间（极限时间）, gij为直接费用变动率，D为单位时间的间接费用。 目标函数： min F =∑ gij× Yij＋D×Xn 约束条件：Xj-Xi≥ Tij - Yij 对一切可以压缩工序 Yij ≤ Tij － Tij’ 对一切可以压缩工序 Xi ，Yij ≥0 第九章 库存控制 库存问题基本概念 需求：生产消费需求，从存储系统中减少 需求量D: 单位时间的需求（需求率） 连续输出与间断输出 均匀输出与非均匀输出 确定输出与随机输出 供应量Q：从供应商或生产中补充到存储系统 提前时间：提前备货（订货）的时间 拖后时间：订货推迟时间 经济批量：成本最低时每次订货量Q0 第九章 库存控制 成本C： 持有成本HC：每存储单位物质单位时间存储费用 订货成本RC：每订一次货的订货费用，与量无关 购置成本BC：购买商品的单价 缺货成本AC : 不允许缺货时，缺货损失费无限大 目标函数：单位时间平均成本或费用总和最小 变量是单位时间内订货次数和每一次的订货量 各类成本和需求的单位时间必须保持一致 价格不变时购置成本对最优解没有影响 不允许缺货时，缺货损失费也可不考虑 库存控制背景 单位时间平均总成本－订货量－周期关系 离开经济订货量 成本曲线在经济订货量附近非常浅平，在实际中可以在这附近选择一个合理的数量作为订货规模，实际成本将会与最低成本非常接近。 VC Q、T 总成本 存储成本 订货成本 Q0 ,T0 第九章 库存模型 模型一：不允许缺货、瞬时到货模型 基本假设： 用户的需求是连续均匀的，需求率D为常数； 当存储降至0时，可以立即得到补充 缺货损失费为无穷大，不允许缺货 每次订货量不变，记为Q，订货成本RC不变 单位存储费不变，即HC为常数。 Q 存储量 T 2T 3T t Q/2 4T 确定性存储模型（一） 不允许缺货模型 D :年需求量（消耗速度） RC:每次订货成本 HC:单位年存储费用 平均存货水平＝ Q/2 使总平均费用最小的 一年内次数N0=D/Q0 订货周期T0=Q0/D T Q 斜率-D Q/2 EOQ: Economic ordering quantity 第九章 库存模型 模型一：不允许缺货，生产时间很短 T Q 斜率-D Q/2 S:最大库存 第九章 库存模型 模型二：不允许缺货，生产需要一定时间 T S 斜率-D 斜率P-D t 0 S/2 Q 第九章 库存模型 模型三：允许缺货，生产时间很短 S 存储量 T t Q-S Q 0 t2 t1 －D S/2 t2×D/2 第九章 库存模型 模型四求解结果： 存储量 S t3 T t Q 0 t2 t1 －