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