The procedure is as follows Step 1 Start with the cell 1 1 at the...

90.2K

Verified Solution

Question

Algebra

image

The procedure is as follows Step 1 Start with the cell 1 1 at the north west corner of the transportation table and allocate it maximum possible amount x 1 min a b so that either the capacity of the origin O or the requirement for the destination D satisfies it or both Step 2 If X a cross off the first row of the transportation table and decrease b by a and go to step 3 If X 1 b cross off the first column of the transportation table and decrease a by by and go to step 3 If x a b cross off either the first row or the first column but not both Step 3 Repeat steps 1 and 2 for the resulting reduced transportation table until all the requirements are satisfied Note The N W corner rule of allocating values of the variables eliminates either a row or column of the table from further consideration and the last allocation eliminates both a row and column Hence a feasible solution obtained by this method has m n 1 basic variables Problem Find an initial basic feasible solution to the following TP using North West Comer Rule Solution 1 2 3 b a 1 2 3 F 1 10 0 2 Step 1 First allocate in 1 1 cell X 1 min 15 5 5 12 7 3 2 1 3 4 a 15 20 11 0 14 16 18 5 5 15 15 10 45 9 20 25 b 5 2 3 4 10 0 20 11 15 18 12 7 9 20 25 Step 2 Second allocate in 1 2 cell X 2 min 10 15 10 2 3 4 0 2011 10 0 14 16 18 5 15 15 1 45 7 9 20 25 14 16 18 5 5 15 10 Step 3 Third allocate in 2 2 cell X min 25 5 5

Answer & Explanation Solved by verified expert
Get Answers to Unlimited Questions

Join us to gain access to millions of questions and expert answers. Enjoy exclusive benefits tailored just for you!

Membership Benefits:
  • Unlimited Question Access with detailed Answers
  • Zin AI - 3 Million Words
  • 10 Dall-E 3 Images
  • 20 Plot Generations
  • Conversation with Dialogue Memory
  • No Ads, Ever!
  • Access to Our Best AI Platform: Flex AI - Your personal assistant for all your inquiries!
Become a Member

Other questions asked by students