2020年版运筹学课设某企业和用户签订了设备交货合同.doc

2020年版运筹学课设某企业和用户签订了设备交货合同 课课程设计报告课程设计名称运筹课程设计专业电子商务班级1130511班学生姓名雷涵博第四组指导教师王亚君66月月424日课程设计任务书课程设计题目:第第二十八题起止日期:.6.13.6.24设计地点:教室、电子商务中心设计任务及日程安排: 11、设计任务11.1通过课程设计可以增强学生解决实际运筹学问题的能力21.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 31.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 41.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 22、设计进度安排本课程设计时间分为两周:第一周（66月月313日-66月月717日）:建模阶段。 此阶段各小组根据给出的题目完成模型的建立。 主要环节包括:1.16月13日上午:发指导书；按组布置设计题目；说明进度安排。 1.26月13日下午至6月15日:各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.36月16日至6月17日:各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（66月月020日-66月月424日）:上机求解，结果分析及答辩。 主要环节包括1.16月20日至6月21日:上机调试程序1.26月22日:完成计算机求解与结果分析。 1.36月23日:撰写设计报告。 1.46月24日:设计答辩及成绩评定。 运筹学课程设计报告组组别别:第四组题号:28题设计人员:黄灵洁黄晓娜雷涵博设计时间:6月13日至6月24日第一周（66月月313日-66月月717日）:建模阶段。 此阶段各小组根据给出的题目完成模型的建立。 主要环节包括:6月13日上午:发指导书；按组布置设计题目；说明进度安排。 6月13日下午至6月15日:各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 6月16日至6月17日:各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（66月月020日-66月月424日）:上机求解，结果分析及答辩。 主要环节包括6月20日至6月21日:上机调试程序6月22日:完成计算机求解与结果分析。 6月23日:撰写设计报告。 6月24日:设计答辩及成绩评定。 二十八、某企业和用户签订了设备交货合同，已知该企业各季度的生产能力、每台设备的生产成本和每季度末的交货量（见下表），若生产出的设备当季度不交货，试问在遵守合同的条件下，企业应如何安排生产计划，才能使年消耗费用最低?并按要求分别完成下列分析: （1）2季度每台设备的生产成本在何范围内变化时最有生产计划不变? （2）每台设备每季度需支付保管维护费在何范围内变化时最优生产计划不变? （3）1季度生产能力在何范围变化内变化时最优基不变? （4）4季度交货量在何范围内变化时最优基不变?季度工厂生产能力交货量每台设备生产成本（万元）1251512.0235xx.03302511.5420xx.5题目分析,变量设定这个优化问题的目标是使年消耗费用最低，因此此问题需要做的是有关生产决策的灵敏度分析问题，其受到三个约束条件的限制:第 1、 2、 3、4季度工厂生产能力；各个季度工厂交货量与要求的交货量相等；生产的产品个数应该为非负整数。 所以变量设定如下:Z:年消耗费用决策变量X ij:表示第i季度生产第j季度交货的设备数量建模分析目标函数分析:第1季度生产的消耗费用+第2季度的消耗费用+第3季度的消耗费用+第3季度的消耗费用+第4季度的消耗费用由生产能力所限列出下列式子:第一季度生产能力所限:X11+X12+X13+X1425第二季度生产能力所限:X22+X23+X2435第三季度生产能力所限:X33+X3430第四季度生产能力所限:X4420得到前四个约束变量由交货量所限列出下列式子:第一季度交货量:X11=15第二季度交货量:X12+X22=20第三季度交货量:X13+X23+X33=25第四季度交货量:X14+X24+X34+X44=20得到后四个约束变量第i季度生产第j季度交货的每台设备所消耗的费用C ij应等于生产成本加上保管维护费用之和其值如下表i1234112.012.212.412.6211.011.211.4311.511.7412.5数学模型用A i表示该企业第i季度的生产能力，B j表示第j季度的交货量，则可将这一问题的数学模型写成:Min Z=+X11+X12+X13+X1425X22+X23+X2435X33+X3430X4420X11=15X12+X22=20X13+X23+X33=25X14+X24+X34+X44=20X11,X12,X13,X14,X22,X23,X24,X33,X34,X440否否是是否是是否化成标准形式:调整目标函数为max Z，加入松弛变量、剩余变量和人工变量，构造人造基。 开始是否所有检验数j0根据题目设定变量X和约束条件，方程组系数矩阵A、约束条件常数项b值、选择目标函数类型、目标函数系数根据人工变量构造辅助LP问题max w，构造单纯形表进行迭是否存在检验数所在列中有pj0进行比较选择，确定主元和换入、换出变量无解解换基迭代输出最优表和最优解、最优值W是否=0无解人工变量是否为基变量是人工变量所在行原始变量系数不全为是人工变量所在行原始变量系数全为零以非零系数其中之一为主元进行换基迭代，把人工变量变为非基变量否删去人工变量诸列，用Z代替w，用单纯形法求解删去相应行得出最优值Z b发生变化,确定b的变化范围C,b是否在变化范围之内最优解（基）不变，用CBB-1b计算出现在的最优值重新计算CBB-1b、B-1b代入最优表中重新迭代。 得出最优值并与原最优值进行比较结束Java是一种简单的，跨平台的，面向对象的，分布式的，解释的，健壮的，安全的，结构的中立的，可移植的，性能很优异的多线程的，动态的语言。 我们用java语言设计了一个解题程序来解答这个问题，运用eclipse环境运行的，我们首先程序要求输入目标函数类型以确定使用哪种程序解决目前问题，然后函数要求输入约束条件的个数和变量个数，以用来确定所创建的数组，然后函数要求小于等于、大于等于、和等于的条件个数，同样用来创建数组和确定解题程序，然后函数要求输入题的系数矩阵，函数记录下来用于解题，当输入结束时函数会输出刚刚所录入的系数矩阵，以便让输入者确定所输入的矩阵是否正确，避免错误的产生，此时进行到程序的最后一步，函数要求输入目标函数系数，输入者正确输入后函数就会运算然后输出结果LINGO的注意事项:1.Lingo中不能省略乘号*以及结束符分号;max=2*x+3*y;3.Lingo中所用的符号均必须是英文状态下的，使用中文状态下的这些符号，运行会报错的。 4.Lingo默认变量非负。 5.即有约束条件X0,Y ij0之类的，在Lingo中都可以省略不写。 6.有需要变量取负值的话，可以用free();函数，令变量取全体实数。 7.Lingo中没有这个常数。 在要求不是那么精确的话可以用PI=（取几位小数自行估计）。 通过三角函数来得到精确的值，如PI=acos(-1);（除集下标约束或条件判断中的#gt#,#lt#）。 在Lingo中使用(=(=5+;10.变量为某几个不连续的数值之一，例如x为0或3或7，可表示为x*(x-3)*(x-7)=0;Java程序的录入界面:Lingo录入界面:2季度每台设备的生产成本在何范围内变化时最优生产计划不变?此问题为目标函数系数C i的变化范围的处理:如果变化的系数为非基变量系数，确定非基变量系数变化范围，非基变量系数变化只影响自身的检验数，因此，设Ci为非基变量Xi的系数，令它在目前最优表中的检验数i=C BB-1Pi-C i0,当C i发生了C i变化后，要保证目前最优表中相应的检验数仍大于或等于0，即当C ii均满足时，最优生产计划不变。 如果变化的系数为基变量的系数，则要确定基变量系数的变化范围，基变量系数的变化影响所有非基变量的检验数和目标函数值。 C i的变化范围在基变量C i增量的变化范围之内，则其最优解、最优值均不变，即要求基变量系数满足一定的条件，即当maxi/b ri|b ri0C imini/b ri|b ri0，其中i取非基变量检验数，此时，最优生产计划不变。 每台设备每季度需支付保管维护费在何范围内变化时最优生产计划不变?此问题为目标函数系数C i的变化范围的处理:如果变化的系数为非基变量系数，确定非基变量系数变化范围，非基变量系数变化只影响自身的检验数，因此，设C i为非基变量X i的系数，令它在目前最优表中的检验数i=C BB-1Pi-C i0,当C i发生了C i变化后，要保证目前最优表中相应的检验数仍大于或等于0，即当C ii均满足时，最优生产计划不变。 如果变化的系数为基变量的系数，则要确定基变量系数的变化范围，基变量系数的变化影响所有非基变量的检验数和目标函数值。 C i的变化范围在基变量C i增量的变化范围之内，则其最优解、最优值均不变，即要求基变量系数满足一定的条件，即当maxi/b ri|b ri0C imini/b ri|b ri0，其中i取非基变量检验数，此时，最优生产计划不变。 1季度生产能力在何范围变化内变化时最优基不变?此问题为约束条件常数项系数b变化范围的处理:根据公式max-b i/ir|ir0bmin-b i/ir|ir0bmin-b i/ir|ir0，确定b的变化范围，如果b的变化在该范围之内最优基不变最优解变化，最优解由公式X B=B-1b求得；如果b的变化超出该范围最优基最优解均发生变化，重新计算C BB-1b、B-1b代入最优表中重新迭代。 截图Global optimalsolution found.Objective value:Infeasibilities:Total solveriterations:4Elapsed runtimeseconds:Model Class:LP Totalvariables:9Nonlinear variables:0Integer variables:0Total constraints:8Nonlinear constraints:0Total nonzeros:27Nonlinear nonzeros:0Variable ValueReduced CostX11X12X13X14X22X23X24X33X34X44Row Slackor SurplusDual Price123456789Ranges inwhich thebasis isunchanged:Objective CoefficientRanges:Current AllowableAllowable Variable Coefficient Increase Decrease X12INFINITY X13INFINITY X14INFINITY X22INFINITY X23X24INFINITY X33X34INFINITY X44INFINITY RighthandSide Ranges:Current AllowableAllowable Row RHS Increase Decrease2INFINITY34INFINITY5INFINITY7892季度每台设备的生产成本在何范围内变化时最有生产计划不变?即X 22、X 23、X24的系数变化时最优生产计划不变时的系数变化范围:Variable CoefficientIncrease DecreaseX22INFINITY X23X24INFINITY由lingo灵敏度分析表得:2季度每台设备的生产成本在,范围内变化时最优生产计划不变。 每台设备每季度需支付保管维护费在何范围内变化时最优生产计划不变?根据lingo灵敏度分析表Variable CoefficientIncrease DecreaseX12INFINITY X13INFINITY X14INFINITY X22INFINITY X23X24INFINITY X33X34INFINITY X44INFINITY C12变化范围,+C13变化范围,+C14变化范围,+C22变化范围-,C23变化范围,+C24变化范围,+C33变化范围,C34变化范围-,C44变化范围,+1季度生产能力在何范围变化内变化时最优基不变?即约束条件右端常数项的变化对最优解的变化，第一个约束条件右端常数项的变化对最有基的影响。 Row RHSIncrease Decrease2INFINITY由分析结果得:0,+。 4季度交货量在何范围内变化时最优基不变?即约束条件右端常数项的变化对最优解的变化，第八个约束条件右端常数项的变化对最有基的影响。 Row RHSIncrease Decrease9由分析结果得:4季度交货量在0,20的范围内变化时最优基不变。 2季度交货量为30时的最优生产计划?由灵敏度表分析可得:Row RHSIncrease Decrease7第五个约束条件右端常数项的变化范围为10到20，超出范围，输入程序重新计算得:最优方案如上图所示。 第3季度生产第4季度交货的每台设备所消耗的费用C34在什么范围内变化时最优生产计划不变?目标函数X34的系数C34的变化范围，由lingo灵敏度分析可得:VariableCoefficientIncreaseDecreaseX34INFINITY C34的变化范围为:-,。 2季度生产能力在何范围变化内变化时最优基不变?RowRHSIncreaseDecrease3根据第二约束条件可知2季度生产能力在35,45之内最优基不变。 学习理论的目的就是为了解决实际问题。 通过两周的课程设计，让我对运筹学的认识更加深刻，也知道了运筹学的在实践中的重要作用。 在之前的运筹学课程学习中，一直都很认真的在学习每个算法，掌握了解体的方法。 运筹学的学习的最终目的是运用量化和模型化方法，针对有有关管理问题最优化配置的现实需求，来寻找系统的优化的解决方案，系统求得一个合理应用人力，节省财力的最佳方案，为决策者提供科学的决策依据，而不是平时学习中的简单的数据计算和公式运用。 而在实际问题的解决中，建立一个合理实际的模型尤为困难，也是解决问题的关键。 只有建立了正确的模型，解决问题才能水到渠成。 在开始看到这道题目时，大家的首要任务就是讨论如何建立正确的数学模型，找到正确的方法来解决问题。 建立了正确的数学模型之后，才能快速的编程。 作为科学的数学方法，它与计算机技术结合解决实际问题。 在这次实践中我意识到，我们应该尽可能多的将先进的管理中的科学方法与先进的计算机技术结合起来，切实提高我们适应当代社会信息、运用运筹学解决实际问题的能力，我想这才是我们这次课程设计所要达到的最终目的。 在现实生活中，我们如果能运用科学的方法和最简单的办法来处理遇到的问题，那就会大大提高效率。 运筹学就是这样一个为我们提供简便的算法来分析一些生活中的问题，使我们获得最大的效益。 但是由于一些问题通过我们人工来算是非常麻烦的，所以在这样高科技的生活环境里，我们要运用科技来帮我们解决问题。 运筹学的课程设计就是让我们将所学的编程知识与运筹学的问题结合起来，通过计算机快速的找到最优方案。 这次课程设计是分小组进行的，不仅对所学的知识进行了巩固，而且对同学也增加了了解，这样的小组协作的