Dengan cara coba,coba!
Perbaikan 1: Dengan cara coba,coba!
D E F Kapasitas Dari
Ke
Pabrik (ai)
Kebutuhan Gudang bj
Biaya Minimalnya adalah
Z = 5X12 + 15X21 + 20X22 + 10X32 + 19X33 = 5 (90) + 15 (50) + 20 (10) + 10(10) + 19 (40) = 450+750+200+100+760=2260
Perbaikan 2
D E F Kapasitas Dari
Ke
Pabrik (ai)
Kebutuhan Gudang bj
Z = 5X12 + 8X13+ 15X21 + 20X22 + 10X32 = 5 (50) + 8(40)+15 (50) + 20 (10) + 10(50) = 250+ 320+ 750+200+500= 2020
Perbaikan 3
D E F Kapasitas Dari
Ke
Pabrik (ai)
Kebutuhan Gudang
Z = 5X12 + 8X13+ 15X21 + 10X23 + 10X32 = 5 (60) + 8(30)+15 (50) + 10 (10) + 10(50) = 300+ 240+ 750+100+500= 1890
Karena harga c ij sudah tidak ada yang negatif, maka tabel sudah optimal
a. Gunakan tabel awal (misalkan diambil dari tabel NWC) Tabel awal (diambil dari metode NWC)
D E F Kapasitas Dari
Pabrik (ai)
A 50 20 40 5 8 90
R1
B 15 60 20 10 60 R2
C 25 10 10 40 19 50 R3 Kebutuhan Gudang bj
b. Buat variabel R i dan K j untuk masing masing baris dan kolom
c. Hitung sel yang berisi (nilai setiap kolom dan tiap baris) dengan persamaan
i +K j =C R ij R i = nilai baris i K j = nilai kolom j
C ij = biaya pengangkutan dari sumber i ke tujuan j
Langkah langkah pengisian tabel
1) Isilah tabel pertama dari sudut kiri atas ke kanan bawah
2) Menentukan nilai baris dan kolom dengan cara: • Baris pertama selalu diberi nilai 0 • Nilai baris yang lain dan nilai semua kolom ditentukan berdasarkan rumus R i +
Dari persamaan di atas, hitung K1 dan R1 dicari dengan cara memberi baris R1 = 0. Nilai baris A = R1 = 0 Mencari nilai kolom K1: R1 + K1 = C11
0 + K1 = 20, nilai kolom D = K1 = 20
Mencari nilai kolom dan baris yg lain: 1). R1 + K1 = 20
D E F Kapasitas Dari
Pabrik (ai)
A 50 20 40 5 8 90 R1=0
B 15 60 20 10 60 R2=15
C 25 10 10 40 19 50
R3=5 Kebutuhan Gudang bj
d. Hitung nilai/indeks perbaikan setiap sel yang kosong dengan persamaan Indeks perbaikan adalah nilai dari segi empat air (segi empat yang kosong).
ij ,R i ,K C j = indeks perbaikan
C ij ,R i ,K j indeks perbaikan
(Suatu sel dikatakan optimal jika indeks perbaikannya ≥ 0, jika belum pilih yang negatifnya terbesar)
e. Memilih titik tolak perubahan
f. Buat jalur tertutup • Berilah tanda positif pada B,D. • Satu sel yang isi terdekat dan sebaris (yaitu B E), satu sel yang isi terdekat dan
sekolom (yaitu A D), berilah tanda negatif pada dua sel tersebut. • Kemudian pilih satu sel yang sebaris atau sekolom dengan dua sel bertanda negatif tadi (A E) dan beri tanda positif. • Selanjutnya pindahkan isi dari sel bertanda negatif ke yang bertanda positif sebanyak isi terkecil dari sel yang bertanda positif (50). Jadi, B D kemudian berisi
50, B E berisi 60 50=10, • A E berisi 40+50=90 dan A D tidak berisi.
D E F Kapasitas Dari
Pabrik (ai)
C 25 10 10 40 19 50 R3=5 Kebutuhan Gudang bj
Z = 5X12+15X21 + 20X22+ 10X32 + 19X33 = 5(90) + 15(50)+20 (10) + 10 (10) + 19(40) = 450+ 750+200+100+760= 2260 Z = 5X12+15X21 + 20X22+ 10X32 + 19X33 = 5(90) + 15(50)+20 (10) + 10 (10) + 19(40) = 450+ 750+200+100+760= 2260
Tabel Pertama Hasil Perubahan
D E F Kapasitas Dari
K3=14 Pabrik (ai)
A 20 90 5 8 90 R1=0
B 50 15 10 20 10 60 R2=15
C 25 10 10 40 19 50 R3=5 Kebutuhan Gudang
40 Bj
C ij ,R i ,K j = indeks perbaikan
ij i
C ,R ,K indeks perbaikan
Tabel Kedua Hasil Perubahan
D E F Kapasitas Dari
K3=14 Pabrik (ai)
A 20 90 5 8 90 R1=0
B 50 15 10 20 10 10 60 R2=15
Kebutuhan Gudang
40 Bj
Z = 5X12+15X21 + 10X23+ 10X32 + 19X33 = 5(90) + 15(50)+10 (10) + 10 (20) + 19(30) = 450+ 750+100+200+570= 2070
Tabel Ketiga Hasil Perubahan
D E F Kapasitas Dari
Pabrik (ai)
A 20 60 5 30 8 90 R1=0
B 50 15 20 10 10 60 R2=15
C 25 50 10 19 50 R3=5 Kebutuhan Gudang
Z = 5X12+8X13+15X21 + 10X23+ 10X32 = 5(60) + 8(30)+15(50)+10 (10) + 10 (50) = 300+ 240+750+100+500= 1890
C ij ,R i ,K j = indeks perbaikan
C ij ,R i ,K j indeks perbaikan