Presentation is loading. Please wait.

Presentation is loading. Please wait.

© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 1 Network Models Lecture 17 (part n.) The Northwest Corner.

Similar presentations


Presentation on theme: "© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 1 Network Models Lecture 17 (part n.) The Northwest Corner."— Presentation transcript:

1 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 1 Network Models Lecture 17 (part n.) The Northwest Corner Method

2 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 2 The NorthWest Corner Method Starting from the Top Left (NorthWest Corner) of the Transportation Tableau, we will fill in as much Flow for each Decision Variable, Xij, as possible. At each step we will adjust the border supplies and demands to take into account the flow allocated!

3 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 3 NorthWest Corner 1 0 5,000 In x11, insert the min of S1 and D1 Subtract x11 from S1 and from D1.

4 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 4 NorthWest Corner 2 In x12, insert the min of S1 and D2

5 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 5 NorthWest Corner 3 5,000 0 In x21, insert the min of S2 and D1 Subtract x21 from S2 and from D1.

6 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 6 NorthWest Corner ,000 In x22, insert the min of S2 and D2 Subtract x22 from S2 and from D2.

7 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 7 NorthWest Corner 5 In x31, insert the min of S3 and D1

8 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 8 NorthWest Corner 6 10,000 Subtract x32 from S3 and from D2. In x32, insert the min of S3 and D2 0

9 © Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 9 NorthWest Corner Initial Feasible Solution


Download ppt "© Copyright Andrew Hall, 2002 FOMGT 353 Introduction to Management Science Lecture 17n. Slide 1 Network Models Lecture 17 (part n.) The Northwest Corner."

Similar presentations


Ads by Google