Revision

Lec1 Introduction to Transportation See lecturer note, power point and tutorial questions. Lec2 Modelling Transportation Problems 1. The expression of the problem Algebraically Tableau Network 2. Minimum cost method to get a feasible solution 3 10 20 5 45 10 15 15->0 1 10 7 15 30 -> 20- 45 >5->0 8 12 10 15 30->15->0 3 60->50->45->0 14 8 5 10 -> 0

Method 1) Choose unused all with lowest cost 2) Place maximum amount=min(s_i, d_j) in all 3) Cross out satisfied row/column and reduce other row/column 4) If all supply & demand satisfied, then STOP 5) GOTO 1) Break ties according to rule- e.g. lowest subscript. Cost: 640 Lec3 Modelling Transshipment Problems 1. Definition of different points Supply point: only send, no receive.

s Original supply (not something receive) Demand point: only receive, no send

Original demand (not send)

Transshipment point: both receive and send, can be regarded both supply point and demand point in the TABLEAU form.

2. Decide supply and demand for each type of point Let S be the sum of the original supply supply Original supply 0 S +original supply demand 0 Original demand S + original demand point Supply Point Demand Point Transsshipmnet Point

Lec4 Modelling Assignment Problem 1. Algebraic, tableau and network form of the problem, see lecturer note 2. Hungarian Method, see lecturer note Lec5 Advanced issues 1. Four LP conditions are assumed. See lecturer note 2. Fixed charge problem. See lecturer note Extra information about Lingo (only for your interest, not for exam): 1. Download website: www.google.co.uk 2. Input: Lingo download in search engine, you get the following link. Download Lingo 3. You press this link, then you will be asked to input Your name Your email. 4. They will send you the lingo install.exe file into your email box. 5. Install Lingo 6. Use demo version of Lingo