《运筹学Ⅱ》§2网络规划教程.pptVIP

统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * 统计学教学大纲 重庆大学经济与工商管理学院 肖智 主讲 制作 * §2 网络规划 教师介绍 运 筹 学 Ⅱ§2 网络规划 * 版权所有 肖智 重庆大学经济与工商管理学院 主讲：经济与工商管理学院 肖 智 * 版权所有 肖智 重庆大学经济与工商管理学院 一、本章的目的： 理解网络规划基本概念、特征、应用，掌握最小树与最短路等典型问题的网络模型建立、分析思路、求解方法，了解最小树与最短路等典型问题的应用。二、主要内容： 1、网络规划概述 2、最小树问题 3、最短路问题 4、案例讨论三、本讲的重点与难点： 1、重点：掌握网络模型基本要素、特征，网络模型 建立，求解思路与方法，其作用与应用。 2、难点：模型建立、分析思路 * 版权所有 肖智 重庆大学经济与工商管理学院 第二章 运筹决策 第一节 网络规划问题一、网络规划概述1、基本概念 1）图：由点和边组成的集合。 常记为：G=(V,E)；其中：V={v1,v2,…,vn}表示点的集合,E={e1,e2,…,em}表示边的集合。 如下图2.1-1为无向图，图2.1-2为有向图。    图2.1-1 图2.1-2 v1 e2 e1 v2 v3 v1 e2 e3 e1 v2 v3 * 版权所有 肖智 重庆大学经济与工商管理学院 2）网络:带有某种数量指标的图(即:赋权图)称为网络如下图2.1-3为无向网络，图2.1-4为有向网络。 图2.1-3 图2.1-43）链:无向图G=(V,E)中与边依次交替出现的序列{vi0,ei1,vi1,ei2,vi2,…,vik-1,eik,vik} , 且eit=(vit-1,vit),t=1,…,k，则称这个点边序列为连接vi0到vik的一条链，链长为k。4）圈:链{vi0,ei1,vi1,ei2,vi2,…,vik-1,eik,vik}中当vi0=vik时, 该链称为圈。如下图2.1-7中{v1,e1,v2,e3,v3,e2,v1}为圈。 v1 5 3 v2 v3 v1 3 2 8 v2 v3 * 版权所有 肖智 重庆大学经济与工商管理学院  图2.1-7 图2.1-8 5）