《运筹学模型与软件实践》由会员分享，可在线阅读，更多相关《运筹学模型与软件实践（40页珍藏版）》请在金锄头文库上搜索。
1、运筹学模型与软件实践中国科学院研究生院 数学科学学院Models and Software Practice of the Operations Research教学目的和要求：1:公共选修课程。(40学时/2学分) 2:主要内容 (1)初步掌握将实际科研中的问题转化成 为运筹学模型的方法与技巧 (2)掌握若干运筹学的重要方法及技术， 知道在科研工作中使用运筹学模型和数量分析 方法的对于解决科研中的问题和提高效益所起 的作用。 (3)初步掌握运用软件求解基本运筹学模 型的能力，会使用所学软件解决较简单的实际 问题星际争霸中的运筹学应用运筹学的思想无处不在 运用好需要心领神会某游戏开发商的招聘启
2、事：数值平衡分析1人职位要求：-学历本科 (数学类相关专业优先)-擅长逻辑学、统计学和经济学，数学知识丰富-半年以上游戏从业经验，能很好地与程序员进行交流-丰富的游戏经验职责：-根据游戏系统和规则设计数学模型和计算公式-调整游戏的平衡性-跟进并修正错误。数学建模和最优化的案例就 在咱们周围不去了解和利用数学技术解 决身边的问题，实在可惜！本课程侧重从经济学、管理学和工程系统的角 度介绍运筹学的基本知识，试图以实际问题为背景 ，引出运筹学模型各分枝的基本概念、基本模型和 方法。尽管计算过程仍然作为教学的一个基本而重要 的内容，但从实际应用角度出发，将运用在教育、 科研、经济、管理与工业界得到广泛
3、应用的软件包 LindoLingo等软件包进行模型的求解分析，并 在相应章节着重地穿插了如何使用该软件包编制的 程序求解各类运筹学的模型。通过本课程的学习，可以熟练地掌握如何使用 LindoLingo软件编制相应的程序，求解大部分运筹 学模型，为解决实际问题提供思路。此外本课程还 将简单介绍MATLAB、WinQSB甚至Excel等软件在运筹 学方面的应用情况。 课程形式：本课程以课堂讲授及上机实践为主，提供大量 的例题分析以及上机动手实践的机会。例题分析包含：背景、所选方案、模型变量、 约束及参数的描述；优化模型求解，结果说明 。上机实践包含：上机建模及求解，解读数值报 告， 课程成绩：平时
4、作业成绩期末大开卷考试成绩参考的书籍1：教材： 朱德通 最优化模型与实验 同济大学出版社，上 海 20032：主要参考书： 徐玖平等. 运筹学(第二版). 北京：科学出版社, 1994 熊伟. 运筹学. 北京：机械工业出版社,2005洪文, 吴本忠. Lingo4.0 for Windows 最优化软件及 其应用. 北京：北京大学出版社, 2001 课程需要具备的知识及能力1：具有简单的运筹学思想，愿意运用运筹学的思想 解决实际问题。2：具备一定的计算机操作能力，愿意通过上机培养 自己的动手能力。3：无任何编程能力的要求。准备好了么？我们出发了！运筹学名称的由来Operation Resear
5、ch运筹帷幄 “史记” （运筹帷幄，决胜千里 史记张良传）操作研究运筹学的起源与发展 起源于二次大战的一门新兴交叉学科 与作战问题相关如雷达的设置、运输船队的护航、反潜 作战中深水炸弹的深度、飞行员的编组 、军事物资的存储等英国称为 Operational Research美国称为 Operations Research军事物资调度 与存储二战中一个倒霉的家伙：号称沙漠之狐的隆美尔。在没有汽油、柴油的日子里很绝望！军事保障内容繁多，不仅包括各式各样的武器装备、 燃料、油料、服装、食品，还包括对信息系统、指挥 系统、运输系统本身的保障。每一项内容又包括众多 的具体保障对象，保障物资种类繁多，数量
6、庞大，任 务繁重。为了完成了各项保障任务，盟军动用了各式 各样的运输机、运输船等物流装备，配备了大量的专 业物资保障人员，实现了运输、装备和参战人员的跨 国大转移。由此可见，军事保障在现代战争中的地位 和作用日益突出，在某种意义上说，军事保障活动的 成败直接关系到战争的胜负。 运筹学的起源与发展 战后在经济、管理和机关学校及科研单位 继续研究1952年，Morse 和 Kimball出版运筹学 方法1948年英国首先成立运筹学会1952年美国成立运筹学会1959年成立国际运筹学联合会(IFORS)我国于1982年加入IFORS，并于1999年8月 组织了第15届大会运筹学的起源与发展运筹学在中
7、国的发展20世纪50年代后期,钱学森、华罗庚、许国志等把运 筹学引入中国。“打麦场选址问题”和“中国邮递员 问题”在此期间提出。华罗庚院士在1965年起的10年中与他的学生一道在全 国推广“优选法”和“统筹法”1980年中国数学会运筹学会正式成立，1991年中国运 筹学会作为中国运筹学会作为国家一级学会正式成立运筹学的定义为决策机构对所控制的业务活动作决策时，提供以 数量为基础的科学方法Morse 和 Kimball运筹学是把科学方法应用在指导人员、工商企业、 政府和国防等方面解决发生的各种问题，其方法是 发展一个科学的系统模式，并运用这种模式预测， 比较各种决策及其产生的后果，以帮助主管人员
8、科 学地决定工作方针和政策英国运筹学会运筹学是应用分析、试验、量化的方法对经济管理 系统中人力、物力、财力等资源进行统筹安排，为 决策者提供有根据的最优方案，以实现最有效的管 理中国百科全书现代运筹学涵盖了一切领域的管理与优化问题，称 为 Management Science运筹学的性质和特点 引入数学方法解决实际问题-定性与定量方法结合 系统与整体性-从全局考察问题 应用性-源于实践、为了实践、服务于实践 交叉学科-涉及经济、管理、数学、工程和系统等 多学科 开放性-不断产生新的问题和学科分支 多分支-问题的复杂和多样性运筹学的分枝数学规划：线性规划、非线性规划、整数规 划、动态规划、目标规
9、划等图论与网路理论随机服务理论：排队论存储理论决策理论对策论系统仿真：随机模拟技术、系统动力学可靠性理论金融工程运筹学研究的基本步骤运筹学的发展趋势 运筹学的危机脱离实际应用，陷入数学陷阱 IT对运筹学的影响MIS, DSS, MRP-II, CIMS, ERPOR Dept. Dept. Of OR & IS 运筹学与行为科学结合群决策和谈判对策理论多层规划合理性分析 服务行业中的应用金融服务业信息、电信服务业医院管理运筹学的发展趋势 后勤(Logistics)全球供应链管理电子商务：集成特性 随机和模糊 OR问题本身的不确定性人类知识的局限性运筹学的学科地位需要事先说明的问题 （丑话说在前
10、面）：(1)运筹学是一种给出问题不坏的答 案的艺术，否则问题的结果会更坏 (2)定性分析是定量分析的基础 (3)定量分析是定性分析的支持 (4)从数学模型中求解出来的最终答 案，仅仅是为实际问题的系统处理提 供了有用的可以作为决策基础的信息 。需要事先说明的问题 （丑话说在前面）：数学模型不是万能的, 没有数学模型也许是万万不能 的!为什么选择Lingo？ 工欲善其事，必先利其器 运用各种数学优化模型来解决不同领域中实际问题正 逐渐得到广泛应用 。构造一个优化模型容易（相关领域的知识，基本的数 学修养），如何构造求解算法（数学专家？计算机编 程?）我们遇到的实际问题一般规模都较大，即使建立了模
11、 型，找到了求解的方法，对于庞大的计算量也是望而 却步（数据在Excel里，怎么导出/入来？）。 Lingo系列优化软件包就给我们提供了理想的选择！ Lingo是什么工具？ Lingo的特点Lingo是用来求解线性、非线性优化问题的简易工具。 Lingo内置了一种建立最优化模型的语言，可以简便地表 达大规模问题，利用Lingo高效的求解器可快速求解并分 析结果。 程序执行速度很快，易于输入、修改、求解和分析一个 数学规划问题 有关Lingo软件的详细情况可上网访问网站： Lingo是解决优化模型的利器Lingo的历史 美国芝加哥（Chicago）大学的Linus Schrage教授于1980
12、年前后开发，后来成立LINDO系统公司（Lindo Systems Inc.） 主要产品LINDO: Linear INteractive and Discrete Optimizer (V6.1) LINGO: Linear INteractive General Optimizer (V10.0) LINDO API: LINDO Application Programming Interface(4.1) 演示（试用）版、学生版、高级版、超级版、工业版、扩展版 （求解问题规模和选件不同）数学规划实际问题中 的优化模型 一般的优化模型及其求解方式决策变量 目标函数 约束条件线性规划（LP） 二次规划（QP） 非线性规划（NLP） 0-1整数规划 一般整数规划 纯整数规划（PIP） 混合整数规划（MIP） 连续规划 整数规划（IP）Lingo能做什么？Lingo怎么做到的？课程规划 线性规划模型及实验 对偶规划和灵敏度分析 运输问题类模型与实验 分配问题和实验 网络流量问题与实验 整数规划模型与实验 计划排序和统筹方法与实现 对策模型与实验 存储模型与实验 课程规划 你希望在这门课程中 学到什么？ 具备什么能力？ 欢迎发信至:
