PERSOALAN TRANSPORTASIPERSOALAN TRANSPORTASI

Cara penyajian dan pemecahanCara penyajian dan pemecahan

Misal Suatu jenis barang tertentu,akan di angkut ke beberapa tempat

tujuan,dalam pengangkutan barang tersebut telah di ketahui biaya angkut

perunit atau satuan barang dari tempat asal ketempat tujuan.

Misalkan ada m tempat asal dan n tempat tujuan

T a b e lT a b e l Kiita asumsikan

Tempat asal adalahA1 A.. Am

Maka kita posikan ke tabel

A1

A..

Am

Tempat tujuan adalah

T1 T2 T3

Maka kita posikan ke tabel

T1 T.. Tn

Biaya angkutan per unit dari tempat asal ke tujuan adalah

C11 C1.. C1n

C21 C2.. C2n

Cm1 Cm. Cmn

Maka kita posikan ke tabel

C11 C1. C1n

C21 C2.. C2n

Cm1 Cm. Cmn

S adalah suplaiSi banyaknya barang yang

yersedia di tempat asal iS1 S2 S3

Maka kita posikan ke tabel

S

S1

S2

Sm

D adalah permintaandj banyaknya permintaan

dari tempat tujuan j

d1 d.. dn

Maka kita posikan ke tabelD d1 d.. dn

Jumlah barang yang harus di amhkut dari tempat asal ke tempat tujuan adalah

X11 X1.. X1n

X21 X2. X2n

Xm.Xm1 Xmn

Kita posisikan ke tabel

X11 X1. X1n

X21 X2. X2n

Xm1 Xm. Xmn

Untuk lebih mudah kita buat asumsi

∑ ∑= =

=m

i

n

j

djsi1 1

∑ ∑= =

=m

i

n

j

djsi1 1

Persoalan linear programing Persoalan linear programing menjadimenjadi

Cari Cari XXijij ; i=1,2,….m dan j=1,2….n ; i=1,2,….m dan j=1,2….n

Untuk lebih jelas kita lihat contoh soal selanjutnya.

Terim

a kas

ih