运筹学基础及应用---6.1选编.ppt

运 筹 学;第六章;; 图论与网络分析理论所研究的问题十分广泛，内容极其丰富。正如一位数学家所说：“可以说，图论为任何一个包含了某种二元关系的系统提供了一种分析和描述的模型。” ; 一个案例:  国庆大假期间旅游非常火爆，机票早已订购一空。成都一家旅行社由于信誉好、服务好，所策划的国庆首都游的行情看好，要求参加的游客众多，游客甚至不惜多花机票钱暂转取道它地也愿参加此游。旅行社只好紧急电传他在全国各地的办事处要求协助解决此问题。很快，各办事处将其已订购机票的情况传到了总社。根据此资料，总社要作出计划，最多能将多少游客从成都送往北京以及如何取道转机。;; 将此问题通过图的模型描述：点——各城市，带箭头连线——从箭尾城市到箭头城市已订购有机票，带箭头连线旁的数字——机票数量。;§6.1 图的基本概念???模型 ;;;;;;;;;;;;;;;;暖春四月，学习佳季！