第八讲-网络最优化模型.pptxVIP

第八讲网络最优化模型实用管理运筹学------基于Excel求解程序和求解模板

第八讲网络最优化模型本讲主要讨论旳问题1、网络最优化模型旳基本概念2、最小支撑树模型3、最大流模型4、最小费用流模型5、最小费用最大流模型6、最小支撑树模型

第八讲网络最优化模型基本概念图1、点和边●●●●●●●王(v7)赵(v1)钱(v2)孙(v3)李(v4)周(v5)吴(v6)e3e1e2e5e4人群中相互认识关系图------无向图

第八讲网络最优化模型基本概念图1、点和边人群中相互认识关系图------无向图（另一种表述形式）●●●●●●●王(v7)赵(v1)钱(v2)孙(v3)李(v4)周(v5)吴(v6)e3e1e2e5e4

第八讲网络最优化模型基本概念图2、弧人群中相互认识关系图------有向图钱(v2)●●●●●●王(v7)●赵(v1)孙(v3)李(v4)周(v5)吴(v6)a1a2a3a4a5a6a13a9a10a11a12a8a7

第八讲网络最优化模型基本概念图人群中相互认识关系图------无向赋权图●●●●●●●王(v7)赵(v1)钱(v2)孙(v3)李(v4)周(v5)吴(v6)w23w12w13w67w343、赋权图

第八讲网络最优化模型基本概念图人群中相互认识关系图------有向赋权图●●●●●●●王(v7)赵(v1)钱(v2)孙(v3