L15_Duality theorems - Finding the optimal solution of the Dual from the optimal tableau of the prim

# L15_Duality theorems - Finding the optimal solution of the Dual from the optimal tableau of the prim

This preview shows pages 1–8. Sign up to view the full content.

Duality theorems Finding the dual optimal solution from the primal optimal tableau

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
In this lecture we shall present the primal and dual problems in matrix form and prove certain results on the feasible and optimal solutions of the primal and dual problems. The material of this lecture is treated in Chapter 7.5 of your Textbook. Dual problem in Matrix form
Suppose the primal in (Matrix and ) standard form is 0 b 0 X b, X A = , subject to X c = z Dual problem in Matrix form Maximize

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
where [ ] n c c c . . 2 1 = C = n x x x . . 2 1 X , , = mn m m n n a a a a a a a a a . . . . . . . . 2 1 2 22 21 1 12 11 A 1 2 . . m b b b = b
Letting [ ] m y y y . . 2 1 = Y the dual LPP in matrix form becomes Minimize b Y = w subject to Y A c, Y unrestricted in sign

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
If the primal LPP is a minimization problem the dual LPP in matrix form becomes Maximize b Y = w subject to Y A c, Y unrestricted in sign Minimize X c = z 0 b 0 X b, X A = , subject to
Weak Duality Theorem : For any pair of feasible primal and dual solutions ( X , Y ), the value of the objective function in the minimization problem is an upper bound for the value of objective function in the maximization problem. For the optimal pair (X*, Y*), the values of the objective functions

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 02/23/2011 for the course MATH 112 taught by Professor Ritadubey during the Spring '11 term at Amity University.

### Page1 / 25

L15_Duality theorems - Finding the optimal solution of the Dual from the optimal tableau of the prim

This preview shows document pages 1 - 8. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online