运筹学模型与软件实践讲义资料.pptVIP

需要事先说明的问题 （丑话说在前面）： 数学模型不是万能的, 没有数学模型也许是万万不能的! 为什么选择Lingo？ 工欲善其事，必先利其器 运用各种数学优化模型来解决不同领域中实际问题正逐渐得到广泛应用 。 构造一个优化模型容易（相关领域的知识，基本的数学修养），如何构造求解算法（数学专家？计算机编程?） 我们遇到的实际问题一般规模都较大，即使建立了模型，找到了求解的方法，对于庞大的计算量也是望而却步（数据在Excel里，怎么导出/入来？）。 Lingo系列优化软件包就给我们提供了理想的选择！ Lingo是什么工具？ Lingo的特点 Lingo是用来求解线性、非线性优化问题的简易工具。 Lingo内置了一种建立最优化模型的语言，可以简便地表达大规模问题，利用Lingo高效的求解器可快速求解并分析结果。 程序执行速度很快，易于输入、修改、求解和分析一个数学规划问题 有关Lingo软件的详细情况可上网访问网站： Lingo是解决优化模型的利器 Lingo的历史 美国芝加哥（Chicago）大学的Linus Schrage教授于1980年前后开发，后来成立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怎么做到的？ 课程规划 线性规划模型及实验 对偶规划和灵敏度分析 运输问题类模型与实验 分配问题和实验 网络流量问题与实验 整数规划模型与实验 计划排序和统筹方法与实现 对策模型与实验 存储模型与实验 课程规划 你希望在这门课程中 学到什么？ 具备什么能力？ 欢迎发信至:zhaotong@ 运筹学模型与软件实践 中国科学院研究生院 数学科学学院 Models and Software Practice of the Operations Research 某游戏开发商的招聘启事： [数值平衡分析]1人 职位要求： -学历本科 (数学类相关专业优先) -擅长逻辑学、统计学和经济学，数学知识丰富 -半年以上游戏从业经验，能很好地与程序员进行交流 -丰富的游戏经验 职责： 　-根据游戏系统和规则设计数学模型和计算公式 　-调整游戏的平衡性 　-跟进并修正错误。 数学建模和最优化的案例就在咱们周围 不去了解和利用数学技术解决身边的问题，实在可惜！ 本课程侧重从经济学、管理学和工程系统的角度介绍运筹学的基本知识，试图以实际问题为背景，引出运筹学模型各分枝的基本概念、基本模型和方法。 尽管计算过程仍然作为教学的一个基本而重要的内容，但从实际应用角度出发，将运用在教育、科研、经济、管理与工业界得到广泛应用的软件包――Lindo\Lingo等软件包进行模型的求解分析，并在相应章节着重地穿插了如何使用该软件包编制的程序求解各类运筹学的模型。 通过本课程的学习，可以熟练地掌握如何使用Lindo\Lingo软件编制相应的程序，求解大部分运筹学模型，为解决实际问题提供思路。此外本课程还将简单介绍MATLAB、WinQSB甚至Excel等软件在运筹学方面的应用情况。 课程形式： 本课程以课堂讲授及上机实践为主，提供大量的例题分析以及上机动手实践的机会。 例题分析包含：背景、所选方案、模型变量、约束及参数的描述；优化模型求解，结果说明。 上机实践包含：上机建模及求解，解读数值报告， 课程成绩： 平时作业成绩＋期末大开卷考试成绩 参考的书籍 1：教材： 朱德通 《最优化模型与实验》 同济大学出版社，上海 2003 2：主要参考书： 徐玖平等. 运筹学(第二版). 北京：科学出版社, 1994 熊伟. 运筹学.　北京：机械工业出版社,2005 洪文, 吴本忠. Lingo4.0 for Windows 最优化软件及其应用. 北京：北京大学出版社, 2001 课程需要具备的知识及能力 1：具有简单的