PERSOALAN TRANSPORTASIPERSOALAN TRANSPORTASI

Cara penyajian dan pemecahanCara penyajian dan pemecahan

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

tujuan,dalam pengangkutan barang tujuan,dalam pengangkutan barang tersebut telah di ketahui biaya angkut tersebut telah di ketahui biaya angkut

perunit atau satuan barang dari tempat perunit atau satuan barang dari tempat asal ketempat tujuan.asal ketempat tujuan.

Misalkan ada m tempat asal dan n Misalkan ada m tempat asal dan n tempat tujuantempat tujuan

T a b e lT a b e l Kiita asumsikanKiita asumsikan

Tempat asal adalahTempat asal adalahA1 A.. Am

Maka kita posikan ke tabelMaka kita posikan ke tabel

A1

A..

Am

Tempat tujuan adalahTempat tujuan adalah

T1 T2 T3

Maka kita posikan ke tabelMaka kita posikan ke tabel

T1 T.. Tn

Biaya angkutan per unit dari Biaya angkutan per unit dari tempat asal ke tujuan adalahtempat asal ke tujuan adalah

C11 C1.. C1n

C21 C2.. C2n

Cm1 Cm. Cmn

Maka kita posikan ke tabelMaka kita posikan ke tabel

C11 C1. C1n

C21 C2.. C2n

Cm1 Cm. Cmn

S adalah suplaiS adalah suplai

SSii banyaknya barang yang yersedia di tempat asal i banyaknya barang yang yersedia di tempat asal i

S1 S2 S3

Maka kita posikan ke tabelMaka kita posikan ke tabel

S

S1

S2

Sm

D adalah permintaanD adalah permintaan

ddjj banyaknya permintaan dari tempat tujuan j banyaknya permintaan dari tempat tujuan j

d1 d.. dn

Maka kita posikan ke tabelMaka kita posikan ke tabel

D d1 d.. dn

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

X11 X1.. X1n

X21 X2. X2n

Xm.Xm1 Xmn

Kita posisikan ke tabelKita posisikan ke tabel

X11 X1. X1n

X21 X2. X2n

Xm1 Xm. Xmn

Untuk lebih mudah kita buat Untuk lebih mudah kita buat asumsiasumsi

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.Untuk lebih jelas kita lihat contoh soal selanjutnya.

Terima kasih

Terima kasih