复杂网络建模教学大纲ComplexNetwork ModelingSubject Syllabus，课程信息SubjectInformation课程编号：开课学期：53100313007Subject IDSemester课程分类：所属课群：专业教育PA专业平台MTCategorySection课程学分：总学时/周：348/8Credit PointsTotal Hours/Weeks理论学时：实验学时：480LECT. HoursEXP.HoursPBL学时:实践学时/周：00/0PBL HoursPRAC. Hours/Weeks东北大学悉尼智能科技学院开课学院：Sydney Smart适用专业：应用统计学ASCollegeTechnology CollegeStreamNortheasternUniversity课程模式：课程属性：必修Compulsory互认EQVPatternMode郭静梅中方课程协调人：成绩记载方式：百分制MarksNEU CoordinatorGuo JingmeiResult Type先修课程：3100313005量化管理优化技术Requisites英文参考教材Wayne L.Winston,Operations Research ApplicationssandENTextbooksAlgorithms,4ndEdition,WadsworthPublishingCompany,2003中文参考教材WayneLWinston著，杨振凯等译，运筹学应用范例与解法，清华CN Textbooks大学出版社，2006教学资源：无Resources郭静梅提交日期：课程负责人(撰写人)：单击或点击此处输入日期。SubjectDirectorGuo JingmeiSubmitted Date郭静梅任课教师(含负责人)：Guo JingmeiTaught by审核人：批准人：韩鹏史闻博Checked byApproved by批准日期：单击或点击此处输1/9
1 / 9 复杂网络建模 教学大纲 Complex Network Modeling Subject Syllabus 一、课程信息 Subject Information 课程编号: Subject ID 3100313007 开课学期: Semester 5 课程分类: Category 专业教育 PA 所属课群: Section 专业平台 MT 课程学分: Credit Points 3 总学时/周: Total Hours/Weeks 48/8 理论学时: LECT. Hours 48 实验学时: EXP. Hours 0 PBL 学时: PBL Hours 0 实践学时/周: PRAC. Hours/Weeks 0/0 开课学院: College 东北大学 悉尼智能科技学院 Sydney Smart Technology College Northeastern University 适用专业: Stream 应用统计学 AS 课程属性: Pattern 必修 Compulsory 课程模式: Mode 互认 EQV 中方课程协调人: NEU Coordinator 郭静梅 Guo Jingmei 成绩记载方式: Result Type 百分制 Marks 先修课程: Requisites 3100313005 量化管理优化技术 英文参考教材: EN Textbooks 1. Wayne L. Winston, Operations Research Applications and Algorithms, 4nd Edition, Wadsworth Publishing Company, 2003. 中文参考教材: CN Textbooks Wayne L. Winston 著, 杨振凯等译，运筹学应用范例与解法, 清华 大学出版社, 2006 教学资源: Resources 无 课程负责人(撰写人): SubjectDirector 郭静梅 Guo Jingmei 提交日期: Submitted Date 单击或点击此处输 入日期。 任课教师(含负责人): Taught by 郭静梅 Guo Jingmei 审核人: Checked by 韩鹏 批准人: Approved by 史闻博 批准日期: 单击或点击此处输
入日期。Approved Date2/9
2 / 9 Approved Date 入日期
二、教学目标SubjectLearningObjectives(SLOs）注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数Note: GA and index can be referred from undergraduate program in SSTC website. Please add/reduce lines based on subject复杂网络建模为应用统计学专业本科生开设的专业方向课。通过学习，使学生掌握运输问题和网络优化问题的描述工具和求解方法，可以提高学生的数学建模和设计算法解决问题的能力，为将来参与创新性的研究和开发工作打下坚实的基础。Complex network modeling is a major course for undergraduates整体目标：majoringinappliedstatistics.Throughlearning,studentscanmastertheOverall Objectivedescribingtools and solvingmethods of transportationproblemsandnetworkoptimizationproblems,which canimprovetheirmathematicalmodeling and problem-solving ability of designing algorithms, and laya solid foundation for participating in innovative research anddevelopment work in the future具备利用图论解决实际优化问题的能力，系统掌握项目管理与决策及其相关领域专门知识与技能。Students have the ability touse graph theory to solve practical1-1optimization problems,and are capable of creatively solvingcomplexengineeringproblemsininformationand（1）专业目标：communication and related fields through scientific andProfessional Abilitytechnological theories and engineering practical methods具有设计算法求解问题的能力，理解现代优化方法的原理及应用。1-2Students have the ability to design algorithms to solveproblems and understand the principles and applications ofmodern optimizationmethods理解复杂网络理论知识对于刻画工程实践问题的重要意义。2-1Understand the significant meanings of the fuzzy network indepicting the practical engineering problems认知当前全球，数学理论的发展对提升中国工程关键技术及核心竞争力的重要意义。2-2Understand the technology development, key techniques andthe core competitiveness in the area of the China engineering in（2）德育目标：the world.Essential Quality培养具有不畏困难、不惧失败、锲而不舍、敢于尝试、迎难而上的精神，并在学习过程中培养自己的细心和耐心的勇气和精神。2-3Cultivate the spirit of not fearing difficulties or failureperseverance, daring to try,and cultivate their own careful andpatient courage and spirit in the process of learning课程教学目标与毕业要求的对应关系MatrixofGA&SLOs毕业要求GA教学目标SLOs指标点GAIndex1、理学知识：具有扎实的数1-1具有较强的演绎推理能力、准确计算学基础，能够将数学、自然能力、分析归纳能力、抽象思维能力，1-1, 2-1科学和专业知识用于解决复掌握数学、自然科学和相关专业知识，3/9
3 / 9 二、教学目标 Subject Learning Objectives (SLOs) 注：毕业要求及指标点可参照悉尼学院本科生培养方案，可根据实际情况增减行数 Note: GA and index can be referred from undergraduate program in SSTC website. Please add/reduce lines based on subject. 整体目标: Overall Objective 复杂网络建模为应用统计学专业本科生开设的专业方向课。通过学 习，使学生掌握运输问题和网络优化问题的描述工具和求解方法， 可以提高学生的数学建模和设计算法解决问题的能力，为将来参与 创新性的研究和开发工作打下坚实的基础。 Complex network modeling is a major course for undergraduates majoring in applied statistics. Through learning, students can master the describing tools and solving methods of transportation problems and network optimization problems, which can improve their mathematical modeling and problem-solving ability of designing algorithms, and lay a solid foundation for participating in innovative research and development work in the future. （1）专业目标: Professional Ability 1-1 具备利用图论解决实际优化问题的能力，系统掌握项目管理 与决策及其相关领域专门知识与技能。 Students have the ability to use graph theory to solve practical optimization problems, and are capable of creatively solving complex engineering problems in information and communication and related fields through scientific and technological theories and engineering practical methods. 1-2 具有设计算法求解问题的能力，理解现代优化方法的原理及 应用。 Students have the ability to design algorithms to solve problems and understand the principles and applications of modern optimization methods. （2）德育目标: Essential Quality 2-1 理解复杂网络理论知识对于刻画工程实践问题的重要意义。 Understand the significant meanings of the fuzzy network in depicting the practical engineering problems. 2-2 认知当前全球，数学理论的发展对提升中国工程关键技术及 核心竞争力的重要意义。 Understand the technology development, key techniques and the core competitiveness in the area of the China engineering in the world. 2-3 培养具有不畏困难、不惧失败、锲而不舍、敢于尝试、迎难 而上的精神，并在学习过程中培养自己的细心和耐心的勇气 和精神。 Cultivate the spirit of not fearing difficulties or failure, perseverance, daring to try, and cultivate their own careful and patient courage and spirit in the process of learning. 课程教学目标与毕业要求的对应关系 Matrix of GA & SLOs 毕业要求 GA 指标点 GA Index 教学目标 SLOs 1、理学知识：具有扎实的数 学基础，能够将数学、自然 科学和专业知识用于解决复 1-1 具有较强的演绎推理能力、准确计算 能力、分析归纳能力、抽象思维能力， 掌握数学、自然科学和相关专业知识， 1-1, 2-1
杂实际问题。并使用其建立正确的数学、物理学等模GAl. Science Knowledge:型以解释复杂实际问题；Apply knowledge of1-1:Capable of deductive reasoning,mathematics,natural science.accuratecalculation,analysisandfundamentals and aninductionandabstractthinkingengineering specialization tocorrectmathematicalandEstablishingthe solution of complexphysical models with the professionalengineering problemsknowledgeofmathematics,naturalscience, etc.to solve complex practicalproblems:2、问题分析：能够借助应用统计学的基本原理、方法和2-2：能够借助应用统计学的基本原理、手段，识别、表达、并通过方法和手段，针对复杂实际问题设计针文献研究分析复杂实际间对性的方案，并综合运用文献、科学理题，以获得有效结论。论和技术手段予以解决。GA2.Problem Analysis2-2:Capable of drawing on the basic1-2, 2-3Identify,formulate,researchprinciples of applied statistics to designliterature and analyzetargeted schemes for complex practicalcomplexpractical problemsproblems, and using literature, scientificreaching substantiatedconclusions using firsttheories and technicalmeans tosolveprinciples of mathematics andthem.sciences3、设计/开发解决方案：能够设计针对复杂实际问题的解决方案，设计满足特定需求的系统、单元或流程，并3-2：能够对不同设计方案进行比较和优能够在设计环节中体现创新化，在工作各环节中具有创新意识和批意识，考虑社会、健康、安判意识，善于发现、分析、系统表述和全、法律、文化以及环境等解决实际问题：因素。GA3. Design/Development3-2:Capable of comparing and optimizing1-2, 2-2, 2-3of Solutions: Design solutionsdifferent design schemes, having a sense offor complex practicalinnovation and criticism in all aspects ofproblems and design systems,work,andbegoodatdiscoveringcomponents orprocessesthatanalyzing,systematicallyelaboratingandmeet specified needs withsolvingpractical problems;appropriate consideration forpublic health, and safety,cultural, societal andenvironmental considerations三、教学内容Content(Topics)注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减Note: Filled in both CN and EN, extend or reduce based on the actual numbers ofknowledge unit4/9
4 / 9 杂实际问题。 GA1. Science Knowledge: Apply knowledge of mathematics, natural science, fundamentals and an engineering specialization to the solution of complex engineering problems. 并使用其建立正确的数学、物理学等模 型以解释复杂实际问题； 1-1: Capable of deductive reasoning, accurate calculation, analysis and induction and abstract thinking. Establishing correct mathematical and physical models with the professional knowledge of mathematics, natural science, etc. to solve complex practical problems; 2、问题分析：能够借助应用 统计学的基本原理、方法和 手段，识别、表达、并通过 文献研究分析复杂实际问 题，以获得有效结论。 GA2. Problem Analysis: Identify, formulate, research literature and analyze complex practical problems reaching substantiated conclusions using first principles of mathematics and sciences. 2-2：能够借助应用统计学的基本原理、 方法和手段，针对复杂实际问题设计针 对性的方案，并综合运用文献、科学理 论和技术手段予以解决。 2-2: Capable of drawing on the basic principles of applied statistics to design targeted schemes for complex practical problems, and using literature, scientific theories and technical means to solve them. 1-2, 2-3 3、设计/开发解决方案：能 够设计针对复杂实际问题的 解决方案，设计满足特定需 求的系统、单元或流程，并 能够在设计环节中体现创新 意识，考虑社会、健康、安 全、法律、文化以及环境等 因素。 GA3. Design/Development of Solutions: Design solutions for complex practical problems and design systems, components or processes that meet specified needs with appropriate consideration for public health, and safety, cultural, societal and environmental considerations. 3-2：能够对不同设计方案进行比较和优 化，在工作各环节中具有创新意识和批 判意识，善于发现、分析、系统表述和 解决实际问题； 3-2: Capable of comparing and optimizing different design schemes, having a sense of innovation and criticism in all aspects of work, and be good at discovering, analyzing, systematically elaborating and solving practical problems; 1-2, 2-2, 2-3 三、教学内容 Content (Topics) 注：以中英文填写，各部分内容的表格可根据实际知识单元数量进行复制、扩展或缩减 Note: Filled in both CN and EN, extend or reduce based on the actual numbers of knowledge unit
知识单元序号支撑教学目标11-1,2-2,2-3SLOs SupportedKnowledge Unit No.知识单元名称运输问题Unit TitleTransportation Problems运输问题的建立和转化Formulation and conversion of Transportation Problems知识点：运输问题的求解Knowledge DeliverySolution of Transportation Problems运输问题的灵敏度分析Sensitivity Analysis for Transportation Problems了解:指派问题RecognizeAssignmentProblems运输问题模型结构，运输单纯形法的原理理解：Structure of the LP model of Transportation Problems,Understand学习目标：TheoryofTransportation SimplexMethodLearning Objectives初始基可行解的求法，运输单纯形法，灵敏度分析转运问题建模掌握：Basic Feasible Solutions,Transportation SimplexMasterMethod， Sensitivity Analysis， Formulation ofTransshipment Problems2-2认知当前全球，数学理论的发展对提升中国工程关键技术及核心竞争力的重要意义。Understand the technology development, key techniques and the corecompetitiveness in thearea ofthe China engineering in the world德育目标2-3培养具有不畏困难、不惧失败、锲而不舍、敢于尝试、迎难而Moral Objectives上的精神，并在学习过程中培养自己的细心和耐心的勇气和精神。Cultivate the spirit of not fearing difficulties or failure,perseverance,daring to try,and cultivate their own careful and patient courage andspirit in the process of learning.重点：初始基可行解的求法，运输单纯形法Key PointsBasic Feasible Solutions, Transportation Simplex Method难点：运输单纯形法Focal pointsTransportation Simplex Method知识单元序号：支撑教学目标：21-1, 2-1, 2-3SLOs SupportedKnowledge Unit No知识单元名称网络模型Unit TitleNetwork Models最短路径问题Shortest-PathProblems最大流问题Maximum-FlowProblems知识点关键路径和网络分析法CPMandPERTKnowledge Delivery最小生成树Minimumspanningtreeproblems最小费用最大流间题Minimum-CostNetworkFlowProblems学习目标：了解：「图论基本概念5/9
5 / 9 知识单元序号: Knowledge Unit No. 1 支撑教学目标: SLOs Supported 1-1，2-2，2-3 知识单元名称 Unit Title 运输问题 Transportation Problems 知识点: Knowledge Delivery 运输问题的建立和转化 Formulation and conversion of Transportation Problems 运输问题的求解 Solution of Transportation Problems 运输问题的灵敏度分析 Sensitivity Analysis for Transportation Problems 学习目标: Learning Objectives 了解: Recognize 指派问题 Assignment Problems 理解: Understand 运输问题模型结构，运输单纯形法的原理 Structure of the LP model of Transportation Problems, Theory of Transportation Simplex Method 掌握: Master 初始基可行解的求法，运输单纯形法，灵敏度分析， 转运问题建模 Basic Feasible Solutions ， Transportation Simplex Method ， Sensitivity Analysis ， Formulation of Transshipment Problems 德育目标 Moral Objectives 2-2 认知当前全球，数学理论的发展对提升中国工程关键技术及核 心竞争力的重要意义。 Understand the technology development, key techniques and the core competitiveness in the area of the China engineering in the world. 2-3 培养具有不畏困难、不惧失败、锲而不舍、敢于尝试、迎难而 上的精神，并在学习过程中培养自己的细心和耐心的勇气和精神。 Cultivate the spirit of not fearing difficulties or failure, perseverance, daring to try, and cultivate their own careful and patient courage and spirit in the process of learning. 重点: Key Points 初始基可行解的求法，运输单纯形法 Basic Feasible Solutions，Transportation Simplex Method 难点: Focal points 运输单纯形法 Transportation Simplex Method 知识单元序号: Knowledge Unit No. 2 支撑教学目标: SLOs Supported 1-1，2-1，2-3 知识单元名称 Unit Title 网络模型 Network Models 知识点: Knowledge Delivery 最短路径问题 Shortest-Path Problems 最大流问题 Maximum-Flow Problems 关键路径和网络分析法 CPM and PERT 最小生成树 Minimum spanning tree problems 最小费用最大流问题 Minimum-Cost Network Flow Problems 学习目标: 了解: 图论基本概念