运筹学(胡运权第四版跟答案).ppt

存储论简介 存储是常见的社会和日常现象 存储论的核心问题是成本分析 存储论简介 存储的环节 存储模型的类别 确定型存储模型 不确定型存储模型 仓库 （存储） 输入 输出 需求 供给 模型一：经济订购批量模型 模型假设及有关参数： 需求是均匀的，单位时间的需求量为常数(D；时间通常以年为单位)； 补充可以瞬时实现； 采用t-循环策略，一次订货量为常数Q，订货周期为常数t； 单位货物单位时间的存储费为常数C1 ； 单位缺货费C2为无穷大（即不允许缺货）； 每次订货费为常数C3； 费用由存储费与订购费两部分组成； 存贮量 Q 存贮状态图 t t 时间 t 0 存贮量 Q 时间 t 0 t Q/2 存贮量 Q 存贮状态图 t t 研究目的？ 确定怎么样的存储方案使得费用最少。 分析： 总费用=总存储费用+总订购费用 在总需求一定的情况下，存储费用与 订购费用均由每次订货量Q决定。 每次订 多少货? 基本决策内容 目标：费用最少！ 定性分析： 订货量Q 总存储费 总订购费 越小 越小 越大 越大 越大 越小 定量分析： 为什么? 定量分析： 就是存贮论中著名的经济订购批量公式。 定量分析： 一个结论：按最优订购批量订购时产生的存储费与订货费是相同的。 经济订购批量模型最优订货量示意图 费用 订货量Q Q* 总存储费 总订购费 总费用 模型二：经济生产批量模型 经济生产批量模型也称不允许缺货、生产需要一定时间模 型，这也是一种确定型的存贮模型。它的存贮状态图为 存贮量 时间 t 生产 时间 不 生产 时间 平均存贮量 最高存贮量 p-d d 模型二：经济生产批量模型 这种存贮模型的特点： 1. 需求率 （单位时间的需求量）为 d； 2. 生产率（单位时间的产量）为 p — 有限供货率； 3. 不允许缺货； 4. 单位产品单位时间的存贮费 c1 ； 5. 每次的生产准备费 c3 ； 6. 每期初进行补充。 模型二：经济生产批量模型 设每次生产量为 Q ，生产率是 p，则每次的生产时间 t 为Q/ p ，于是最高库存量为 (p-d) Q/ p。到T 时刻存贮 量为0，则0到T时间内的平均存贮量为 (p-d) Q/2p 。 故单位时间的存贮费为： 另一方面，设D为产品的单位时间需求量，则单位时间的生 产准备费为 c3 D /Q ，进而，单位时间的总费用TC为： 使TC达最小值的最佳生产量 单位时间的最低总费用 生产量为Q＊时的最大存贮量为 每个周期所需时间为 显然， 时，经济生产批量模型趋于经济订购批量模型。 模型二：经济生产批量模型 例1. 有一个生产和销售图书馆设备的公司，经营一种图书馆专用书架，基于以往的销售记录和今后市场的预测，估计该书架今年一年的需求量为4900个。存贮一个书架一年的费用为1000元。这种书架的生产能力为每年9800个，组织一次生产的费用为500元。为了降低成本，该公司如何组织生产？要求求出最优的生产量，相应的周期，最少的年度费用，每年的生产次数。 解：从题可知，年需求率d=D=4900，年生产率p=9800,c1=1000,c3=500 代入公式可得， 模型二：经济生产批量模型 模型二：经济生产批量模型 * 我纳闷 * 我们 * 我们 在网络图上添加ｇ、ｈ工序得网络图12-6。 　　　 在统筹方法的网络图中不允许两个点之间多于一条弧，因此增加了 一个点和虚工序如图12-7。 1 2 5 6 7 3 4 a 60 15 b e c 13 d 38 8 h 5 10 f g 16 图12-6 在绘制统筹方法的网络图时，要注意图中不能有缺口和回路。 1 2 5 7 8 3 4 a 60 15 b e c 13 d 38 8 h 5 10 f 6 16 g 图12-7 网络时间与关键路线 在绘制出网络图之后，我们可以由网络图求出： 1、完成此工程项目所需的最少时间。 2、每个工序的开始时间与结束时间。 3、关键路线及其应用的关键工序。 4、非关键工序在不影响工程的完成时间的前提下，其开始时间与结 束时间可以推迟多久。 例5、某公司装配一条新的生产线，具体过程如表12-10,求：完成此 工程的最少时间，关键路线及相应的关键工序，各工序的最早开始