目录 1
一、线性规划的数学模型 1
（一）建立线性规划数学模型举例 1
（二）线性规划的数学定义 8
二、两个变量的线性规划问题的图解法 12
三、单纯形法 18
（一）基本解与基本可行解 18
（二）单纯形法的代数形式 22
（三）单纯形法的表格形式 31
四、初始基本可行解的求法 37
（一）大M法 39
（二）两阶段法 44
五、应用单纯形法求解线性规划问题的特殊情况 49
（一）退化解 49
（二）无界解 52
（三）最优解不唯一 55
（四）不存在可行解 58
六、运输问题 63
（一）数学模型 63
（二）求解方法——简化单纯形法（表上作业法） 66
（三）供需不平衡的运输问题 85
（四）应用举例 88
七、分配问题 95
（一）数学模型 95
（二）求解方法——匈牙利法 99
（三）应用举例 103
八、线性规划在建筑管理中的应用 108
（一）计划安排问题 108
（二）合理下料问题 114
（三）网络计划中的成本和工期问题 118
（四）合理配料问题 124
参考书目 127