优 化 建 模 欢迎各位同学学习第七章 内容导航 概述 7.1运输问题与转运问题 7.2最短路问题和最大流问题 7.3最优连线问题与旅行商问题 7.4计划评审方法和关键路线法 习题 七 第 7 章 图论与网络模型优 化 建 模 本章内容概述 本章介绍图论与网络(Graph Theory and Network)的 有关优化问题模型。在这里，我们并不打算全面系统介绍 图论与网络的知识，而着重介绍与LINDO、LINGO软件有 关的组合优化模型和相应的求解过程。如果读者打算深入 地了解图论与网络的更全面的知识，请参阅图论或运筹学 中的有关书籍. LINDO软件和LINGO软件可以求解一些著名的组合优 化问题，这包括最短路问题、最大流问题、运输和转运问 题、最优匹配和最优指派问题、最优连线或最小生成树问 题、旅行商问题、关键路线法与计划评审方法等。优 化 建 模 7.1运输问题与转运问题 本节内容导航 7.1.1运输问题 7.1.2指派问题 7.1.3转运问题优 化 建 模 7.1.1运输问题 运输问题(Transportation Problem)是图论与 网络中的一个重要问题，也是一个典
