Hasil Pencarian  ::  Simpan CSV :: Kembali

"Pendistribusian suatu komoditi dari sejumlah sumber ke beberapa tujuan, merupakan suatu kegiatan yang sudah lazim dilakukan oleh suatu organisasi yang berskala besar dan mempunyai cabang di beberapa lokasi. Yang menjadi permasalahan adalah biaya transportasi untuk pendistribusian komoditi tersebut harus diupayakan seminimum mungkin, tetapi tetap menjamin semua komoditi terdistribusi ke tujuan.Metode simpleks transportasi merupakan suatu proses yang membantu memecahkan masalah pendistribusian suatu komoditi dari sejumlah sumber ke beberapa tujuan, sehingga akan diperoleh biaya transportasi yang minimum. Metode tersebut mempunyai tiga tahap yang harus dijalani yaitu, tahap inisialisasi bertujuan menentukan solusi basis awal, tahap tes pengoptimalan bertujuan memeriksa apakah solusi sudah minimum dan tahap iterasi bertujuan mencari solusi baru untuk dilakukan tes pengoptimalan. Metode simpleks transportasi mempunyai tiga metode yang dipakai dalam menentukan solusi basis awal, yaitu metode: northwest corner, least cost dan Vogel's approximation.Penelitian ini bertujuan menganalisis tiga metode penentu solusi basis awal dan pengaruh masing-masing metode pada semua tahap yang dijalani metode simpleks. Kinerja masing-masing metode merupakan gabungan kinerja pada tahap inisialisasi dan kinerja pada tahap iterasi. Kinerja pada tahap inisialisasi ditentukan oleh kompleksitas algoritme metode, sedangkan pada tahap iterasi ditentukan oleh laju kekonvergenan untuk mencapai biaya transportasi yang minimum. Untuk selanjutnya, metode simpleks akan dipakai dalam menganalisis biaya pada perubahan sistem terpusat menjadi sistem terdistribusi.Untuk masing-masing metode, biaya pendistribusian yang minimum akan konvergen ke suatu nilai yang sama. Metode Northwest corner cepat dalam mendapatkan solusi basis awal, tetapi mempunyai laju kekonvergenan yang rendah. Metode Least cost lambat dalam mendapatkan solusi basis awal, tetapi mempunyai laju kekonvergenan sedang. Metode Vogel's approximation lambat dalam mendapatkan solusi basis awal, tetapi mempunyai laju kekonvergenan tinggi."

"Hingga saat ini, pengembangan Metode Simpleks terus dilakukan untuk mendapatkan algoritma efisien yang dapat mengurangi iterasi dan waktu komputasi. Penelitian ini dilakukan sebagai hasil pengembangan dari penelitian terdahulu dan difokuskan pada pembentukkan algoritma untuk mendapatkan Basic Feasible Solution (BFS) karena penggunaan BFS pada Metode Simpleks terbukti dapat mengurangi iterasi. Algoritma yang dikembangkan menggunakan Kriteria Cosinus serta Eliminasi Gaussian dalam mendapatkan BFS dan diuji pada 13 kasus yang berasal dari jurnal-jurnal Programa Linier. Di akhir skripsi, dibahas hasil dari penelitian ini yang menunjukkan bahwa algoritma yang dikembangkan dapat digunakan untuk menyelesaikan masalah Programa Linier, dan dapat mengurangi jumlah iterasi yang dilakukan. ......Up until now, researches in developing Simplex Method are done continually to get the most efficient algorithm to reduce iteration and computation time in solving Linear Programming. This research is held as a development of previous researches and focused in forming algorithm to get Basic Feasible Solution (BFS) because using BFS in Simplex Method has been proved in reducing iteration. This algorithm uses Cosine Criterion and Gaussian Elimination to get BFS and is tested by solving 13 problems which are gained from Journal about Linear Programming. At the end, this paper discusses the result from this research which shows that this algorithm can be used to solve Linear Programming and reduce iteration. In solving Linear Programming."