EXCEL——规划求解(练习题)

EXCEL——规划求解(练习题)

EXCEL ——规划求解(练习题)

一、线性规划

二、整数规划

?????

????≥≤+≤+≤--=为整数

212121212121,0

,5210

453233max x x x x x x x x x x x x z

三、0—1规划

利用规划求解在EXCEL中解方程

利用规划求解在EXCEL中解方程 工具/原料:EXCEL 2007/2010(如果是EXCEL 2003,这些操作都是一样的,只是相对应的设置地方会不一样),规划求解插件 步骤/方法 1首先我们来讲一下EXCEL里面内置的单变量求解。 2为了方便操作,一般我们会对单元格进行名称定义,点击公式——定义名称。 3我们设置了C3为变量x,那么在其它单元格上就可以直接输入带x的方程式了,并且EXCEL会自动调用此单元格内的数据。比如在B3内输入=x^3+27。 4点击数据——模拟分析——单变量求解。 5目标单元格为带有x变量的单元格,即要解方程的单元格。而目标值就设置为0了,其实我们在把方程变成f(x)=0的形式后可以节省很多设置时间。可变单元格,即为输出结果的单元格,这里我们设置成我们设置名称的单元格。然后点击确定即可计算出我们想要的结果。6有些朋友在问如果让输出结果随着我们方程的改变而自动进行计算呢?这里我们就要用到一个宏,首先我们进行录制宏,直接录制这个单变量求解的过程,不需要修改任何数据。点击视图——宏——录制宏,输入宏名(宏1)后直接进行单变量求解的过程录制。 7录制完成后,我们停止录制,再查看宏,对此宏进行编辑,此时EXCEL会打开宏编辑器。8双击你所在编辑的工作表,并输入如下代码: 9Private Sub Worksheet_Change(ByVal Target As Range) 宏1 End Sub 10 11保存后即可得到我们想要的结果了,随意更改公式就可以自动计算结果了。

12这样在EXCEL上完成解一元多次方程还是相当有效和好用的,不过它有一个缺点就是计算结果只是一个近似值,并且在方程中每两个数值或变量之间都必须用符号连接起来(如10*x是不能写成10x的形式的)。 13接下来就是利用规划求解插件进行多元方程组的解方程操作了,规划求解这个插件很好用,但似乎不能达成自动更改单元格之后自动计算的功能,当我们录制了宏之后,在宏中的代码都是红色的,表示错误的,因此我们先只来学习如何进行规划求解操作了,而不执行自动计算。 14将你下载好的规划求解插件解压到office相对应版本内的\Library文件夹里,并执行一下里面的SOLVER.XLA文件。同时打开EXCEL选项的加载项里面的——管理EXCEL加载项,并勾选规划求解。 15此时再打开EXCEL就会多出一个加载项,里面就有我们需要的规划求解插件了。 16点击规划求解,选择目标单元格为包含有所有变量的其中一个方程式,这里不能直接选择方程式,而需要选择等于此方程式的单元格,如图: 17 18可变单元格就是我们要计算结果的变量单元格,这里可以推测,而约束条件也就是约束计算结果或方程式的结果范围了,这里多用于不定式的求解,并且求解结果可选择为最大值,最小值,还是约定值,选项菜单可以设置一些计算精度或计算方式。 19利用此两个工具我们几乎可以求解出所有方程的近似解了,这样对于我们日后的学习和

使用Excel求解线性规划问题

1.7.使用Excel求解线性规划问题 例:Case Chemicals生产两种溶剂CS-01和CS-02。这些溶剂可以用来溶解某些有毒物质。Case Chemicals的生产工厂有两个部门—混合(blending)和净化(purification)。每个部门每周工作40个小时。混合部门有5个全职(full-time)的工人和2个兼职(part-time)的工人,这两个兼职的工人每人每周工作15个小时。这些工人操作7台机器来混合某些化学物质生产溶剂。每1000加仑的CS-01需要2个小时去混合,同样数量的CS-02只需要1个小时去混合。产品在混合部门混合后需要去净化部门净化。净化部门有7台净化机器,并且雇了6个全职的工人和1个兼职的工人,兼职的工人每周工作10个小时。60分钟可以净化1000加仑的CS-01或500加仑的CS-02。Case Chemicals原材料供应充足,市场对CS-01的需求是供不应求,但是市场对CS-02的需求每周最多120,000加仑。据估计,每加仑CS-01可以赚$0.30,每加仑的CS-02可以赚$0.50。生产经理想要决定最优的生产计划,即应该生产每种溶剂各多少才能最大化利润? 解:(1)决策变量 x1=每周生产CS-01的数量(千加仑) x2=每周生产CS-02的数量(千加仑) (2)目标函数 最大化每周生产CS-01和CS-02的利润 Maximize 利润=CS-01利润+CS-02的利润 =300x1+500x2 Max 300x1+500x2 (3)约束条件 混合部门的总工时的约束 2x1+1x2<=5*40+2*15=230 净化部门的总工时的约束 x1+2x2<=6*40+1*10=250

用excel解决整数规划问题

实验二Excel解决整数规划问题 一、问题的提出 某公司拟用集装箱托运甲、乙两种货物,这两种货物每件的体积、重量、获得利润以及托运所受限制如下表所示: 二模型得出 分析:这个问题是一个整数规划问题, 故应该确定决策变量、目标函数及约束条件。 设X1,X2分别为甲乙两种货物托运的件数,显然,X1,X2是非负的整数,这是一个纯整数规划问题,根据问题的要求可知 对于货物总体积的托运限制最大不得超过1365立方英尺,故应有约束条件: 195 X1+273X2≦1365 对于货物总重量的托运限制为最大不得超过140千克,故应有约束条件为: 4X1+40X2≦140 同时有:Xi≥0,i=1,2 希望货物托运的配置,使得可获得利润最大,即求W=2X1+3X2 的最大值 由分析可得如下模型: MaxW=2X1+3X2 (所获利润最大)约束条件如下 195 X1+273 X2≦1365 4X1+40X2≦140 X i≥0, i=1,2 X1≦4 三、模型求解 1.建立规划求解工作表(如下图所示) ⑴.在可变单元格(B4:C4)中输入初始值(1,1) ⑵.在上图有关单元格输入如下公式 单元格地址公式 C6 =B2*B4+C2*C4

C7 =B3*B4+C3*C4 C8 =B5*B4+C5*C4 ⑶.求最佳组合解: ①.选取[工具]→[规划求解…]出现如下对话窗: ②.在“设置目标单元格”窗口,输入C8。 ③.选定“最大值”选项。 ④.在可变单元格中输入B4:C4。 ⑤.选取“添加”,出现“添加约束”窗口,在“添加约束”窗口输入: 单元格引用位置运算符号约束值 B4:C4 int 单击“添加”,再输入以下约束条件: B4:C4 >= 0 单击“添加”,再输入以下约束条件: B4 >= 4 单击“添加”,再输入以下约束条件: C6 <= 1365 单击“添加”,再输入以下约束条件: C7 <= 140,单击“确定” ⑥在“规划求解参数”窗口,选择“求解。” ⑦选择“确定”,(计算结果如下表所示) ⑧在“规划求解结果”对话框中选定保存“规划求解结果”,单击“确定”。 于是我们就得到如下运算结果报告 四、报告分析 表1 Microsoft Excel 9.0 运算结果报告 目标函数的初值:当变量X=(1,1)时目标函数的值。 目标函数的终值:经过运算后的目标函数的最优值。 此表说明函数的最优值为14。 表2可变单元格式 从此表看出我们的最优解(终值)为(4,2)。 --

用excel规划求解并作灵敏度分析

题目 如何利用EXC E L求解线性规划 问题及其灵敏度分析 第 8 组 姓名学号 乐俊松 090960125 孙然 090960122 徐正超 090960121 崔凯 090960120王炜垚 090960118 蔡淼 090960117南京航空航天大学(贸易经济)系 2011年(5)月(3)日

摘要 线性规划是运筹学的重要组成部分,在工业、军事、经济计划等领域有着广泛的应用,但其手工求解方法的计算步骤繁琐复杂。本文以实际生产计划投资组合最优化问题为例详细介绍了Excel软件的”规划求解”和“solvertable”功能辅助求解线性规划模型的具体步骤,并对其进行了灵敏度分析。

目录 引言 (4) 软件的使用步骤 (4) 结果分析 (9) 结论与展望 (10) 参考文献 (11)

1. 引言 对于整个运筹学来说,线性规划(Linear Programming)是形成最早、最成熟的一个分支,是优化理论最基础的部分,也是运筹学最核心的内容之一。它是应用分析、量化的方法,在一定的约束条件下,对管理系统中的有限资源进行统筹规划,为决策者提供最优方案,以便产生最大的经济和社会效益。因此,将线性规划方法用于企业的产、销、研等过程成为了现代科学管理的重要手段之一。[1] Excel中的线性规划求解和solvertable功能并不作为命令直接显示在菜单中,因此,使用前需首先加载该模块。具体操作过程为:在Excel的菜单栏中选择“工具/加载宏”,然后在弹出的对话框中选择“规划求解”和“solvertable”,并用鼠标左键单击“确定”。加载成功后,在菜单栏中选择“工具/规划求解”,便会弹出“规划求解参数”对话框。在开始求解之前,需先在对话框中设置好各种参数,包括目标单元格、问题类型(求最大值还是最小值)、可变单元格以及约束条件等。 2 软件的使用步骤 “规划求解”可以解决数学、财务、金融、经济、统计等诸多实 际问题,在此我们只举一个简单的应用实例,说明其具体的操作 方法。 某人有一笔资金可用于长期投资,可供选择的投资机会包括购买国库券、公司债券、投资房地产、购买股票或银行保值储蓄等。投资者希望投资组合的平均年限不超过5年,平均的期望收益率不低于13%,风险系数不超过4,收益的增长潜力不低于10%。问在满足上述要求的前提下投资者该如何选择投资组合使平均年收益率最高?(不同的投资方式的具体参数如下表。)

怎么利用EXCEL求解线性规划

利用线性回归方法求解生产计划 方法一: 1、建立数学模型: ①设变量:设生产拉盖式书桌x台,普通式书桌y台,可得最大利润 ②确定目标函数及约束条件 目标函数:y = max+ 115 P90 x 约束条件:200 x .....................⑴ +y 10≤ 20 x .....................⑵ 4≤ +y 16 128 x .....................⑶ +y 10 15≤ 220 y x ..........................⑷ ,≥ 2、在Excel中求解线性规划 ①首先,如图1所示,在Excel工作表格输入目标函数的系数、约束方程的系数和右端常数项: 图1 ②将目标方程和约束条件的对应公式输入各单元格中 F2=MMULT(B6:C6,F6:F7); F3=MMULT(B3:C3,F6:F7); F2=MMULT(B4:C4,F6:F7); F2=MMULT(B5:C5,F6:F7);

出现图2样式: 图2 线性规划问题的电子表格模型建好后,即可利用“线性规划”功能进行求解。 选择“工具”→“规划求解”出现“规划求解参数”窗口,如图3所示: 图3 在该对话框中,目标单元格选择F2,问题类型选择“最大值”,可变单元格选择F6:F7,点击“添加”按钮,弹出“添加约束条件”窗口,如图4所示: 图4

根据所建模型,共有4个约束条件,针对约束(1):20 x, +y 20 10≤ 左端“单元格所引用位置”选择F3,右端“约束值”选择D3,符号类型选择“<=”,同理继续添加约束(2)(3)(4),完成后选择“确定”,回到“规划求解参数”对话框,如5图所示: 图5 ④点击“选项”按钮,弹出“规划求解选项”对话框,选择“采用线性模型”和“假定非负”两项,如图6所示: 图6 ⑤点击“确定”→“求解”,选择“运算结果报告”“敏感性报告”“极限值报告”三项,最后点击“确定”,输出结果: 运算结果报告:

应用excel规划求解实例

应用EXCEL规划求解工具进行优化1.线性规划—生产规划: 步骤一:建立模型:每天生产甲乙两种产品分别为X1和X2,数学模型为:目标函数:minf(X1,X2)=60*X1+120*X2 约束条件:9*X1+4*X2<=360 3*X1+4*X2<=300 4*X1+5*X2<=200 -X1<=0 -X2<=0 用EXCEL建立模型如下: 步骤二:规划求解参数确定: 步骤三:选项参数确定:

步骤四:求解: 由上面求解过程可知:X1=20,X2=24时,可使目标函数值最小,即f(X1,X2)=4080. 2.工程下料问题规划求解: 由题意可列出下列方案: 步骤一:设使用8种方案的次数分别为X1,X2,X3,X4,X5,X6,X7和X8,且均为正整数,建立数学模型如下: 目标函数:f(X)=(5*X1+10*X2+25*X3+5*X4+30*X5+10*X6+25*X7+5*X8)/((X1+X2+X3+X4+X5+X6+X7+X8)*180) 约束条件:gX1=2*X1+X2+X3+X4=100 gX1=2*X2+X3 +3*X5+2*X6+X7 gX1=X1+X3+33*X4 +2*X6+3*X7+5*X8 用EXCEL建立模型如下:

步骤二:规划求解参数确定: 步骤三:选项参数确定: 步骤四:求解: 由上面求解过程可知:X1=23,X2=50,X3=0,X4=4,X5=0,X6=0,X7=0和X8=3时,可使目标函数值最小,即f(X)=0.045139. 3.规划求解—工时安排: 某厂生产A B C三种产品,净利润分别为90元,75元,50元;使用的机时数分别为3h,手工时数分别为4h,3h,2h,由于数量和品种受到制约,机工最多为400h,手工为280h,数量最多不能超过50件,C至少要生产32件。求:如何安排A B C的数量以获得最大利润?

使用Excel规划求解解 线性规划问题

使用Excel规划求解解线性规划问题 引言 最近,开始学习运筹学,期望通过学习后能够解决许多困扰自已的难题。 刚开始时,选了很多教材,最后以Hamdy A.Taha著的《Operations Research:An Introduction》开始学习。(该书已由人民邮电出版社出版,书名《运筹学导论-初级篇(第8版)》,不知为什么,下载链接中只有该书配套的部分习题解答,而书中所说的光盘文件找不到下载的地方,因为中译本没有配光盘,因此也就错过了许多示例文件。不知道哪位有配套光盘文件,可否共享???) 线性规划求解的基本知识 线性规划模型由3个基本部分组成: ?决策变量(variable) ?目标函数(objective) ?约束条件(constraint) 示例:营养配方问题 (问题)某农场每天至少使用800磅特殊饲料。这种特殊饲料由玉米和大豆粉配制而成,含有以下成份: 特殊饲料的营养要求是至少30%的蛋白质和至多5%的纤维。该农场希望确定每天最小成本的饲料配制。 (解答过程) 因为饲料由玉米和大豆粉配制而成,所以模型的决策变量定义为: x1=每天混合饲料中玉米的重量(磅) x2=每天混合饲料中大豆粉的重量(磅) 目标函数是使配制这种饲料的每天总成本最小,因此表示为: min z=0.3×x1+0.9×x2 模型的约束条件是饲料的日需求量和对营养成份的需求量,具体表示为: x1+x2≥800 0.09×1+0.6×2≥0.3(x1+x2) 0.02×1+0.06×2≤0.05(x1+x2) 将上述不等式化简后,完整的模型为:

min z=0.3×1+0.9×2 s.t.x1+x2≥800 0.21×1-0.3×2≤0 0.03×1-0.01×2≥0 x1,x2≥0 可以使用图解法确定最优解。下面,我们介绍使用Excel的规划求解加载项求解该模型。使用Excel规划求解解线性规划问题 步骤1安装Excel规划求解加载项 单击“Office按钮——Excel选项——加载项——(Excel加载项)转到”,出现“加载宏”对话框,如下图所示。选择“规划求解加载项”,单击“确定”。 此时,在“数据”选项卡中出现带有“规划求解”按钮的“分析”组,如下图所示。 步骤2设计电子表格 使用Excel求解线性规划问题时,电子表格是输入和输出的载体,因此设计良好的电子表格,更加易于阅读。本例的电子表格设计如下图所示:

Excel规划求解

□财会月刊· 全国优秀经济期刊□·110·2014.8下 在传统财务运营管理中,营运决策包括确定最佳现金持有量、最优订货批量,或者只是考虑单个市场的生产与销售决策。企业集团全球运营管理涉及生产、运输、销售等环节,需要在实现集团利润最大化的同时,解决生产什么产品、在哪里生产、生产多少、运到哪个市场等诸多问题。显然,采用传统的运营管理方法会比较棘手。而Ex?cel 提供的规划求解工具,不但能非常迅速地求出多种营运决策模型的最优解,还可以给出敏感性分析报告,满足财务全球化运营管理的需求,有效提高公司决策效率,同时也能促进财务人员更多地参与到公司管理决策中。 一、问题描述 某跨国集团在中国和其他地区设立了四个工厂,分别为A 、B 、C 、D 厂,产品主要面向国际市场销售,分别销往北京、香港、纽约、东京四个城市。各个工厂的单位产品成本、固定成本、产能,各个市场的销售价格和需求量,以及各个工厂到每个市场的运输成本见图1。 在每个工厂产能允许同时最大限度满足市场需求的情况下,集团管理层希望财务部给出能够实现集团利润 最大化目标的年生产和运输预算的决策方案。 二、建立线性数学模型 1.定义决策变量。下文中,i (i=1,2,3,4)表示工厂,j 表示市场(j=1,2,3,4);决策问题可以用图2表示。所以定义决策变量为X ij :即在i 工厂生产的产品投放到j 市场。 2.确定目标函数。最大利润=收入-产品变动成本-其他成本最大利润=55500(X 11+X 21+X 31+X 41)+61100(X 12+X 22+X 32+X 42)+57800(X 13+X 23+X 33+X 43)+62650(X 14+X 24+X 34+X 44)-34900(X 11+X 12+X 13+X 14)-32200(X 21+X 22+X 23+X 24)-38350(X 31+X 32+X 33+X 34)-23400(X 41+X 42+X 43+X 44)-(500X 11+12225X 12+9075X 13+21450X 14+4500X 21+……+15150X 43+5925X 44)。 3.列出约束条件。 (1)产能约束:X 11+X 12+X 13+X 14≤101;X 21+X 22+X 23+X 24≤201;X 31+X 32+X 33+X 34≤121;X 41+X 42+X 43+X 44≤250。 (2)需求约束:X 11+X 21+X 31+X 41≤150;X 12+X 22+X 32+X 42≤75;X 13+X 23+X 33+X 43≤200;X 14+X 24+X 34+X 44≤100。 (3)非负约束:X ij ≥0。4.最优解:最大利润时的X ij 。 三、数据及公式准备 1.数据输入:把图1集团公司的决策数据输入新建的Excel 表中,如图3所示。 耿海利 (江西财经大学会计学院南昌330013) 【摘要】随着全球经济一体化的深入,企业运营管理方式发生了很大变化。本文通过一个实例,来探讨企业集团拥有多个生产子公司、多个产品市场并且各个产品市场价格不同的情况下,企业如何使用Excel 规划求解工具进行产品生产、运输和分配决策,以实现集团利润最大化。 【关键词】规划求解 企业集团全球运营决策敏感性分析 Excel 规划求解: 企业全球运营管理工具 图1 集团基本运营决策数据 图2决策问题

EXCEL规划求解题

1、生产问题 某工厂生产I,II两种食品,现有80名熟练工人,己知一名熟练工人每小时可生产10千克食品I或8千克食品II。据合同预订,该两种食品每周的需求量将急剧上升,见下表。为此该厂决定到第8周末需培训出60名新的工人,两班生产。已知一名工人每周工作40小时,一名熟练工人用两周时间可培训出不多于三名新工人(培训期间熟练工人和培训人员均不参加生产)。熟练工人每周工资320元,新工人培训期间工资每周180元,培训结束参加工作后工资每周260元,生产效率同熟练工人。在培训的过渡期间,很多熟练工人愿加班工作,工厂决定安排部分工人每周工作80小时,工资每周480元。又若预订的食品不能按期交货,每推迟交货一周的赔偿费食品I为0.4元,食品II 为0.8元。在上述各种条件下,试建立该问题的线性规划模型,以便作出合理全面的安排,使各项费用的总和为最小。 建立该问题的电子表格模型,填写下列电子表格。

2、项目选择问题 某个制药公司需要开发四个新的研究项目,为了使所有项目的成功性最高,派了六位科学家来对这四个项目进行投标选择。每位科学家具有1000点可以投标,投标点数越大,表示科学家对该项目越感兴趣,成功的可能性就越高。投标具体情况如下表所 没有该领域的知识或其他原因而不能从事该项目的研究与开发。目标是使投标总点数最高,应该如何指派。建立该问题的电子表格模型,填写下列电子表格。

某物流公司希望以最小的成本完成一种物资的配送,其运出货物数量、分配量和各段线路单位运输成本如下表所示。另外,由于运输能力限制,从各个工厂到配送中心,以及由配送中心到各个仓库运输产品的数量均不超过60。 建立该问题的电子表格模型,填写下列电子表格。

EXCEL规划求解功能操作说明

E X C E L规划求解功能操 作说明 This model paper was revised by the Standardization Office on December 10, 2020

Excel规划求解功能操作说明以Microsoft Excel2003为例,说明使用Excel的求解线性规划问题功能的使用方法。 一、加载规划求解功能 1.点击【工具】按钮,在下拉菜单中选择【加载宏】功能。 2.在弹出的【可加载宏】选项卡中勾选【规划求解】,点击确定按钮。 此时,【工具】下拉菜单中增加规划求解功能,表示加载成功。 二、构造表格Excel表格并填入各项数据 以教材18页【例题2-8】为例,构造表格如下: 1.录入约束条件系数 约束条件(1)为5x 1+x 2 -x 3 +x 4 =3,则在约束系数的第一行的x 1 ,x 2 ,x 3 ,x 4 ,x 5 ,限制条 件,常数b列下分别录入5,1,-1,1,0,=,3如下图所示。 约束系数区的第二行录入约束条件(2)的系数、限制符号及常数b,即- 10,6,2,0,1,=,2; 约束系数区的第三行录入约束条件(3)(x1≥0)的系数、限制符号及常数b,即1,0,0,0,0,≥,0; 约束系数区的第四行录入约束条件(4)(x2≥0)的系数、限制符号及常数b,即0,1,0,0,0,≥,0;

约束系数区的第五行录入约束条件(5)(x3≥0)的系数、限制符号及常数b,即0,0,1,0,0,≥,0; 约束系数区的第六行录入约束条件(6)(x4≥0)的系数、限制符号及常数b,即0,0,0,1,0,≥,0; 约束系数区的第七行录入约束条件(7)(x5≥0)的系数、限制符号及常数b,即0,0,0,0,1,≥,0。如下图所示。 2.录入目标函数系数 目标函数为maxZ=4x 1-2x 2 -x 3 ,则在目标函数的x 1 ,x 2 ,x 3 ,x 4 ,x 5 列下分别录入4,-2,- 1,0,0,如下图所示。 3. 录入约束条件的计算公式 双击约束条件(1)行的“总和”单元格,录入以下内容: “=B3*B12+C3*C12+D3*D12+E3*E12+F3*F12” 说明:录入的内容即是约束条件(1)的计算公式,其中“B3*B12”代表5x 1 ; “C3*C12”代表1x 2;“D3*D12”代表-1x 3 ;“E3*E12”代表1x 4 ;“F3*F12”代表0x 5 。 整个计算公式即代表5x 1+1x 2 -1x 3 +1x 4 +0x 5 ,即约束条件(1)的计算公式。注意:单元格 B12,C12,D12,E12,F12分别代表x 1,x 2 ,x 3 ,x 4 ,x 5

利用excel软件求解线性规划问题

下面我们通过一个例子来解释怎样用“规划求解”来求解数学规划问题。 例1 公司通常需要确定每月(或每周)生产计划,列出每种产品必须生产的数量。具体来说就是,产品组合问题就是要确定公司每月应该生产的每种产品的数量以使利润最大化。产品组合通常必须满足以下约束: ● 产品组合使用的资源不能超标。 ● 对每种产品的需求都是有限的。我们每月生产的产品不能超过需求的数量,因为生产过剩就是浪费(例如,易变质的药品)。 下面,我们来考虑让某医药公司的最优产品组合问题。该公司有六种可以生产的药品,相关数据如下表所示。 设该公司生产药品1~6的产量分别为126,,,x x x (磅),则最优产品组合的线性规划模型为 123456 123456123456123456max 6 5.3 5.4 4.2 3.8 1.86543 2.5 1.545003.2 2.6 1.50.80.70.316009609281041..977108410550,16j z x x x x x x x x x x x x x x x x x x x x x s t x x x x j =++++++++++≤??+++++≤??≤?≤??≤??≤?≤??≤??≥≤≤? 下面用规划求解加载宏来求解这个问题: 首先,如下如所示,在Excel 工作表内输入目标函数的系数、约束方程的系数、右端常数项;

其次,选定目标函数单元、可变单元、约束函数单元,定义目标函数、约束函数 其中,劳动力约束函数的定义公式是“=MMULT(B3:G3, J5:J10)”,原料约束函数的定义公式是“=MMULT(B4:G4,J5:J10)”,目标函数的定义公式是“MMULT(B5:G5, J5:J10)”。 注:函数MMULT(B3:G3, J5:J10)的意义是:单元区B3:G3表示的行向量与单元区J5:J10表示的列向量的内积。这一要特别注意的是,第一格单元区必须是行,第二格单元区必须是列,并且两个单元区所含的单元格个数必须相等。 最后,打开规划求解参数设定对话框设定模型 (1)(2)目标函数和可边单元的设定很简单,在此就不再赘述 (3)约束条件的设定 (3.1) 约束条件1234561234566543 2.5 1.545003.2 2.6 1.50.80.70.31600x x x x x x x x x x x x +++++≤??+++++≤? 的设定: 系数矩阵 目标函数的系数 系数矩阵右端常数 可变单元 约束函数单元 目标函数单元

EXCEL规划求解功能操作说明

Excel规划求解功能操作说明 以Microsoft Excel2003为例,说明使用Excel的求解线性规划问题功能的使用方法。 一、加载规划求解功能 1.点击【工具】按钮,在下拉菜单中选择【加载宏】功能。 2.在弹出的【可加载宏】选项卡中勾选【规划求解】,点击确定按钮。

此时,【工具】下拉菜单中增加规划求解功能,表示加载成功。 二、构造表格Excel表格并填入各项数据

以教材18页【例题2-8】为例,构造表格如下: 标题栏 约束条件区 目标函数区 计算结果显示区 1.录入约束条件系数 约束条件(1)为5x1+x2-x3+x4=3,则在约束系数的第一行的x1,x2,x3,x4,x5, 限制条件,常数b列下分别录入5,1,-1,1,0,=,3如下图所示。 约束系数区的第二行录入约束条件(2)的系数、限制符号及常数b,即 -10,6,2,0,1,=,2; 约束系数区的第三行录入约束条件(3)(x1≥0)的系数、限制符号及常数

b,即1,0,0,0,0,≥,0; 约束系数区的第四行录入约束条件(4)(x2≥0)的系数、限制符号及常数b,即0,1,0,0,0,≥,0; 约束系数区的第五行录入约束条件(5)(x3≥0)的系数、限制符号及常数b,即0,0,1,0,0,≥,0; 约束系数区的第六行录入约束条件(6)(x4≥0)的系数、限制符号及常数b,即0,0,0,1,0,≥,0; 约束系数区的第七行录入约束条件(7)(x5≥0)的系数、限制符号及常数b,即0,0,0,0,1,≥,0。如下图所示。 2.录入目标函数系数 目标函数为maxZ=4x1-2x2-x3,则在目标函数的x1,x2,x3,x4,x5列下分别录入4,-2,-1,0,0,如下图所示。

用EXCEL求解线性规划

用EXCEL 求最值 华东师范大学03级教育硕士 江苏省溧阳市戴埠高级中学 潘晓春 〔摘要〕 介绍了用Excel 软件的规划求解功能解决一些常见的求最值问题的方法。主要从一元函数的最值、线性规划和二元函数的最值三个方面去进行探讨。 〔关键词〕 Excel 规划求解 最值 最值问题是生产、科学研究和日常生活中常遇到的一类特殊的数学问题,是高中数学的一个重点,它涉及到高中数学知识的各个方面,解决这类问题往往需要综合运用各种技能。Excel 软件中的规划求解功能将为这类问题的解决提供了一个很有效的方法,而且适用范围较广,具有很强的实用性。 用Excel 解线性规划,必须在Excel 系统中加载“规划求解”项目,如果没有,可以启动Excel 软件,进入Excel 用户界面,然后使用“工具”菜单下“加载宏”菜单项的“规划求解”子项,则可完成“规划求解”项的加载。 本文将从以下三个方面来介绍用Excel 中的规划求解功能进行最值的求解。 一、 一元函数的最值 求函数的最值是高中数学中的一类常见问题,也是高中数学中的一个重点和难点问题,运用Excel 中的规划求解功能能够很快捷地进行求解。 例1. 求函数y = 建立规划求解方案与求解的的步骤如下: (1)在Excel 工作中表选定B1单元中的数据作为自变量x ,在B2单元格中输入目标函数公式“=SQRT(B1*B1 -2*B1+2)+SQRT(B1*B1-10*B1+29)”; (2)选中2B ,然后进入菜单栏上的“工具”|“规划求解…”,在对话框中输入如下内容(如图1) :将“设置目标单元格”设置成“$B$2”,并设置成最小值;可变单元格设置成“$B$1”,单击求解; (3)得出如下内容(如图2):单元格$B$1的值为2.333333,单元格$B$2的值为5,所以当 2.333333x =时,()min 5f x = 运用这一方案,可以解决一元函数的的最值,也可以解决一元函数给定区间内的最值问题。 例2.求函数()12 3f x x x =+[]()1,8x ∈上的最值 建立规划求解方案与求解的的步骤如下: (1)在Excel 工作表中选定1B 单元中的数据作为自变量x ,在2B 单元格中输入目标函数 图 2 图 1

Excel规划求解工具在多目标规划中的应用

Excel规划求解工具在多目标规划中的应用 摘要:多目标决策方法是从20世纪70年代中期发展起来的一种决策分析方法。该方法已广泛应用于人口、环境、教育、能源、交通、经济管理等多个领域。文章采用多目标决策方法中分层序列法的思想,应用excel的规划求解工具,对多目标规划问题进行应用研究,并以实例加以说明。 abstract: multi-objective decision method is a kind of decision analysis method from the mid 1970s. the method has been widely used in population, environment, education,energy, traffic, economic management, and other fields. this paper uses the lexicographic method of multi-objective decision method and makes some researches on the multi-objective problem using the excel solver tool and an example to illustrate. 关键词: excel规划求解;多目标规划;分层序列法 key words: excel solver;multi-objective programming;the lexicographic method 中图分类号:tp31 文献标识码:a 文章编号:1006-4311(2013)21-0204-02 0 引言 excel中的规划求解工具只能对单目标的问题进行求解。当遇到多目标问题时,可以把多目标问题先转化为单目标问题,然后求解。

实验五:运用Excel规划求解进行最优投资组合地求解

实验报告 证券投资 学院名称 专业班级 提交日期 评阅人____________ 评阅分数____________

实验五:运用Excel规划求解进行最优投资组合的求解 【实验目的】 1、理解资产组合收益率和风险的计算方法,熟练掌握收益率与风险的计算程序; 2、进一步理解最优投资组合模型,并据此构建多项资产的最优投资组合; 【实验条件】 1、个人计算机一台,预装Windows操作系统和浏览器; 2、计算机通过局域网形式接入互联网; 3、matlab或者Excel软件。 【知识准备】 理论知识:课本第三章收益与风险,第四章投资组合模型,第五章CAPM 实验参考资料:《金融建模—使用EXCEL和VBA》电子书第三章,第四章,第五章 【实验项目容】 请打开参考《金融建模—使用EXCEL和VBA》电子书第四章相关章节(4.3)完成以下实验 A.打开“实验五组合优化.xls”,翻到“用规划求解计算最优组合”子数据表; B.调用规划求解功能进行求解。 点击“工具”在下拉菜单点击“规划求解”,如没有此选项说明需要加载规划求解后才能使用,如何加载见实验补充文档“EXCEL规划求解功能的安装”。 C.

D.在规划求解选项卡里面选择“选项”,再选择“非负”再运行一次,比较两次返回的投资比例值的正负。在实验报告中记录两次得到的最优投资组合,并说明投资比例是负值说明什么? E.(选做)借助连续调用规划求解的VBA过程生成有效组合以及资本市场线。 参考实验参考电子书《金融建模—使用EXCEL和VBA》电子书第四章P83 F.对比可卖空和不可卖空的有效前沿图试对比说明其不同? 【实验项目步骤与结果】 A.

《运筹学》使用Excel求解线性规划问题

第三节 使用Excel 求解线性规划问题 利用单纯形法手工计算线性规划问题是很麻烦的。office 软件是一目前常用的软件,我们可以利用office 软件中的Excel 工作表来求解本书中的所有线性规划问题。对于大型线性规划问题,需要应用专业软件,如Matlab ,Lindo ,lingo 等,这些软件的使用这里我们不作介绍,有需要的,自己阅读有关文献资料。 用Excel 工作表求解线性规划问题,我们需要先设计一个工作表,将线性规划问题中的有关数据填入该工作表中。所需的工作表可按下列步骤操作: 步骤1 确定目标函数系数存放单元格,并在这些单元格中输入目标函数系数。 步骤2 确定决策变量存放单元格,并任意输入一组数据。 步骤3 确定约束条件中左端项系数存放单元格,并输入约束条件左端项系数。 步骤4 在约束条件左端项系数存放单元格右边的单元格中输入约束条件左端项的计算公式,计算出约束条件左端项对应于目前决策变量的函数值。 步骤5 在步骤4的数据右边输入约束条件中右端项(即常数项)。 步骤6 确定目标函数值存放单元格,并在该单元格中输入目标函数值的计算公式。 例 建立如下线性规划问题的Excell 工作表: 12 121 21212max 1502102310034120..55150,0 z x x x x x x s t x x x x =++≤??+≤??+≤??≥? 解:下表是按照上述步骤建立的线性规划问题的Excell 工作表。 其中: D4=B2*B4+C2*C4, D5=B2*B5+C2*C5 , D6=B2*B6+C2*C6, C7= B2*B1+C2*C1 。 建立了Excel 工作表后,就可以利用其中的规划求解功能求相应的线性规划问题的解。求解步骤如下: 步骤1 单击[工具]菜单中的[规划求解]命令。 步骤2 弹出[规划求解参数]对话框,在其中输入参数。置目标单元格文本框中输入目标单元格;[等于]框架中选中[最大值\最小值]单选按钮。 步骤3 设置可变单元格区域,按Ctrl 键,用鼠标进行选取,或在每选一个连续区域后,在其后输入逗号“,”。 步骤4 单击[约束]框架中的[添加]按钮。 步骤5 在弹出的[添加约束]对话框个输入约束条件. 步骤6 单击[添加]按钮、完成一个约束条件的添加。重复第5步,直到添加完所有条件 步骤7 单击[确定]按钮,返回到[规划求解参数]对话框,完成条件输入的[规划

利用excel求解线性规划问题

利用excel 求解线性规划问题 “规划求解”示例 例1 美佳公司计划制造Ⅰ、Ⅱ两种家电产品。已知各制造一件时分别占用的设备A ,B 的台时、调试工序时间及每天可用于这两种家电的能力、各售出一件时的获利情况,如下表所示。问该公司应制造两种家电各多少件,使获取的利润为最大。 1.建立数学模型 2. 打开excel ,输入下列数据。 3、如何在工作表中设置问题条件?先设置目标单元格,即最大利润,把它放在E1单元格上,可变单元格放置计划生产Ⅰ和Ⅱ产品的件数,这里把它放在C10:D10区域。F4:F6是约束单元格,要对它们的值进行约束。单击E1,在编辑框输入如图所示的公式。 注意,表示绝对引用的美元符号,可以单击F4功能键添加。 ???????>=<=+<=+<=+=0 ,5242615 5..2max 212121 221x x x x x x x t s x x z

4、单击E4单击格式,在编辑栏上输入公式:=$C$4*$C$10+$D$4*$D$10。绝对引用单元格有一个好处,显示的单元格位置变化时,引用的数据没改变。 5、单击E5单击格式,在编辑栏上输入公式:=$C$5*$C$10+$D$5*$D$10。 6、单击E6单击格式,在编辑栏上输入公式:=$C$6*$C$10+$D$6*$D$10。 7、如何使用规划求解功能?单击工具菜单,如果看不到规划求解选项不要慌,先选加载宏。然后勾选规划求解,确定 单击数据菜单——点击“模拟分析”——

8、单击“规划求解”:指定目标单元格。一种方法是先选中目标单元格E1,单击工具---规划求解。另一种先单击工具---规划求解,再输入目标单元格名称。 输入可变单元格区域。比较快的方法是,单击折叠框,用鼠标选中可变单元格区域:$C$11:$E$11。注意勾选最大值哦。 设置目标: $E$1;点选“最大值”;设置:可变单元: $C$10:$D$10 9.设置条件不等式。单击添加,单击折叠框,选择单元格和不等号,单击关闭窗口,接着添加另一个条件。 1).单击添加:输入约束不等式X1+X2≤0 ,即在E4输入:$E$4≤$F$4 2).单击添加:输入约束不等式X1+X2≤0 ,即在E5输入:$E$5≤$F$5 2).单击添加:输入约束不等式X1+X2≤0 ,即在E6输入:$E$6≤$F$6

利用Excel进行规划求解

利用Excel 进行规划求解 Excel 具有规划求解的基本功能,包括线性规划和非线性规划。对于常规的线性规划问题,Excel 就可以给出求解结果。对于比较复杂的问题,那就需要用到较难掌握的数学软件如Matlab 了。不过,大多数规划问题Mathcad 即可完成所赋予的任务。利用Excel 求解规划问题有些“罗嗦”,但也不难掌握。下面以几个简单的实例说明其应用方法,希望各位能够举一反三,将其推广到多变量的情形。 【例1】设有一位个体户制杯者,有两副模具,分别用来生产果汁杯和鸡尾酒杯。有关生产情况的各种数据资料见下表。 品种 工效(h ) 储藏量(m 3) 定点量(件)* 收益(元) 果汁杯 6 h/百件 10 m 3/百件 600件 600元/百件 鸡尾酒杯 5 h/百件 20 m 3/百件 0件 400元/百件 *注:定点量为每周生产的最大数量。 若每周工作不超过50小时,且拥有储藏量为140m3的仓库。问: ⑴ 该个体户如何安排工作时间才能使得每周的收益最大? ⑵ 若每周多干1小时,收益增大多少? ⑶ 通过加班加点达到的收益极限是多少? 解:这个例子取自一本面向中学生的知识读物,是一个最大收益问题,可以建立模型如下: 21400600)(Max x x x f += ???????≥≥≤≤+≤+0 ,06 14020105056 s.t.2112121x x x x x x x 显然,约束条件中的第三个式子x 1≤6可以表作1*x 1+0*x 2≤6,从而有如下矩阵 ??????=400600c ,??????=21x x x ,??????????=01201056A ,???? ??????=614050b 容易看到,上述模型表为矩阵形式便是: 目标函数为 []?? ????==21400600)(Max x x x c x f T 约束条件为 ???? ?????≥??????=??????????=≤??????????=061405001201056 s.t.21x x x b Ax

如何在Excel中建立并求解线性规划模型

如何在Excel中建立并求解线性规划模型 刘桂莲 摘要:数学中线性规划问题的求解一直是很繁琐的,功能强大的Excel软件为我们提供了一种很好的求解方法,但这种方法却很少被人了解。本文就如何在Excel中建立并求解线性规划模型作了较详尽的论述。 关键词:线性规划数学模型电子表格模型规划求解Excel 线性规划是运筹学的一个分支,它的应用已愈来愈深入到社会生产和经济活动的各个领域。描述线性规划问题的抽象的数学式子是线性规划问题的数学模型。建立数学模型后,求解满足约束条件的目标函数的最优解是解决线性规划问题的关键。数学中常用的方法是图解法和单纯形法,而图解法只适用于两个变量的目标函数,单纯形法则计算量相当大,步骤烦琐,容易出错。在Excel中建立 电子表格模型,并利用它提供的“规划求解”工具,能轻松快捷地求解模型的解。 例如,某玻璃制品公司有三个工厂,公司目前决定停止不赢利产品的生产并撤出生产能力来生产两种新开发的产品:玻璃门和双把窗。估计三个工厂每周可用来生产新产品的时间分别为4小时、12小时、18小时,而每扇门需工厂1生产时间1个小时和工厂3生产时间3个小时,每扇窗需工厂2和工厂3生产时间各为2个小时,预测门的单位利润是300元,窗的单位利润是500元,问每周两种新产品数量的哪种组合能使总利润最大? 问题的决策变量有两个:每周门的生产数量和窗的生产数量,目标是总利润最大,需满足的条件是:⑴三个工厂每周用于生产新产品的时间w每周可得时间 ⑵每周门、窗的生产数量均》0。设每周门的生产数量为X,窗的生产数量为y,则该问题的数学模型即为:最大化利润P =300x+500y,约束条件:xw4, 2y< 12,3x+2yw 18,x>0和y》0。 将上表的有关数据输入到Excel中,建立如图1所示的电子表格模型。被输入已知数据的单元格是数据单元格,如单元格C5:D8,G5:G7。决策变量(即两种产品每周的生产量)放在单元格C9和D9,正好定位在这些产品所在列的 数据单元格下面,这种含有需要做出决策的单元格是可变单元格。单元格E5: E7是用来计算各个工厂每周的总生产时间,如单元格E5就是用C5:D5和C9: D9的对应数值各自相乘再总加得到。Excel中有一个叫SUMPRODUCT的函数 能对相等行数和相等列数的两个变化范围的单元格中的值乘积后进行加和。被加 和的每个值是对第一个变化范围的一些值和对应位置的第二个变化范围的一些值的积。女口 E5=SUMPRODUCT(C5 : D5,C9:D9)是把C5:D5变化范围的每个值与C9 : D9变化范围中对应的每个值相乘,然后各个积相加。同样 E6=SUMPRODUCT(C6 : D6, C9:D9),E7=SUMPRODUCT(C7 : D7, C9:D9), E5、E6、E7这些单元格的数值是依赖于可变单元格的,它们是输出单元格。单元格F5、 F6、F7中的“W”符号表示它们左边的总值不允许超过列G中的对应

相关文档
最新文档