×

线性-部分编程。理论、方法、应用和软件。 (英语) Zbl 1067.90154号

应用的优化84.马萨诸塞州波士顿:Kluwer学术出版社(ISBN 1-4020-7626-6/hbk)。xxvii,423页。(2003).
线性分式规划包括在线性约束下最大化或最小化两个仿射函数的商。数学规划的这一分支可以追溯到B.马托斯[科学院数学研究所出版,B 5,383–406(1960;Zbl 0099.15101号)],他称之为双曲线编程。虽然有几本关于一般(非线性)分式规划的书,但这是第一本完全致力于线性分式问题的专著。正如标题所示,它涉及主题的理论和算法方面,包括Windows程序包的描述。
章节标题为:1。引言;2.基本线性代数;3.LFP简介;4.单纯形法;5.二重性理论;6.敏感性分析;7.LFP和LP之间的互连;8.整数线性分式规划;9.特殊LFP问题;10.LFP中的先进方法和算法;11.LFP高级主题;12.计算方面;13.WinGULF包。这份相当长的参考文献清单包含191项,虽然并不详尽。
书中讨论的理论问题包括对偶理论的几种方法,作者选择其中一种方法是因为E.G.戈尔斯坦【Sov.Math.,Dokl.8,212–216(1967);翻译自Dokl.Akad.Nauk SSSR 172,1007–1010(1967;Zbl 0189.19701号)],它是使用分数拉格朗日函数构造的,用于更详细的研究。
关于算法,本书集中于单纯形方法及其变体,而只在一小部分中提到内点方法。简要讨论了线性分式规划在经济学和运筹学研究中的经典应用。
最后一章介绍了WinGULF,一个用于解决连续变量或整数变量中的线性分式问题的商业软件包;该软件的免费学生版可从作者的主页下载。

MSC公司:

90立方厘米 分数编程
65千5 数值数学规划方法
90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章)
65-02 与数值分析相关的研究展览(专著、调查文章)
PDF格式BibTeX公司 XML格式引用