Register  
 
About Us | Help | Sign in
 
   

Revision:Unbalanced Transportation Problems

From The Student Room

TSR Wiki > Study Help > Subjects and Revision > Revision Notes > Mathematics > Unbalanced Transportation Problems


Unbalanced Problems

These notes carry on from Revision Notes: Transportation Problems and Revision Notes: Transportation Algorithm

What is an unbalanced problem

Often, you will get a transportation problem where the total supply does not equal the total demand. For example, in the table below.

Warehouse 1 Warehouse 2 Warehouse 3 Supply
Bakery 1 5 8 4 7
Bakery 2 7 2 8 10
Demand 6 8 9

The total demand exceeds the total supply, so clearly, not all warehouses will get their total order.

'Dummy' Dealers and Suppliers

In cases where you have unbalanced problems, this is solved by introducing a dummy supplier or dealer which can meet the excess. Clearly, they will not really be able to supply or take in loaves of bread, but we can make this adjustment at the end.

Warehouse 1 Warehouse 2 Warehouse 3 Supply
Bakery 1 5 8 4 7
Bakery 2 7 2 8 10
Dummy 0 0 0 6
Demand 6 8 9

It costs nothing to transport to and from the dummy, because it doesn't really exist. You can now use the algorithms and formulate linear programming problems as you did before.

collapse
Clearing & Results
 
 

Or get advice in our Clearing and Applications forum

collapse UCAS Applications 2009!
collapse The Chosen Five?
collapse Transfer students
 
Recent Threads
 
collapse Who is the brainiest...? (random poll)
started by: TŎM
replies: 28
last post: 1 Minute Ago
collapse how can i stop talking about him!
started by: Anonymous
replies: 5
last post: 1 Minute Ago
collapse Worrying like mad about student loans
started by: sdav
replies: 12
last post: 1 Minute Ago
collapse Do you look down upon ex poly students?
started by: WOLLSMOTH
replies: 99
last post: 1 Minute Ago
collapse Official Big Brother 2008 (BB9) Thread... (Part 2)...
started by: GεεRTHAN
forum: TV
replies: 239
last post: 1 Minute Ago