绪论 1
第一章 线性规划基础 8
第一节 线性规划问题的提出与模型 9
第二节 线性规划的标准形式 13
第三节 线性规划的图解法 17
第四节 线性规划问题的几何意义 21
本章小结 24
作业与练习 27
第二章 单纯形法 29
第一节 单纯形法 30
第二节 单纯形法的进一步讨论 43
第三节 线性规划问题解的判断 52
本章小结 57
作业与练习 60
第三章 线性规划模型的建立 62
本章小结 69
作业与练习 70
第四章 对偶问题及对偶单纯形法 71
第一节 对偶问题 72
第二节 线性规划问题的对偶问题建立 75
第三节 对偶问题的基本性质 81
第四节 对偶单纯形法 83
本章小结 88
作业与练习 90
第五章 运输问题 92
第一节 运输问题的数学模型 93
第二节 运输问题的表上作业法 96
第三节 产销不平衡的运输问题及其求解方法 109
本章小结 113
作业与练习 121
第六章 图与网络 124
第一节 图与网络的基本概念 125
第二节 最短路问题 128
第三节 最大流问题 135
第四节 最小费用流问题 146
第五节 最小费用最大流问题 153
本章小结 156
作业与练习 161
作业与练习参考答案 163
考试指南 176
参考文献 187