运筹学课设 Sun文档格式.docx

1、结合所研究问题的实际背景，对模型的解进行评价、分析以及调整，并对解的实施与控制提出合理化的建议；6、设计工作的总结与成果整理，撰写设计报告，报告要复合规范要求。四、应收集的资料及主要参考文献：应收集的资料：1研究对象的现状数据材料2与所建模型的参数、系数、约束条件等因素相关的资料材料主要参考文献：1徐玖平, 胡知能, 王緌. 运筹学（第二版）. 北京: 科学出版社, 20042胡运权. 运筹学基础及应用. 哈尔滨: 哈尔滨工业大学出版社, 19983H. P. Williams. 数学规划模型建立与计算机应用. 北京: 国防工业出版社, 1991五、审核批准意见教研室主任（签字）1.绪论3 1

2、.1研究的背景4 1.2研究的主要内容与目的41.3研究的意义51.4研究的主要方法和思路52.理论方法的选择52.1所研究问题的特点52.2拟采用运筹学理论方法的特点52.3理论方法的适用性及有效论证53.模型的建立6 3.1基础数据的建立6 3.2变量的设定63.3目标函数的建立73.4限制条件的确定73.5模型的建立84.模型的求解及解的分析8 4.1用计算机软件进行求解8 4.2解的分析与评价125.结论与建议125.1研究结论125.2建议与对策13参考文献131.绪论1.1研究的背景 随着市场经济的发展，企业之间竞争日益剧烈，如何有效地组织生产资源，以最快的速度，最低的成本，最好的

3、品质，最优的服务生产出符合用户需要的产品，是现代生产运作管理的核心战略，在这些生产与运作管理中，运筹学技术运用最为广泛。作为大学生，我们应该重视理论联系实际，把运筹学课程所学知识充分应用。以下是我根据运筹学课程所学知识，结合其它相关管理常识，通过对陕北地区某水果生产基地最优种植策略的研究，建立相关数学模型，利用计算机软件对其进行求解，以期在现有条件下实现收益最大化，并对相关系数和约束进行灵敏度分析，指出如何进一步提高收益水平的思路和方法。1.2研究的主要内容与目的研究内容：通过对陕北地区某水果生产基地土地面积与单位收益分析，建立相关数学模型，利用计算机软件对其进行求解，以期在现有条件下实现收益

4、最大化。 研究的目的：1.初步掌握运筹学知识在管理问题中应用的基本方法与步骤； 2.巩固和加深对所学运筹学理论知识及方法的理解与掌握； 3.锻炼从管理实践中提发掘炼问题，分析问题， 选择建立运筹学模型，利用模型求解问题，并对问题的解进行分析与评价的综合应用能力； 4.通过利用运筹学计算机软件求解模型的操作，掌握运筹学计算机软件的基本操作方法，并了解计算机在运筹学中的应用； 5.初步了解学术研究的基本方法与步骤，并通过设计报告（论文）的撰写，了解学术报告（论文）的写作方法。1.3研究的意义通过对最优化生产计划问题的研究可以给自己创造一个把理论知识和实际生活问题相结合的实践机会。了解运输论法，它主

5、要研究从一些货源地到另一些目的地的最优运输方法的问题。经过适当修改后，并可用来解决一些与运输毫无关系的问题，如土地分配问题等。建立运输问题公式的要求同线性规划是一样的，包括：正确定义的线性目标函数；可选择的行动方向；线性目标函数和线性约束条件的数学表达；相关的变量，资源在有限的范围内供给。运输问题公式就是在这样的条件下，用迭代求解过程（运输方法）来分配有限资源的。1.4研究的主要方法和思路通过对五块土地和六种水果的调查，由运筹学知识建立相关模型，并由计算机软件计算出最优结果。2.理论方法的选择2.1所研究问题的特点 该问题的模型在结构上与运输规划问题模型特点完全相符2.2拟采用运筹学理论方法的

6、特点：线性规划问题的特点：目标极值化，达到目标的途径有很多种，要达到的目标是有限制条件的，目标和约束均能表示为线性式。2.3理论方法的适用性及有效论证根据要求做出约束条件，将总收益最大作为目标函数，则可建立出模型。3.模型的建立3.1基础数据的建立陕北地区某水果生产基地目前共有可种植土地面积233460亩，按照土质情况不同，划分为五类地块，设分别用Ai（i=1，2，3，4，5）来表示。每类地块的土地面积（亩）如表一所示表一该基地的产品品种共有6种，分别为苹果，红枣，梨，杏和海红子，经过调查和统计分析知，在不同土质地块上种植不同品种水果，在正常生产期每年单位收益（万元万亩）如表二所示：表二3.2

7、 变量的设定 用变量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+

8、50X55+53X653.4 限制条件的确定（1）考虑到苹果和红枣为优势产品，市场需求大，收益好，据调查分析，此两种水果的种植规模应分别不小于7万亩和4万亩，从而有约束： X11+X12+X13+X14+X15=70000 X21+X22+X23+X24+X25=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

9、+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=248803.5 模型的建立 Maxf（x）=610X11+229X21+120X31+119X41+218X51+154X61+655X12+324X22+119X32+

10、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 X51+X52+X53+X54+X55 X31+X32+X33+X34+X35 X41+X42+X43+X44+X45 X51+X52

11、+X53+X54+X55X61+X62+X63+X64+X65=253004.模型的求解及解的分析4.1用计算机软件进行求解：输入：max 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+53X65ST54507780856501097002488070000

12、 X21+X22+X23+X24+X25200001500050000END输出：LP OPTIMUM FOUND AT STEP 26 OBJECTIVE FUNCTION VALUE 1） 0.4986129E+08 VARIABLE VALUE REDUCED COST X11 5450.000000 0.000000 X21 0.000000 256.000000 X31 0.000000 446.000000 X41 0.000000 298.000000 X51 0.000000 200.000000 X61 0.000000 297.000000 X12 7780.000000

13、0.000000 X22 0.000000 206.000000 X32 0.000000 492.000000 X42 0.000000 293.000000 X52 0.000000 309.000000 X62 0.000000 384.000000 X13 0.000000 74.000000 X23 0.000000 33.000000 X33 50000.000000 0.000000 X43 0.000000 42.000000 X53 10350.000000 0.000000 X63 25300.000000 0.000000 X14 56770.000000 0.00000

14、0 X24 40000.000000 0.000000 X34 0.000000 167.000000 X44 12930.000000 0.000000 X54 0.000000 19.000000 X64 0.000000 47.000000 X15 0.000000 88.000000 X25 0.000000 47.000000 X35 0.000000 55.000000 X45 7070.000000 0.000000 X55 17810.000000 0.000000 X65 0.000000 30.000000 ROW SLACK OR SURPLUS DUAL PRICES

15、2） 0.000000 418.000000 3） 0.000000 463.000000 4） 0.000000 65.000000 5） 0.000000 117.000000 6） 0.000000 50.000000 7） 0.000000 192.000000 8） 0.000000 67.000000 9） 30000.000000 0.000000 10） 0.000000 -1.000000 11） 13160.000000 0.000000 12） 0.000000 148.000000 13） 30000.000000 0.000000 14） 21840.000000 0

16、.000000 15） 0.000000 33.000000 NO. ITERATIONS= 26 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X11 610.000000 INFINITY 200.000000 X21 229.000000 256.000000 INFINITY X31 120.000000 446.000000 INFINITY X41 119.000000 298.000

17、000 INFINITY X51 218.000000 200.000000 INFINITY X61 154.000000 297.000000 INFINITY X12 655.000000 INFINITY 206.000000 X22 324.000000 206.000000 INFINITY X32 119.000000 492.000000 INFINITY X42 169.000000 293.000000 INFINITY X52 154.000000 309.000000 INFINITY X62 112.000000 384.000000 INFINITY X13 183

18、.000000 74.000000 INFINITY X23 99.000000 33.000000 INFINITY X33 213.000000 INFINITY 55.000000 X43 22.000000 42.000000 INFINITY X53 65.000000 30.000000 33.000000 X63 98.000000 INFINITY 30.000000 X14 309.000000 200.000000 74.000000 X24 184.000000 INFINITY 33.000000 X34 98.000000 167.000000 INFINITY X4

19、4 116.000000 33.000000 19.000000 X54 98.000000 19.000000 INFINITY X64 103.000000 47.000000 INFINITY X15 154.000000 88.000000 INFINITY X25 70.000000 47.000000 INFINITY X35 143.000000 55.000000 INFINITY X45 49.000000 1.000000 33.000000 X55 50.000000 33.000000 1.000000 X65 53.000000 30.000000 INFINITY

20、RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 5450.000000 7070.000000 5450.000000 3 7780.000000 7070.000000 7780.000000 4 85650.000000 21840.000000 10350.000000 5 109700.000000 7070.000000 12930.000000 6 24880.000000 21840.000000 13160.000000 7 70000.000000 12930.0000

21、00 7070.000000 8 40000.000000 12930.000000 7070.000000 9 20000.000000 30000.000000 INFINITY 10 20000.000000 13160.000000 7070.000000 11 15000.000000 13160.000000 INFINITY 12 50000.000000 10350.000000 21840.000000 13 50000.000000 INFINITY 30000.000000 14 50000.000000 INFINITY 21840.000000 15 25300.00

22、0000 10350.000000 21840.0000004.2 解的分析与评价通过求解可知，其最优值是4986.129万元，说明改最优种植方案中总运收益最大为4986.129万元。通过对这个最优种植方案问题进行分析和研究，我得出了一个具体的最优种植方案，为该基地拟订的种植方案使其在履行诺言的前提下获利最多。并且研究的方案基本达到了研究目的的要求。这次研究的过程和结果也可以运用到其它符合该情况的样本资料。5. 结论与建议5.1研究结论苹果分别在A1,A2,A4的种植规模为5450亩，7780亩，56770亩；红枣在A4的种植规模为40000亩，梨在A3的种植规模为50000亩；桃分别在A4,

23、A5的种植规模为12930亩，7070亩；杏分别在A3,A5的种植规模为10350亩，17810亩；海红子在A3的种植规模为25300亩5.2建议与对策只要严格按照以上的优化结果进行规划就可使总收益达到最大。 由于我们的计算机模型过于理想化，但是在实际生活中我们又要考虑资金周转、环境保护、资源合理利用等问题，所以在具体实施中要根据具体情况灵活的进行搭配组合，使我们的理想结果顺利的应用于实践当中。参考文献：2与所建模型的参数、系数、约束条件等因素相关的数据材料3H. P. Williams.数学规划模型建立与计算机应用. 北京:国防工业出版社,1991。设 计 成绩评定观测点评分标准分值得分平时（40%）纪律表现遵守实习纪律，不无故缺勤、迟到、早退15遵守国家保密制度、企业规章制度设计态度与表现学习态度端正，积极主动，吃苦耐劳能按时按量完成阶各段实习任务，认真做好实习记录与日记30勤学好问，刻苦钻研，善于从实践中发现问题，并有独特见解25小 计100报告及质疑（60%）设计报告的撰写工作独立完成对任务要求理解正确，选题得当，内容符合大纲要求20调研充分，数据详实，问题阐述深入详尽，论证充分40报告结构完整，层次清晰，语言简练行文规范，装订符合要求10综合总分综合评定