运筹学课设 Sun文档格式.docx
《运筹学课设 Sun文档格式.docx》由会员分享，可在线阅读，更多相关《运筹学课设 Sun文档格式.docx（16页珍藏版）》请在冰点文库上搜索。
结合所研究问题的实际背景，对模型的解进行评价、分析以及调整，并对解的实施与控制提出合理化的建议；
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）来表示。
每类地块的土地面积（亩）如表一所示
表一
该基地的产品品种共有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>
X51+X52+X53+X54+X55>
=15000
X31+X32+X33+X34+X35<
=50000
X41+X42+X43+X44+X45<
X51+X52+X53+X54+X55<
（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
X12+X22+X32+X42+X52+X62<
X13+X23+X33+X43+X53+X63<
X14+X24+X34+X44+X54+X64<
X15+X25+X35+X45+X55+X65<
X41+X42+X43+X44+X45>
X51+X52+X53+X54+X55>
X31+X32+X33+X34+X35<
X41+X42+X43+X44+X45<
X51+X52+X53+X54+X55<
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
5450
7780
85650
109700
24880
70000
X21+X22+X23+X24+X25<
40000
X31+X32+X33+X34+X35>
20000
15000
50000
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.000000
X6398.000000INFINITY30.000000
X14309.000000200.00000074.000000
X24184.000000INFINITY33.000000
X3498.000000167.000000INFINITY
X44116.00000033.00000019.000000
X5498.00000019.000000INFINITY
X64103.00000047.000000INFINITY
X15154.00000088.000000INFINITY
X2570.00000047.000000INFINITY
X35143.00000055.000000INFINITY
X4549.0000001.00000033.000000
X5550.00000033.0000001.000000
X6553.00000030.000000INFINITY
RIGHTHANDSIDERANGES
ROWCURRENTALLOWABLEALLOWABLE
RHSINCREASEDECREASE
25450.0000007070.0000005450.000000
37780.0000007070.0000007780.000000
485650.00000021840.00000010350.000000
5109700.0000007070.00000012930.000000
624880.00000021840.00000013160.000000
770000.00000012930.0000007070.000000
840000.00000012930.0000007070.000000
920000.00000030000.000000INFINITY
1020000.00000013160.0000007070.000000
1115000.00000013160.000000INFINITY
1250000.00000010350.00000021840.000000
1350000.000000INFINITY30000.000000
1450000.000000INFINITY21840.000000
1525300.00000010350.00000021840.000000
4.2解的分析与评价
通过求解可知，其最优值是4986.129万元，说明改最优种植方案中总运收益最大为4986.129万元。
通过对这个最优种植方案问题进行分析和研究，我得出了一个具体的最优种植方案，为该基地拟订的种植方案使其在履行诺言的前提下获利最多。
并且研究的方案基本达到了研究目的的要求。
这次研究的过程和结果也可以运用到其它符合该情况的样本资料。
5.结论与建议
5.1研究结论
苹果分别在A1,A2,A4的种植规模为5450亩，7780亩，56770亩；
红枣在A4的种植规模为40000亩，梨在A3的种植规模为50000亩；
桃分别在A4,A5的种植规模为12930亩，7070亩；
杏分别在A3,A5的种植规模为10350亩，17810亩；
海红子在A3的种植规模为25300亩
5.2建议与对策
只要严格按照以上的优化结果进行规划就可使总收益达到最大。
由于我们的计算机模型过于理想化，但是在实际生活中我们又要考虑资金周转、环境保护、资源合理利用等问题，所以在具体实施中要根据具体情况灵活的进行搭配组合，使我们的理想结果顺利的应用于实践当中。
参考文献：
［2］与所建模型的参数、系数、约束条件等因素相关的数据材料
［3］H.P.Williams.数学规划模型建立与计算机应用.北京:
国防工业出版社,1991
。
设计成绩评定
观测点
评分标准
分值
得分
平
时
（40%）
纪律表现
遵守实习纪律，不无故缺勤、迟到、早退
15
遵守国家保密制度、企业规章制度
设计态度与表现
学习态度端正，积极主动，吃苦耐劳
能按时按量完成阶各段实习任务，认真做好实习记录与日记
30
勤学好问，刻苦钻研，善于从实践中发现问题，并有独特见解
25
小计
100
报
告
及
质
疑
（60%）
设计报告的撰写工作独立完成
对任务要求理解正确，选题得当，内容符合大纲要求
20
调研充分，数据详实，问题阐述深入详尽，论证充分
40
报告结构完整，层次清晰，语言简练
行文规范，装订符合要求
10
综合总分
综合评定
升级会员 