Perbaikan Metode Simpleks pada Masalah Transportasi Berimbang.

Abstract

Penelitian ini bertujuan mempelajari perbaikan metode simpleks pada masalah transportasi berimbang secara teoritis, dan memberikan contoh penerapannya. か Masalah transportasi adalah minimisasi biaya transportasi ketika se-seorang akan mendistribusikan barang (bersifat homogen) dari beberapa tempat sumber ke beberapa tempat tujuan. Jika kapasitas barang yang diha-silkan oleh daerah sumber sama dengan kapasitas barang yang dibutuhkan oleh daerah tujuan, maka permasalahan ini disebut masalah transportasi berimbang. Teori yang melandasi pemecahan masalah transportasi ini adalah pemecahan masalah program linier. Metode simpleks (yang biasa digunakan untuk memecahkan program linier) dapat diperbaiki karena persamaan kendala Axb mempunyai struk-tur yang spesial. yaitu: a. Ada satu persamaan yang merupakan kombinasi linier dari persamaan yang lainnya. b. Basis masalah transportasi bersifat triangular. c. Tidak diperlukan invers basis untuk mencari pemecahan masalah trans-portasi.