Linear Programming Using MATLAB® (Springer Optimization and Its Applications)
暫譯: 使用 MATLAB® 的線性規劃(Springer 最佳化及其應用)
Nikolaos Ploskas, Nikolaos Samaras
相關主題
商品描述
This book offers a theoretical and computational presentation of a variety of linear programming algorithms and methods with an emphasis on the revised simplex method and its components. A theoretical background and mathematical formulation is included for each algorithm as well as comprehensive numerical examples and corresponding MATLAB® code. The MATLAB® implementations presented in this book are sophisticated and allow users to find solutions to large-scale benchmark linear programs. Each algorithm is followed by a computational study on benchmark problems that analyze the computational behavior of the presented algorithms.
As a solid companion to existing algorithmic-specific literature, this book will be useful to researchers, scientists, mathematical programmers, and students with a basic knowledge of linear algebra and calculus. The clear presentation enables the reader to understand and utilize all components of simplex-type methods, such as presolve techniques, scaling techniques, pivoting rules, basis update methods, and sensitivity analysis.
商品描述(中文翻譯)
本書提供了各種線性規劃演算法和方法的理論與計算介紹,重點在於修正單純形法及其組成部分。每個演算法都包含理論背景和數學公式,並提供全面的數值範例及相應的 MATLAB® 代碼。本書中呈現的 MATLAB® 實作相當精緻,允許使用者尋找大型基準線性程式的解決方案。每個演算法後面都有針對基準問題的計算研究,分析所呈現演算法的計算行為。
作為現有演算法特定文獻的良好補充,本書對於具備基本線性代數和微積分知識的研究人員、科學家、數學程式設計師及學生將非常有用。清晰的呈現方式使讀者能夠理解並運用所有單純形類方法的組成部分,例如預處理技術、縮放技術、樞紐規則、基底更新方法及敏感度分析。