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

  • 购买积分:9 如何计算积分?
  • 作  者:中国科学院数学研究所运筹学研究室编
  • 出 版 社:北京:人民教育出版社
  • 出版年份:1959
  • ISBN:13010·676
  • 页数:168 页
图书介绍:

第一章物资调运中的图上作业法 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