运筹学课设sun.doc
- 文档编号:1984513
- 上传时间:2023-05-02
- 格式:DOC
- 页数:14
- 大小:80.50KB
运筹学课设sun.doc
《运筹学课设sun.doc》由会员分享,可在线阅读,更多相关《运筹学课设sun.doc(14页珍藏版)》请在冰点文库上搜索。
设计总说明(摘要)
通过对基本情况的分析,经过抽象和延伸,建立起了水果生产基地最有种植策略研究的通用线性规划模型;结合模型的特点,对模型的求解进行了讨论和分析;将模型应用于案例的背景问题,得出相应的最优决策方案,并对方案进行了灵敏度分析;最后结合灵敏度分析结果,对案例提出的问题逐一进行了分析与解答。
关键词:
种植策略,线性规划,灵敏度分析
西安建筑科技大学课程设计(论文)任务书
专业班级:
工管0701学生姓名:
孙雅白(签名):
一、课程设计(论文)题目
水果生产基地最优种植问题
二、本次课程设计(论文)应达到的目的
1、初步掌握运筹学知识在管理问题中应用的基本方法与步骤;
2、巩固和加深对所学运筹学理论知识及方法的理解与掌握;
3、锻炼从管理实践中提发掘炼问题,分析问题,选择建立运筹学模型,利用模型求解问题,并对问题的解进行分析与评价的综合应用能力;
4、通过利用运筹学计算机软件求解模型的操作,掌握运筹学计算软件的基本操作方法,并了解计算机在运筹学中的应用;
5、初步了解学术研究的基本方法与步骤,并通过设计报告(论文)的撰写,了解学术报告(论文)的写作方法。
三、本次课程设计(论文)任务的主要内容和要求(包括原始数据、技术参数、设计要求等)
1、问题的选择与提出。
结合专业本课程的知识与所在专业的知识,从某一具体的管理实践活动中,确定具体的研究对象,提炼具体的研究问题;
2、方法与模型的选择。
根据问题的性质和特点,结合所学的运筹学知识,选择分析和解决问题的方法及拟采用运筹学模型;
3、资料的调查、收集与统计分析,以及具体模型的建立。
收集和统计上述拟定之模型所需要的各种基础数据,并最终将数据整理形成分析和解决问题的具体模型;
4、运筹学计算软件的运用。
运用运筹学计算软件(主要是指Lindo软件)求解所建立的运筹学模型,并打印计算结果,列入设计成果;
5、解的分析与评价。
结合所研究问题的实际背景,对模型的解进行评价、分析以及调整,并对解的实施与控制提出合理化的建议;
6、设计工作的总结与成果整理,撰写设计报告,报告要复合规范要求。
四、应收集的资料及主要参考文献:
应收集的资料:
[1]研究对象的现状数据材料
[2]与所建模型的参数、系数、约束条件等因素相关的资料材料
主要参考文献:
[1]徐玖平,胡知能,王緌.运筹学(第二版).北京:
科学出版社,2004
[2]胡运权.运筹学基础及应用.哈尔滨:
哈尔滨工业大学出版社,1998
[3]H.P.Williams.数学规划模型建立与计算机应用.北京:
国防工业出版社,1991
五、审核批准意见
教研室主任(签字)
目录
1.绪论……………………………………………………………………………3
1.1研究的背景……………………………………………………………4
1.2研究的主要内容与目的………………………………………………4
1.3研究的意义……………………………………………………………5
1.4研究的主要方法和思路………………………………………………5
2.理论方法的选择………………………………………………………………5
2.1所研究问题的特点……………………………………………………5
2.2拟采用运筹学理论方法的特点………………………………………5
2.3理论方法的适用性及有效论证………………………………………5
3.模型的建立……………………………………………………………………6
3.1基础数据的建立………………………………………………………6
3.2变量的设定……………………………………………………………6
3.3目标函数的建立………………………………………………………7
3.4限制条件的确定………………………………………………………7
3.5模型的建立……………………………………………………………8
4.模型的求解及解的分析………………………………………………………8
4.1用计算机软件进行求解……………………………………………8
4.2解的分析与评价……………………………………………………12
5.结论与建议…………………………………………………………………12
5.1研究结论……………………………………………………………12
5.2建议与对策…………………………………………………………13
参考文献………………………………………………………………………13
1.绪论
1.1研究的背景
随着市场经济的发展,企业之间竞争日益剧烈,如何有效地组织生产资源,以最快的速度,最低的成本,最好的品质,最优的服务生产出符合用户需要的产品,是现代生产运作管理的核心战略,在这些生产与运作管理中,运筹学技术运用最为广泛。
作为大学生,我们应该重视理论联系实际,把运筹学课程所学知识充分应用。
以下是我根据运筹学课程所学知识,结合其它相关管理常识,通过对陕北地区某水果生产基地最优种植策略的研究,建立相关数学模型,利用计算机软件对其进行求解,以期在现有条件下实现收益最大化,并对相关系数和约束进行灵敏度分析,指出如何进一步提高收益水平的思路和方法。
1.2研究的主要内容与目的
研究内容:
通过对陕北地区某水果生产基地土地面积与单位收益分析,建立相关数学模型,利用计算机软件对其进行求解,以期在现有条件下实现收益最大化。
研究的目的:
1.初步掌握运筹学知识在管理问题中应用的基本方法与步骤;
2.巩固和加深对所学运筹学理论知识及方法的理解与掌握;
3.锻炼从管理实践中提发掘炼问题,分析问题,选择建立运筹学模型,利用模型求解问题,并对问题的解进行分析与评价的综合应用能力;
4.通过利用运筹学计算机软件求解模型的操作,掌握运筹学计算机软件的基本操作方法,并了解计算机在运筹学中的应用;
5.初步了解学术研究的基本方法与步骤,并通过设计报告(论文)的撰写,了解学术报告(论文)的写作方法。
1.3研究的意义
通过对最优化生产计划问题的研究可以给自己创造一个把理论知识和实际生活问题相结合的实践机会。
了解运输论法,它主要研究从一些货源地到另一些目的地的最优运输方法的问题。
经过适当修改后,并可用来解决一些与运输毫无关系的问题,如土地分配问题等。
建立运输问题公式的要求同线性规划是一样的,包括:
正确定义的线性目标函数;可选择的行动方向;线性目标函数和线性约束条件的数学表达;相关的变量,资源在有限的范围内供给。
运输问题公式就是在这样的条件下,用迭代求解过程(运输方法)来分配有限资源的。
1.4研究的主要方法和思路
通过对五块土地和六种水果的调查,由运筹学知识建立相关模型,并由计算机软件计算出最优结果。
2.理论方法的选择
2.1所研究问题的特点
该问题的模型在结构上与运输规划问题模型特点完全相符
2.2拟采用运筹学理论方法的特点:
线性规划问题的特点:
目标极值化,达到目标的途径有很多种,要达到的目标是有限制条件的,目标和约束均能表示为线性式。
2.3理论方法的适用性及有效论证
根据要求做出约束条件,将总收益最大作为目标函数,则可建立出模型。
3.模型的建立
3.1基础数据的建立
陕北地区某水果生产基地目前共有可种植土地面积233460亩,按照土质情况不同,划分为五类地块,设分别用Ai(i=1,2,3,4,5)来表示。
每类地块的土地面积(亩)如表一所示
表一
地块A1A2A3A4A5
面积(亩)545077808565010970024880
果种
地收益苹果红枣梨桃杏海红子
A1610229120119218154
A2655324119169154112
A318399213226598
A43091849811698103
A515470143495053
该基地的产品品种共有6种,分别为苹果,红枣,梨,杏和海红子,经过调查和统计分析知,在不同土质地块上种植不同品种水果,在正常生产期每年单位收益(万元/万亩)如表二所示:
表二
3.2变量的设定
用变量Xij表示第i种产品在第j快土地上的种植规模(万亩),Xij非负。
3.3目标函数的建立
该问题归纳为求总效益最大的最优种植方案,所以问题的目标为总的收益最大,用f(x)表示总收益,则有:
Maxf(x)=610X11+229X21+120X31+119X41+218X51+154X61+655X12+324X22+119X32+169X42+154X52+112X62+183X13+99X23+213X33+22X43+65X53+98X63+309X14+184X24+98X34+116X44+98X54+103X64+154X15+70X25+143X35+49X45+50X55+53X65
3.4限制条件的确定
(1)考虑到苹果和红枣为优势产品,市场需求大,收益好,据调查分析,此两种水果的种植规模应分别不小于7万亩和4万亩,从而有约束:
X11+X12+X13+X14+X15<=70000
X21+X22+X23+X24+X25<=40000
(2)对于梨,桃,杏,经分析去最小种植规模应分别不小于2万亩,2万亩和1.5万亩,但考虑市场需求情况,此三种产品的种植规模最好均不要超过5万亩,所以得约束条件:
X31+X32+X33+X34+X35>=20000
X41+X42+X43+X44+X45>=20000
X51+X52+X53+X54+X55>=15000
X31+X32+X33+X34+X35<=50000
X41+X42+X43+X44+X45<=50000
X51+X52+X53+X54+X55<=50000
(3)海红子是考虑特定需求对象的特殊产品,其种植规模确定为2.53万亩,则有:
X61+X62+X63+X64+X65=25300
(4)每类地块的可种植面积是有限的,在其上面的所有种植产品的种植面积之和不得大于每块土地的可利用面积,则约束为:
X11+X21+X31+X41+X51+X61<=5450
X12+X22+X32+X42+X52+X62<=7780
X13+X23+X33+X43+X53+X63<=85650
X14+X24+X34+X44+X54+X64<=109700
X15+X25+X35+X45+X55+X65<=24880
3.5模型的建立
Maxf(x)=610X11+229X21+120X31+119X41+218X51+154X61+655X12+324X22+119X32+169X42+154X52+112X62+183X13+99X23+213X33+22X43+65X53+98X63+309X14+184X24+98X34+116X44+98X54+103X64+154X15+70X25+143X35+49X45+50X55+53X65
X11+X21+X31+X41+X51+X61<=5450
X12+X22+X32+X42+X52+X62<=7780
X13+X23+X33+X43+X53+X63<=85650
X14+X24+X34+X44+X54+X64<=109700
X15+X25+X35+X45+X55+X65<=24880
X11+X12+X13+X14+X15<=70000
X21+X22+X23+X24+X25<=40000
X31+X32+X33+X34+X35>=20000
X41+X42+X43+X44+X45>=20000
X51+X52+X53+X54+X55>=15000
X31+X32+X33+X34+X35<=50000
X41+X42+X43+X44+X45<=50000
X51+X52+X53+X54+X55<=50000
X61+X62+X63+X64+X65=25300
4.模型的求解及解的分析
4.1用计算机软件进行求解:
输入:
max610X11+229X21+120X31+119X41+218X51+154X61+655X12+324X22+119X32+169X42+154X52+112X62+183X13+99X23+213X33+22X43+65X53+98X63+309X14+184X24+98X34+116X44+98X54+103X64+154X15+70X25+143X35+49X45+50X55+53X65
ST
X11+X21+X31+X41+X51+X61<5450
X12+X22+X32+X42+X52+X62<7780
X13+X23+X33+X43+X53+X63<85650
X14+X24+X34+X44+X54+X64<109700
X15+X25+X35+X45+X55+X65<24880
X11+X12+X13+X14+X15<70000
X21+X22+X23+X24+X25<40000
X31+X32+X33+X34+X35>20000
X41+X42+X43+X44+X45>20000
X51+X52+X53+X54+X55>15000
X31+X32+X33+X34+X35<50000
X41+X42+X43+X44+X45<50000
X51+X52+X53+X54+X55<50000
X61+X62+X63+X64+X65=25300
END
输出:
LPOPTIMUMFOUNDATSTEP26
OBJECTIVEFUNCTIONVALUE
1)0.4986129E+08
VARIABLEVALUEREDUCEDCOST
X115450.0000000.000000
X210.000000256.000000
X310.000000446.000000
X410.000000298.000000
X510.000000200.000000
X610.000000297.000000
X127780.0000000.000000
X220.000000206.000000
X320.000000492.000000
X420.000000293.000000
X520.000000309.000000
X620.000000384.000000
X130.00000074.000000
X230.00000033.000000
X3350000.0000000.000000
X430.00000042.000000
X5310350.0000000.000000
X6325300.0000000.000000
X1456770.0000000.000000
X2440000.0000000.000000
X340.000000167.000000
X4412930.0000000.000000
X540.00000019.000000
X640.00000047.000000
X150.00000088.000000
X250.00000047.000000
X350.00000055.000000
X457070.0000000.000000
X5517810.0000000.000000
X650.00000030.000000
ROWSLACKORSURPLUSDUALPRICES
2)0.000000418.000000
3)0.000000463.000000
4)0.00000065.000000
5)0.000000117.000000
6)0.00000050.000000
7)0.000000192.000000
8)0.00000067.000000
9)30000.0000000.000000
10)0.000000-1.000000
11)13160.0000000.000000
12)0.000000148.000000
13)30000.0000000.000000
14)21840.0000000.000000
15)0.00000033.000000
NO.ITERATIONS=26
RANGESINWHICHTHEBASISISUNCHANGED:
OBJCOEFFICIENTRANGES
VARIABLECURRENTALLOWABLEALLOWABLE
COEFINCREASEDECREASE
X11610.000000INFINITY200.000000
X21229.000000256.000000INFINITY
X31120.000000446.000000INFINITY
X41119.000000298.000000INFINITY
X51218.000000200.000000INFINITY
X61154.000000297.000000INFINITY
X12655.000000INFINITY206.000000
X22324.000000206.000000INFINITY
X32119.000000492.000000INFINITY
X42169.000000293.000000INFINITY
X52154.000000309.000000INFINITY
X62112.000000384.000000INFINITY
X13183.00000074.000000INFINITY
X2399.00000033.000000INFINITY
X33213.000000INFINITY55.000000
X4322.00000042.000000INFINITY
X5365.00000030.00000033.00000
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 运筹学 sun