实用运筹学-第二版-叶向.docxVIP

实用运筹学第二版叶向

二、主要内容（分项列出）

1.小线性规划

线性规划是运筹学中的一个重要分支，主要研究在给定线性约束条件下，如何找到最优解。本书介绍了线性规划的基本概念、标准型、单纯形法、对偶理论等内容。

2.编号或项目符号：

（1）线性规划的基本概念：目标函数、约束条件、可行域、最优解。

（2）线性规划的标准型：将线性规划问题转化为标准型。

（3）单纯形法：求解线性规划问题的基本算法。

（4）对偶理论：分析线性规划问题的对偶关系，求解对偶问题。

3.详细解释：

线性规划的基本概念包括目标函数、约束条件和可行域。目标函数是线性规划问题的优化目标，通常为最大化或最小化某个线性函数。约束条件是限制目标函数的取值范围，通常为线性不等式或等式。可行域是满足所有约束条件的解的集合。

线性规划的标准型是将线性规划问题转化为一个特定的形式，以便于使用单纯形法求解。标准型要求目标函数为最大化问题，所有约束条件为等式，且系数矩阵为非奇异矩阵。

单纯形法是求解线性规划问题的基本算法，其核心思想是逐步迭代，寻找最优解。单纯形法从可行域的一个顶点开始，通过移动到相邻的顶点，逐步逼近最优解。

对偶理论是分析线性规划问题的对偶关系，求解对偶问题。对偶问题与原问题具有密切的联系，通过求解对偶问题可以提供关于原问题的更多信息。

1.小整数规划

整数规划是线性规划的一个特殊分支，主要研究在给定线性约束条件下，如何找到最优解，且解的各个分量都是整数。本书介绍了整数规划的基本概念、分支定界法、割平面法等内容。

2.编号或项目符号：

（1）整数规划的基本概念：目标函数、约束条件、可行域、最优解。

（2）分支定界法：求解整数规划问题的基本算法。

（3）割平面法：求解整数规划问题的另一种算法。

3.详细解释：

整数规划的基本概念与线性规划类似，但要求解的各个分量都是整数。整数规划问题在实际应用中具有广泛的应用，如生产计划、资源分配等。

分支定界法是求解整数规划问题的基本算法，其核心思想是将整数规划问题分解为多个子问题，逐步排除不可行的子问题，最终找到最优解。

割平面法是求解整数规划问题的另一种算法，其基本思想是通过添加新的约束条件，将不可行的解排除，逐步逼近最优解。

1.小网络优化

网络优化是运筹学的一个重要分支，主要研究在给定网络结构下，如何找到最优路径、最大流量、最小费用等。本书介绍了网络优化的基本概念、最短路径算法、最大流算法、最小费用流算法等内容。

2.编号或项目符号：

（1）网络优化基本概念：网络结构、路径、流量、费用。

（2）最短路径算法：Dijkstra算法、Floyd算法。

（3）最大流算法：FordFulkerson算法、EdmondsKarp算法。

（4）最小费用流算法：最小费用最大流算法、最小费用最小流算法。

3.详细解释：

网络优化问题涉及网络结构、路径、流量和费用等概念。最短路径算法用于找到网络中两点之间的最短路径，Dijkstra算法和Floyd算法是常用的最短路径算法。

最大流算法用于求解网络中的最大流量问题，FordFulkerson算法和EdmondsKarp算法是常用的最大流算法。

最小费用流算法用于求解网络中的最小费用流问题，最小费用最大流算法和最小费用最小流算法是常用的最小费用流算法。

三、摘要或结论

四、问题与反思

①线性规划中的对偶理论在实际应用中有哪些具体案例？

②整数规划中的分支定界法与割平面法在求解复杂问题时有哪些优缺点？

③网络优化中的最大流算法和最小费用流算法在实际应用中有哪些具体案例？

[1]叶向.实用运筹学[M].北京：清华大学出版社，2018.

[2]谢尔盖·阿列克谢耶维奇·列昂季耶夫.线性规划[M].北京：科学出版社，1980.

[3]艾伦·J·费舍尔，威廉·J·沃尔夫.运筹学[M].北京：机械工业出版社，2011.