×

用MATLAB进行线性规划。 (英语) Zbl 1147.90027号

MPS/SIAM优化系列7.宾夕法尼亚州费城:工业和应用数学学会(SIAM)(ISBN 978-0-898716-43-6/pbk)。xi,第266页。(2007).
本书旨在提供线性规划公式、算法、计算和应用的初步介绍。作者的方法的一个特点是使用MATLAB代码演示课程的计算方面,从构成算法构建块的基本操作到修改的单纯形和内点方法的完整实现。这本书是为本科生和许多其他部门的初级研究生准备的,包括工业和系统工程、统计和数学。
第一章介绍线性规划。本文还讨论了其他几个可以用线性规划表示的实际问题。第二章介绍了Jordan交换及其在MATLAB中的实现。在本章的后半部分,作者讨论了LU因子分解。第3章介绍了单纯形法。第四章论述了二元性的主题。在第五章中,作者描述了一种改进的单纯形法。他们还讨论了网络流问题,并特别提到了如何采用单纯形方法来利用这些问题的特殊结构。在第六章中,作者研究了当问题的数据发生变化时,线性规划的解是如何受到影响的。第7章主要讨论二次规划和互补问题。第8章给出了内部点方法的细节。最后一章讨论近似和分类问题,说明如何将这些问题表述为线性或二次规划并加以解决。

MSC公司:

90立方厘米05 线性规划
68瓦30 符号计算和代数计算

软件:

Matlab语言
PDF格式BibTeX公司 XML格式引用