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.

A self-contained introduction to linear programming using MATLAB® software to elucidate the development of algorithms and theory. Exercises are included in each chapter, and additional information is provided in two appendices and an accompanying Web site. Only a basic knowledge of linear algebra and calculus is required.

This book is based on the lecture notes of the author delivered to the students at the Institute of Science, Banaras Hindu University, India. It covers simplex, revised simplex, two-phase method, duality, dual simplex, complementary slackness, transportation and assignment problems with good number of examples, clear proofs, MATLAB codes and homework problems. The book will be useful for both students and practitioners.

Filling the need for an introductory book on linear programming that discusses the important ways to mitigate parameter uncertainty, Introduction to Linear Optimization and Extensions with MATLAB provides a concrete and intuitive yet rigorous introduction to modern linear optimization. In addition to fundamental topics, the book discusses current l

Technology/Engineering/Mechanical Provides all the tools needed to begin solving optimization problems using MATLAB® The Second Edition of Applied Optimization with MATLAB® Programming enables readers to harness all the features of MATLAB® to solve optimization problems using a variety of linear and nonlinear design optimization techniques. By breaking down complex mathematical concepts into simple ideas and offering plenty of easy-to-follow examples, this text is an ideal introduction to the field. Examples come from all engineering disciplines as well as science, economics, operations research, and mathematics, helping readers understand how to apply optimization techniques to solve actual problems. This Second Edition has been thoroughly revised, incorporating current optimization techniques as well as the improved MATLAB® tools. Two important new features of the text are: Introduction to the scan and zoom method, providing a simple, effective technique that works for unconstrained, constrained, and global optimization problems New chapter, Hybrid Mathematics: An Application, using examples to illustrate how optimization can develop analytical or explicit solutions to differential systems and data-fitting problems Each chapter ends with a set of problems that give readers an opportunity to put their new skills into practice. Almost all of the numerical techniques covered in the text are supported by MATLAB® code, which readers can download on the text's companion Web site www.wiley.com/go/venkat2e and use to begin solving problems on their own. This text is recommended for upper-level undergraduate and graduate students in all areas of engineering as well as other disciplines that use optimization techniques to solve design problems.

Many engineering, operations, and scientific applications include a mixture of discrete and continuous decision variables and nonlinear relationships involving the decision variables that have a pronounced effect on the set of feasible and optimal solutions. Mixed-integer nonlinear programming (MINLP) problems combine the numerical difficulties of handling nonlinear functions with the challenge of optimizing in the context of nonconvex functions and discrete variables. MINLP is one of the most flexible modeling paradigms available for optimization; but because its scope is so broad, in the most general cases it is hopelessly intractable. Nonetheless, an expanding body of researchers and practitioners — including chemical engineers, operations researchers, industrial engineers, mechanical engineers, economists, statisticians, computer scientists, operations managers, and mathematical programmers — are interested in solving large-scale MINLP instances.

Choose the Correct Solution Method for Your Optimization ProblemOptimization: Algorithms and Applications presents a variety of solution techniques for optimization problems, emphasizing concepts rather than rigorous mathematical details and proofs. The book covers both gradient and stochastic methods as solution techniques for unconstrained and co