绪论 1
第一章 线性规划的概念及基本解法 4
第一节 引例 4
第二节 线性规划的三种形式 4
第三节 线性规划的图解法 7
第四节 线性规划的基本解和基本可行解 10
第五节 单纯形法 11
第六节 单纯形表的矩阵表示 13
第七节 人工变量法 16
第八节 修正单纯形法 20
第九节 对线性规划问题解的讨论 24
第十节 影子价格 28
第十一节 机会损失 31
习题 32
第一节 对偶问题的提出 35
第二章 线性规划的对偶问题 35
第二节 对称和非对称对偶规划 37
第三节 对偶问题的基本性质 42
第四节 对偶单纯形法 44
第五节 原始对偶交叉算法 46
习题 49
第三章 线性规划的灵敏度分析 51
第一节 资源数量的变化 51
第二节 目标函数系数的变化 53
第三节 技术系数的变化 55
第四节 增加一个新变量 55
第五节 增加新的约束条件 56
第六节 参数线性规划 57
第七节 线性规划应用举例 60
习题 65
第一节 运输问题的提出 67
第四章 运输问题 67
第二节 表上作业法 69
第三节 产销不平衡运输问题的求解法 73
第四节 转运问题 75
习题 78
第五章 整数规划 79
第一节 分枝定界法 80
第二节 割平面法 83
第三节 0-1型整数规划 87
第四节 指配问题 89
习题 92
第六章 动态规划 95
第一节 动态规划的基本原理 95
第二节 动态规划的基本方程 97
第三节 动态规划的应用举例 101
习题 110
第七章 图、网络的基本知识及其应用 113
第一节 图与网络的基本知识 113
第二节 最小树问题 119
第三节 最短路问题 126
第四节 最大流问题 133
第五节 最小费用最大流问题 140
习题 143
第八章 网络计划技术 148
第一节 概述 148
第二节 网络图的组成及编绘 149
第三节 网络图时间参数的计算及关键路线的确定 155
第四节 工程项目计划在预定时间前实现的概率 160
第五节 网络的费用优化 162
第六节 网络的资源平衡 167
习题 169
参考文献 171