Luthfy Dwi Aafiy

218101626
Kelas O
Metode Transportasi Bagian II

Stepping Stone
Hasil VAM karena terkecil
ITERASI I
Tujuan:
Sumber Kapasitas
A B C Lintasan

WB= WB-WA+XA-XB=14-8+24-15=15
W 15____8 14 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+8-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 x 8 = 200
W 25____8 14 31-----7 56
YA= 77 x 16 = 1.232
XB= 72 x 15 = 1.080
X ___24 72---15 10-----16 82
WC= 31 x 7 = 217
XC= 10 x 16= 160
Y 77---16 9 24 77
Total: 2.889
Permintaan 102 72 41 215

ITERASI 2
Tujuan: Lintasan
Sumber Kapasitas
A B C WB= WB-XB+XC-WC= 14-15+16-7= 8
XA= XA-XC+WC-WA= 24-16+7-8= 7
W 25____8 14 31-----7 56
YB= YB-XB+XC-WC+WA-YA= 9-15+16-7+
YC= YC-WC+WA-YA=24-7+8-16=9
___24 72---15 10----16 82
Terkecil XC= 10
Y 77---16 9 24 77

Permintaan 102 72 41 215

TABEL BARU
 Tujuan:
Sumber Kapasitas
A B C Biaya
WA= 35x8=280
W 35____8 14 21-----7 56
YA= 67x16=1.072
XB= 62x15=930
X ___24 62---15 20---16 82
YB= 10x9=90
WC=21x7=147
Y 67---16 10----9 24 77
XC=20x16=320
Permintaan 102 72 41 215 Total: 2.839

ITERASI 3
Tujuan:
Sumber Kapasitas
A B C Lintasan
WB=WB-WA+YA-YB= 14-8+16-9= 13
W 35____8 14 21-----7 56
XA=XA-YA+YB-XB= 24-16+9-5= 2
YC=YC-WC+WA-YA= 24-7+8-16= 9
X ___24 62---15 20---16 82

Terkecil YB= 10
Y 67---16 10----9 24 77

Permintaan 102 72 41 215

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C Biaya
WA= 35x8=280
W 35____8 14 20-----7 56
XA=10x24=240
YA=57x16=912
X 10___24 62---15 21----16 82
XB=52x15=780
YB=20x9=180
Y 57---16 10-----9 24 77
WC=21x7=147
Permintaan 102 72 41 215 XC=20x16=320
Total: 2.859
 XB=14-8+24-15=15
XA=16-7+8-24=-7
A=9-15+24-16=2
YA=24-7+8-16=9

WC= 14-15+16-7= 8
WA= 24-16+7-8= 7
WC+WA-YA= 9-15+16-7+8-16= -5
YA=24-7+8-16=9
YB= 14-8+16-9= 13
B= 24-16+9-5= 2
YA= 24-7+8-16= 9
Alda Ainun Rizkia
NPM: 0220121003
Kelas: O
Tugas Pertemuan 10 Metode Transportasi Bagian II
MODI
ITERASI 1
V1= 8 V2= 1 V3= 7
Tujuan:
Sumber Kapasitas
A B C Batu: Air
U1= 0 U1+V1=8 WB= 14-(0+8)=6
W 15____8 14 41__7 56
U2+V1=24 XC=16-(16+7)=-7
U2= 16 U3+V1=16 YB=9-(8+(-1))=2
X 10___24 72__15 16 82
U2+V2=15 YC=24-(8+7)=9
U3= 8 U1+V3=7 Pilih angka terkecil XC=
Y 77---16 9 24 77

Permintaan 102 72 41 215

LINTASAN TABEL BARU

Tujuan:
Sumber Kapasitas
A B C

W 15____8 14 41__-7 56

X 10___-24 72__15 8__16 82

Y 77---16 9 24 77

Permintaan 102 72 41 215

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C Biaya
WA=25x8=200
W 25____8 14 31__7 56
YA=77x16=1.232
XB=72x15=1.080
X 24 72__15 10__16 82
WC=31x7=217
XC=10x16=160
Y 77---16 9 24 77
Total: 2.889
Permintaan 102 72 41 215

ITERASI 2
V1= 8 V2= 6 V3= 7
Tujuan:
Sumber Kapasitas
 Sumber Kapasitas
A B C Batu: Air
U1= 0 U1+V1=8 WB=14-(0+6)=8
W 25____8 14 31__7 56
U3+V1=16 XA=24-(9+8)=7
U2= 9 U1+V3=7 YB=9-(8+6)=-5
X 24 72__15 10__16 82
U2+V3=16 YC=24-(8+7)=9
U3= 8 U2+V2=15 Pilih angka terkecil YB=
Y 77---16 9 24 77

Permintaan 102 72 41 215

LINTASAN BARU
Tujuan:
Sumber Kapasitas
A B C

W 25____8 14 31__-7 56

X 24 72__-15 10__16 82

Y 77-- -16 8--9 24 77

Permintaan 102 72 41 215

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C Biaya:
WA=56x8=448
W 56____8 14 7 56
YA=46x16=736
XB=41x15=615
X 24 41__15 41__16 82
YB=31x9=279
XC=41x16=656
Y 46---16 31--9 24 77
Total= 2.734
Permintaan 102 72 41 215

ITERASI 3
Tujuan:
Sumber Kapasitas
A B C Batu: Air
U1= 0 U1+V1=8 WB=14-(0+1)=13
W 56____8 14 7 56
U3+V1=16 WC=7-(0+2)=5
U2= 14 U3+V2=9 XA=24-(14+8)=2
X 24 41__15 41__16 82
U2+V2=15 YC=24-(8+2)=14
U3= 8 U2+V3=16 Pilih angka terkecil XA=
Y 46---16 31--9 24 77

Permintaan 102 72 41 215

LINTASAN BARU
Tujuan:
Sumber Kapasitas
A B C

W 56____8 14 7 56

X 0--24 41__-15 41__16 82

Y 46-- -16 31--9 24 77

Permintaan 102 72 41 215

TABEL BARU
Tujuan:
Sumber Kapasitas
A B C Biaya:
WA=56x8=448
W 56____8 14 7 56
XA=41x24=984
YA=5x16=80
X 41--24 15 41__16 82
YB=72x9=648
XC=41x16=656
Y 5---16 72--9 24 77
Total= 2.816
Permintaan 102 72 41 215
WB= 14-(0+8)=6
XC=16-(16+7)=-7
YB=9-(8+(-1))=2
YC=24-(8+7)=9
Pilih angka terkecil XC= -7
WB=14-(0+6)=8
XA=24-(9+8)=7
YB=9-(8+6)=-5
YC=24-(8+7)=9
Pilih angka terkecil YB=-5

WB=14-(0+1)=13
WC=7-(0+2)=5
XA=24-(14+8)=2
YC=24-(8+2)=14
Pilih angka terkecil XA=2