NWC

Tujuan:
Kapasita
Sumber
A B C s BIAYA :
WA : 56*8 = 448
W 56---8 4 7 56
XA : 46*24 = 1104
XB : 36*15= 540
X 46---24 36---15 16 82
YB : 36*9= 324
YC : 41*24 = 1066
Y 16 36---9 41---24 77
TC = 3482
Permint
102 72 41 215
aan

LANGKAH PENYELESAIAN :
1. CARI POJOK KIRI ATAS
2. Bandingkan Permintaan dan Kapasitas mana yg lebih kecil untuk mengisi kolom
3. Lakukan hingga semua jumlah permintaan dan supply sama-sama bernilai 0
4. Hitung Biaya
SOAL

Tujuan: Kapasita
Sumber
A B C s

W 8 4 7 56

X 24 15 16 82

Y 16 9 24 77
Permint
102 72 41 215
aan

LEAST COST

Tujuan: Kapasita
Sumber
A B C s
BIAYA:
W 8 56---4 7 56
WB = 56*4 = 224
XA = 41*24 = 984
X 41---24 15 41---16 82
XC = 41*16 = 656
YA = 61*16 = 976
Y 61---16 16---9 24 77
YB = 16*9 = 144
Permint
102 72 41 215
aan TOTAL = 2984

PENYELESAIAN
1. Cari biaya terkecil
2. Bandingkan Permintaan dan Kapasitas mana yg lebih kecil untuk mengisi kolom
3. Lakukan hingga semua jumlah permintaan dan supply sama-sama bernilai 0
4. Hitung Biaya
VAM

PROSEDUR PEMECAHAN :
1. Hitung perbedaan antara dua biaya terkecil dari setiap baris dan kolom.
Nilai perbedaan atau selisih ditulis dibaris atau kolom baru pada samping baris atau kolom penalti
2. Pilih baris atau kolom dengan nilai penalti terbesar lalu beri tanda kurung (lingkaran).
Jika, nilai pada baris atau kolom adalah sama maka pilih yang dapat memindahkan barang paling banyak.
3. Dari baris atau kolom yg dipilih pada langkah 2 tentukan jumlah barang yg bisa terangkut dengan memperhatikan
pembatasan yang belaku bagi baris atau kolomnya serta sel dengan biaya terkecil
4. Hapus baris atau kolom yang sudah memenuhi syarat sebelumnya
5. Ulangi langkah 1-4 hingga semua alokasi terpenuhi
6. Hitung Biaya

SOAL

Tujuan: Kapasita
Sumber
A B C s

W 8 4 7 56

X 24 15 16 82

Y 16 9 24 77
Permint
102 72 41 215
aan

VAM

Tujuan: Kapasita PENALTI PENALTI PENALTI PENALTI PENALTI

Sumber
A B C s
3 4 8 8 8
W 15---8 4 41---7 56
1 9 24 X X
X 10---24 72---15 16 82
7 7 16 16 X
Y 77---16 9 24 77
Permint
102 72 41 215
aan
PINALTI 8 5 9
PINALTI 8 5 X
PINALTI 8 X X
PINALTI 8 X X
PINALTI 8 X X
PINALTI 8 X X
BIAYA :
TC = WA+WC+XA+XB+YA = (15*8) + (41*7) + (10*24) + (72*15) + (77*16) = 2959
gan memperhatikan
STEPPING STONE

Tujuan:
Sumber Kapasitas
A B C
W 8 4 7 56

X 24 15 16 82

Y 16 9 24 77
Permintaan 102 72 41 215

HASIL VAM KARENA TERKECIL

ITERASI 1
Tujuan:
Sumber Kapasitas
A B C LINTASAN:
WB= WB-WA+AX-XB=4-8+24-15=5
W 15____8 4 41-----7 56
XC=XC-WC+WA-XA=16-7+8-24=-7
YB=YB-XB+XA-YA=9-15+24-16=2
X 10___24 72---15 16 82
YC=YC-WC+WA-YA=24-7+18-16=9
Y 77---16- 9 24 77
TERKECIL XA=10
Permintaan 102 72 41 215

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C BIAYA
WA=25 * 8 = 200
W 25____8 4 31-----7 56
YA= 77 * 16 = 1232
WC= 31 * 7 = 217
X ___24 72---15 10------16 82
XB= 72 * 15 = 1080
XC= 10 * 16= 160
Y 77---16- 9 24 77
TOTAL= 2889
Permintaan 102 72 41 215

ITERASI 2
Tujuan:
Sumber Kapasitas
A B C

W 25____8 4 31-----7 56
LINTASAN
WB= WB-XB+XC-WC= 4-15+16-7= -2
XA= XA-XC+WC-WA= 24-16+7-8= 7
X ___24 72---15 10------16 82
YB= YB-XB+XC-WC+WA-YA= 9-15+16-7+8-16=
YC=YC-WA+WA-YA= 24-7+8-16= 9
Y 77---16 9 24 77
Permintaan 102 72 41 215 TERKECIL XC=10

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C

W 35____8 4 21-----7 56
BIAYA
WA= 35*8=
WC= 21*7=
X ___24 62---15 16 82
XB= 62*15
YA= 67*16=
Y 67---16 10----9 24 77
YB= 10*9=
Permintaan 102 72 41 215 TOTAL=
ITERASI 3
Tujuan:
Sumber Kapasitas
A B C

W 35____8 4 21-----7 56 LINTASAN

WB=WB-WA+YA-YB= 4-8+16-9= 3
XA=XA-YA+YB-XB= 24-16+9-15= 2
X ___24 62---15 16 82
XC=XC-WC+WA-YA+YB-XB= 16-7+8-16+9-15=
YC=YC-YA+WA-WC= 24-16+8-7= 9
Y 67---16 10----9 24 77
Permintaan 102 72 41 215 TERKECIL XC -5

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C BIAYA
WA
W 45____8 4 11-----7 56
WC
XB
X ___24 52---15 10----16 82
XC
YA
Y 57---16 20-----9 24 77
YB
Permintaan 102 72 41 215 TOTAL=

ITERASI 4
Tujuan:
Sumber Kapasitas
A B C LINTASAN
WB=WB-WA+YA-YB= 4-8+16-9= 3
W 45____8 4 11-----7 56
XA= XA-YA+YB-XB= 24-16+9-15= 2
YC= YC-XC+XB-YB= 24-16+15-9= 14
X ___24 52---15 10----16 82
TERKECIL XA 2
Y 57---16 20-----9 24 77
Permintaan 102 72 41 215

TABEL BARU
 Tujuan:
Sumber Kapasitas
A B C BIAYA
WA= 45*8= 360
W 45____8 4 11-----7 56
XA= 20*24= 480
YA= 37*16=592
X 20---24 32---15 10----16 82
YB=40*9= 360
XB=32*15 = 480
Y 37---16 40----9 24 77
XC=10*16 =160
Permintaan 102 72 41 215 WC=11*7 = 77
TOTAL=2509
B-WA+AX-XB=4-8+24-15=5
WC+WA-XA=16-7+8-24=-7
B+XA-YA=9-15+24-16=2
WC+WA-YA=24-7+18-16=9

XB+XC-WC= 4-15+16-7= -2
C+WC-WA= 24-16+7-8= 7
+XC-WC+WA-YA= 9-15+16-7+8-16= -5
+WA-YA= 24-7+8-16= 9
WA+YA-YB= 4-8+16-9= 3
+YB-XB= 24-16+9-15= 2
+WA-YA+YB-XB= 16-7+8-16+9-15= -5
WA-WC= 24-16+8-7= 9

WA+YA-YB= 4-8+16-9= 3
+YB-XB= 24-16+9-15= 2
+XB-YB= 24-16+15-9= 14
CONTOH SOAL
1. LEAST COST TERKECIL - SALIN HASIL TERKECIL DARI NWC, LC & VAM
Tujuan:
Sumber Kapasitas
A B C
W ____8 56---4 7 56

X 41___24 15 41---16 82

Y 61---16 16---9 24 77

Permintaan 102 72 41 215

2. PENERAPAN METODE U-V

Cari yang sudah bernilai (berbatu)
V1= 11 V2= 4 V3= 3
Tujuan: BATU:
Sumber Kapasitas
A B C U1+V2=4
U1= 0 U3+V2=9
W ____8 56---4 7 56
U3+V1=16
U2= 13 U2+V1= 24
X 41___24 15 41---16 82
U2+V3=16
U3= 5
Y 61---16 16---9 24 77
Permint
102 72 41 215
aan

3. PILIH ANGKA TERKECIL = WA (-3)

4. LINTASAN TABEL BARU 5. TABEL BARU

Tujuan: Tujuan:
Sumber Kapasitas Sumber
A B C A B
� _𝜃
W � ___8 56---4- 7 56 W 56____8 4

X 41___24 15 41---16 82 X 41___24 15

Y 61---16- 16---9 24 77 Y 5---16 72---9

Permint
Permintaan 102 72 41 215 102 72
aan

ITERASI 2

Tujuan:
Sumber Kapasitas
A B C
W 56____8 4 7 56
X 41___24 15 41---16 82

Y 5---16 72---9 24 77

Permint
102 72 41 215
aan
 AIR :
CIJ= CIJ-(U1+VJ)
WA= 8-(0+11)=-3
WC= 7-(0+3)=4
XB= 15-(13+4)=-2
YC= 24- (5+3) = 16

Tujuan: Kapasita
C s
BIAYA :
7 56
WA=56*8
XA=
41---16 82
YA=
YB=
24 77
XC=

41 215
TOTAL=2816
 J1 J2 J3 J4
W1 0
W2 0
W3 0 0
W4 0 0

PENUGASAN :
W1= J3 = 5
W2=J2= 4
W3=J1 & J3 = J1 =3
W4= J1 & J4 = J4 = 3
TOTAL = 15$