Purchase Solution

Operations Research: North-West Corner Method

Not what you're looking for?

Ask Custom Question

Please see the attached file for the fully formatted problem.

For the transportation problem given by the following tableau, find an initial basic feasible solution by the North-West corner method and then find an optimal solution.

[Tableau]

Purchase this Solution

Solution Summary

A feasible and optimal solution are found by using the North-West Corner method.

Solution Preview

For the transportation problem given by the following tableau, find an initial basic feasible solution by the North-West corner method and then find an optimal solution.

North West Method:

We need to start off with a feasible (but not necessarily optimal) solution. One simple way is to use the Northwest (NW) Corner method. Start at the top left (NW) corner, and ship the maximum number of units possible along that route. In our example, that would be 15 units. This eliminates the first column and we need to change the first supply to 20-15=5. Now the block with 10, we can only provide a maximum of 5 units, since there is only 5 left in column 1. Thus, there is only 20 units left in row 2. Find the top left cell of the remaining cells and do the same. Continue doing this until you get to the bottom right cell. You should now have all the demands met exactly, and all the supplies used up completely. The top row should contain 15, and two blank cell, a second row should be 5, 19, and 1, and the third row should be two blank cells, and a 15.
Therefore, the initial basic feasible solution is = ...

Purchase this Solution


Free BrainMass Quizzes
Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.