运筹学excel运输问题实验报告(一)
- 格式:docx
- 大小:12.41 KB
- 文档页数:3
让利益最大化——关于皇氏乳业加工奶制品的生产计划摘要:如今乳制品的市场竞争越来越强,原料成本正在增加,为了提高皇氏乳业的竞争力,提高公司的利润,公司决定开发新产品,原料奶油及中老年奶粉。
先对皇氏乳业的原料成本,生产时间,产品利润等做了一系列调查,建立了线性规划模型,在对模型求解并进行灵敏度分析后,给出具体的对策建议。
关键词:线性规划;生产成本;最优生产计划一、问题的提出经过调查,每一桶牛奶的生产成本和利润如下表:每天至多加工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元。
使用Excel求解运输问题
Excel解运筹学——运输问题
原问题:某食品公司下设三个加工厂和各厂产量分别为A1——7t ,A2——4t,A3——9t,将这些产品运往4个销售地区及每天的销售量分别为B1——3t,
B2——6t,B3——5t,B4——6t,问如何调运,使在满足各销售地区销售量的情况下,总运费最小?
用Excel求解运输问题
运输问题的形式:
在Excel中的形式:
步骤:
1、 F1:F3填产量表,A5:D5填售量表,A7:D9填运价表。
2、E1填=SUM(A1:D1),并复制到E3;A4填=SUM(A1:A3),并复制到D4;A6填=SUMPRODUCT(A1:D3,A7:D9)。
3、启动规划求解:
设置目标单元格:$A$6
等于:最小值
可变单元格:$A$1:$D$3
约束:A4=A5, B4=B5, C4=C5, D4=D5, E1<=F1, E2<=F2, E3<=F3在选项中选中:采用线性模型,假定非负
4、求解
得到答案:
A1给B3调运5t,B4调运2
A2给B1调运3t,B4调运1t
A3给B2调运6t,B4调运3t
A4给B1调运3t,B2调运6t,B3调运5t,B4调运6t
总运费最少为 85。
管理运筹学运输问题实验报告一、实验目的通过研究和实践,掌握线性规划求解运输问题的基本模型和求解方法,了解运输问题在生产、物流和经济管理中的应用。
二、实验背景运输问题是管理运筹学中的一个重要问题,其主要目的是确定在不同生产或仓库的产量和销售点的需求之间如何进行运输,使得运输成本最小。
运输问题可以通过线性规划模型来解决。
三、实验内容1. 根据实验数据,建立运输问题的线性规划模型。
2. 使用Excel中的“规划求解器”功能求解模型。
3. 对不同情况进行敏感性分析。
四、实验原理运输问题是一种典型的线性规划问题,其目的是求解一组描述生产和需要之间的运输方案,使得总运输费用最小。
运输问题的一般模型如下:min ∑∑CijXijs.t. ∑Xij = ai i = 1,2,...,m∑Xij = bj j = 1,2,...,nXij ≥ 0其中,Cij表示从i生产地到j销售点的运输成本;ai和bj分别表示第i个生产地和第j个销售点的产量和需求量;Xij表示从第i个生产地向第j个销售点运输的物品数量。
五、实验步骤1. 根据实验数据,建立运输问题的线性规划模型。
根据题目所给数据,我们可以列出线性规划模型:min Z =200X11+300X12+450X13+350X21+325X22+475X23+225X31+275X32+400X 33s.t. X11+X12+X13 = 600X21+X22+X23 = 750X31+X32+X33 = 550X11+X21+X31 = 550X12+X22+X32 = 600X13+X23+X33 = 450Xij ≥ 02. 使用Excel中的“规划求解器”功能求解模型。
在Excel中,选择“数据”选项卡中的“规划求解器”,输入线性规划的目标函数和约束条件,并设置求解参数,包括求解方法、求解精度、最大迭代次数等。
3. 对不同情况进行敏感性分析。
敏感度分析是指在有些条件发生变化时,线性规划模型的最优解会如何变化。
实验报告一一、 实验名称:线性规划问题及运输问题 二、 实验目的:通过本实验,能掌握Spreadsheet方法,会熟练应用Spreadsheet 建模与求解方法。
在Excel (或其它)背景下就所需解决的问题进行描述与展平,然后建立线性规划模型,并使用Excel 的命令与功能进行运算与分析。
三、实验设备: 计算机、EXCEL 四、实验内容:1.线性规划问题题目:某厂生产A.B.C 三种产品,其所需劳动力、材料等有关数据见下表。
要求:(1)确定获利最大的产品生产计划;(2)如果设计一种新产品D ,单位劳动力消耗为8单位,材料消耗为2单位,每件可获利3元,问该种产品是否值得生产?解:(1)设C B A ,,各生产321,,x x x 件。
有32143min x x x z ++=⎪⎩⎪⎨⎧=≥≤++≤++)3,2,1(,03054345536321321j x x x x x x x j获利最大的生产计划是C B A ,,各生产5件、0件、3件,最大利润为273453=⨯+⨯=z 元。
( 2 ) 设新产品D 的产量为6x 。
最优计划为D C B A ,,,的产量各为0,0,5,,25最大利润为=⨯+⨯=25354z 2721元。
运用excel 可以求出两题答案,步骤如下: 第(1)题,线性规划问题的步骤:1. 进行问题描述,输入相应数据,如下图2. 建模,输入相关数据,包括:产量(变量),劳动力,材料,约束条件(资源限量),总利润3. 对表格:C11:C13编辑函数:C11 =SUMPRODUCT(C4:E4,$C$9:$E$9); C12 =SUMPRODUCT(C5:E5,$C$9:$E$9);C13 =SUMPRODUCT(C6:E6,C9:E9)4. 按“工具”----“规划求解”,进行求解:目标单元格:“$c$13” 等于“最大值”可变单元格“$C$9:$E$9” 约束“$C$11:$C$12<=$E$11:$E$12”5. 按“选项”按钮,勾选“采用线性模型”和“假定非负”,按“确定”,“求解”“确定”后可求出所需要的解注:中间的步骤很容易落下,要熟记所需的步骤,求解前检查是否有步骤遗漏。
运筹学实验报告实验目的:了解及掌握运筹学一些常用软件,如excel,WinQsb:实验步骤1用Excel求解数学规划例:求max=2x1+x2+x34x1+2x2+2x2≥42x1+4x2≤204x1+8x2+2x3≤4步骤:1.输入模型数据制E3的公式到E4-E6:3.从“工具”菜单中选择“规划求解”,将弹出的“规划求解参数”窗口中的目标单元格设为$E$3,可变单元格设为$B$2:$D$2,目标为求最大值: 4.添加约束:由于本例的约束条件类型分别为<=、>=和=,因此要分3次设置,每次设置完毕后都要单击“添加”按钮,如下图。
添加完成后选择“确定”返回。
5.单击“选项”按钮,将“规划求解选项”窗口中的“采用线性模型”和“假定非负”两项选中后点“确定”返回,设置好参数的界面如下图:6.单击“求解”按钮,得到问题的最优解为:x1 =1,x2=0,x3=0,max Z=2。
2.winQSB求解线性规划及整数规划[例]求解线性规划问题:Minz=2x1—x2+2x32x1+2x2+x3=43x1+x2+x4=6第1步:生成表格选择“程序,生成对话框:第2步:输入数据单击“OK”,生成表格并输入数据如下第3步:求解):x1,x2,x3决策变量(Decision Variable最优解:x1=2,x2=0,x3=0目标系数:c1=2,c2= -1,c3=2最优值:4;其中x1贡献4、x2,x3贡献0;检验数(Reduced Cost):0,0,1.75。
目标系数的允许减量(Allowable Min.c[j])和允许增量(Allowable Max.c[j]):目标系数在此范围变量时,最优基不变。
约束条件(Constraint):C1、C2;左端(Left Hand Side):4,6右端(Right Hand Side):4,6松驰变量或剩余变量(Slack or Surplus):该值等于约束左端与约束右端之差。
物流需求excel实验报告1. 实验背景物流是现代经济活动中不可或缺的环节,它负责将商品从生产地运输到销售地,以满足市场的需求。
为了提高物流效率和准确性,利用Excel 软件进行物流需求管理具有重要意义。
本实验旨在探讨如何利用Excel 进行物流需求管理,以及如何通过Excel 实现物流需求的快速计算。
2. 实验步骤2.1 数据录入首先,我们需要录入物流需求的相关数据,包括物品的名称、数量和目的地等信息。
可以通过Excel 的表格功能来完成数据录入工作,并进行适当的格式设置和数据验证,以确保数据的准确性与完整性。
2.2 需求计算根据录入的物流需求数据,我们可以使用Excel 中的函数来进行需求计算。
例如,可以使用SUM 函数对不同物品的需求数量进行求和,统计总需求量;可以使用VLOOKUP 函数通过目的地名称查询相应的需求数量。
通过这些函数的组合应用,我们可以快速准确地计算物流需求。
2.3 需求分析通过对物流需求数据的计算和统计,我们可以进行需求分析,找出需求的特点和规律。
例如,可以分析不同物品在不同目的地的需求比例,从而为物流方案的制定提供依据;可以分析不同时间段的需求量,以预测未来的物流需求变化等。
通过需求分析,我们可以为物流配送提供科学的参考和决策依据。
3. 实验结果与总结通过本次实验,我们成功利用Excel 完成了物流需求的管理和计算,并进行了相应的需求分析。
通过Excel 的强大功能,我们实现了物流需求的快速计算和分析,提高了工作效率和准确性。
同时,Excel 还可以通过图表、图形等方式直观地展示物流需求数据,帮助我们更好地理解和分析需求信息。
然而,我们也注意到在实验过程中,数据录入的准确性对结果的影响非常重要。
因此,在进行物流需求管理时,我们需要关注数据录入的准确性和完整性,并采取相应的措施进行数据验证和容错处理,以确保数据的可靠性和准确性。
总之,本次实验使我们加深了对物流需求管理的理解,并在实践中掌握了利用Excel 进行快速计算和需求分析的方法。
实验报告填写说明
(实验项目名称、实验项目类型必须与实验教学大纲保持一致)
1.实验环境:
实验用的硬件、软件环境。
2.实验目的:
根据实验教学大纲,写出实验的要求和目的。
3.实验原理:
简要说明本实验项目所涉及的理论知识。
4.实验步骤:
这是实验报告极其重要的容。
对于验证性验,要写清楚操作方法,需要经过哪几个步骤来实现其操作。
对于设计性和综合性实验,还应写出设计思路和设计方法。
对于创新性实验,还应注明其创新点。
5.实验结论:
根据实验过程中得到的结果,做出结论。
6.实验总结:
本次实验的收获、体会和建议。
7.指导教师评语及成绩:
指导教师依据学生的实际报告内容,给出本次实验报告的评价和成绩。
附录1:源程序。
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的数据处理和分析功能,为运筹学的研究和实践提供了强有力的工具。
实验报告课程名称:物流运筹学学院:专业班级:姓名:学号:管理学院课程名称物流运筹学实验项目名称线性规划问题求解、灵敏度分析、运输问题求解指导教师实验软件Exsel实验地点实验时间2019.11.21一、实验目的及要求熟练使用Exsel软件求解本课程中的线性规划问题、灵敏度分析及运输问题,结合教材中的例题,完成Exsel求解。
要求在报告中体现求解过程,对每一步过程要求有截图。
二、实验内容与步骤1、运用Exsel求解线性规划问题(1)根据题干输入相应数据,如下图(2)建模,输入相关数据实际使用=(甲)单位产品消耗定额*计划生产量生产量+(乙)单位产品消耗定额*理化生产量(E5=C5*C10+D5*D10;E6=C6*C10+D6*D10;E7=C7*C10+D7*D10) 总利润=单位利润*计划生产量(G10=C5*C10+D5*D10)(4)计算结果点击“数据”–“模拟分析”–“规划求解”如上图输入。
按“选项”按钮,勾选“采用线性模型”和“假定非负”,点击“确定”,最后点击求解后可求出所需要的解。
(5)输出结果2、运用Exsel进行灵敏度分析点击敏感性报告3、运用Exsel求解运输问题(1)根据题干输入相关数据。
(2)定义名称,选中单元格右键定义名称。
(单位运价,运输量,销量等)(3)建模,输入相关数据实际产量=销地B1+销地B2+销地B3+销地B4;实际销量=产地A1+产地A2+产地A3.G9=C9+D9+E9+F9;G10=C10+D10+E10+F10;G11=C11+D11+E11+F11;C12=C9+C10+C11; D12=D9+D10+D11; E12=E9+E10+E11; F12=F9+F10+F11点击“数据”—“模拟分析”—“规划求解”--如图输入点击选项,勾选“采用线性模型”和“假定非负”,点击确定,进行求解。
输出结果如下图。
三、实验结果(结论)注:可根据内容加页。
运筹学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+9DE
2.添加约束条件:
•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=40
3.求解结果
工厂/销售点 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吨。
总运输成本为5485元。
根据求解结果可以得出(见下表):
工厂/销
售点 A B C D 总供给
量
总需求
量运输路径
1 10250吨0吨35吨45吨1A → A1A → B
工厂/销
售点 A B C D 总供给
量
总需求
量运输路径
吨吨
2 0吨10
吨35
吨
5吨50吨35吨2B → B2B →
C2B → D
3 0吨0吨15
吨10
吨
25吨25吨3C → C3C → D
4 35
吨
0吨0吨0吨30吨40吨4A → A
从结果中可以看出,工厂1最终向A和B销售35吨,工厂2最终向B、C和D销售50吨,工厂3最终向C和D销售25吨,工厂4最终向A销售30吨。
总结
通过本实验,学习了如何利用Excel软件求解运输问题并获得优化方案。
本实验还帮助加深对运输问题的理解和应用,提升了相关计算与
分析问题的能力。
实验心得
通过本实验,我学会了如何使用Excel软件来解决运输问题。
在实验中,我了解了线性规划的基本概念和相关计算方法,并学会了如何使
用Excel软件的线性规划求解工具进行运算。
在构建运输问题表格时,我需要根据具体问题的需求把问题分解,以
便处理。
在求解过程中,我学会了如何在Excel软件中建立目标函数
和约束条件,如何使用Excel的线性规划求解工具,进而得到精确的
运输方案。
在分析实验结果时,我需要对计算得到的结果进行仔细的分析和解释,找出问题的瓶颈和优化方案。
在本次实验中,我得到的结果和解释对
于优化运输方案具有很大的帮助。
通过本次实验,我深刻认识到了运输问题的重要性,并学到了具体的
突破方法和实践操作。
这对于我未来的学习和工作都是一种有力的追
求和支持。