运筹学课件op1.ppt

Operation Research 什么是运筹学： 运用科学的方法研究管理和工程中各种决策的问题，为决策者提供科学的决策依据的学科。 包括线性规划、非线性规划、整数规划、目标规划、动态规划、图和网络规划、存储论、排队论、对策论和决策论等等。 第一章 线性规划 线性规划问题及其数学模型 线性规划图解法及其几何意义 用 Excal 求解线性规划问题 线性规划问题求解的几种可能结果 线性规划问题的三个因素 决策变量—待确定的未知因素 目标函数—问题所追求的目标的数学描述 约束条件—实现目标的限制因素 2 线性规划图解法及其几何意义 线性规划求解法目前最常用的方法有： 图解法：利用模型中方程几何图形寻找最优解。 单纯形法:求解线性规划的一般方法 模型求解： 求解选项： 线性模型 非负变量 求解结果： 公式拷贝： 单元格的绝对地址，$C$5 单元格的相对地址，C5，$C5，C$5 D6 D$5 $C6 $C$5 复制到单元格 F6 为 D5 D$5 $C5 $C$5 复制到单元格 F5 为 C6 C$5 $C6 $C$5 复制到单元格 E6 为 C5 C$5 $C5 $C$5 在单元格 E5 中输入 例如： （可用 F4 将绝对地址转换成相对地址） 运用函数功能： 在输出单元格中键入计算公式时，常常用到两个函数： sumproduct() —— 对相等行数和相等列数的两个单元格区域中的对应单元格分别相乘后再求和。 sum() —— 对单元格区域中所有单元格求和。 * * 运 筹 学 运筹学的工作步骤 提出和形成问题。弄清问题的目标，可能的约束、问题的可控变量以及有关参数，搜集有关资料； 建立模型。把问题中可控变量、参数和目标及约束之间的关系用一定的模型表示出来； 求解。用各种手段将模型求解，所得解可以是最优解、次优解、满意解； 解的检验。检查求解步骤和程序有无错误，检查解是否反映现实问题； 向决策者提供建议，辅助解的实施。 运筹学的学习要求 运用所学知识，能够建立相应的数学模型； 掌握各种模型的基本的解题方法； 正确理解和应用数学运算中各种参数的经济管理意义。 在生产管理和经营活动中经常提出一类问题，即如何合理地利用有限的人、财、物等资源，得到最好的经济效果。 线性规划以数学为工具，研究在一定的人、财、物等资源条件下，用最少的资源耗费，取得最大的 经济效果。 1. 线性规划问题及其数学模型 1. 1 资源合理利用问题 【例1 】 某工厂要生产门、窗两种产品，生产一扇门需要1车间加工1小时，3车间加工3小时；生产一扇窗需要2车间，3车间各加工2小时。而1车间每周用于这两种产品的的时间为4小时、另两车间为12、18小时。已知每扇门的利润为300元，每扇窗为500元。据市场调查得到，其销路不成问题。问管理者如何安排两种产品的产量，获得利润最大。 这个问题的决策目标是利润的最大化。 500 300 单位利润（元） 18 2 3 3 12 2 0 2 4 0 1 1 每周生产时间 窗 门 车间 分析 （1）决策变量。 ----------- 产品的产量。 设x1 和x2（单位:扇）分别表示产品门、窗的产量。 （2）目标函数。 设 Z 表示企业利润，则有：Z = 300x1 + 500x2（元） （3）约束条件。可建立资源限制的约束条件： x1≤ 4, 2x2 ≤ 12, 3x1 + 2x2 ≤ 18 x1 ≥ 0, x2 ≥ 0 归纳上述条件，可得该问题的线性规划数学模型如下： Max Z = 300x1+ 500x2 x1 ≤4 2 x2 ≤12 3x1 + 2x2 ≤18 x1, x2 ≥0 s.t. 线性规划模型 ①一组决策变量； ②一个线性目标函数； ③一组线性约束方程。 线性规划问题的三要素 满足这三要素的问题称为线性规划问题。 2 最小投资风险问题 【例 2】 某公司有 100 万元的资金可供投资，该公司有六个可选的投资项目。公司希望：投资风险最小，每年至少 6.5 万元红利，最低平均增长率为 12%，最低平均信用度为 7。请用线性规划求解该问题。 6 8 8 8 6 4 15 6 12 5 10 8 7 4 4 2 12 9 10 3 10 7 5 6 2 4 22 4 18 1 信用度 增长率（%） 红利（%） 风险（%） 投资项目 （1）确定决策变量。 设 xi = 项目 i 的投资额(万元） i = 1, …,6 （2）目标函数。