Program linier untuk meminimalkan biaya transportasi dari asal yang berbeda dengan

tujuan yang berbeda dalam menghormati kendala ketersediaan dan permintaan, yang disebut
masalah transportasi. Dalam masalah ini, ketersediaan dapat sama dengan permintaan (seimbang
masalah), ketersediaan mungkin unggul permintaan dan ketersediaan mungkin kurang dari
permintaan. Salah satu aplikasi pertama dan penting dari teknik pemrograman linear, adalah
perumusan dan solusi dari masalah transportasi.

TABEL I. T MAMPU DARI UMUM TRANSPORTASI MASALAH

Dimana adalah jumlah komoditi yang tersedia adalah i, bj adalah kuantitas

komoditas yang diminta j adalah tujuan dan cij adalah biaya transportasi dari asal i ke tujuan j.
Satu set nilai-nilai non negatif, i = 1, et j = 1; yang memenuhi kendala disebut solusi yang
layak untuk masalah transportasi.
Sebuah solusi yang layak dikatakan optimal jika meminimalkan biaya transportasi
keseluruhan. Sebuah solusi yang layak dasar non-degenerate adalah solusi yang layak dasar
ke (m × n) masalah transportasi yang berisi persis m + n-1 alokasi dalam posisi independen.

langkah-langkah berikut yang terlibat dalam SECM yang:

Langkah 1: Menggambar transportasi meja masalah umum dan memverifikasi bahwa

masalahnya adalah seimbang.
Langkah 2: Untuk sudut selatan-timur, mengambil = Min ( . ).
Langkah 3: Jika = . maka baris m dihapus. Menggantikan oleh - . Jika = . kolom n dihapus.
Menggantikan oleh - .
Langkah 4: Jika = , kemudian = : Baris m dan kolom n dihapus. Kami memiliki solusi yang
layak dasar merosot.
Langkah 5: Sebuah matriks baru order (m-1) n, atau m atau (M-1) Ini adalah mengurangi
matriks.

Ulangi langkah 1-3 sampai semua jumlah habis.

TABEL II. D ATA DARI TRANSPORTASI MASALAH UNTUK SECM

Ini adalah masalah transportasi yang seimbang sebagai:

Σ3i=1 ai= Σ4j= bj=24
Pada awalnya, kita memiliki matriks order 3*4.
X34 = Min (a3 , b4 ) = Min (10, 6) = 6;
b4 = 6 - 6 = 0 dan kita ganti a3 oleh a3 – b4 = 10-6 = 4.
Kolom 4 dihapus dan matriks baru order 3*3 akan muncul. X33 = Min (a3 .b ) = Min (4, 8) =4;
A3= 4-4 = 0. Kami mengganti b3 oleh b3 – a2 = 8-4 = 4.
Baris 3 dihapus dan matriks baru agar 2*3 akan muncul.
X23= Min (a2 . b3 ) = Min (8, 4) = 4;
B3 = 4-4 = 0. Kami mengganti a2 oleh a2 – b3 = 8-4 = 4.
Kolom 3 dihapus dan matriks baru agar 2*2 akan muncul.
Jika kita mengikuti logika ini, kita menemukan x22= 4, x12= 2 dan x11 = 4.
Singkatnya, untuk SECM, kita memiliki tabel berikut:
TABEL III. T Kendaraan atau transportasi MASALAH UNTUK SECM T
Kami mendapatkan non-degenerate solusi yang layak dasar. Menggunakan NWCM [6, 8],
kita mendapatkan meja sebelah
TABEL IV. T Kendaraan atau transportasi MASALAH UNTUK NWCM

Ini memberi kita non-degenerate solusi yang layak dasar.

Oleh karena itu, SECM dan NWCM menghasilkan hasil yang sama.
Dengan NECM [10] kita memiliki tabel berikutnya:
TABEL V. T Kendaraan atau transportasi MASALAH UNTUK NECM
Kami mendapatkan solusi yang layak dasar merosot. Menggunakan SWCM [7], kita
mendapatkan meja sebelah:
TABEL VI. T Kendaraan atau transportasi MASALAH UNTUK SWCM T Kendaraan atau
transportasi MASALAH UNTUK SWCM T

Ini memberi kita solusi yang layak dasar merosot. Dengan demikian, NECM dan SWCM
memberikan hasil yang sama.
KESIMPULAN
Dalam tulisan ini, kami memberikan SECM yang merupakan metode baru yang digunakan
dalam memecahkan masalah transportasi. Untuk SECM ini, kami membuktikan bahwa nilai-
nilai bergerak, pada atau sekitar diagonal dari sel ke sel . Kami juga menunjukkan bahwa,
pada satu sisi SECM dan NWCM, dan di sisi lain SECM dan NECM, selalu memiliki IFB
ternyata sama.
R