Detail HKI

Comparison The Transportation Problem Solution Between Northwest-Corner Method And Steppingstone Method With Basis Tree Approach

• By MAXSI ARY

Deskripsi

Karya tulis dipresentasikan pada Proceeding International Seminar on Scientific Issue and Trends (ISSIT) tahun 2011, ISBN 978-602-99213-1-1, Proceeding Page A.35 - A.44. Selanjutnya pada tahun 2013 diikutkan hibah DIKTI tahun 2013 dengan judul "Penyelesaian Persoalan Transportasi Fuzzy Cost Menggunakan Pendekatan Basis Tree dan Metode NWC-Stepping Stone".

Abstrak

During this time, the method of solving transportation problem was conducted by Northwest-Corner (NWC), Least-Cost (LC), and Vogel’ Approximation (VAM). To achive optimum value, there are several methods, the stepping-stone method, assignment method, and MODI (Modified for Distribution). This paper compares two method of solution of transportation problems, the NWC method and the stepping-stone method with basis tree approach. Once the problem becomes large, then finding the unique Ѳ-loop and performing the updating is difficult. The key idea in basis tree approach is that any basic feasible solution of transportation problem is a spanning tree of the underlying graph. Hence for each iteration, the basis is represent as a rooted spanning tree in which an arc (i, j) and its flow xij represent the basic variable xij, and the simplex multiplier (dual variable) are represent by node potential. Using NWC method and the stepping-stone method with basis tree approach produces the same value. Can be note that basis tree approach can overcame the problems in finding unique Ѳ-loop and form a new basis feasible becomes easily.

Kata Kunci:
Proceeding, Transportation Problem, Northwest-Corner Method, Steppingstone Method, Basis Tree Approach