运筹学实验报告 运用EXCEL解线性规划 报告范文 让利益最大化 生产规划

合集下载

用excel的线性规划解决运输最优解问题

用excel的线性规划解决运输最优解问题

用excel的规划求解解决运输最优解问题
题目:
操作步骤:
1.启动excel(本人用的是金山的)。

2.在表格上按题目填写运费表。

如图:
3.另绘制一个可变量表,也就是待求解的运量表。

如图:
其中实际销量单元格填上公式,如:此单元格为它的纵向前三个单元格相加。

实际产量就为它的横向前四个单元格相加。

因为现在还没进行求解,所以都为0.
4.设立目标函数:=sumproduct(运价区域,运量区域)
5.选择规划求解功能,如图:
如果在“工具”中没有“规划求解”的,就选择“加载宏”,添加“规划求解”。

6.在“设置目标”选中写了目标函数的单元格。

选择“最小值”。

在“通过可更改可变单元格”选中运量区域。

遵守约束条件:每个实际销量=对应的题设销量。

每个实际产量=相应的题设产量。

运量区域≥0。

点击“求解”。

7.结果:。

excel求解线性规划和灵敏度分析实训过程记录及学习收获

excel求解线性规划和灵敏度分析实训过程记录及学习收获

excel求解线性规划和灵敏度分析实训过程记录及学习收获线性规划是一种数学优化模型,用于对一组线性限制条件下的线性目标函数进行优化。

Excel 能够进行线性规划问题的求解和灵敏度分析,以下是实习过程的记录和收获总结:1. 实训任务我们的实训任务是一个有饲料限制的生产计划问题,其中需要决定生产哪些种类的产品、购买何种原材料、以及在何时生产这些产品,以使得利润最大化。

任务中给定了各种产品需要的原材料数量,各种原材料的数量与价格,及一些限制条件,例如生产时间,最小生产量等。

2. Excel求解线性规划问题Excel中求解线性规划问题的函数是“Solver”,首先需要打开Excel中的“数据”选项卡,然后在“分析”工具中找到“Solver”。

进入“Solver参数”对话框后,需要输入目标函数和限制条件,并且设置决策变量的可变性、约束条件的类型和数量。

最后根据需要设置求解的约束条件和目标函数的目标方向,点击“求解”即可。

在我们的实训任务中,我们首先需要设置约束条件,限制了各种产品需要的原材料数量,并且确保生产时间在规定范围内。

然后我们需要设置各个决策变量的可变性,例如选择生产哪些产品,购买何种原材料以及在何时生产这些产品等。

最后将目标函数设置为生产的利润最大化,并且设置约束条件为“>=0”,以确保决策变量的可行性。

点击“求解”即可得出最优解。

3. Excel灵敏度分析Excel的灵敏度分析功能可以帮助我们了解线性规划问题的各个变量对于目标函数的影响程度。

Excel中灵敏度分析的函数是“规划求解器的报告”,在对话框中选择“接受解决方案”,然后勾选“制作规划求解器报告”选项,即可生成报告。

在报告中,我们可以看到各个决策变量的最优解以及目标函数的最优值。

同时,报告中还包括影响目标函数的变量的“系数范围”和“变化量”,我们可以通过调整这些参数来预测目标函数的变化情况。

4. 学习收获通过这次实训,我学会了如何使用Excel求解线性规划问题以及如何进行灵敏度分析。

运筹学excel运输问题实验报告(一)

运筹学excel运输问题实验报告(一)

运筹学excel运输问题实验报告(一)运筹学Excel运输问题实验报告实验目的通过运用Excel软件解决运输问题,加深对运输问题的理解和应用。

实验内容本实验以四个工厂向四个销售点的运输为例,运用Excel软件求解运输问题,主要步骤如下:1.构建运输问题表格,包括工厂、销售点、单位运输成本、每个工厂的供应量、每个销售点的需求量等内容。

2.使用Excel软件的线性规划求解工具求解该运输问题,确定每条路径上的运输量和总运输成本。

3.对结果进行分析和解释,得出优化方案。

实验步骤1.构建运输问题表格工厂/销售点 A B C D 供应量1 4元/吨8元/吨10元/吨11元/吨35吨2 3元/吨7元/吨9元/吨10元/吨50吨3 5元/吨6元/吨11元/吨8元/吨25吨4 8元/吨7元/吨6元/吨9元/吨30吨需求量45吨35吨25吨40吨2.使用Excel软件的线性规划求解工具求解该运输问题在Excel软件中选择solver,按照下列步骤完成求解:1.添加目标函数:Total Cost=4AB+8AC+10AD+11AE+3BA+7BC+9BD+10BE+5CA+6CB+11CD+8CE+8DA+7DB+6DC+9DE2.添加约束条件:•A供应量: A1+A2+A3+A4=35•B供应量: B1+B2+B3+B4=50•C供应量: C1+C2+C3+C4=25•D供应量: D1+D2+D3+D4=30•A销售量: A1+B1+C1+D1=45•B销售量: A2+B2+C2+D2=35•C销售量: A3+B3+C3+D3=25•D销售量: A4+B4+C4+D4=403.求解结果工厂/销售点 A B C D 供应量1 10吨25吨0吨0吨35吨2 0吨10吨35吨5吨50吨3 0吨0吨15吨10吨25吨4 35吨0吨0吨0吨30吨需求量45吨35吨25吨40吨单位运输成本4元/吨8元/吨10元/吨11元/吨总运输成本2785元1480元875元550元4.结果分析和解释通过求解结果可知,工厂1最终向A销售10吨、向B销售25吨;工厂2最终向B销售10吨、向C销售35吨、向D销售5吨;工厂3最终向C销售15吨、向D销售10吨;工厂4最终向A销售35吨。

运筹学实验报告

运筹学实验报告

运筹学实验报告——利用excel求解目标规划问题报告人:张烨 100360132傅强 100360119李强 100360120王杰胜100360122王君方100360128例:某化工厂生产两种用于轮船上的黏合剂A 和B。

这两种黏合剂的强度不同, 所需的加工时间也不同, 生产1 升的A 需要20 分钟, 生产1 升的B 需要25 分钟。

这两种黏合剂都以一种树脂作为原料, 1 升树脂可以制造1 升A, 或者1 升B。

树脂的保质期是2 周, 目树脂的库存为300升。

已经正常工作下每周有5 个工作日, 每个工作日有8个工时, 工厂期望在未来两周达到以下目标:目标1: 保持工厂满负荷运转;目标2: 加班时间控制在20 工时以内;目标3: 至少生产100 升A;目标4: 至少生产120 升B;目标5: 使用完所有的树脂。

假设目标1 和目标2 的优先权为P1, 且重要程度相等; 目标3 和目标4 的优先权为P2, 且重要程度相等; 目标5 的优先权为P3, 建立目标规划模型并求解。

如果设在未来两周A、B 两种黏合剂的生产数量分别为x1 和x2, 则对上述问题我们可以建立如下目标规划模型:min z=P1(d1-+d2+)+P2(d3-+d4+)+P3d5–20x1+25x2+ d1ˉ- d1+=4 80020x1+25x2+d2-- d2+=6 000x1+d3-- d3+=100x2+d4-- d4+=120x1+x2+d5-- d5+=300x1, x2, di-, di+≥0 i=1, …, 5为了满足优先级,我们将P1=1000,P2=100,P3=1。

利用excel中的规划求解命令,求解。

第一组解,设为X1=150,X2=120,电子excel模型为:有以上表格可见,方案生产A150升和生产B120升,满足了目标1,2,3,4,但未满足目标5。

这样的话,我们要把优先级变动,将目标5优先级置为一,3,4为二,1,2为三。

运筹学实验报告 运用EXCEL解线性规划 报告范文 让利益最大化 生产规划

运筹学实验报告 运用EXCEL解线性规划 报告范文 让利益最大化 生产规划

让利益最大化——关于皇氏乳业加工奶制品的生产计划摘要:如今乳制品的市场竞争越来越强,原料成本正在增加,为了提高皇氏乳业的竞争力,提高公司的利润,公司决定开发新产品,原料奶油及中老年奶粉。

先对皇氏乳业的原料成本,生产时间,产品利润等做了一系列调查,建立了线性规划模型,在对模型求解并进行灵敏度分析后,给出具体的对策建议。

关键词:线性规划;生产成本;最优生产计划一、问题的提出经过调查,每一桶牛奶的生产成本和利润如下表:每天至多加工50桶牛奶,机器最多使用480小时,至多加工100kg奶油A1。

(一)如何制定生产计划,使每天获利最大?(二) 35元可以买到一桶牛奶,买吗?若买,每天最多买多少?(三)可聘用临时工人,付出的工资最多是每小时几元?(四)奶油A1的获利增加到30元/公斤,是否改变生产计划?1.问题分析首先,工厂的经济效益主要取决于原料,劳动时间,产品利润等,至于劳动机械磨损,工人熟练程度等,均不予考虑。

所以我们主要研究原料成本,劳动时间,产品利润与工厂经济效益的关系。

2.数据的收集整理对于奶油A1、奶粉A2的产量,询问工厂管理人员得知。

对于加工时间,可以通人力资源管理部门查询。

对于利润,通过近期一个月的销售成绩,综合分析得出。

二、运筹模型1、模型的建立设X1桶牛奶生产奶油A1,X2桶牛奶生产奶粉A2。

Maxz=72X1+64X2St. X1+X2<=5012X1+8X2<=4803X1<=100X1,X2>=02、模型的求解应用EXCEL软件进行求解。

3、灵敏度分析包括对于目标系数(桶数)变化的灵敏度分析结果表和对于约束条件,如原料供应,劳动时间,加工能力等变化的灵敏度分析结果表。

4、结果分析(一)当20桶牛奶生产奶油A1,30桶生产奶粉A2,利润达到3360元,是最大值。

(二)原料增加1单位,利润增加48。

35元<48元,应该买(三)时间增加1单位,利润增加2元,能力增减不影响,所以临时雇用临时工人每小时不超过2元。

运筹学实践教学报告范文(3篇)

运筹学实践教学报告范文(3篇)

第1篇一、引言运筹学作为一门应用数学分支,广泛应用于经济管理、工程技术、军事决策等领域。

本报告旨在通过运筹学实践教学,验证理论知识在实际问题中的应用效果,提高学生的实践能力和创新能力。

以下是对本次实践教学的总结和反思。

二、实践教学内容1. 线性规划问题本次实践教学选择了线性规划问题作为研究对象。

通过建立线性规划模型,我们尝试解决生产计划、资源分配等实际问题。

- 案例一:生产计划问题某公司生产A、B两种产品,每单位A产品需消耗2小时机器时间和3小时人工时间,每单位B产品需消耗1小时机器时间和2小时人工时间。

公司每天可利用机器时间为8小时,人工时间为10小时。

假设A、B产品的利润分别为50元和30元,请问如何安排生产计划以获得最大利润?- 建模:设A产品生产量为x,B产品生产量为y,目标函数为最大化利润Z = 50x + 30y,约束条件为:\[\begin{cases}2x + y \leq 8 \\3x + 2y \leq 10 \\x, y \geq 0\end{cases}\]- 求解:利用单纯形法求解该线性规划问题,得到最优解为x = 3,y = 2,最大利润为240元。

- 案例二:资源分配问题某项目需要分配三种资源:人力、物力和财力。

人力为50人,物力为100台设备,财力为500万元。

根据项目需求,每种资源的需求量如下:- 人力:研发阶段需20人,生产阶段需30人;- 物力:研发阶段需30台设备,生产阶段需50台设备;- 财力:研发阶段需100万元,生产阶段需200万元。

请问如何合理分配资源以满足项目需求?- 建模:设人力分配量为x,物力分配量为y,财力分配量为z,目标函数为最大化总效用U = x + y + z,约束条件为:\[\begin{cases}x \leq 20 \\y \leq 30 \\z \leq 100 \\x + y + z \leq 500\end{cases}\]- 求解:利用线性规划软件求解该问题,得到最优解为x = 20,y = 30,z = 100,总效用为150。

运筹学线性规划实验报告

运筹学线性规划实验报告

实验报告一、实验名称:线性规划问题二、实验目的:通过本实验,能掌握Spreadsheet方法,会熟练应用Spreedsheet建模与求解方法。

在Excel(或其他)背景下就所需解决的问题进行描述与展平,然后建立线性规划模型,并用Excel的命令与功能进行运算与分析。

三、实验设备计算机、Excel 四、实验内容1、线性规划其中,目标函数为求总利润的最大值。

B11=SUMPRODUCT(B6:C6,B9:C9);B14=SUMPRODUCT(B3:C3,$B$9:$C$9); B15=SUMPRODUCT(B4:C4,$B$9:$C$9); B16=SUMPRODUCT(B5:C5,$B$9:$C$9); D14=D3; D15=D4; D16=D5; 用规划求解工具求解:目标单元格为B11,求最大值,可变单元格为$B$9:$C$9,约束条件为B14:B16<=D14:D16。

在【选项】菜单中选择“采用线性模型”“假定非负”。

即可进行求解得结果,即确定产品A的产量为20,产品B的产量为24,可实现最大总利润为428。

2、灵敏度分析在【可变单元格】表中:在【可变单元格】表中:“终值”表示最优解,即产品A 产量为20,产品B 产量为24。

“递减成本”表示产品的边际收入与按影子价格折算的边际成本的差,当递减成本小于0时,表示不应该安排该产品的生产,在表中的情况反映了产品A 产品、B 都进行生产,因为在产品A 与产品B 产量增加的同时利润也是在增加的。

产量增加的同时利润也是在增加的。

“目标式系数”是在目标函数中变量的系数,也是产品A 与产品B 的单位利润。

的单位利润。

“允许的增量”“允许的增量”和“允许的减量”表示在不改变最优解结构的前提下,和“允许的减量”表示在不改变最优解结构的前提下,和“允许的减量”表示在不改变最优解结构的前提下,单个目标系数可变的单个目标系数可变的上下限。

也就是说,在目标函数中,产品A 的价值系数在(3.6,9.6】内,产品B 的价值系数不变,或者产品A 的价值不变,产品B 的价值系数在【23.3,8.75】内,最有的生产方案依旧为产品A 产量为20,产品B 产量为24,以达到最大利润。

运筹学实验3用Excel求解线性规划模型

运筹学实验3用Excel求解线性规划模型

实验三、用Excel求解线性规划模型线性规划问题用手工求解工作量很大,而且没有较高的数学基础很难理解其计算过程和方法,但是借助Excel“规划求解”工具,就能轻而易举地求得结果。

Excel最多可解200个变量、600个约束条件的问题。

下面我们以一实例介绍利用Excel规划求解工具怎样快速解决具体的经济决策问题。

一、实验目的1、掌握如何建立线性规划模型。

2、掌握用Excel求解线性规划模型的方法。

3、掌握如何借助于Excel对线性规划模型进行灵敏度分析,以判断各种可能的变化对最优方案产生的影响。

4、读懂Excel求解线性规划问题输出的运算结果报告和敏感性报告。

二、实验内容1、[工具][规划求解]命令规划求解加载宏是Excel的一个可选安装模块,在安装Excel时,只有在选择“完全/定制安装”时才可选择装入这个模块。

在安装完成进入Excel后还要用[工具][加载宏]命令选中“规划求解”,以后在[工具]菜单下就增加了一条[规划求解]命令。

使用[规划求解]命令的一般步骤为:第一步:在选取[工具][规划求解]命令后,弹出图1所示“规划求解参数”对话框,其中各选项说明如表1。

图1“规划求解参数”对话框选项名说明设置目标单元格选取计算问题的目标函数,并含有计算公式的单元格等于按问题目标进行选择。

如利润问题,选取“最大值”可变单元格决策变量所在各单元格、不含公式,可以有多个区域或单元格约束增加、修改、删除各个约束等式或不等式,一个一个地与图2切换填入或修改添加选择后弹出图2所示对话框更改选择后弹出图3所示对话框删除删除所选定的约束条件选项决定采用线性模型还是非线性模型求解约束条件中的单元格引用位置,可从键盘直接录入,也可用鼠标拖放选取。

图2图3第二步:完成图1所示的一切填入项目后,单击“选项”按钮,在弹出的“规划求解选项”对话框中若是线性模型则选取“采用线性规模”选项按钮,再单击“确定”按钮回到图1。

图4第三步:在图1中单击“求解”按钮,经计算完成后弹出“规划求解结果”对话框(图5)。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

让利益最大化
——关于皇氏乳业加工奶制品的生产计划
摘要:如今乳制品的市场竞争越来越强,原料成本正在增加,为了提高皇氏乳业的竞争力,提高公司的利润,公司决定开发新产品,原料奶油及中老年奶粉。

先对皇氏乳业的原料成本,生产时间,产品利润等做了一系列调查,建立了线性规划模型,在对模型求解并进行灵敏度分析后,给出具体的对策建议。

关键词:线性规划;生产成本;最优生产计划
一、问题的提出
经过调查,每一桶牛奶的生产成本和利润如下表:
每天至多加工50桶牛奶,机器最多使用480小时,至多加工100kg奶油A1。

(一)如何制定生产计划,使每天获利最大?
(二) 35元可以买到一桶牛奶,买吗?若买,每天最多买多少?
(三)可聘用临时工人,付出的工资最多是每小时几元?
(四)奶油A1的获利增加到30元/公斤,是否改变生产计划?
1.问题分析
首先,工厂的经济效益主要取决于原料,劳动时间,产品利润等,至于劳动机械磨损,工人熟练程度等,均不予考虑。

所以我们主要研究原料成本,劳动时间,产品利润与工厂经济效益的关系。

2.数据的收集整理
对于奶油A1、奶粉A2的产量,询问工厂管理人员得知。

对于加工时间,可以通人力资源管理部门查询。

对于利润,通过近期一个月的销售成绩,综合分析得出。

二、运筹模型
1、模型的建立
设X1桶牛奶生产奶油A1,X2桶牛奶生产奶粉A2。

Maxz=72X1+64X2
St. X1+X2<=50
12X1+8X2<=480
3X1<=100
X1,X2>=0
2、模型的求解
应用EXCEL软件进行求解。

3、灵敏度分析
包括对于目标系数(桶数)变化的灵敏度分析结果表和对于约束条件,如原料供应,劳动时间,加工能力等变化的灵敏度分析结果表。

4、结果分析
(一)当20桶牛奶生产奶油A1,30桶生产奶粉A2,利润达到3360元,是最大值。

(二)原料增加1单位,利润增加48。

35元<48元,应该买
(三)时间增加1单位,利润增加2元,能力增减不影响,所以临时雇用临时工人每小时不超过2元。

(四) X1的系数范围(64,96)X2系数范围(48,72)X1系数由24*3=72,增加为30*3=90,在允许范围内。

所以奶油A1获利增加到30元/千克,不应该改变生产计划。

三.结束语
研究小结
皇氏乳业分配生产资料,A1用20桶,A2用30桶,利润3360元。

适当的调整
原料的分配,劳动时间的合理分配都会给加工厂的利润带来不一样的影响,会使加工厂的利润最大化。

思考题------在案例基础上的深加工
摘要:随着顾客口味的不断变化,对产品的多样性要求也越来越多,为了迎合市场的需求,皇氏乳业决定对产品奶油A1,奶粉A2进行深加工,奶油A1生产副产品蛋糕B1,奶粉A2生产副产品奶糖B2,现在对深加工产业链做了一系列调查。

关键词:线性规划、生产计划、深加工
一.问题的提出
在原基础上,1千克的奶油A1可以生产0.8千克的蛋糕B1,花费2小时,成本费3元,获利44元/千克。

1千克的奶粉A2可以生产0.75千克奶糖B2,花费2小时,成本3元,获利32元/千克。

每天牛奶原料50桶,工作时间480小时,至多生产100千克奶油A1.
(一)如何制定生产计划,使每天的利润最大。

(二)30元可增加1桶牛奶,3元可增加1小时时间,应否投资?现投资150元,可赚回多少?
(三)B1,B2的获利经常有10%的波动,对计划有无影响?
1.问题分析
首先,工厂的经济效益主要取决于原料,劳动时间,产品利润等,至于劳动机械磨损,工人熟练程度等,均不予考虑。

所以我们主要研究原料成本,劳动时间,产品利润与工厂经济效益的关系。

2.数据的收集整理
对于奶油A1、奶粉A2的产量,询问工厂管理人员得知。

对于加工时间,可以通人力资源管理部门查询。

对于利润,通过近期一个月的销售成绩,综合分析得出。

二. 运筹模型
设生产X1千克A1,X2千克A2,X3千克B1,X4千克B2,X5千克A1加工B1,X6千克A2加工B2。

3、
模型的求解
应用EXCEL 软件进行求解。

4、 灵敏度分析
包括对于目标千克变化的灵敏度分析结果表和对于约束条件,如原料供应,劳动时间,加工能力等变化的灵敏度分析结果表。

5、 结果分析
504
36
251≤+++x x x x 6
543213332441624x x x x x x z Max --+++=480
22)
(2)(4656251≤+++++x x x x x x 100
51≤+x x 6475.0x x =0
,61≥x x
(一)当每天销售168千克奶油A1和19.2千克蛋糕B1的时候,8桶牛奶加工成奶油A1,42桶牛奶加工成奶粉A2,将得到的24千克A1全部加工成蛋糕
B1时,利润达到3460.8,为最大。

(二)增加一桶牛奶使利润增长3.16*12=37.92,37.92>30,所以应该增加牛奶。

(三)增加一小时时间,可使利润增长3.26,所以应该投资3元去增加时间。

(四)投资150元增加5桶牛奶,可赚回189.6元。

(五) B1获利下降10%,超出X3系数允许范围。

对计划有影响。

(六) B2获利上升10%,超出X4系数允许范围。

对计划有影响。

三.结束语
适当的调整原料的分配,劳动时间的合理分配都会给加工厂的利润带来不一样的影响,会使加工厂的利润最大化。

相关文档
最新文档