Linear Prog COP4355_Part_20

Linear Prog COP4355_Part_20 - Chapter 8 The Transportation...

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

View Full Document Right Arrow Icon
84 The Transportation Model 8.9. Since we are maximizing, the VAM values are the difference between the highest (best) and second highest in the row or column. In placing the values we choose the highest (best) cell in the row or column with the largest first difference (VAM value). The solution is degenerate, since the number of stone cells is less than R + K -1. We have assigned cell (1,1), which has no stone path, the E. To test for optimality we let K 1 = 0. Since we have three Z ij values which are positive, it appears that we can improve the solution. Examination of the stone paths for the three cells (1,4), (2,1), and (2,4), however, shows that all three paths include the E cell in a “removal” position, so that the improvements promised by the positive improvement indices cannot be realized. Selecting the +80 cell (1,4), we move the E and have the next tableau. Sports Car Sedans Subcompacts Downtown Suburban Rural Wholesale 40 70 90 0 4 80 160 110 0 120 40 100 0 7 9 20 3 56 6 E4 2 5 36 0 100 50 -120 40 60 120 Modi Values 40 90 10 0 20 20 50 100 50 30 110 +20 +80 -70 -70 +60 -180
Background image of page 1

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

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 11/13/2011 for the course COP 4355 taught by Professor Koslov during the Spring '10 term at University of Florida.

Page1 / 4

Linear Prog COP4355_Part_20 - Chapter 8 The Transportation...

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

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