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

12Duality Revisited

12.1 Introduction

The material presented in this chapter is largely theoretical in nature and may be considered to be a more “refined” approach to the study of linear programming and duality. That is to say, the mathematical techniques employed herein are quite general in nature in that they encompass a significant portion of the foundations of linear (as well as nonlinear) programming. In particular, an assortment of mathematical concepts often encountered in the calculus, along with the standard matrix operations which normally underlie the theoretical development of linear programming, are utilized to derive the Karush‐Kuhn‐Tucker necessary conditions for a constrained extremum and to demonstrate the formal equivalence between a solution to the primal maximum problem and the associated saddle‐point problem. Additionally, the duality and complementary slackness theorems of the preceding chapter are reexamined in the context of this “alternative” view of the primal and dual problems.

12.2 A Reformulation of the Primal and Dual Problems

Turning to the primal problem, let us maximize f(X) = CX subject to AX ≤ b, X ≥ O, X ∈ En, where A is of order (m × n) with rows a1, …, am, and b is an (m × 1) vector with components b1, …, bm. Alternatively, if

images

are, respectively, of order (m + n × n) and (m + n × 1), then we may maximize f(X) = CX subject to where ...

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