Revision:Unbalanced Transportation Problems - The Student Room
The Student Room

Revision:Unbalanced Transportation Problems

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.

Discussions Toggle
What are you listening to now? V
started by: tehforum
forum: Music
replies: 673
last post: 1 Minute Ago
01753 841906 ???
started by: Nix-j-c
forum: Advice on Everyday Issues
replies: 18
last post: 1 Minute Ago
Referendum on Scottish Independence
started by: Metrobeans
forum: Model House of Commons
replies: 99
last post: 1 Minute Ago
Durham Applicants Thread 2012
started by: student1234567891
forum: Durham University
replies: 2369
last post: 1 Minute Ago
Second racist gang attacks on white man by "asians"
started by: Zeffy
forum: News and Current Affairs
replies: 35
last post: 1 Minute Ago
Driving test - any tips?
started by: Over The Rainbow X
forum: Motoring
replies: 4
last post: 1 Minute Ago
Healthy New You: Your Change For Life #2
started by: xoxAngel_Kxox
forum: Fitness
replies: 137
last post: 1 Minute Ago
Books that involve suicide attempts...
started by: icouldbeaicouldbec
forum: Books, Literature & Poetry
replies: 37
last post: 1 Minute Ago
Ed Miliband - will he be the Labour leader at the next election?
started by: shirley7
forum: UK Politics
replies: 34
last post: 1 Minute Ago
MSc International Business Aston
started by: Michael_90
forum: Postgraduate
replies: 0
last post: 1 Minute Ago
UCL Medicine Applicants 2012
started by: nikhil.shah
forum: Medical Schools
replies: 1314
last post: 1 Minute Ago
LSE postgrad applicants 2012-13
started by: FinLuv
forum: Postgraduate
replies: 1291
last post: 1 Minute Ago
Anxiety experiences and support
started by: Amwazicles
forum: Mental Health
replies: 2795
last post: 1 Minute Ago
burnt my finger on the cheese toasty machine :(
started by: WanaBdoctor
forum: Health
replies: 8
last post: 1 Minute Ago
what goods/services do you pay for/buy everyday
started by: fell
forum: Money and Finance
replies: 2
last post: 1 Minute Ago
Type of music - whats yours?
started by: ellie_mitchell7
forum: Music
replies: 102
last post: 1 Minute Ago
The Cambridge Chat Thread - it's over 90,000!
started by: Zoedotdot
forum: Cambridge Current Students and Alumni
replies: 6781
last post: 1 Minute Ago
Southampton Medical School 2012 Applicants
started by: noneoftheabove
forum: Medical Schools
replies: 1706
last post: 1 Minute Ago
Most annoying thing people do at University?
started by: The Phelps
forum: Student Life
replies: 224
last post: 1 Minute Ago
Favourite quotes from films
started by: saggy8
forum: Film
replies: 111
last post: 1 Minute Ago
Article Updates Toggle
Modern Language Offers 2012
edited by: StrĂ¼berry, 9 Minutes Ago
Law Offers 2012
edited by: Natmay93, 11 Minutes Ago
Medicine Applicants Stalking Page 2012 Entry
edited by: ctenses, 16 Minutes Ago
Geography Offers 2012
edited by: bm127, 57 Minutes Ago
Pharmacy Offers 2012
edited by: qasidb, 1 Hour Ago
LSE Applicants Stalking Page 2012 Entry
edited by: BigBlackDog, 2 Hours Ago
Neuroscience Offers 2012
edited by: Mattyphillips5320, 2 Hours Ago
Lancaster Applicants Stalking Page 2012 Entry
edited by: vedderfan94, 3 Hours Ago
KCL 2012 Applicants Stalking Page
edited by: chocopops, 3 Hours Ago
Oxford Applicants Stalking Page 2012 Entry
edited by: chocopops, 3 Hours Ago
Contact Us | Site Rules | Staying Safe on TSR | Advertising | Staff Blog | Essays & Coursework | Terms & Conditions | Top
Customise your TSR | Life Advice | Hobbies and Interests | Debate and Current Affairs | Study Help | University and University courses
Universities and HE Colleges | Careers, Employment and Gap Years | General Discussion

Customise your TSR