对策分析数学规划.pptVIP

* * * * * * * * * 作 业 * * * * * 数学规划 基本概念 赛题选讲 * 一、什么是运筹学？ 引例 * * * 运筹学：以系统为研究对象，把系统的功能和特点用模型表示，通过对模型的定量分析，从总体上寻求最优策略，为决策和揭露新问题提供数量根据，并以研究结果的应用为目的，保证系统高效运行。 运筹学建立模型的最终目的是实现系统的最优化，帮助管理者作出正确的决策，使系统正常有效地运行。这里的最优化是指在一定条件下求最优解（可以是求最大值，也可以是求最小值）。 运筹学研究系统的基本方法由以下4个阶段构成： 1. 分析系统。确定解决的问题、影响问题的因素、约束、假设及优化的目标。 2. 描述系统。建立模型，一个现实系统的性质可能受到许多因素的影响，但是一般只有一小部分因素真正支配着系统的特性。建模时应该抓住这些支配系统的因素，从现实系统中抽象出一个“假想的现实系统”，然后把这些因素之间的关系确定下来，并简化成一个适合于分析的形式，这种形式就是模型。 3. 模型检验。 （1）精确解法检验；（2）实际数据测算；（3）类比方法进行模拟处理。 4. 结果分析。检验在约束条件下最优解的敏感程度，即弄清楚当约束条件之一稍有变化时最优解会不会改变。经过检验，就可以知道最优解对各个约束条件的依赖程度。 * 二、规划问题的几个基本概念 决策变量：规划问题需要求解的一组变量，这组变量的每一组定值就对应规划问题的一个具体实施方案； 目标函数：规划问题一定有一个要求目标，并且这个要求目标可以表示为决策变量的函数，问题的解决归结为寻求一组决策变量的值，使目标函数实现最大或最小； 约束条件：每一个规划问题中，决策变量都要满足一定的约束条件，这些条件可用包含决策变量的等式或不等式表示； 可行域：由约束条件所确定的决策变量的集合，可行域中的每一组决策变量的取值称为可行解； 最优解：使目标函数达到最值的可行解。 分 类：线性规划和非线性规划 单目标规划和多目标规划 * 三、线性规划 * 常见问题 * * * * 四、整数规划 整数规划：决策变量只能取整数值。 常见基本模型： 1. 最优生产计划问题 一家玩具公司制造三种玩具，每一种要求不同的制造技术，高级的一种每台需要17小时加工装配劳动力，8小时检验，利润30元。中级的每台需要2小时加工装配劳动力，半小时检验，利润5元。低级的每台需要半小时加工装配劳动力，10分钟检验，利润0.6元。可供利用的加工劳动力为500小时，检验100小时，同时，据市场预测，对高级玩具需求量不超过10台，中级不超过30台，低级不超过100台。该公司应如何安排生产计划才能使利润最大？ * * * 五、非线性规划 * * 第二部分 赛题选讲 * * * * * * * * * * * * * *