This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: + 6 X 3 + 4 X 4 <=10 Then we choose X2 = 1 Z = 14 + 7 10 X 1 + 4 X 2 + 6 X 3 + 4 X 4 <=6 The next best ratio is X1 but it weights 10 and we only have 6 pounds left. Then we choose X4 = 1 Z = 14 + 7 + 5 10 X 1 + 4 X 2 + 6 X 3 + 4 X 4 <=2 Now we know we are done. So X1 = 0 And we get Z = 26 and we will take 14 pounds with us. But this is not the best solution. If we take X1 = 1, X2 = 0, X3 = 1, X4 = 0 and so Z = 30. It is a good answer but not all the time the best answer. Problem 129 Shortest route problem X 12 = 0,1 X 1 3 = 0,1 . . . . X 11, 12 = 0,1 Min Sum(i) Sum(j) Cij Xij X 1 2 + X 1 3 + X 1 4 = 1 X 10,13 + X 12,13 = 1 X 1 2 = X 2 5 X 1 3 = X 3 5 + X 3 4 1221...
View
Full
Document
This note was uploaded on 10/12/2008 for the course BIT 3434 taught by Professor Trrakes during the Fall '08 term at Virginia Tech.
 Fall '08
 TRRakes

Click to edit the document details