Excel高级应用：Excel的规划求解功能.pdf

Excel的规划求解功能 张健 人事行政部 目录 • 引例 • EXCEL中的规划求解工具 • 线性规划求解方法 • 对偶问题与影子价格 • 线性规划的敏感度分析 • 整数规划求解 • 非线性规划求解 • 目标规划问题求解 • 综合运用 引例 • 生产两种风机（风机A和风机B）。 • 生产风机A，需要工时3小时，用电4千瓦，钢材9吨； • 生产风机B，需要工时7小时，用电5千瓦，钢材5吨。 • 公司可提供的工时为300小时，可提供的用电量为250千瓦，可提 供的钢材为420吨。 • 假设，两种产品的单位利润分别为200万元和210万元。怎样安排 两种产品的生产量，所获得的利润最大？ 规划求解就是用来解决这类问题的，其实就像是在做应用题，设未知数，然后写函数。 规划求解的第一步也是将所描述的问题数学化，模型化。接下来按照解题格式来做一下上面 的应用题。 引例 • 生产两种风机（风机A和风机 规划求解的第一步也是将所描述的问题数学化， B）。生产风机A，需要工时3 小时，用电4千瓦，钢材9吨； 模型化。 生产风机B，需要工时7小时， 解：设风机A产量为x，风机B产量为y，最大利 用电5千瓦，钢材5吨。 润为Pmax • 公司可提供的工时为300小时， • x,y>=0 可提供的用电量为250千瓦， • 3x+7y<=300 可提供的钢材为420吨。 • 4x+5y<=250 • 假设，两种产品的单位利润分 别为200万元和210万元。怎样 • 9x+5y<=420 安排两种产品的生产量，所获 • Pmax=200x+200y 得的利润最大？ 引例 • 生产两种风机（风机A和风机 B）。生产风机A，需要工时3 小时，用电4千瓦，钢材9吨； 生产风机B，需要工时7小时， 用电5千瓦，钢材5吨。 • 公司可提供的工时为300小时， 可提供的用电量为250千瓦， 可提供的钢材为420吨。 • 假设，两种产品的单位利润分 别为200万元和210万元。怎样 安排两种产品的生产量，所获 得的利润最大？ 规划求解的第二步也是将数学模型， 输入Excel表格，构建关系 引例 规划求解的第二步也是将数学模型，输入 Excel表格，构建关系，并将约束条件输入 规划求解参数表 引例 通过规划求解功能，找到答案 引例 • 1939年，前苏联科学家康托洛维奇总结了他对生产组织的研 究，写出了 《生产组织与计划中的数学方法》一书，是线性 规划应用于工业生产问题的经典著作。 • 康托罗维奇指出，提高企业的劳动效率有两条途径。一条是 技术上的各种改进，另一条是生产组织和计划方面的改革。 过去，由于没有必要的计算工具，后一条途径很少被利用。 解乘数法的提出，为求解线性规划问题，为科学地组织和计 划生产开辟了现实的前景。他把这一方法推广运用于一系列 实践。诸如合理地分配机床机械的作业，最大限度地减少废 料，最佳地利用原材料和燃料，有效地组织货物运输，最适 列奥尼德 ·康托罗维奇 （1912-1986） 当地安排农作物的布局等等。 1975年，与美国经济学家 库普曼斯共同获得当年的 • 解决这类问题的一般程序是，首先建立数学模型，即根据问 诺贝尔经济学奖，成为第 题的条件，将生产的目标、资源的约束、所求的变量这三者 一个获此殊荣的前苏联经 济学家。 之间的数量关系用线性方程式表达出来，