运筹学软件的使用
- 格式:pdf
- 大小:172.38 KB
- 文档页数:26
运筹学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吨。
运筹学实验报告姓名:学号:班级:相关问题说明:一、实验性质和教学目的本实验是运筹学课内安排的上机操作实验。
目的在于了解、熟悉计算机Lingo软件在运筹学模型求解中的作用,激发学习兴趣,提高学习效果,增强自身的动手能力,提高实际应用能力。
二、实验基本要求要求学生:1. 实验前认真做好理论准备,仔细阅读实验指导书;2. 遵从教师指导,认真完成实验任务,按时按质提交实验报告。
三、主要参考资料1.LINGO软件2. LINGO8.0及其在环境系统优化中的应用,天津大学出版社,20053. 优化建模与LINDO/LINGO软件,清华大学出版社,20054.运筹学编写组主编,运筹学(修订版),清华大学出版社,19905.蓝伯雄主编,管理数学(下)—运筹学,清华大学出版社,19976.胡运权主编,运筹学习题集(修订版),清华大学出版社,19957.胡运权主编,运筹学教程(第二版),清华大学出版社,2003实验内容1、线性规划问题:⎪⎪⎩⎪⎪⎨⎧≥≤+≤+≤++=0,13119241171289..68max 2121212121x x x x x x x x t s x x z (1) 给出原始代码;(2) 计算结果(包括灵敏度分析,求解结果粘贴);(3) 回答下列问题(手写):a ) 最优解及最优目标函数值是多少;b ) 资源的对偶价格各为多少,并说明对偶价格的含义;c ) 为了使目标函数值增加最多,让你选择一个约束条件,将它的常数项增加一个单位,你将选择哪一个约束条件?这时目标函数值将是多少?d ) 对x 2的目标函数系数进行灵敏度分析;e ) 对第2个约束的约束右端项进行灵敏度分析;f ) 结合本题的结果解释“Reduced Cost ”的含义。
对偶价格就是说 约束方程右端变量增加1对目标函数值的影响 答案: (1)代码max =8*x1+6*x2; 9*x1+8*x2<=12; 7*x1+11*x2<=24; 9*x1+11*x2<=13; x1>=0; x2>=0;(2)计算结果Global optimal solution found.Objective value: 10.66667 Total solver iterations: 2Variable Value Reduced Cost X1 1.333333 0.000000 X2 0.000000 1.111111Row Slack or Surplus Dual Price 1 10.66667 1.000000 2 0.000000 0.8888889 3 14.66667 0.000000 4 1.000000 0.000000 5 1.333333 0.0000006 0.000000 0.000000 Ranges in which the basis is unchanged:Objective Coefficient RangesCurrent Allowable Allowable Variable Coefficient Increase Decrease X1 8.000000 INFINITY 1.250000 X2 6.000000 1.111111 INFINITYRighthand Side RangesRow Current Allowable Allowable RHS Increase Decrease 2 12.00000 1.000000 12.00000 3 24.00000 INFINITY 14.66667 4 13.00000 INFINITY 1.000000 5 0.0 1.333333 INFINITY 6 0.0 0.0 INFINITY(3)a) b) c) d) e) f)2、运输问题:(1) 给出原始代码;(2) 计算结果(决策变量求解结果粘贴)Min Z = Cij Xij∑=61i Xij <=bj (j=1...8) 销量约束∑∑==6181i j∑=81j Xij = ai (i=1...6) 产量约束Xij ≥ 0(i=1...6;j=1...8)代码:model :!6发点8 model :!6发点8收点运输问题; sets :warehouses/wh1..wh6/: capacity; vendors/v1..v8/: demand;links(warehouses,vendors): cost, volume; endsetsmin =@sum (links: cost*volume); !目标函数; @for (vendors(J):@sum (warehouses(I): volume(I,J))<=demand(J)); !需求约束; @for (warehouses(I):@sum (vendors(J): volume(I,J))=capacity(I)); !产量约束; !这里是数据; data :capacity=55 47 42 52 41 32; demand=60 55 51 43 41 52 43 38; cost=6 2 9 7 4 2 5 9 4 5 5 3 8 5 3 25 2 1 3 7 4 8 3 767 9 9 2 7 1 2 3 6 5 7 2 6 5 5 9 2 28 1 4 3; enddata end答案Global optimal solution found.Objective value: 473.0000 Infeasibilities: 0.000000 Total solver iterations: 9Model Class: LPTotal variables: 48 Nonlinear variables: 0 Integer variables: 0Total constraints: 15Nonlinear constraints: 0Total nonzeros: 144Nonlinear nonzeros: 0Variable Value Reduced Cost CAPACITY( WH1) 55.00000 0.000000 CAPACITY( WH2) 47.00000 0.000000 CAPACITY( WH3) 42.00000 0.000000 CAPACITY( WH4) 52.00000 0.000000 CAPACITY( WH5) 41.00000 0.000000 CAPACITY( WH6) 32.00000 0.000000 DEMAND( V1) 60.00000 0.000000 DEMAND( V2) 55.00000 0.000000 DEMAND( V3) 51.00000 0.000000 DEMAND( V4) 43.00000 0.000000 DEMAND( V5) 41.00000 0.000000 DEMAND( V6) 52.00000 0.000000 DEMAND( V7) 43.00000 0.000000 DEMAND( V8) 38.00000 0.000000 COST( WH1, V1) 6.000000 0.000000 COST( WH1, V2) 2.000000 0.000000 COST( WH1, V3) 9.000000 0.000000 COST( WH1, V4) 7.000000 0.000000 COST( WH1, V5) 4.000000 0.000000 COST( WH1, V6) 2.000000 0.000000 COST( WH1, V7) 5.000000 0.000000 COST( WH1, V8) 9.000000 0.000000 COST( WH2, V1) 4.000000 0.000000 COST( WH2, V2) 5.000000 0.000000 COST( WH2, V3) 5.000000 0.000000 COST( WH2, V4) 3.000000 0.000000 COST( WH2, V5) 8.000000 0.000000 COST( WH2, V6) 5.000000 0.000000 COST( WH2, V7) 3.000000 0.000000 COST( WH2, V8) 2.000000 0.000000 COST( WH3, V1) 5.000000 0.000000 COST( WH3, V2) 2.000000 0.000000 COST( WH3, V3) 1.000000 0.000000 COST( WH3, V4) 3.000000 0.000000 COST( WH3, V5) 7.000000 0.000000 COST( WH3, V6) 4.000000 0.000000COST( WH3, V8) 3.000000 0.000000 COST( WH4, V1) 7.000000 0.000000 COST( WH4, V2) 6.000000 0.000000 COST( WH4, V3) 7.000000 0.000000 COST( WH4, V4) 9.000000 0.000000 COST( WH4, V5) 9.000000 0.000000 COST( WH4, V6) 2.000000 0.000000 COST( WH4, V7) 7.000000 0.000000 COST( WH4, V8) 1.000000 0.000000 COST( WH5, V1) 2.000000 0.000000 COST( WH5, V2) 3.000000 0.000000 COST( WH5, V3) 6.000000 0.000000 COST( WH5, V4) 5.000000 0.000000 COST( WH5, V5) 7.000000 0.000000 COST( WH5, V6) 2.000000 0.000000 COST( WH5, V7) 6.000000 0.000000 COST( WH5, V8) 5.000000 0.000000 COST( WH6, V1) 5.000000 0.000000 COST( WH6, V2) 9.000000 0.000000 COST( WH6, V3) 2.000000 0.000000 COST( WH6, V4) 2.000000 0.000000 COST( WH6, V5) 8.000000 0.000000 COST( WH6, V6) 1.000000 0.000000 COST( WH6, V7) 4.000000 0.000000 COST( WH6, V8) 3.000000 0.000000 VOLUME( WH1, V1) 0.000000 4.000000 VOLUME( WH1, V2) 55.00000 0.000000 VOLUME( WH1, V3) 0.000000 7.000000 VOLUME( WH1, V4) 0.000000 5.000000 VOLUME( WH1, V5) 0.000000 2.000000 VOLUME( WH1, V6) 0.000000 0.000000 VOLUME( WH1, V7) 0.000000 3.000000 VOLUME( WH1, V8) 0.000000 8.000000 VOLUME( WH2, V1) 0.000000 1.000000 VOLUME( WH2, V2) 0.000000 2.000000 VOLUME( WH2, V3) 0.000000 2.000000 VOLUME( WH2, V4) 43.00000 0.000000 VOLUME( WH2, V5) 0.000000 5.000000 VOLUME( WH2, V6) 0.000000 2.000000 VOLUME( WH2, V7) 4.000000 0.000000 VOLUME( WH2, V8) 0.000000 0.000000 VOLUME( WH3, V1) 0.000000 4.000000 VOLUME( WH3, V2) 0.000000 1.000000VOLUME( WH3, V4) 0.000000 2.000000 VOLUME( WH3, V5) 0.000000 6.000000 VOLUME( WH3, V6) 0.000000 3.000000 VOLUME( WH3, V7) 0.000000 7.000000 VOLUME( WH3, V8) 0.000000 3.000000 VOLUME( WH4, V1) 0.000000 5.000000 VOLUME( WH4, V2) 0.000000 4.000000 VOLUME( WH4, V3) 0.000000 5.000000 VOLUME( WH4, V4) 0.000000 7.000000 VOLUME( WH4, V5) 0.000000 7.000000 VOLUME( WH4, V6) 14.00000 0.000000 VOLUME( WH4, V7) 0.000000 5.000000 VOLUME( WH4, V8) 38.00000 0.000000 VOLUME( WH5, V1) 41.00000 0.000000 VOLUME( WH5, V2) 0.000000 1.000000 VOLUME( WH5, V3) 0.000000 4.000000 VOLUME( WH5, V4) 0.000000 3.000000 VOLUME( WH5, V5) 0.000000 5.000000 VOLUME( WH5, V6) 0.000000 0.000000 VOLUME( WH5, V7) 0.000000 4.000000 VOLUME( WH5, V8) 0.000000 4.000000 VOLUME( WH6, V1) 0.000000 4.000000 VOLUME( WH6, V2) 0.000000 8.000000 VOLUME( WH6, V3) 0.000000 1.000000 VOLUME( WH6, V4) 0.000000 1.000000 VOLUME( WH6, V5) 0.000000 7.000000 VOLUME( WH6, V6) 32.00000 0.000000 VOLUME( WH6, V7) 0.000000 3.000000 VOLUME( WH6, V8) 0.000000 3.000000Row Slack or Surplus Dual Price1 473.0000 -1.0000002 19.00000 0.0000003 0.000000 0.0000004 9.000000 0.0000005 0.000000 0.0000006 41.00000 0.0000007 6.000000 0.0000008 39.00000 0.0000009 0.000000 1.00000010 0.000000 -2.00000011 0.000000 -3.00000012 0.000000 -1.00000013 0.000000 -2.00000014 0.000000 -2.00000015 0.000000 -1.0000003、一般整数规划问题:某服务部门各时段(每2h为一时段)需要的服务员人数见下表。
使用Matlab进行运筹学问题求解的方法研究一、引言运筹学是研究如何最优地利用有限资源来实现特定目标的学科。
在实际应用中,我们常常需要使用数学和计算机技术来求解运筹学问题。
其中,Matlab作为一种强大的数学计算软件,被广泛应用于运筹学领域。
本文将探讨使用Matlab进行运筹学问题求解的方法,并分析其优势和局限性。
二、问题建模在进行运筹学问题求解之前,首先需要对问题进行准确的建模。
建模过程包括确定决策变量、目标函数和约束条件。
以线性规划为例,我们假设有n个决策变量x1, x2, ..., xn,目标函数为Z=c1*x1+c2*x2+...+cn*xn,约束条件为a11*x1+a12*x2+...+a1n*xn<=b1,a21*x1+a22*x2+...+a2n*xn<=b2,...三、线性规划问题求解在Matlab中,可以使用线性规划函数linprog来求解线性规划问题。
该函数的调用格式为[x,fval]=linprog(f,A,b,Aeq,beq,lb,ub),其中f为目标函数系数,A和b 为不等式约束矩阵和向量,Aeq和beq为等式约束矩阵和向量,lb和ub为变量的下界和上界。
通过调用linprog函数,可以得到最优解x和最优目标函数值fval。
四、整数规划问题求解在实际问题中,决策变量可能需要取整数值,此时需要使用整数规划方法来求解。
在Matlab中,可以使用整数规划函数intlinprog来求解整数规划问题。
该函数的调用格式为[x,fval]=intlinprog(f,intcon,A,b,Aeq,beq,lb,ub),其中intcon为整数变量的索引集合。
通过调用intlinprog函数,可以得到最优解x和最优目标函数值fval。
五、非线性规划问题求解在实际应用中,很多问题的目标函数和约束条件是非线性的,此时需要使用非线性规划方法来求解。
Matlab中提供了fmincon函数来求解非线性规划问题。
管理运筹学软件2.0使用方法介绍一、系统简介管理运筹学软件2.0是韩伯棠编著的《管理运筹学》的配套软件,提供了诸如线性规划、图与网络等3个方面的15个功能模块,是学习管理运筹学的最佳工具,其中,2.0版又是之前推出的1.0版本的升级版,在界面、功能等方面均作了不小的提升和改进,同时平台由Dos升级为Windows。
《管理运筹学》是架构在运筹学基础上的学科,它借助运筹学的理论方法,针对现实中的系统,特别是经济系统进行量化分析,并以量化数据为支撑,去求得经济系统运行的最优化方案,以此来帮助系统运行的决策者做出科学的决策。
由此可见,管理运筹学是一门以决策支持为目标的应用性学科。
本软件主要是为学习及研究管理学、经济学、社会学、政治学等学科服务的,本软件的主要内容涉及的是经济管理中的最优规划及决策方法等问题。
通过软件的学习和使用,可以掌握如何从定性分析向定量分析过渡,分析整理系统的有关信息去建立相应的定量分析模型,同时掌握有关的求解定量模型的数学方法。
系统启动LOGO系统信息二、安装首先是安装,按照本书的附录提示,本软件的软硬件环境要求为:Windows98及以上X86处理器及以上32M内存及以上,16M硬盘空间及以上所以,这个要求我想目前所有在用的IBM兼容PC都应该是支持的。
本机的运行平台是:Windows XP SP3版,酷睿双核处理器T5500,1G内存,160G硬盘。
由于光盘中没有Auorun.inf和Autorun.exe,所以不支持自动运行安装,所以首先打开光盘目录,这里为G:\,运行其中的setup.exe。
按照屏幕提示,进行安装:1、点击“确定”进行安装,若想退出,则点击“退出安装”2、在这里可以用过点击“更改目录”选择安装路径,系统默认的目录是C:\programFiles\管理运筹学\,但建议安装在C盘以外的其他盘符中,以节约系统C盘空间和执行效率。
选择好路径之后,点击图中的红色标注的图标就可以进行安装了。
运筹学软件win_Qsb教程教程、实验一 WinQSB的基本操作一、实验目的了解WinQSB软件基本构成、运行界面和基本操作方法,使学生能基本掌握WinQSB软件常用命令和功能。
了解WinQSB软件在Windows环境下的文件管理操作。
二、实验平台和环境WinQSB是QSB的Windows版本,可以在Windows9X/ME/NT/2000/XP平台下运行。
WinQSB V1.0共有19个子系统,分别用于解决运筹学不同方面的问题,详见表,-,。
1三、实验内容和要求,.学会WinQSB的安装和启动方法 ,.熟悉WinQSB的界面和各项基本操作,.能用WinQSB软件与office文档交换数据。
四、实验操作步骤1.4.1安装WinQSB的安装比较简单。
双击Setup.exe,弹出窗口如图1-1所示:图1-1输入要安装到哪个目录,点Continue按钮,弹出窗口如图1-2所示:2图1-2输入用户名和公司或组织名称,点Continue按钮进行文件的复制,完成后弹出窗口如图1-3:图1-3显示安装完成,点“确定”退出。
WinQSB软件安装完毕后,会在开始程序中生成,,个菜单项,分别对应运筹学的,,个问题。
如图1-4所示:3图1-4具体功能见表1-1。
针对不同的问题,选择不同的子菜单项,运行相应的程序,然后使用File菜单下的New Problem菜单来输入所需数据。
1.4.2运行WinQSB基本上有三种窗口:启动窗口、数据输入窗口、结果输出窗口。
现以Linear and Integer Programming为例加以说明:,.启动窗口。
在开始菜单中选择Linear and Integer Programming,运行后出现启动窗口如下图1-5所示:图1-5(,)标题栏:显示了程序的名称。
(,)菜单栏:共有两个菜单:File和Help。
File菜单只有三个子菜单:New Problem、Load Problem和Exit。
管理运筹学软件2.0使用方法介绍一、系统简介管理运筹学软件2.0是韩伯棠编著的《管理运筹学》的配套软件,提供了诸如线性规划、图与网络等3个方面的15个功能模块,是学习管理运筹学的最佳工具,其中,2.0版又是之前推出的1.0版本的升级版,在界面、功能等方面均作了不小的提升和改进,同时平台由Dos升级为Windows。
《管理运筹学》是架构在运筹学基础上的学科,它借助运筹学的理论方法,针对现实中的系统,特别是经济系统进行量化分析,并以量化数据为支撑,去求得经济系统运行的最优化方案,以此来帮助系统运行的决策者做出科学的决策。
由此可见,管理运筹学是一门以决策支持为目标的应用性学科。
本软件主要是为学习及研究管理学、经济学、社会学、政治学等学科服务的,本软件的主要内容涉及的是经济管理中的最优规划及决策方法等问题。
通过软件的学习和使用,可以掌握如何从定性分析向定量分析过渡,分析整理系统的有关信息去建立相应的定量分析模型,同时掌握有关的求解定量模型的数学方法。
系统启动LOGO系统信息二、安装首先是安装,按照本书的附录提示,本软件的软硬件环境要求为:Windows98及以上X86处理器及以上32M内存及以上,16M硬盘空间及以上所以,这个要求我想目前所有在用的IBM兼容PC都应该是支持的。
本机的运行平台是:Windows XP SP3版,酷睿双核处理器T5500,1G内存,160G硬盘。
由于光盘中没有Auorun.inf和Autorun.exe,所以不支持自动运行安装,所以首先打开光盘目录,这里为G:\,运行其中的setup.exe。
按照屏幕提示,进行安装:1、点击“确定”进行安装,若想退出,则点击“退出安装”2、在这里可以用过点击“更改目录”选择安装路径,系统默认的目录是C:\program Files\管理运筹学\,但建议安装在C盘以外的其他盘符中,以节约系统C盘空间和执行效率。
选择好路径之后,点击图中的红色标注的图标就可以进行安装了。