运筹课程设计8.doc

长 春 工 业 大 学 课 程 设 计 报 告 课程设计名称 运筹课程设计 专 业 　 信息管理与信息系统 班 级 080505班 学 生 姓 名 刘 玲 指 导 教 师　　王亚君 2011年7月8日 课 程 设 计 任 务 书 课程设计题目： 第二十七题 起止日期：2011、6、27～2011、7、8 设计地点：教室、电子商务中心 设计任务及日程安排： 1、设计任务 1.1通过课程设计可以增强学生解决实际运筹学问题的能力 1.2通过课程设计可以使学生巩固、拓展和深化所学的基础理论、专业理论和知识。 1.3通过课程设计可以使学生初步掌握用运筹学方法解决实际问题的过程和技巧，树立理论联系实际的工作作风。 1.4通过课程设计可以使学生初步建立正确的设计思想和方法，进一步提高运算、计算机应用技能和综合分析、解决问题的能力。 2、设计进度安排 本课程设计时间分为两周： 第一周（2011年6月27日----2011年7月1日）：建模阶段。此阶段各小组根据给出的题目完成模型的建立。主要环节包括 ： 1.1 6月27日上午：发指导书；按组布置设计题目；说明进度安排。 1.2 6月27日下午至29日：各小组审题，查阅资料，进行建模前的必要准备(包括求解程序的编写与查找)。 1.3 6月30日至7月1日：各个小组进行建模，并根据题目及设计要求拟定设计提纲，指导教师审阅；同时阅读，理解求解程序，为上机求解做好准备。 第二周（2011年7月4日---7月8日）：上机求解，结果分析及答辩。主要环节包括 1.1 7月4日至7月5日：上机调试程序 1.2 7月6日：完成计算机求解与结果分析。 1.3 7月7日：撰写设计报告。 1.4 7月8日：设计答辩及成绩评定。 （答辩时间：7月日上午8：30～12：00，下午2：00～5：00） ≥0 (i=1,2,3;j=1,2,3,4) 3.3数学模型如下: max z= (8.5-3)(X11+X12+X13+X14)+(7-2.5)(X21+X22+X23+X24)+ (5.5-2)(X31+X32+X33+X34)-3(X11+X21+X31)-6(X12+X22+X32)-4(X13+X23+X33)- 5(X14+X24+X34) X11/ (X11+X12+X13+X14)≤30% X12/ (X11+X12+X13+X14)≥40% X13/ (X11+X12+X13+X14)≤50% X21/ (X21+X22+X23+X24)≤50% X22/ (X21+X22+X23+X24)≥10% X31/ (X31+X32+X33+X34)≤70% X11+X21+X31 ≤3000 X12+X22+X32 ≤2000 X13+X23+X33 ≤4000 X14+X24+X34 ≤1000 3.4将问题化为标准形式： max z= 2.5X11 -0.5X12 +1.5X13 +0.5X14 +1.5X21 -1.5X22 +1.5X23 -0.5X24 +0.5X31 -2.5X32 -0.5X33 -1.5X34 0.7X11-0.3X12-0.3X13-0.3X14+ X1=0 0.4X11-0.6X12+0.4X13+0.4X14+ X2=0 -0.5X11-0.5X12 +0.5X13-0.5X14+ X3=0 0.5X21-0.5X22-0.5X23-0.5X24+ X4=0 0.1X21 -0.9X22+0.1X23+0.1X24+X5=0 0.3X31-0.7X32-0.7X33-0.7X34+X6=0 X11+X21+X31+X7=3000 X12+X22+X32+X8=2000 X13+X23+X33+X9=4000 X14+X24+X34+X10=1000 4、程序功能介绍 4.1 程序流程图： 4.2求解最优解程序用C++编写 4.2.1 程序中定义与题目相对应的变量 m 定义约束条件方程组的个数 n 定义未知量的个数 float M=1000000.0; float A[m][n]; 用于记录方程组的数目和系数; float C[n]; 用于存储目标函数中各个变量的系数 float b[m]; 用于存储常约束条件中的常数 float CB[m]; 用于存储基变量的系数 float seta[m]; 存放出基与入基的变化情况 float check_number[n]; 存储检验数矩阵 float x[n]