道路交通工程系统分析课程设计
道路交通工程系统分析方法第二版课程设计
道路交通工程系统分析方法第二版课程设计介绍道路交通工程系统的分析方法是交通工程领域中至关重要的一个方面。
对交通状况进行详细且准确的分析和评估是确保公路和城市道路交通行驶安全，保证道路交通运营正常并提高城市交通效率的必要步骤。
因此，道路交通工程系统分析方法的学习和掌握对奠定学生交通工程技术基础至关重要。
本文档介绍了道路交通工程系统分析方法第二版课程设计。
此课程旨在为学生提供能够深入理解该领域最新技术的机会。
课程设计将介绍该领域的基本概念、重要技术和分析工具。
在学习完本课程后，学生将获得对该领域的深度理解和使其可以将所学知识应用于实践的能力。
道路交通工程系统分析方法概述道路交通工程系统分析方法是指使用各种技术和工具，分析道路交通的各个方面，包括交通流量、交通事故、道路能力等，以为道路交通工程的规划、设计和管理提供支持。
交通工程师可利用各种方法获取道路交通数据，分析和预测道路交通流量，并确定道路的设计标准，以确保道路安全、可靠和高效。
课程设计具体要求本课程设计共分三个部分，分别是课程前期阶段、课程实施阶段和课程后期阶段。
课程前期阶段包括课程计划书编写和基础知识学习。
课程实施阶段包括实践操作和报告撰写。
课程后期阶段包括评估和总结。
课程前期阶段在课程前期阶段，学生需要完成以下任务：1.阅读相关文献，建立对道路交通工程系统分析方法的系统性理解。
2.了解道路交通工程系统分析方法相关工具和技术，包括交通量调查、交通流分析和交通事故分析方法。
3.构建课程计划书，明确课程目标和内容，并明确实践操作的具体要求。
课程实施阶段在课程实施阶段，学生需要完成以下任务：1.根据课程计划书的要求，进行实践操作。
2.基于所学技术和工具，进行数据采集和分析。
3.撰写实验报告，包括数据分析和结论。
课程后期阶段在课程后期阶段，学生需要完成以下任务：1.对实验报告进行评估，确定需要改进的地方，并提供反馈意见。
2.总结和评估课程效果，包括课程设计和实践操作。
道路交通设计课程设计
道路交通设计课程设计一、课程目标知识目标：1. 让学生掌握道路交通设计的基本原理和概念，理解交通流的基本特性。
2. 使学生了解并掌握道路交通设施的分类、功能及设计要求。
3. 帮助学生掌握交通组织与信号设计的基本原则，了解交通规划的重要性。
技能目标：1. 培养学生运用所学知识分析和解决实际道路交通问题的能力。
2. 提高学生设计简单道路交通系统的能力，包括道路线形、横断面、交叉口等设计。
3. 培养学生通过团队合作，进行道路交通设计方案讨论和优化的能力。
情感态度价值观目标：1. 培养学生对道路交通设计学科的兴趣，激发他们探索交通领域知识的热情。
2. 引导学生关注交通问题对社会、环境的影响，培养他们的社会责任感和环保意识。
3. 培养学生严谨、务实的学习态度，提高他们的团队合作意识和沟通能力。
课程性质：本课程为实践性较强的学科，结合理论教学和实际案例分析，注重培养学生的实际操作能力。
学生特点：本课程针对初中年级学生，他们在认知能力和学习兴趣上具有较好的基础，但对道路交通设计的了解有限。
教学要求：教师应结合学生特点，以实际案例为载体，引导学生掌握道路交通设计的基本知识和技能。
同时，注重培养学生的团队合作能力和实际问题解决能力，使他们在学习过程中形成正确的情感态度和价值观。
通过分解课程目标为具体的学习成果，为后续教学设计和评估提供依据。
二、教学内容1. 道路交通设计基本原理：介绍道路交通设计的定义、目的和基本原则，包括道路功能、交通流特性、安全性、环保性等。
教材章节：第一章 道路交通设计概述2. 道路交通设施设计：讲解道路、桥梁、隧道、交叉口等交通设施的分类、功能及设计要求。
教材章节：第二章 道路交通设施设计3. 道路线形设计：介绍道路线形设计的基本知识，包括平面设计、纵断面设计、横断面设计等。
教材章节：第三章 道路线形设计4. 交叉口设计：讲解交叉口设计的原则、方法和注意事项，包括信号灯设计、渠化设计等。
教材章节：第四章 交叉口设计5. 交通组织与信号设计：介绍交通组织原则、信号设计方法及优化策略。
道路交通工程系统分析方法课程设计
道路交通工程系统分析方法课程设计背景随着城市化进程的不断推进，道路交通工程的重要性也越来越突出。
为了更好地解决城市交通问题，需要采用科学的方法分析道路交通系统，为规划、设计、施工和维护工作提供可靠的依据。
本课程设计旨在通过理论与实践相结合的方式，使学生掌握道路交通工程系统分析方法。
目的本课程设计的主要目的为：1.介绍道路交通工程系统分析的基本概念；2.学习道路交通流量、速度、密度等基本参数的测量方法；3.掌握道路交通工程系统分析的方法和工具；4.进行实践操作，深入了解道路交通工程系统分析的过程和结果。
内容本课程设计主要包括以下内容：第一部分：道路交通工程系统分析概述介绍道路交通工程系统分析的基本概念、意义和目的，介绍道路交通工程系统分析的基本原理以及主要涉及的参数。
第二部分：道路交通参数的测量方法学习道路交通流量、速度、密度等基本参数的测量方法，包括手动测量方法和自动测量方法，以及测量数据的处理方法。
第三部分：道路交通工程系统分析方法和工具详细介绍道路交通工程系统分析的方法和工具，包括车流量分布分析、通行能力分析、道路拥堵分析、交通事故分析等内容。
第四部分：实践操作组织学生进行实践操作，采用道路交通工程系统分析方法和工具对某一区域的交通状况进行分析，并对分析结果进行评估和提出改进建议。
要求本课程设计要求学生具备以下能力：1.理解道路交通工程系统分析的基本概念、意义和目的；2.掌握道路交通流量、速度、密度等基本参数的测量方法；3.熟悉道路交通工程系统分析的方法和工具；4.能够独立进行道路交通工程系统分析，并对分析结果进行评估和提出改进建议。
结语本课程设计将理论与实践相结合，旨在提高学生的道路交通工程系统分析能力。
同时，为了保证本课程设计的顺利进行，学生需要具备一定的理论基础和实践经验。
希望通过本课程设计的学习，能够为学生未来的工作和研究提供帮助。
道路交通工程系统分析.
课程设计课程名称道路交通工程系统分析设计题目交通系统分析应用程序设计姓名专业年级交通工程2009级学号指导教师成绩日期2012 年7 月6 日评语指导教师：2012年月日目录1 线性归划 (3)1.1 模型及分析 (3)1.2 Matlab求解方法 (3)1.3 Lingo求解方法 (4)2 运输规划 (6)2.1 模型及分析 (6)2.2 Lingo求解方法 (8)3 整数规划 (9)3.1 模型及分析 (9)3.2 Lingo求解方法 (9)4 图与网络分析 (11)4.1 模型及分析 (11)4.2 Matlab求解方法 (11)5 预测分析 (12)5.1 模型及分析 (12)5.2 R软件求解方法 (16)5.3 Excel求解方法 (17)6 参考资料 (18)1 线性规划实例：某桥梁工地用一批长度为8.4m 的角钢（数量充分多）制造钢桁架，因构造要求需将角钢截成三种不同规格的短料：2m 、3.5m 、4m 。
这三种规格短料需求量分别为100根、50根、50根。
试问怎样截料才能使废料最少。
1.1 模型分析这个问题是线性规划中的截料优化问题，经过分析后可以知道该批角钢有六种截法如表1所示钢材截取方法 表1长度 根 数 截法 一二三四五六2m 2 2 0 0 0 4 3.5m 1 0 1 0 2 0 4.5m 0 1 1 2 0 0 废料长（m ）0.90.40.90.41.41.4所以上述问题下列数学模型来表达：x x x x x x z 4.04.14.09.04.09.0min 654321+++++=⎪⎪⎪⎩⎪⎪⎪⎨⎧≥=++=++=++且为整数0,,,,,502502100422s.t.654321432531321.x x x x x x x x x x x x x x x 该问题为线形规划问题，为求得最优解，下面分别用Matlab 和Lingo 求解。
1.2 用Matlab 方法求解该问题化为标准模型如下所示。
道路交通工程系统分析课程设计--交通系统分析应用程序设计
福建农林大学交通学院课程设计课程名称道路交通工程系统分析设计题目交通系统分析应用程序设计姓名专业年级学号指导教师成绩日期评语指导教师：2012年月日目录1 线性规划 (2)1.1 模型及分析 (2)1.2 Matlab求解方法 (3)1.3 Lingo求解方法 (4)2 运输规划 (5)2.1 模型及分析 (6)2.2 Lingo求解方法 (7)3 整数规划 (9)3.1 模型及分析 (9)3.2 Lingo求解方法 (10)4 与网络分析 (11)4.1 模型及分析 (12)4.2 Matlab求解方法 (12)5 预测分析 (14)5.1 模型及分析 (14)5.2 R软件求解方法 (15)5.3 Excel求解方法 (16)5.4 时间序列法求解 (17)6 参考资料 (19)1.线性规划线性规划某筑路工地同时开挖A、B两段路堑，A路堑采用牵引式挖掘机，B路堑采用液压式挖掘机，运行费用见表1。
因为受运土车辆的限制，挖掘土方量不能超过10000 m3/d，为了保证施工进度，要求路堑A每天的挖土量>=1600 m3，路堑B每天的挖土量>=3000 m3。
该工地有12名机械手可操作两种挖掘机。
试问如何分配这几名机械手，才能使每1.1 模型及分析解：设x1，x2分别为操作牵引式挖土机、液压式挖土机的机手人数，那么每天总的运行费用为：z = 394x1 + 1110x2由于受土方运输条件的限制，每天的开挖土方量必须小于10000 m3，即满足：200x1 + 1000x2 ≤10000为了保证施工进度，必须满足：200x1 ≥16001000x2 ≥ 3000因为该工地仅有12名机械手，所以有：x1 + x2 ≤ 12那么，原问题可用下列数学模型来表达：minz = 394x1 + 1110x2200x1+ 1000x2 ≤10000200x1 ≥1600s.t. 1000x2 ≥3000x1 + x2 ≤12x1，x2 ≥0该问题为线形规划问题，为求得最优解，可用Matlab和Lingo求解。
交通系统工程课程设计
交通系统工程课程设计一、课程目标知识目标：1. 让学生理解交通系统工程的基本概念、原理和组成部分；2. 掌握交通流理论、交通规划方法和交通安全知识；3. 了解我国交通系统工程的发展现状及未来趋势。
技能目标：1. 培养学生运用交通系统工程知识分析、解决实际交通问题的能力；2. 提高学生进行交通调查、数据分析和方案设计的能力；3. 培养学生团队协作、沟通表达和创新能力。
情感态度价值观目标：1. 培养学生对交通系统工程学科的兴趣，激发学习热情；2. 增强学生的社会责任感和使命感，使其认识到交通系统工程在国家和民生中的重要性；3. 引导学生树立科学、安全、环保的交通观念，提高交通文明素质。
本课程针对高年级学生，结合学科特点和学生实际情况，注重理论知识与实践应用的结合，提高学生的综合素质。
通过课程学习，使学生能够掌握交通系统工程的基本知识和技能，培养解决实际交通问题的能力，同时树立正确的交通观念，为我国交通事业的发展贡献力量。
教学要求以学生为主体，教师为主导，注重启发式教学，充分调动学生的积极性、主动性和创造性。
课程目标分解为具体学习成果，以便于教学设计和评估。
二、教学内容1. 交通系统工程概述：介绍交通系统工程的基本概念、发展历程、学科特点及其在国民经济中的作用。
参考教材章节：第一章2. 交通流理论：讲解交通流的特性、交通流模型、交通拥堵成因及其解决方案。
参考教材章节：第二章3. 交通规划：阐述交通规划的基本原理、方法和技术，包括交通需求预测、网络设计、公共交通规划等。
参考教材章节：第三章4. 交通安全：分析交通安全的重要性、交通事故成因、交通安全评价及预防措施。
参考教材章节：第四章5. 交通系统工程案例分析与实践：结合实际案例，让学生了解交通系统工程在实际项目中的应用，提高学生分析问题和解决问题的能力。
参考教材章节：第五章教学内容按照课程目标进行选择和组织，保证科学性和系统性。
教学大纲明确教学内容安排和进度，注重理论与实践相结合。
道路交通工程系统分析方法教学大纲
道路交通工程系统分析方法教学大纲一、课程简介道路交通工程系统分析方法作为交通工程专业的一门重要专业课程，旨在介绍交通工程中各种方法和技术，以便对交通系统作出准确的评价和决策。
本课程将涵盖以下方面：•道路和车辆的特征分析•道路流量和速度的基本原理•公路和城市道路交通管理的设计方法和策略•城市规划和交通流模型的数学分析方法学生在学习本课程后，将掌握交通工程系统的基础知识、技能和实践经验，能够设计和开展交通工程项目的计划和管理，以及解决实际交通问题的能力。
二、教学目标与要求2.1 教学目标本课程的教学目标是：•培养学生系统分析道路交通工程问题的能力•增强学生的数学计算能力和理论研究能力•提高学生的工程实践能力，培养学生在实践中运用所学知识的能力2.2 课程要求•学生需具备数学和物理等相关学科的基础知识•学生需掌握基本的计算机应用技能•学生需熟悉道路和车辆的基本特征三、教学内容及大体课时分配3.1 教学内容本课程的教学内容包括以下几个方面：3.1.1 道路和车辆的特征分析•道路类型和特征分析•车辆类型和特点分析•行车环境特征分析3.1.2 道路流量与速度的基本原理•道路流量的概念和测量方法•道路速度的概念和测量方法•道路流量和速度的关系分析3.1.3 公路和城市道路交通管理的设计方法和策略•道路能力和交通状况分析•全向停车设计和交通控制方法•公路和城市道路管理策略3.1.4 城市规划和交通流模型的数学分析方法•城市规划的原则和方法•交通流模型的分类和建模方法•计算机模拟方法的原理和应用3.2 大体课时分配•道路和车辆的特征分析（5学时）•道路流量与速度的基本原理（10学时）•公路和城市道路交通管理的设计方法和策略（15学时）•城市规划和交通流模型的数学分析方法（10学时）四、教学方法与手段4.1 教学方法该课程采用讲授、案例分析、讨论和实验等多种教学方法。
4.2 教学手段教学手段包括课堂教学、计算机模拟和实验室实践。
道路交通工程系统分析
道路交通工程系统分析1. 整体概述道路交通工程系统指的是由交通道路、车辆、交通信号和人类行为等多个部分组成的一个复杂系统。
交通工程师需要对这个系统进行分析和规划，以保证交通运输的安全、高效、节能和环境友好。
2. 分析要素2.1 交通道路交通道路是交通工程系统的基础设施，分析道路的特点和使用情况非常重要。
这包括路段长度、车道数、路面情况、路口情况、停车设施、交通标志、路灯和交通障碍等。
2.2 车辆车辆是交通道路上最主要的组成部分之一，分析车辆的特点和使用情况也非常重要。
这包括车型、尺寸、轴重、速度、加速度、车辆类型和数量等。
2.3 交通信号交通信号是交通道路上的重要组成部分之一，它们的设置和使用情况会影响整个交通工程系统的运行效率。
分析交通信号的类型、布局、时间、频率和控制方法等非常重要。
2.4 人类行为人类行为是整个交通工程系统中最难以预测和控制的要素之一，包括行人行为、驾驶员行为和乘客行为等。
分析人类行为的类型、数量、规律和变化趋势等，可以更好地预测交通事故的风险和交通拥堵的状况。
3. 分析方法为了对道路交通工程系统进行有效的分析，交通工程师需要采用合适的方法和工具。
以下是一些常用的分析方法：3.1 状态分析状态分析是一种通过观察和记录交通道路的实时运行状态，以获取有关道路拥堵、速度、车流量、路面状况等信息的方法。
这些数据通常通过传感器、摄像头、雷达等设备进行收集和处理。
3.2 模拟仿真模拟仿真是一种利用计算机模拟真实交通道路运行情况的方法。
这种方法可以被用来测试新的设计、交通流量的控制方法或者预测未来的交通流情况。
仿真计算的输入可能来自历史数据或者模拟环境中假设的车辆和行人的控制行为。
3.3 统计分析统计分析是一种通过收集和处理已知的交通道路数据，以发现数据之间潜在的相关性和规律的方法。
这种方法可以被用来寻求有关某段时间内的交通状况、交通拥堵、发生的交通事故等信息。
4.为了设计和实现一个高效、安全、节能、环境友好的道路交通工程系统，需要仔细的分析系统的各个要素，并精心地设计适合的方案。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
福建农林大学交通学院课程设计课程名称道路交通工程系统分析设计题目交通系统分析应用程序设计姓名专业年级学号指导教师成绩日期评语指导教师：2012年月日目录1 线性规划 (2)1.1 模型及分析 (2)1.2 Matlab求解方法 (3)1.3 Lingo求解方法 (4)2 运输规划 (5)2.1 模型及分析 (6)2.2 Lingo求解方法 (7)3 整数规划 (9)3.1 模型及分析 (9)3.2 Lingo求解方法 (10)4 与网络分析 (11)4.1 模型及分析 (12)4.2 Matlab求解方法 (12)5 预测分析 (14)5.1 模型及分析 (14)5.2 R软件求解方法 (15)5.3 Excel求解方法 (16)5.4 时间序列法求解 (17)6 参考资料 (19)1.线性规划线性规划某筑路工地同时开挖A、B两段路堑，A路堑采用牵引式挖掘机，B路堑采用液压式挖掘机，运行费用见表1。
因为受运土车辆的限制，挖掘土方量不能超过10000 m3/d，为了保证施工进度，要求路堑A每天的挖土量>=1600 m3，路堑B每天的挖土量>=3000 m3。
该工地有12名机械手可操作两种挖掘机。
试问如何分配这几名机械手，才能使每1.1 模型及分析解：设x1，x2分别为操作牵引式挖土机、液压式挖土机的机手人数，那么每天总的运行费用为：z = 394x1 + 1110x2由于受土方运输条件的限制，每天的开挖土方量必须小于10000 m3，即满足：200x1 + 1000x2 ≤10000为了保证施工进度，必须满足：200x1 ≥16001000x2 ≥ 3000因为该工地仅有12名机械手，所以有：x1 + x2 ≤ 12那么，原问题可用下列数学模型来表达：minz = 394x1 + 1110x2200x1+ 1000x2 ≤10000200x1 ≥1600s.t. 1000x2 ≥3000x1 + x2 ≤12x1，x2 ≥0该问题为线形规划问题，为求得最优解，可用Matlab和Lingo求解。
1.2 Matlab求解方法该问题是属于MATLAB模型三的情况，其标准模型如下右所示。
将上列出的数学模型转成标准模型，如下所示：minz = 394x1 + 1110x2200x1 + 1000x2 ≤10000 minz = cx-200x1 ≤-1600 Ax ≤ bs.t. -1000x2 ≤-3000 s.t. Alx = b1x1 + x2 ≤12 LB ≥x ≤UBx1，x2 ≥0用命令：[x，fval]= =linprog（c，A，b，A1，b1，LB，UB）在MATLAB中求解。
编写M文件如下：c=[394,1110];A=[200,1000;-200,0;0,-1000;1,1];b=[10000;-1600;-3000;12];A1=[];b1=[];LB=[0;0];UB=[];[x,fval]=linprog(c,A,b,A1,b1,LB,UB)图1线性规划模型Matlab计算结果图回车得如图所示求得的最优解：x1= 8，x2= 3，minC = 6482 元即分配8名机械手操作牵引式挖掘机，3名机械手操作液压式挖掘机，这时的运行费用最低，还有一名机械手不操作挖掘机。
1.3 Lingo求解方法在模型窗口中输入如下代码：（如图2所示）min=394*x1+1110*x2;200*x1+1000*x2<=10000;200*x1>=1600;1000*x2>=3000;x1+x2<=12;x1>=0 ;x2>=0 ;然后点击工具条上的按钮即可。
由图3可看出，本题最优解为：x1= 8，x2= 3，minC = 6482 元即分配8名机械手操作牵引式挖掘机，3名机械手操作液压式挖掘机，这时的运行费用最低，还有一名机械手不操作挖掘机。
图2线性规划模型Lingo图3线性规划模型Lingo计算结果图2.运输规划假设某交通分配问题有三个始点O i(i=1，2，3)和四个终点D j(j=1，2，3，4)，始点O i发生的出行交通量a i 、终点D j 吸引的出行交通量b j 及各始终点之间的出行时耗t ij如表2所示，出行总量N=∑a i =∑b j = 30。
试求系统总时耗最小的出行量分配f ij (i=1，2，3，4)。
表2-1 各OD点间出行时耗表D1 D2 D3 D4 a1终点始点O1 8 2 6 7 12O2 4 9 1 10 10O3 2 8 12 5 8b j 6 8 7 9 N=302.1模型及分析在交通规划的研究中，经常遇到这样的交通分配问题。
设O1，O2，…，O m为车辆出行的始点，相应地a1，a2，…，a m为各始点发生的出行交通量。
D1，D2，…，D n为出行的终点，b1，b2，…，b n为各终点吸引的出行交通量。
总的出行交通量为N。
那么∑a i =∑b j=N，设从始点O i到终点D j的出行量为f ij，出行费用为c ij。
则总的出行费用为：C =∑∑c ij f ij。
现在的问题是如何分配出行交通量f ij，使得总的出行费用为最少。
即找出f ij，满足f ij≥0（i=1，2，…，m；j=1，2，…，n）∑f ij=a i（i=1，2，…，m）∑f ij=b i（j=1，2，…，n）且使C = ∑∑c ij f ij最小。
本题交通分配问题可用LINGO软件求解。
2.2 Lingo求解方法（1）程序sets:row/1,2,3/:a;arrange/1,2,3,4/:b;link(row,arrange):c,x;endsetsdata:a=12,10,8;b=6,8,7,9;c=8,2,6,7,4,9,1,10,2,8,12,5;enddata[OBJ]min=@sum(link(i,j):c(i,j)*x(i,j));@for(row(i):@sum(arrange(j):x(i,j))=a(i););@for(arrange(j):@sum(row(i):x(i,j))=b(j););@for(link(i,j):x(i,j)>=0;);end在模型窗口中输入上述代码，然后点击工具条上的按钮即可,如图2-1。
图2-1 运输规划模型Lingo程序图（2）计算结果由上述方法解得该系统最小总时耗为94，如图2-2所示。
图2-2 运输规划模型Lingo总耗时图由图2-3所示可看出最优系统相应的分配情况是：从O1到D2的出行量为8，到D4的出行量是4；从O2到D1的出行量是3，到D3为7；从O3到D1的出行量为3，到D4是5，其余始点到终点的出行量均为0。
图2-3 运输规划模型交通分配图3.整数规划某建筑公司在同一时间内可参加A 1、A 2、A 3、A 4四项工程的投标。
这些项目要求的工期相同。
公司根据招标文件和本公司的技术水平对每项工程进行了仔细的研究和计算，将各项工程的预期利润、主要工序的工程量及本企业的施工能力列于表 3.问该公司对哪几种项目投标可能获得的总利润最大？试建立该问题的数学模型。
3.1模型分析：该题是整数规划问题中一种特殊的例子，0-1规划。
可设(1,2,3,4)i 0 A 1x i i =⎩⎨⎧=否则投资对项目则问题可以描述成如下的先行规划：max z =5x 1+8x 2+7.5x 3+9x 4⎪⎪⎩⎪⎪⎨⎧==≤+++≤+++≤+++)4,3,2,1(1090005200150048025001600900300880280120003200480023004200.432143214321i x x x x x x x x x x x x x t s i 或 3.2 LINGGO 求解方法(（1）程序 Model: sets:num_i/1..3/:b; num_j/1..4/:x,c;link(num_i, num_j):a; endsets data:b=12000, 1600,9000; c=5,8,7.5,9;a= 4200, 2300,4800, 3200, 280,880,300, 900,2500,480,1500, 5200;enddata[OBJ]max=@sum(num_j(j):c(j)*x(j));@for(num_i(i):@ sum(num_j(j): a(i,j)*x(j))<=b(i););@for(num_j(j):@bin(x(j)););End在编码窗口编写上述程序代码，如图3-1示图3-1（2）计算结果总利润最大为20.5万元，如图3-2黑色矩形框中所示；而对总利润最大的可能几种项目如图3-2内所示。
4.图与网络在图4中，用标号法计算A点到H点的最短路，并指出哪些顶点对A点来说是不可到达点。
4.1模型及分析最短路问题可借助于距离矩阵求解，先构造一个距离矩阵D：D = [dij]D中的元素dij 定义如下：ABFCDEGH24 61图 4d ij =0 i=j ⎧⎪⎨⎪∞⎩给定的权 当节点i 与节点j 之间有边连接时当时 当i,j 之间不存在边时故本题中的距离矩阵为：D= [ij d ]=0 1 2 4 0 2 2 0 4 6 0 7 0 1 ∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞∞ 0 7 0 5 0⎡⎤⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥⎢⎥∞⎢⎥⎢⎥∞∞∞∞∞∞∞⎢⎥∞∞∞∞∞∞⎢⎥⎣⎦4.2 Matlab 求解方法①程序新建M-file ，在窗口中输入以下代码：如图4-1所示 function[d,path]=floyd(a,sp,ep)n=size(a,1); D=a;path=zeros(n,n)for i=1:n for j=1:nif D(i,j)~=inf path(i,j)=j end end endfor k=1:n for i=1:n for j=1:nif D(i,j)>D(i,k)+D(k,j) D(i,j)=D(i,k)+D(k,j); path(i,j)=path(i,k); end endend end p=[sp]; mp=sp;for k=1:nif mp~=epd=path(mp,ep);p=[p,d];mp=d;endendd=D(sp,ep); 图4-1path=p;然后保存文件至默认文件夹②计算结果再在Command Window窗口输入以下数据：（如图4-2）>> a=[0,1,inf,inf,inf,2,4,inf;inf,0,inf,inf,inf,inf,2,inf;inf,2,0,inf,inf,inf,inf,4;inf,inf,6,0,7,inf,inf,inf;inf,inf,inf,inf,0,inf,inf,inf;inf,inf,inf,inf,1,0,4,inf;inf,inf,inf,inf,inf,inf,0,6;inf,inf,inf,inf,5,inf,inf,0];>> [long,path]=floyd(a,1,8)最终结果显示：A→H最短路长为9，最短路径是A→B→G→H，如图4-3所示。