Pertemuan ke 9

model transportasi

Cij = cost of shipping per unit

me-manage alokasi barang dari pabrik ke konsumen dengan biaya minimum

metode nwc (north west corner)

mulai dari sudut kiri atas

metode lc (least cost)

mulai dari cost paling kecil (pilih salah satu)

degenerasi = dibutuhkan sel 0 karena sel terisi kurang

metode VAM
mulai dari menghitung pinalty pada masing2 baris dan kolom
selisih 2 biaya sel kosong yg memiliki nilai terkecil (c)
pilih baris dan kolom dengan denda terbesar > pilih biaya terkecil
ulangi sampai semua sel terisi

next step menghitung IP

IP = jumlah sel kosong
ada dua metode = stepping stone dan modi
modi
ada 5 persamaan sesuai dengan jumlah sel terisi
1. B1 + K1 = $5
2. B2 + K1 = $8
3. B2 + K2 = $4
4. B3 + K2 = $7
5. B3 + K3 = $5

salah satu dari persamaan ini diberi nilainya 0

IP = C - B - K
Stepping Stone
stone = sel terisi
membuat lintasan dari sel kosong ke sel terisi dengan gerakan horizontal atau vertikal bergantian

bisa searah jarum jam, atau berlawanan arah dengan jarum jam
kemudian menjumlahkan cost sesuai dengan stone yang terlewati dengan menggunakan
tanda + - + - dimulai dari sel kosong
jika masih ada table yang negatif, m
caranya menjadikan sel yg isiannya
menggunakan lintasan stepping st
 revisi kedua

tabel optimal

dituliskan seperti ini

Jika dalam soal, ada yang tidak boleh diisi, maka harus di pastikan sel tersebut harus selalu 0
jika tujuannya memaksimalkan, maka isi Cij harus diisi dengan angka yg sangat kecil (-99999)
jika tujuannya meminimumkan, maka isi Cij harus diisi dengan angka yg sangat besar (99999)

Kalau tujuan dari soal adalah memaksimumkan, maka jumlah IP harus >= 0

Tugas KUIS 1 & 2 dari PPT Pertemuan 10

1
1
1
1
1
 ada table yang negatif, maka harus di revsi
menjadikan sel yg isiannya minus, menjadi sel terisi
akan lintasan stepping stone, tapi yg dihitung adalah isiannya
 LC KAPASITAS
4 5 6 7
500 750 300 450
1 12
10 2
650 800 400 600
2 17
10 7
400 700 500 550
3 11
10 1
PERMINTAAN 10 10 10 10 40

K1 K2 K3 K4
-150 200 -150 0
MODI KAPASITAS
4 5 6 7
500 750 300 450
1 12
B1 450 200 100 10 2
650 800 400 600
2 17
B2 600 200 10 -50 7
400 700 500 550
3 11
B3 550 10 -50 100 1
PERMINTAAN 10 10 10 10 40

IP = C - B - K
1. 500 - 450 - (-150) = 200
2. 650 - 600 - (-150) = 200
3. 750 - 450 -200 = 100
4. 700 - 550 - 200 = -50
5. 400 - 600 - (-150) = -50
6. 500 - 550 - (-150) = 100
Belum optimal karena masih terdapat minus

Revisi 1
Stepping Stone KAPASITAS
4 5 6 7
500 750 300 450
1 12
200 100 10 2
650 800 400 600
2 17
200 10 -50 7
400 700 500 550
3 11
10 -50 100 1
PERMINTAAN 10 10 10 10 40

Hasil Revisi 1 Metode Stepping Stone

Stepping Stone KAPASITAS
 Stepping Stone KAPASITAS
4 5 6 7
500 750 300 450
1 12
3 9
650 800 400 600
2 17
10 7
400 700 500 550
3 11
10 1
PERMINTAAN 10 10 10 10 40

K1 K2 K3 K4
-150 250 -150 0
MODI KAPASITAS
4 5 6 7
500 750 300 450
1 12
B1 450 200 50 3 9
650 800 400 600
2 17
B2 550 250 10 7 50
400 700 500 550
3 11
B3 550 10 -100 100 1
PERMINTAAN 10 10 10 10 40

IP = C - B - K
1. 500 - 450 - (-150) = 200
2. 650 - 550 - (-150) = 250
3. 750 - 450 - 250 = 50
4. 700 - 550 - 250 = -100
5. 500 - 550 - (-150) = 100
6. 600 - 550 - 0 = 50
Belum optimal karena masih terdapat minus

Revisi 2
Stepping Stone KAPASITAS
4 5 6 7
500 750 300 450
1 12
200 50 3 9
650 800 400 600
2 17
250 10 7 50
400 700 500 550
3 11
10 -100 100 1
PERMINTAAN 10 10 10 10 40

Hasil Revisi 2 Metode Stepping Stone

Stepping Stone KAPASITAS
4 5 6 7
500 750 300 450
 500 750 300 450
1 12
2 10
650 800 400 600
2 17
9 8
400 700 500 550
3 11
10 1
PERMINTAAN 10 10 10 10 40

K1 K2 K3 K4
-50 250 -150 0
MODI KAPASITAS
4 5 6 7
500 750 300 450
1 12
B1 450 200 150 2 10
650 800 400 600
2 17
B2 550 200 9 8 50
400 700 500 550
3 11
B3 450 10 1 150 100
PERMINTAAN 10 10 10 10 40

IP = C - B - K
1. 500 - 450 - (-50) = 100
2. 650 - 550 - (-50) = 150
3. 750 - 450 - 250 = 150
4. 500 - 450 - (-150) = 200
5. 600 - 550 - 0 = 50
6. 550 - 450 - 0 = 100

Solusi Optimal
Dari Ke Unit Cost TC (unit x cost) TC = Total Cost
3 4 10 400 4,000
3 5 1 700 700
2 5 9 800 7,200
1 6 2 300 600
2 6 8 400 3,200
1 7 10 450 4,500
Total Cost 20,200
Soal
 Least Cost
New York Philadelphia Chicago Boston
9 14 12 17
Tampa
130 20
11 100 6 10
Miami
100 100
12 8 15 7
Fresno
50 150
PERMINTAAN 130 170 100 150

Stepping Stone
New York Philadelphia Chicago Boston
9 14 12 17
Tampa
130 20 2 4
11 100
10 6 10
Miami
6 100 100 1
12 8 15 7
Fresno
9 50 11 150
PERMINTAAN 130 170 100 150

Miami Newyork = 11 - 10 + 14 - 9 = 6
Fresno Newyork = 12 - 8 + 14 - 9 = 9
Tampa Chicago = 12 - 6 + 10 - 14 = 2
Fresno Chicago = 15 - 8 + 10 - 6 = 11
Tampa Boston = 17 - 14 + 8 - 7 = 4
Miami Boston = 10 - 7 + 8 - 10 = 1
Miami Dummy = 0 - 0 + 14 - 10 = 4
Fresno Dummy = 0 - 0 + 14 - 8 = 6
Optimal, karena hasil tidak ada yang minus

Solusi Optimal
Solusi Optimal
Dari Ke Unit Cost TC (unit x cost)
Tampa New York 130 9 1,170
Tampa Philadelphia 20 14 280
Miami Philadelphia 100 10 1,000
Miami Chicago 100 6 600
Fresno Philadelphia 50 8 400
Fresno Boston 150 7 1,050
Total Cost 4,500

ini masih salah, belom di block miami ke chicago

 Soal
Supply
Dummy
17 0
200
50
10 0
200
7 0
200

50 600

Supply
Dummy
17 0
200
50
10 0
200
4
7 0
200
6
50 600

TC = Total Cost
 Xij A B C D E NRKIK NRKAK Note:
1 0 0 35 0 0 35 35 soal untuk meminimumkan t
2 20 0 0 10 10 40 40 total kendala adalah jumlah N
3 0 20 0 0 0 20 20 jika jumlah biru adalah sama
4 0 0 5 0 25 30 30 jika jumlah biru berbeda, ma
NRKIK 20 20 40 10 35 125
NRKAK 20 20 40 10 35 125

Cij
1 10 2 3 15 9
2 5 10 15 2 4
3 15 5 14 7 15
4 20 15 13 25 8
TC = 630

Solusi Optimal:
DARI KE Xij
1 C 35
2 A 20
2 D 10
2 E 10
3 B 20
4 C 5
4 E 25
TC = 630
soal untuk meminimumkan total cost
total kendala adalah jumlah NRKIK (dalam soal ini adalah 9)
jika jumlah biru adalah sama, maka semua fungsi adalah =
jika jumlah biru berbeda, maka fungsi untuk nilai yang terkecil tetap sama dengan, yang nilai lebih besar menggunakan kurang dari sama
enggunakan kurang dari sama dengan
 Xij A B C D E NRKIK NRKAK Solusi Optimal
1 0 20 0 0 15 35 35
2 20 0 0 10 10 40 40
3 0 0 20 0 0 20 20
4 0 0 20 0 10 30 30
NRKIK 20 20 40 10 35 125
NRKAK 20 20 40 10 35 125

Cij
1 10 2 3 15 9
2 5 10 15 2 4
3 15 5 14 7 15
4 20 15 13 25 8
TC = 955
Solusi Optimal
DARI KE Xij
1B 20
1E 15
2A 20
2D 10
2E 10
3C 20
4C 20
4E 10

TC= 955
 Xij Detroit St. Louis Chicago Norfolk NRKIK NRKAK Solusi Optimal
Betlehem 0 0 0 150 150 150 Dari
Birmingham 120 0 0 90 210 210 Birmingha
Gary 10 70 180 0 260 320 Gary
NRKIK 130 70 180 240 680 St.Louis
NRKAK 130 70 180 240 620 Chicago
Betlehem
Cij Birmingha
1 14 9 16 18
2 11 8 7 16
3 16 12 10 22
TC = 8260
Ke Xij
Detroit 120
Detroit 10
Gary 70
Gary 180
Norfolk 150
Norfolk 90
TC = 8260
 Xij New York Philadelphia Chicago Boston NRKIK NRKAK
Tampa 100 0 100 0 200 200
Miami 30 120 0 0 150 200
Fresno 0 50 0 150 200 200
NRKIK 130 170 100 150 600
NRKAK 130 170 100 150 550

Cij
1 9 14 12 17
2 11 10 6 10
3 12 8 15 7
TC = 5080

Solusi Optimal
Dari Ke Xij
Tampa New Yok 130
Tampa Philadelphia 20
Miami Philadelphia 100
Miami Chicago 100
Fresno Philadelphia 50
Fresno Boston 150
TC = 5080
Kalau transportasi, dari produsen ke konsumen
kalau transhipment ada perantara di antara produsen dan konsumen

Model transhipment

biru adalah cost

yang perlu diketahui adalah X
Xij From To Cij Node In Out In - Out bi
0 1 3 16 1 0 300 -300 300
0 1 4 10 2 0 300 -300 300
300 1 5 12 3 0 0 0 0
0 2 3 15 4 300 300 0 0
300 2 4 14 5 300 300 0 0
0 2 5 17 6 200 0 200 200
0 3 6 6 7 100 0 100 100
0 3 7 8 8 300 0 300 300
0 3 8 10
0 4 6 7
0 4 7 11
300 4 8 11 Gunakan:
200 5 6 4 =SUMIF(Array to;node;Array xij)
100 5 7 5 =SUMIF(Array from;node;Array xij)
0 5 8 12
TC = 12400
solusi optimal di gambarkan dalam bentuk diagram
dari ke
1 5 300
2 4 300
4 8 300
5 6 200
5 7 100
 Xij From To Cij Node In Out In - Out bi
0 1 3 3 1 0 1000 -1000 1000
1000 1 4 4 2 0 1200 -1200 1200
1200 2 3 2 3 1200 1200 0 0
0 2 4 5 4 1000 1000 0 0
0 3 4 7 5 800 0 800 800
800 3 5 8 6 1400 500 900 900
400 3 6 6 7 500 0 500 500
1000 4 6 4
0 4 7 9
0 5 6 5
500 6 7 3 Gunakan:
TC = 20700 =SUMIF(Array to;node;Array xij)
=SUMIF(Array from;node;Array xij)
solusi optimal
1 2
Xij From To Cij Node In Out In - Out bi
1 4 420 1 0 0 0 55
1 5 390 2 0 0 0 78
1 6 610 3 0 0 0 37
2 4 510 4 0 0 0 0
2 5 590 5 0 0 0 800
2 6 470 6 0 0 0 900
3 4 450 7 0 0 0 500
3 5 360 8 0 0 0
3 6 480 9 0 0 0
4 7 75
4 8 63
4 9 81
5 7 125
5 8 110
5 9 95 Gunakan:
6 7 68
6 8 82
6 9 95
TC = 0 =SUMIF(Array to;node;Array xij)
=SUMIF(Array from;node;Array xij)