第一章 线性规划……………………………………………………………………………1
§ 1 线性规划……………………………………………………………………………1
§ 2 运输问题………………………………………………………………………… 5
§ 3 指派问题………………………………………………………………………… 5
§ 4 对偶理论与灵敏度分析………………………………………………………… 7
§ 5 投资的收益和风险……………………………………………………………… 9
习题一………………………………………………………………………………………12
第二章 整数规划………………………………………………………………………… 16
§ 1 概论……………………………………………………………………………16
§ 2 分枝定界法………………………………………………………………………16
§ 3 1 0− 整数规划………………………………………………………………… 18
§ 4 蒙特卡洛法（随即取样法）……………………………………………………21
§ 5 指派问题的计算机求解…………………………………………………………23
§ 6 生产与销售计划问题……………………………………………………………24
习题二……………………………………………………………………………………… 28
第三章 非线性规划………………………………………………………………………32
§ 1 非线性规划………………………………………………………………………32
§ 2 无约束问题…………………………………………………………………… 36
§ 3 约束极值问题…………………………………………………………………45
§ 4 飞行管理问题…………………………………………………………………50
习题三……………………………………………………………………………………… 54
第四章 动态规划………………………………………………………………………56
§ 1 引言………………………………………………………………………………56
§ 2 基本概念，基本方程和计算方法………………………………………………57
§ 3 逆序解法的计算框图……………………………………………………………59
§ 4 动态规划与静态规划的关系……………………………………………………61
§ 5 若干典型问题的动态规划模型…………………………………………………62
§ 6 具体的应用实例…………………………………………………………………64
习题四……………………………………………………………………………………… 66
第五章 图与网络模型及方法…………………………………………………………… 68
§ 1 概论………………………………………………………………………………68
§ 2 图与网络的基本概念……………………………………………………………69
§ 3 应用—最短路问题………………………………………………………………75
§ 4 树…………………………………………………………………………………80
§ 5 匹配问题…………………………………………………………………………82
§ 6 Euler 图和 Hamilton 图………………………………………………………… 84