运筹学实验报告 运用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)。

excel运筹学实验报告

excel运筹学实验报告

excel运筹学实验报告Excel运筹学实验报告引言:运筹学是一门应用数学学科,通过数学模型和方法来解决实际问题。

Excel作为一种常用的办公软件,具有强大的数据处理和分析功能,可以用于运筹学的实验和模拟。

本文将以Excel为工具,通过实验来探讨运筹学在实际问题中的应用。

一、线性规划实验线性规划是运筹学中的一个重要分支,用于解决线性约束条件下的最优化问题。

我们以一个生产计划问题为例,假设有两种产品A和B,每个产品的利润和生产所需的资源如下表所示:产品利润资源1 资源2A 10 2 1B 15 3 2假设资源1有30个单位,资源2有20个单位,我们的目标是最大化利润。

我们可以使用Excel的线性规划求解器来求解这个问题。

通过设置目标函数和约束条件,得到最优解。

二、排队论实验排队论是运筹学中研究等待线性问题的一门学科,可以用于优化服务系统的效率。

我们以一个餐厅排队问题为例,假设餐厅每小时平均有30名顾客到来,平均每名顾客在餐厅停留时间为2分钟。

我们可以使用Excel的随机数生成函数,模拟顾客到来和离开的过程,以及服务员的工作情况。

通过模拟实验,我们可以计算出顾客的平均等待时间和服务员的利用率。

同时,我们可以通过调整服务员数量和工作效率,来优化餐厅的排队系统,提高服务质量。

三、库存管理实验库存管理是运筹学中的一个重要问题,可以用于优化企业的库存水平和成本。

我们以一个零售商的库存管理问题为例,假设每天的需求量服从正态分布,平均需求量为100个,标准差为20个。

我们可以使用Excel的随机数生成函数,模拟每天的需求量和库存水平的变化。

通过模拟实验,我们可以计算出库存的平均水平和成本。

同时,我们可以通过调整订货量和补货策略,来优化零售商的库存管理,提高资金利用效率。

结论:通过以上实验,我们可以看到Excel在运筹学中的应用潜力。

它不仅可以进行线性规划、排队论和库存管理等实验,还可以进行更复杂的模拟和优化。

Excel的数据处理和分析功能,为运筹学的研究和实践提供了强有力的工具。

使用Excel进行线性规划求解功能,轻松找到问题的最优的解决方案

使用Excel进行线性规划求解功能,轻松找到问题的最优的解决方案

使用Excel进行线性规划求解功能,轻松找到问题的最优的解
决方案
在我们的工作中,规划求解是十分常见的应用场景,是一种研究线性约束条件下线性目标函数的极值问题的数学理论和方法。

比如在生产管理中,在人工、材料等等条件的约束下,如何安排才能使工厂利益的最大化问题就是典型的规划问题。

而对于此类问题的求解,如果使用手工求解的方式还是存在一定的困难,但是如果使用Excel这个工具的话,就能轻松的进行求解。

下面,我就通过一个工厂生产利润最大化的例子来给小伙伴们讲解下具体的使用方法。

题目:某家具生产厂可以生产A、B、C、D四种家具,四种家具所需要的人工、木材、玻璃等的量是不同的,同时由于市场
的限制,每种家具的最大销售量也是有限制的。

四种家具的所
需材料、市场限额、利润见下表:
根据上述要求,可以设该厂生产A、B、C、D四种家具的量分别为X1、X2、X3、X4,则利润为:maxZ=60X1+66X2+40X3+50X4。

约束条件如下:
根据以上条件,在Excel中做出以下求解模版:
根据以上分析,目标值单元格的公式如下:
=SUMPRODUCT(B13:E13,B6:E6)。

时间约束,木材约束,玻璃约束的使用量公式分别为:=SUMPRODUCT(B18:E18,$B$13:$E$13)
=SUMPRODUCT(B19:E19,$B$13:$E$13)
=SUMPRODUCT(B20:E20,$B$13:$E$13)
专栏
从进销存系统入门ExcelVBA编程。

利用线性规划法求解生产计划实训报告

利用线性规划法求解生产计划实训报告

利用线性规划法求解生产计划实训报告一、实验目的1、掌握线性规划法于综合生产计划的优化方法;2、掌握线性规划法EXCEL 建模原理及其操作技巧;二、实验器材1、电脑1、EXCEL2007或2010版软件三、实验原理1、应用线性规划法优化综合生产计划方案就是用线性规划模型在给定线性目标函数和一系列线性约束条件下,求出最优的综合生产计划方案。

综合生产计划的目标一般考虑的是收入、利润最大化或总成本最小。

示例:基于利润最大化线性规划模型⎪⎪⎪⎩⎪⎪⎪⎨⎧=≥≥≤=≤-=∑∑==n i L L x U x m k b x a t s x C rMaxZ i i ii i ni ki ik n i ii i ,,10,,1..)(112、利用EXCEL 软件“规划求解”功能对规划模型求解打开EXCEL2010软件,在“工具”菜单下选择“规划求解”子菜单,出现“规划求解参效”对话框后,即进入求解步骤。

四、实验内容与任务某玩具厂生产48V20R 和60V72V 两种电动四驱儿童玩具车型。

生产车间关键设备S 的年有效工时为4650小时,产品所需的关键材料H 年最大供应量为9600公斤。

在关键设备S 上加工的产品工时消耗定额和关键材料消耗定额如下表1所示;表1 产品工时消耗定额(小时/台)i i i i ik k r C U L a b :品种单价:单位可变成本:最大潜在销量:最小生产量:生产一个单位产品i 需要资源k 的数量:资源k 的数量产品48V20R每台需用配套原件2件,其最大供应量为2400件,根据市场预测,产品60V72V的年需求量不大于2000台。

48V20R和60V72V两种玩具车型产品利润分别为60元/台和30元/台。

假如你是公司新就职的生产计划管理人员,现公司生产部经理要求你利用线性规划法制定该两种产品的生产计划方案。

五、实验步骤1、根据实验目的与内容要求,建立生产计划优化线性规划数学模型(确定自变量变量、约束条件、目标函数)2、阅读有关EXCEL建模方法的书籍(或网上收索),利用EXCEL对线性规划模型求解:六、实验总结结果分析:由“运算结果报告”可知,该工厂生产拉盖型书桌12台,普通式书桌4台,可获得利润最大,利润为1740元。

Excel求解线性规划实验报告

Excel求解线性规划实验报告

《运筹学》课程实验报告
班别数学1410 姓
名杨欢
学号1101141020 实验室号28实验室
日期2015年12月4日组号计算机号52 实验
名称
Excel求解线性规划问题成绩评定
所用
软件Excel
老师签名


目的或要求能够熟练建立线性规划数学模型,熟练掌握Excel求解线性规划问题的应用。

通过实验进一步掌握运筹学有关方法原理、求解过程,提高分析问题和解决问题。


验过
程、心
得或体会实验过程:
1.建立线性规划数学模型。

Max z=2x1+3x2
s.t. 2x1+2x2<=12
4x1 <=16
5x2<=15
X1 , x2>=0
2.在Excel中建立线性规划问题。

3.应用Excel求解该规划问题。

(1)单击“工具”菜单“规划求解”,出现“规划求解参数”对话框:依次在“设置目标单元格”输入“目标值”、“可变单元格”中输入“变量”,选中“最大值”单选按钮;
(2)单击“规划求解参数”对话框中“添加”按钮,出现“添加约束”对话框,按对话框要求依次添加约束条件“资源一(二、三……)实际使用量<=资源一(二、三……)提供量”,单击“确定”按钮。

(3)单击“规划求解参数”对话框中“选项”按钮,出现“规划求解选项”对话框,选中“采用线性模型”和“假定非负”多选按钮后单击“确定”按钮。

(4)单击“规划求解参数”对话框中“求解”按钮,出现“规划求解结果”对话框,单击“确定”按钮后得到求解结果。

实验结论:
当x1=3,x2=3时,目标函数最大,为15。

运筹学实训实验报告

运筹学实训实验报告

一、实验背景运筹学是一门应用数学的分支,它运用数学模型和算法来解决各种优化问题。

随着现代科技的发展,运筹学在各个领域的应用越来越广泛,如生产管理、物流运输、资源分配等。

为了提高学生运用运筹学知识解决实际问题的能力,我们开展了运筹学实训实验。

二、实验目的1. 熟悉运筹学的基本概念和常用方法;2. 掌握线性规划、整数规划、运输问题、目标规划等运筹学模型;3. 学会运用计算机软件解决实际问题;4. 培养学生的团队合作精神和创新意识。

三、实验内容本次实验主要包括以下内容:1. 线性规划:以生产计划问题为例,建立数学模型,并运用Excel规划求解器求解最优解。

2. 整数规划:以人员排班问题为例,建立数学模型,并运用Lingo软件求解最优解。

3. 运输问题:以物流配送问题为例,建立数学模型,并运用Lingo软件求解最优解。

4. 目标规划:以投资组合问题为例,建立数学模型,并运用Lingo软件求解最优解。

四、实验步骤1. 线性规划实验(1)问题分析:某企业需要生产甲、乙两种产品,已知生产甲、乙两种产品所需的原料、劳动力及设备等资源消耗量,以及产品的售价和利润。

(2)模型建立:根据问题分析,建立线性规划模型,目标函数为最大化利润,约束条件为资源消耗量不超过限制。

(3)求解:运用Excel规划求解器求解最优解。

2. 整数规划实验(1)问题分析:某公司需要安排员工值班,要求每天至少有3名员工值班,且员工值班时间不能超过一周。

(2)模型建立:根据问题分析,建立整数规划模型,目标函数为最小化员工值班成本,约束条件为员工值班时间不超过限制。

(3)求解:运用Lingo软件求解最优解。

3. 运输问题实验(1)问题分析:某物流公司需要将货物从A、B两个仓库运送到C、D两个销售点,已知各仓库的货物量、各销售点的需求量以及运输成本。

(2)模型建立:根据问题分析,建立运输问题模型,目标函数为最小化运输成本,约束条件为各仓库的货物量不超过需求量。

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

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

下面我们通过一个例子来解释怎样用“规划求解”来求解数学规划问题。

例1 公司通常需要确定每月(或每周)生产计划,列出每种产品必须生产的数量。

具体来说就是,产品组合问题就是要确定公司每月应该生产的每种产品的数量以使利润最大化。

产品组合通常必须满足以下约束:● 产品组合使用的资源不能超标。

● 对每种产品的需求都是有限的。

我们每月生产的产品不能超过需求的数量,因为生产过剩就是浪费(例如,易变质的药品)。

下面,我们来考虑让某医药公司的最优产品组合问题。

该公司有六种可以生产的药品,相关数据如下表所示。

设该公司生产药品1~6的产量分别为126,,,x x x L (磅),则最优产品组合的线性规划模型为123456123456123456123456max 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表示的列向量的内积。

这一要特别注意的是,第一格单元区必须是行,第二格单元区必须是列,并且两个单元区所含的单元格个数必须相等。

excel实验报告范文心得

excel实验报告范文心得

excel实验报告范文心得篇一:E某cel求解线性规划实验报告《运筹学》课程实验报告篇二:实验报告5-E某cel_2022(一)实验报告5E某cel电子表格2022(一)班级学号姓名【实验目的】1.熟练掌握E某cel的启动、退出和窗口的组成;2.理解工作簿、工作表、单元格之间的关系;3.熟练掌握各种类型数据输入、编辑和修改方法;4.掌握填充序列和自定义序列的使用方法;5.掌握工作表的插入、删除、移动、复制、重命名等编辑方法;6.掌握单元格的插入、删除、移动、复制等编辑方法;7.掌握工作表的格式化设置;8.掌握单元格合并和拆分等格式化方法。

【实验内容和步骤】完成实践教程第74页4.1.2中的实验并回答下列问题。

1.如何输入数字字符串(如“序号”中的001)?先输入一个半角英文状态下的单引号,再输入数字2.请列举出两种在一个单元格中输入多行文字的方法。

Alt+Enter强制换行;或者选定单元格→“开始”选项卡|“对齐方式”组|“自动换行”按钮3.如何设置显示日期的格式?“开始”选项卡|“数字”选项卡→设置单元格格式→数字|类型→选择格式→确定4.填充柄的作用是什么?如何使数据自动填充?填充柄的作用是填充数据。

切换到英文输入法,输入数据→拖动填充柄“+”→释放5.如何设置数据的有效性或有效范围?当输入无效数据时需给出“出错警告”,又该如何设置?选中对象→“数据”选项卡|“数据工具”组|“数据有效性”按钮→“设置”选项卡|允许→选择设定;同样,“数据有效性”→出错报告→设置→确定6.如何为单元格添加“批注”?右击单元格→快捷菜单|插入批注→输入内容7.默认情况下,一个工作簿包含几个工作表?如何新建、复制、剪贴、删除和重命名工作表默认情况下,一个工作簿包含3个工作表.右击工作表→快捷菜单→剪贴、删除和重命名选定工作表→Ctr拖曳释放【实验心得与体会】篇三:实验后心得体会一、在做某某某的实验前,我以为不会难做,就像以前做物理实验一样,做完实验,然后两下子就将实验报告做完.直到做完测试实验时,我才知道其实并不容易做,但学到的知识与难度成正比,使我受益匪浅.在做实验前,一定要将课本上的知识吃透,因为这是做实验的基础,否则,在老师讲解时就会听不懂,这将使你在做实验时的难度加大,浪费做实验的宝贵时间.比如做应变片的实验,你要清楚电桥的各种接法,如果你不清楚,在做实验时才去摸索,这将使你极大地浪费时间,使你事倍功半.做实验时,一定要亲力亲为,务必要将每个步骤,每个细节弄清楚,弄明白,实验后,还要复习,思考,这样,你的印象才深刻,记得才牢固,否则,过后不久你就会忘得一干二净,这还不如不做.做实验时,老师还会根据自己的亲身体会,将一些课本上没有的知识教给我们,拓宽我们的眼界,使我们认识到这门课程在生活中的应用是那么的广泛.通过这次某某某的实验,使我学到了不少实用的知识,更重要的是,做实验的过程,思考问题的方法,这与做其他的实验是通用的,真正使我们受益匪浅.二、这个学期我们学习了某某某这门课程,它是一门综合应用相关课程的知识和内容来解决科研、生产、国防建设乃至人类生活所面临的测试问题的课程。

运筹学线性规划方案实验报告

运筹学线性规划方案实验报告

运筹学线性规划方案实验报告一早起床,我就知道今天要写一份运筹学线性规划方案实验报告。

这个题目听起来就有点头疼,不过没关系,我已经有10年的方案写作经验了,这就好比家常便饭,慢慢来,一点一点梳理。

得给这个实验报告起个响亮的名字,我已经想好了——“最优解寻迹之旅”。

咱们就直接进入主题吧。

1.实验背景这次实验的背景是我国一家生产多种产品的企业。

这家企业生产的产品有A、B、C三种,分别需要经过甲、乙、丙三个车间进行加工。

每个车间都有一定的生产能力和生产成本,而企业的目标是最大化利润。

这就需要我们运用线性规划的方法,找出最优的生产方案。

2.实验目的本次实验的目的就是通过线性规划方法,为企业制定出最优的生产方案,使得企业在现有的生产条件下,实现利润最大化。

3.实验方法线性规划,听起来高大上,其实原理很简单。

就是用一组线性方程,来描述各种约束条件,然后找到一个目标函数,使得这个目标函数在满足约束条件的情况下达到最大值或最小值。

甲车间:A产品需要1小时,B产品需要2小时,C产品需要3小时,总时间为8小时;乙车间:A产品需要2小时,B产品需要1小时,C产品需要2小时,总时间为10小时;丙车间:A产品需要3小时,B产品需要2小时,C产品需要1小时,总时间为12小时。

然后,我们需要确定目标函数。

企业的目标是最大化利润,所以我们的目标函数就是:f(A,B,C)=10A+15B+20C其中,A、B、C分别表示三种产品的产量。

就是求解这个线性规划问题。

我们可以使用单纯形法、内点法等算法求解。

这里,我们选择使用单纯形法。

4.实验步骤(1)列出约束条件方程组;(2)确定目标函数;(3)使用单纯形法求解线性规划问题;(4)分析求解结果,确定最优生产方案。

5.实验结果A产品产量:4件B产品产量:3件C产品产量:2件将这个结果代入目标函数,我们可以得到最大利润为:f(4,3,2)=104+153+202=110所以,最优生产方案是生产4件A产品、3件B产品和2件C产品,最大利润为110。

运筹学实验线性规划实验报告

运筹学实验线性规划实验报告

荆楚理工学院运筹学实训实验室实验报告 课程名称:运筹学实训 专业:数学与应用数学实验题目 利用excel 实现单纯形表计算学生姓名 李武阳赵星浩王 铖学 号 2016409010113 2016409010114 2018ZSB091107 班级 16级数学与应用数学1班 指导教师 张玲 实验日期 2018.10.10 成绩一、实验目的与要求:1、理解单纯形算法的原理和基本过程2、能利用EXCEL 实现单纯形表计算二、实验任务:利用excel 实现下列线性规划问题的单纯形算法的过程1、在excel 中输入单纯形表;2、在表格中计算检验数;3、在表格中实现换基运算;4、在表格中实现初等行变换。

用单纯形法解决下面线性规划问题(用大M 法);⎪⎪⎩⎪⎪⎨⎧≥≥≥+≥+++-=0,,0-222-622max 3213231321321x x x x x x x x x x x x x Z三、实验步骤和结果,(给出主要过程的文字说明,包含代码、图、表)1、在excel 表格中输入题目数据;2、计算检验数,找出最大的检验数并进基X2退基X9;3、重复换基,当人工变量全部退基时候,X4的检验数为1.25理应进基,但X4所在列的系数均小于等于0,即线性规划问题有无界解。

(具体计算过程如下所示)由上面的结果可以得到:此线性方程组的可行域是无界的,所以该线性方程组无有限解。

四、实验总结(对实验过程进行分析,总结实验过程中出现的问题、体会和收获)本次实验在excel表格中完成,所以容易因为看错数字而出错,单纯形表的运算性质决定在一步错之后往往需要重新算,所以比较费时费力,我们在计算时要注意每个量及每一步的进基和出基的选择。

但是我们可以利用这个方法可以解决实际问题中比较复杂的一些线性规划问题,特别是一些手工计算难以求解的问题。

五附录Excel。

用Excel求解线性规划问题实例

用Excel求解线性规划问题实例

例1 资源利用问题的求解
光华食品厂主要生产葱油饼干 (I 型)和苏打饼干(Ⅱ型),销售利润 分别为500元/吨和400元/吨。

根据销售部门提供的信息可知,目前这两 种饼干在市场上都很畅销,该厂能生产多少,市场就能卖出多少。

但从 生产部门得知,有三种关键设备即搅拌机、成型机、烘箱的生产能力, 限制了该厂的饼干生产。

该公司每天生产这两种饼干的量应为多少,可
使其利润最大?其具体数据如表所示:
解:用变
量 x 1 和
x2分别表 示光华食 品厂生产 饼干I 和 饼干Ⅱ的
数 量 。

目标函数 约束条件
maxZ=5x ₁+4x ₂。

  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系数允许范围。

对计划有影响。

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

相关文档
最新文档