厦门大学运筹学OR习题讲解【企业经营管理推荐】.pptVIP

x3 + d3- - d3+ = 5000 x2 + d4- - d4+ = 2000 x1 + d5- - d5+ = 6000 0.12x1 + 0.20x2 + 0.15x3 + d6- - d6+ = 5000 x1、x2、 x3 、di-、di+ ? 0 i = 1,···,6 课堂练习第18题： 某地方书店希望订购最新出版的好的图书。根据以往 经验，新书的销售量可能为50、100、150或200本。假定 每本新书的订价为4元,销售价格为6元,剩书的处理价为每 本2元。要求：1）建立益损矩阵；2）分别 用悲观法、乐观法及等可能法决定该书店应订购的新书数 量；3）建立后悔矩阵,并用后悔值法决定书店应订购的新 书数量。 解：1）建立益损矩阵如下： Ej Si 事 件 50 100 150 200 策 略 50 100 100 100 100 100 0 200 200 200 150 -100 100 300 300 200 -200 0 200 400 库存问题举例：某单位每年需要某种零件 5000件，这种 零件可以从市场上购买到，故订货提前期为零。设该零件 的单价为5元/件，年存储费率为单价的20%，不允许缺货 。若每组织采购一次的费用为49元，又一次购买1000 ? 2499件时，给予3%的折扣，购买2500件以上时，给予5% 的折扣。试确定一个使采购加存储费用之和为最小的采购 批量。 解：这是一个价格有折扣的库存问题，已知：需求速度R = 5000件/年，单价 K = 5元/件，单位存储费为 C1= 0.2 ? 5 = 1元/件?年；订购费为 C3= 49元/次，价格折扣方式如下： 为简单起见，我们记 K1 = 5， K2 = 4.85， K3 = 4.75。 首先我们利用确定性模型一，求解经济订购批量Q0： 由于此时 Q0 = 700 1000，因此我们还需进一步判断，利 用公式计算如下： 比较：min{ C(1)(Q0)、 C(2)(Q1)、 C(3)(Q2) }= min{ 5.14、5、 5.02 }= 5 ，所以 C(2)(Q1) = C(2)(1000) = 5 最小，本题的最 佳经济订购批量应为：Q = 1000件。 课堂练习第21题： 1）首先绘制网络图如下： 1 3 4 7 8 9 13 14 15 2 5 10 12 6 11 a 10 b 8 c 6 d 16 e 24 l 8 m 24 f 4 g 4 i 4 h 10 j 12 k 16 n 4 解：1）总工期为 80 天。 2）关键路线是由工序：a、c、e、f 、g、j、k、n 八道工 序组成，即网络图中由红箭头线组成； 3）工序 a 可赶工（即提前） 4天, 赶工每天增加费用25 元；工序 c 可赶工（即提前)）2天, 赶工每天增加费用20 元；工序 e 不能赶工（即提前)）;工序 f 可赶工（即提 前)）2天, 赶工每天增加费用30元；工序 g 可赶工（即 提前）2天, 赶工每天增加费用10元；工序 j 可赶工（即 提前）4天, 赶工每天增加费用15元；工序 k 可赶工（即 提前)）4天, 赶工每天增加费用30元； 工序 n 不能赶工(即提前) ; 根据以上计算所得出的信息我们可知: 若要求该项 工程在70天内完工，则我们必须在关键路线上缩短工期10 天,并且还要求总费用最省,为此我们给出的方案是:工序 g（立房顶桁架）、工序j（装天花板）及工序c（车库地 面施工）全部赶工作业。工序a（清理场地，准备施工）5 天正常工作，3天赶工作业。其它工序一律按正常施工。 网络计划补充例题：如下表—3列出的是某项工程的有关 工序和相应费用的信息表，准备用网络计划来对该工程实 施网络计划管理。试：（1）画出该项工程的网络计划图 ；计算网络时间并在图上标出关键工序； （2）求出该项工程的最低成本日程。 工序 作业时间 紧前工序 正常完成工序的直接费用 赶进度一天所需费用 a 4 ? 20 5 b 8 ? 30 4 c 6 b 15 3 d 3 a 5 2 e 5 a 18 4 f 7 a 40 7 g 4 b、d 10 3 h 3 e, f , g 15 6 合 计 153 ? 工程间接费用 5（百元/天） 解 ：首先画出该项工程的网络计划图如下： 课堂练习第20题：某企业生产一种新产品，为了满足可 能出现的高需求，可以增添某些附