《线性规划的理论及应用》

第一章物资调运中的图上作业法1

目 录序 言5

§1．方法的叙述（1）习题（15）§2．方法的理论证明（16）习题28

§3．图上作业法在汽车调度上的运用29

第二章表上作业法方法的介绍36

§1．平衡表及运价表（37）§2．初始调运方案的编制（39）§3．最好调运方案的判定方法（一）——闭迥路法（45）§4．最好调运方案的判定方法（二）——位势法（48）§5．调运方案的调整（52）§6计算步骤（53）习题56

第三章表上作业法的理论证明57

§1．物资调运问题的数学表现（57）§2．消去系统与容许解59

§3．消去系统的充要条件（62）§4．容许解是最小解的判别条件68

§5．检验数的求法（一）——闭迥路法（ 69）§6．检验数的求法（二）位势法（74）§7．实现问题（75）习题（78）§8．康脱洛维奇问题的进一步研究（79）习题（88）§9．康脱洛维奇问题表上作业法的推广（89）习题95

第四章关于图表作业法的一些补充97

§1．取初始调运方案法（97）§2．近似法（104）§3．产销不平衡问题的解法109

第五章单纯形法115

§1．问题的提出（115）§2．单纯形法的几何解释（120）§3．叠代法126

习题（136）§4．摄动（139）§5．消去系统与容许解（141）习题143

§6．对偶线性规划143

附录非线性规划介绍149

§1．预备知识（149）§2．解判决定律（153）§3．凸型非线性规划的计算方法（157）§4．凸二次现划的计算方法（161）§5．古典方法简介165