1、重庆师范大学涉外商贸学院2013 届毕业论文（设计）题目： 学 院 专 业 学生姓名 学号 指导教师 职称 日 期 2013 年 5 月 重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )成 绩 评 定 表学 院 专 业 级学生姓名 学号 题 目完成期限 2012 年 12 月 3 日 至 2013 年 5 月 26 日共 25 周 指 导 教 师课题任务完成情况 论 文 (千字)； 其 它 (含 附 件 )： _指导教师评阅意见指导教师审阅成绩 (百分制 )： 指导教师 (签字 )： 年 月 日答辩小组意见答辩成绩 (百分制 )： 答辩小组组
2、长 (签字 )： 年 月 日成绩计算方法 （比 例） 指导教师成绩 60；答辩成绩 40 。学生实得成绩 (折合分 )指导教师成绩： _分；答辩成绩： _分； 总评： _ 分。 综合评语毕业论文 (设计 )总评成绩 (等级 )： 学院分管领导 (签字 )： 学院 (签章 ) 年 月 日备注毕业论文(设计) 的总评成绩采用优秀（90 分以上）、良好（8089.9 分）、中等（7079.9 分）、及格（6069.9 分）、不及格（60 分以下）五级记分制。重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )答 辩 记 录 表学院 专业 年级答 辩 学
3、 生 人 数 答 辩 记 录 答 辩 日 期 答 辩 小 组 组 长 职称 答 辩 小 组 成 员姓名 职称 姓名 职称 姓名 职称 姓名 职称 重庆师范大学涉外商贸学院毕业论文(设计)答辩记录用纸 学生姓名 学 号题目答辩地点 答辩时间 年 月 日答 辩 成 绩 折合分（ 40）提问及回答情况记录（至少三个问题，可附加页）重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )开 题 报 告题目 最大流问题及其应用专业 数学师范 年 级 2009 级 开题日期学 号 20090931129 姓 名 余晓黎 指导教师 陈光蓉研究背景与研究目的：背景：
4、在自然界和人类社会的实际生活中，用图形来描述某些对象之间具有某种特定关系常常感到特别方便，例如用工艺流程图来描绘某项工程中各个工序之间的先后关系；用网络图来描绘某通讯系统各小通讯站之间信息传递关系；用交通图来描述某地区内各城市之间的铁路连接关系等等。目的：在日常生活和生产中我们时常遇到一些网络图。如交通图，旅游图，管道系 统图等，在优 化理论中所谓图就是上述各类图的抽象和概括，用图来描述我们的研究对象，以及这些对象之间的相互联系。例如旅游管理，网络通信，等问题都可以用网络图来描述。最大流问题就是在一个有向连通图中，指定一点为发点，另一点为收点，其余的点 为中间点，在所有的点都能承载的情况下能通
5、过此网络图的最大可行流。即发点往收点的最大可行流，本课题的目的在于掌握最大流问题的基本理论和算法来解决实际应用问题，提高生产的有效性和生产设备的有效利用率。研究内容与进度安排：内容： 许多系统中包含了流量问题，例如，公路系 统中有车辆流，控制系 统中有信息流，供水系统中有水流，金融系统中有现金流等等.对于这样一些包含了流量问题的系统，我们往往要求出其系统的最大流量。例如，某公路系统的容许通过的最多车辆数，某供水系统的最大水流量等等，以便我们加深对某个系统的认识并加以改造。所谓的最大流量问题就是:给了一个带收发点的网络，其每条弧的 赋权 称之为容量，在不超过每条弧的容量的前提下，求出从发点到收点
6、的最大流量。安排：拟采取的研究方法：已完成的准备工作（含文献资料查阅与整理情况）：指导教师意见：指导教师（签名）：年 月 日学院意见：学院（盖章） 年 月 日说明：开题报告应在教师指导下由学生独立撰写，开题报告通过后方可写作论文。重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )计 划 书题 目进 度安 排指导老师审阅意见指导教师签名： 毕业论文（设计）工作指导小组意见工作小组组长签字：学院（盖章）重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )教 师 指 导 记 录学生姓名 学号题目指导时间： 年 月 日指导时间： 年 月 日重 庆 师 范 大 学 涉 外 商 贸 学 院 全 日 制 本 科 生 毕 业 论 文 (设 计 )教 师 指 导 记 录指导时间： 年 月 日指导时间： 年 月 日指导教师签名：
