埃里克·巴贾利诺夫。 线性-部分编程。理论、方法、应用和软件。 (英语) 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,一个用于解决连续变量或整数变量中的线性分式问题的商业软件包;该软件的免费学生版可从作者的主页下载。审核人:Juan-Enrique Martínez-Legaz(巴塞罗那) 引用于1审查引用于37文件 MSC公司: 90立方厘米 分数编程 65千5 数值数学规划方法 90-02 与运筹学和数学规划有关的研究博览会(专著、调查文章) 65-02 与数值分析相关的研究展览(专著、调查文章) 关键词:线性分式规划;单纯形法;对偶理论;敏感性分析;线性规划;整数规划 引文:Zbl 0099.15101号;Zbl 0189.19701号 软件:WinGULF公司;斯帕斯基;ITSOL公司 PDF格式BibTeX公司 XML格式引用 \textit{E.B.Bajalinov},线性-分形编程。理论、方法、应用和软件。马萨诸塞州波士顿:Kluwer学术出版社(2003;Zbl 1067.90154)