Set_7_TP_b - Dr. Maddah ENMG 500 Engineering Management I...

Info iconThis preview shows pages 1–3. Sign up to view the full content.

View Full Document Right Arrow Icon
1 Dr. Maddah ENMG 500 Engineering Management I 12/20/05 The Transportation Problem (2) Balance Condition and Number of Basic Variables ¾ Consider the LP formulation for the TP 11 1 1 (TP) min subject to , 1, , , , 0 mn ij ij ij n ij i i j m ij j j i ij Zc x xs i m u xd j nv x == = = = ∑∑ ¾ A necessary condition for (TP) to have feasible condition is “balance.” That is, s d = . ¾ If balance is violated, then an artificial balance could be established by adding “dummy” nodes. ¾ For example, if , s d > then adding a dummy destination, n +1, with demand 1 ni j ds d + =− and c i , n +1 = 0, i = 1, …, m , restores balance.
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 ¾ The balance condition implies that any of the m + n constraints can be removed without affecting the optimal solution. 1 ¾ This implies that the number of basic variables in m + n 1 . Duality Results ¾ Let u i , i = 1, …, m , and v j , j = 1, …, m , be the dual variables associated with supply and demand constraints respectively.
Background image of page 2
Image of page 3
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 12/23/2010 for the course ENMG 500 taught by Professor Drbacelmaddah during the Fall '09 term at American University of Beirut.

Page1 / 5

Set_7_TP_b - Dr. Maddah ENMG 500 Engineering Management I...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online