运筹学复习整理.docVIP

运筹学: 是应用分析、试验、量化的方法，对经济管理系统中人力、物力、财力等资源进行统筹安排，为决策者提供有依据的最优方案，以实现最有效的管理运筹学 决策：是贯穿管理的全过程，管理就是决策 决策四个要素：决策目标、决策环境、备选方案、损益值 决策的分类： 战略决策，战术决策 程序性决策和非程序性决策 确定型决策，不确定型决策，风险型决策 PPT184-193 以下的內容為老師說：了解 效用：效用是指事物的有用性，指一项决策、物品或事物对当事人的主观价值。 这里强调效用是决策者的主观价值，就是说是该决策者的主观判断，是此人、此情、此境、此知识、观念下，对此事物的价值判断。 1.效用与决策者个人的需求有关 2.效用与个人的价值观念有关 3.效用与决策者的风险偏好有关 层次分析法AHP：AHP将人的思维方式和决策逻辑结构化、定量化、模型化，是定性与定量有机结合的典范。 工序的最早可能开工时间 受紧前工序的制约，工序最早可能何时开工 工序的最早可能完工时间 最早可能开工时间+工序时间 工序的最迟必须完工时间 受紧后工序的制约，工序最迟必须何时完工 工序的最迟必须开工时间 最迟必须完工时间-工序时间 工序的总时差：在不影响紧后工序最迟必须开工时间的前提下，本工序的机动时间 工序最迟必须开工时间-最早可能开工时间 工序的单时差：在不影响紧后工序最早可能开工时间的前提下，本工序的机动时间 紧后工序的最早可能开工时间-本工序的最早可能完工时间 1.看图填表，得到Ⅰ、Ⅱ、Ⅲ、Ⅳ栏 2.第Ⅴ栏：TES=紧前工序TES+t(i,j)，多中取大，即 3.第Ⅵ 栏：最早可能完工时间 Ⅵ＝Ⅳ+Ⅴ 4.第Ⅶ栏：从后向前推 TLF(i,j)=TLF(j,k)-t(j,k) 5.第Ⅷ 栏：最迟必须开工时间 Ⅷ＝Ⅶ－Ⅳ 6.总时差：Ⅸ＝Ⅷ－Ⅴ或Ⅸ＝Ⅶ－Ⅵ 7.单时差：紧后工序的TES减去本工序的TEF 例題編 1. 张生看好大学生的消费潜力，准备在校园旁边开一个餐馆。假定选址已经完成，接下来需要做的事情：筹备资金、准备文件、注册公司、装修门店、购置设备、人员培训、商品采购等。 2. 某公司生产A、B两种矿产品，销路不成问题。制约因素主要有技术工人、设备台时和原材料供应。已知 该公司应该如何制定每天的生产计划，使其产值最大？ 題解： 设X1为A产品产量，X2为B产品的产量， 用z表示产值，则每天的产值表示为maxz=80X1+140X2，称为目标函数。 将制约因素表达出来，即有： 人力不超过300工时:6X1+4X2≤300 设备不超过280台时:4X1+6X2 ≤280 矿石不超过320公斤:2X1+8X2 ≤320 得出数学模型： 3. 医院的护士24小时都需要值班，不同时段需要的人数不同，按照4小时一个时段排班，每班工作8小时，具体的统计数据如下表： 设第时段上班的人数为 Xj 4. 河流沿岸有某公司的两个化工厂，A厂每天排放污水2万方；B厂每天排放污水1.4万方。A厂排出的污水流到B厂之前，有20％可以自然净化。根据环保要求，河水中污水含量不得超过0.2％。已知A厂污水处理成本1000元/万方，B厂污水处理成本800元/万方。问公司应该如何分配污水处理的数量，使得总成本最低？ 设A厂处理X1万方/天，B厂处理X2万方/天 主要约束： ①A厂的排放点不超标： ②B厂的排放点不超标： A厂处理量不可能超过2万方 B厂处理量不可能超过1.4万方 模型 5. 某学校为建造车棚，需要用100个铝合金三角架作龙骨，底梁长度2.9米，两个斜梁分别是2.1米和1.5米，已知原料长度7.4米。问如何下料使得所用原料最省？ 本题的变量设置不是显而易见的。首先要设计若干个截取方案，把按照某方案截取的根数作为决策变量 。方案要尽可能完备，遗漏了方案则会影响最优化的结果。 问应该如何安排不同项目不同年度的投资额度？ 解：设第i年投资于j项目的金额为 万元 模型 7. 四个外语学院学生组成翻译公司，接到一项业务：把一个产品说明书翻译成A、B、C、D四种语言，应指派何人做何种工作，能使总的时间最少？ 8. 80万元留学资金,制定一个理财计划 首先亏损10万元； 其次，存款和国债不少于40万元； 再次，一年内要收回30万元，两年内能够回收60万元； 最后，钱嘛，当然是赚得越多越好。 备选法案：①一年期国债利率3.45%；②两年期存款利率4.15％；