PERSOALAN TRANSPORT ASI

Riset Operasi (7)

Tujuan
2

Setelah menyelesaikan pertemuan ini mahasiswa diharapkan mampu : Membuat model transportasi Menyelesaikan solusi awal model transportasi dengan menggunakan metode northwest corner (pojok kiri atas), biaya/ongkos terkecil, vogel

ITATS,2012

Saturday, June 23, 2012

Persoalan Transportasi
3

Membahas:

Pendistribusian produk dari sumber (supply) ke tujuan (demand) Dengan tujuan meminimalkan ongkos Ada sejumlah sumber dan tujuan

Ciri-ciri persoalan transportasi:

Ada ongkos pengangkutan dari sumber ke tujuan

Tujuan Kota P Kota Q
9
11

Contoh:
Pabrik roti A
Sumber Pabrik roti B

Kota R
4
9

10
6

200

Persediaan (supply)
400

100 200 300 Permintaan (demand)

ITATS,2012 Saturday, June 23, 2012

Model Transportasi
4

Keseimbangan Model Transportasi: Seimbang sumber = tujuan Jika tidak seimbang , maka

Ditambah dummy dengan ongkos = 0

Tujuan Kota P Kota Q Kota R Dummy

Pabrik roti A
Sumber Pabrik roti B

10 6

9 11

4 9

0 0

200

Persediaan (supply)
400

100

200

200

100

Permintaan (demand)
ITATS,2012 Saturday, June 23, 2012

Contoh Kasus
5

MG Auto mempunyai 3 plants produksi:

Los Angeles memproduksi 1000 mobil Detroit memproduksi 1500 mobil New Orleans memproduksi 1200 mobil

Pusat Distribusi :
Denver membutuhkan 2300 mobil Miami membutuhkan 1400 mobil

ITATS,2012

Saturday, June 23, 2012

Contoh Kasus (2)

6

Jika kasus diatas dibentuk dalam tabel:

Denver (1) Los Angeles (1) Detroit (2) New Orleans (3) $80 $100 $102 Miami (2) $215 $108 $68

ITATS,2012

Saturday, June 23, 2012

Contoh Kasus (3)

7

Tabel Transportasi
Denver Los Angeles $80 x11 x12 Miami $215 Supply 1000

Detroit
x21 New Orleans Demand

$100
x22 $102 x31 2300 x32

$108
$68 1400
ITATS,2012

1500
1200

Saturday, June 23, 2012

Penyelesaian dengan LP
8

Minimize
z = 80x11+ 215x12+ 100x21+ 108x22+ 102x31 + 68x32

+ x12 x21 + x22 x31 + x32 x11 + x21 + x31 x12+ x22 + x32
x11

= 1000 (Los Angeles) = 1500 (Detroit) = 1200 (New Orleans) = 2300 (Denver) = 1400 (Miami)

ITATS,2012

Saturday, June 23, 2012

Penyelesaian dengan Trans. Model

9

Memasukkan Data dari Transportation Tableau ke TORA. Hasil yang diperoleh sama. x11 = 1000, x21 = 1300, x22 = 200, x32 = 1200 Biaya Transportasi yang minimum = (1000 x $80) + (1300 x $100) + (200 x $108) + (1200 x $68) = $313.200

ITATS,2012

Saturday, June 23, 2012

Optimal Solution
10

1000
Los Angeles

1000

2300
1300
Denver

1500
Detroit

200 1200
Miami

1400

1200
New Orleans

ITATS,2012

Saturday, June 23, 2012

TORA
11

ITATS,2012

Saturday, June 23, 2012

12

ITATS,2012

Saturday, June 23, 2012

13

ITATS,2012

Saturday, June 23, 2012

TORA
14

ITATS,2012

Saturday, June 23, 2012

Merubah Linier jadi transportasi

15

Karena rumitnya persoalan diatas jika di jawab dengan linier, maka muncul metode baru yaitu Transportasi

ITATS,2012

Saturday, June 23, 2012

Unbalanced Trans. Mode

16

Jika modelnya unbalanced (tidak seimbang), maka kita menambahkan dummy source atau dummy destination untuk menyeimbangkan

ITATS,2012

Saturday, June 23, 2012

Contoh Unbalanced Trans. Mode

17

Bila supply < demand. Misal Detroit hanya mensupply 1300 mobil. Maka Dummy source = 3700 3500 = 200 Denver Los Angeles Detroit New Orleans Dummy Source Demand $80 $100 $102 $0 2300 Miami $215 $108 $68 $0 1400
ITATS,2012 Saturday, June 23, 2012

Supply 1000 1300 1200 200

Penyelesaian Unbalanced Trans. Mode

18

Denver
Los Angeles
1000 Detroit New Orleans Dummy Plant Demand 2300 $100 1300 $102

Miami
$80 $215

Supply

1000 $108 1300 $68 1200 $0 200 1400

ITATS,2012 Saturday, June 23, 2012

1200 $0 200

Contoh 2 Unbalanced Trans. Mode

19

Bila supply > demand. Misal Denver hanya membutuhkan 1900 mobil. Maka Dummy = 3700 3300 = 400 Denver Los Angeles Detroit New Orleans Demand $80 $100 $102 1900 Miami $215 $108 $68 1400 Dummy destination $0 $0 $0 400
ITATS,2012 Saturday, June 23, 2012

Supply 1000 1500 1200

Penyelesaian Unbalanced Trans. Mode (2)

20

Denver

Miami

Dummy

Supply

Los Angeles
Detroit New Orleans Demand

$80 1000
$100 900 $102 2300

$215
$108 200 $68 1200 1400 400

$0
1000 $0 400 $0 1200 1300

ITATS,2012

Saturday, June 23, 2012

21

Metode Penyelesaian Transportasi

Macam-macam metode penyelesaian Metode Pojok Kiri Atas (Northwest Corner) Metode Ongkos Terkecil Metode Vogel

ITATS,2012

Saturday, June 23, 2012

Metode Pojok Kiri Atas

22

Tujuan

1
1
Sumber 2

10

5
12 0
5

10
5

0 7

20 9

11 20

15 25 5
supply

15
16

5
18

14
15

5
15
demand
ITATS,2012

10
Saturday, June 23, 2012

Metode Pojok Kiri Atas

23

Total Ongkos =(5x10) + (20x0) + (5x7) + (15x9) + (5x20) + (5x18) = 410

ITATS,2012

Saturday, June 23, 2012

Metode Ongkos Terkecil

24

Tujuan

1
1
Sumber 2

10 12 0

15

0 7

20 9

11 20

15 25 5
supply

15 5
5

10
18
10

14
15

16
15

demand
ITATS,2012 Saturday, June 23, 2012

Metode Ongkos Terkecil

25

Total Ongkos = (15x0) + (5x0) + (15x9) + (10x20) = 335

ITATS,2012

Saturday, June 23, 2012

Vogel Approximation Method

26

1.

2.

Hitung Penalty selisih ongkos dari 2 ongkos terkecil Cari penalty terbesar
Jika ada yang sama : Bandingkan antar ongkos terkecil Ambil ongkos terkecil diantara yang terkecil

3. 4.

5.
6.

Alokasikan pada ongkos terkecil Sesuaikan sumber dan tujuan Tandai kolom/baris yang sudah terpenuhi If tinggal 1 kolom/baris yang belum ditandai, then stop ITATS,2012 Saturday, June 23, 2012
Else back to 1

Metode Vogel
27

Tujuan

Penalty

1
1
Sumber 2

10

20 9

11 20

15
12 0
15 7 7

15 10 25 5

11

15 5
5 10

2
14

10
18
10 7 9
ITATS,2012

14
15 7 11

16

Penalty

Saturday, June 23, 2012

Metode Vogel
28

Total ongkos = (15x0) + (15x9) + (10x20) + (5x0) = 335

ITATS,2012

Saturday, June 23, 2012