【15年10月新番】系统工程(15年10月资料).doc

【15年10月新番】系统工程(15年10月资料) 1. 运筹学始于O.R. 小组 2. 运筹学定义：为决策机构在对其控制下业务活动进行决策时，提供以数量化为基础的科 学方法 3. 运筹学分支：线性规划，整数规划，非线性规划，动态规划，图与网络分析，网络计划， 对策论，决策论，存贮论，排队论，多目标规划，启发式方法等 4. 模型不含随机因素，称为确定模型，否则称为随机模型 5. 运筹学解决问题一般遵循的科学步骤：明确问题，建立模型，模型求解，解得检验，解 的实施 6. 线性规划，英文缩写：LP, 求解线性规划的方法：单纯形法 7. 规划模型一般包含：未知变量，目标函数，约束条件。 8. 线性规划的基本定理：定理1，定理2，定理3，书上P14-P15 9. 单纯形法解决规划问题的步骤，8步，P27 10. 对偶定理：定理1，定理2，定理4，定理5. P56-P58 11. 产量等于销量的运输问题称为产销平衡运输问题 12. 产量不等于销量的运输问题称为产销不平衡运输问题，若产地多则需要增加虚拟销售 地，反之若销地多则需要增加虚拟产地。 13. 运输问题求解方法：表上作业法 14. 表上作业法包括：初始化方案和方案改进两步， 其中初始化方案包括1.最小元素法，2.西北角法，3.沃格尔法 改进方案中包括：1.闭回路法，2.位势法 15. 整数规划求解方法：分支定界法 16. 松弛问题：指原规划问题中去掉某些约束条件后的规划问题。 17. 第六章，各种黑体字先看看。 18. 关键路线：工期中耗时最多的那条路线称为关键路线，关键路线上的工作称为关键工作。 19. 网络图中，从开始点沿着箭头连续不断到达终点的通路称为路线。 20. 研究竞争或斗争的数学理论方法称为对策论，或博弈论 21. 对策三要素：局中人，策略，赢得函数 22. 二人有限零和对策：指任一局势中，两个局中人所得之和为零。 23. 决策问题三基本因素：自然状态，策略，益损值