文档介绍：线性规划简介线性规划是运筹学中研究较早、发展较快、应用广泛、方法较成熟的一个重要分支, 它是辅助人们进行科学管理的一种数学方法。研究线性约束条件下线性目标函数的极值问题的数学理论和方法, 称为线性规划( Linear programming ), 英文缩写 LP。线性规划所研究的是:在一定条件下,合理安排人力、物力等资源, 使经济效果达到最好,为做出最优决策提供科学依据。一般地,满足线性约束条件的解叫做可行解,由所有可行解组成的集合叫做可行域。决策变量、约束条件、目标函数是线性规划的三要素。线性规划的模型建立从实际问题中建立数学模型一般有以下三个步骤; 1. 根据影响所要达到目的的因素找到决策变量; 2. 由决策变量和所在达到目的之间的函数关系确定目标函数; 3. 由决策变量所受的限制条件确定决策变量所要满足的约束条件。所建立的数学模型具有以下特点: 1 、每个模型都有若干个决策变量( x1,x2,x3 ……, xn ),其中 n 为决策变量个数。决策变量的一组值表示一种方案。 2、目标函数是决策变量的线性函数。根据具体问题可以是最大化( max ) 或最小化( min ),二者统称为最优化( opt )。 3、约束条件也是决策变量的线性函数。当我们得到的数学模型的目标函数为线性函数,约束条件为线性等式或不等式时称此数学模型为线性规划模型。线性规划的模型的求解 1 在系统中安装“规划求解” O ffice2003 启动 excel 。打开“工具”菜单,如果没有“规划求解”,单击“加载宏”。弹出以下窗口: 在复选框中选中“规划求解”,单击“确定”后返回 excel 。这时在“工具”菜单中出现“规划求解”,关闭“工具”菜单。 O ffice2007 启动 excel 。打开“数据”选项卡,如果没有“规划求解”,单击“菜单”——“ Excel 选项”。弹出以下窗口: 选择“加载项”选项