Skip to Main Content
Linear Programming and Resource Allocation Modeling
book

Linear Programming and Resource Allocation Modeling

by Michael J. Panik
November 2018
Intermediate to advanced content levelIntermediate to advanced
448 pages
12h 24m
English
Wiley
Content preview from Linear Programming and Resource Allocation Modeling

13Simplex‐Based Methods of Optimization

13.1 Introduction

In this chapter the standard simplex method, or a slight modification thereof, will be used to solve an assortment of specialized linear as well as essentially or structurally nonlinear decision problems. In this latter instance, a set of transformations and/or optimality conditions will be introduced that linearizes the problem so that the simplex method is only indirectly applicable. An example of the first type of problem is game theory, while the second set of problems includes quadratic and fractional functional programming.

13.2 Quadratic Programming

The quadratic programming problem under consideration has the general form

Here, the objective function is the sum of a linear form and a quadratic form and is to be optimized in the presence of a set of linear inequalities. Additionally, both C and X are of order (p × 1), Q is a (p × p) symmetric coefficient matrix, A is the (m × p) coefficient matrix of the linear structural constraint system, and b (assumed ≥O) is the (m × 1) requirements vector. If Q is not symmetric, then it can be transformed, by a suitable redefinition of coefficients, into a symmetric matrix without changing the value of XQX. For instance, if a matrix A from XAX is not symmetric, then it can be replaced by a symmetric matrix B if for all i, j or B = (A + A′)/2. Thus, bij + bji ...

Become an O’Reilly member and get unlimited access to this title plus top books and audiobooks from O’Reilly and nearly 200 top publishers, thousands of courses curated by job role, 150+ live events each month,
and much more.
Start your free trial

You might also like

Model Building in Mathematical Programming, 5th Edition

Model Building in Mathematical Programming, 5th Edition

H. Paul Williams
Fundamentals of Deep Learning, 2nd Edition

Fundamentals of Deep Learning, 2nd Edition

Nithin Buduma, Nikhil Buduma, Joe Papa

Publisher Resources

ISBN: 9781119509448Purchase book