Nama : Sony Alparisy

NPM : 202144500222
Kelas : S3D
Pertemuan : Pertemuan ke 14

1.
D1 D2 D3 D4 Supply
A 11 13 17 14 250
B 16 18 14 10 300
C 21 24 13 10 400
Demand 200 225 275 250

• Metode Newm :
Pastikan dulu dalam keadaan seimbang :
Total Supply = 250 + 300 + 400 = 950
Total Demand = 200 + 225 + 275 + 250 = 950
Total Supply = Total Demand

Iterasi Pertama :
Langkah 1 Pilih sel (1,1) terlebih dahulu
Langkah 2 Max Variabel Xii dengan ketentuan Xii = min
(a,b1) = min (250 , 200) = 200
Update Demand D1 menjadi 200 – 200 = 0
Update Supply O1 Menjadi 250 – 200 = 50
Permintaan D1 telah dipenuhi maka kolom D1 ditutup

D1 D2 D3 D4 Supply
D1 200 11
13 17 14 250 50
D2 16 18 14 10 300
D3 21 24 13 10 400
Demand 200 225 275 250

Iterasi Kedua :
Langkah 1 pilih sel (1,2) terlebih dahulu
Langkah 2 max Variabel X12 Dengan Ketentuan X12
Min (a1, b2) = min (50 , 225) = 50
Update Demand D2 menjadi 225 – 50 = 175
Update Supply O1 menjadi 50 – 50 = 0
 D1 D2 D3 D4 Supply
D1 200 11 50 13
17 14 250 50
D2 16 18 14 10 300
D3 21 24 13 10 400
Demand 200 225 275 250
175
Iterasi Ketiga

Langkah 1 pilih (2,2) terlebih dahulu

Langkah 2 Max Variabel X22 Dengan Ketentuan X22 = min (a1, b2) =
min ( 175 , 300) = 175
Update demand D2 menjadi 175 – 175 = 0
Update supply D2 menjadi 300 – 175 = 125
D1 D2 D3 D4 Supply
D1 200 11 50 13 50
17 14 250
D2 175 18
16 14 10 300 125
D3 21 24 13 10 400
Demand 200 225 275 250
175
Iterasi Keempat

Langkah 1 pilih (2,3) terlebih dahulu

Langkah 2 Max Variabel X23 Dengan Ketentuan X23 = min (a2, b3) =
min ( 125 , 275) = 125
Update demand D3 menjadi 275 – 175 = 150
Update supply O3 menjadi 125 – 125 = 0
D1 D2 D3 D4 Supply
D1 200 11 50 13
17 14 250 50
D2 175 18 125 14
16 10 300 125
D3 150 13 210 10
21 24 400
Demand 200 225 275 250
175 150
Langkah 3

Tersisa satu baris maka habiskan alokasi yang tersedia ke sel yang
sesuai
 D1 D2 D3 D4 Supply
D1 200 11 50 13
17 14 250
D2 175 18 125 14
16 10 300
D3 15013 250 10
21 24 400
Demand 200 225 275 250
Kesimpulan
Terdapat alokasi positif sebanyak
M + n -1 = 3 + 4 -1 = 6
Yaitu = X11 , X12 , X12 , X22 , X23 , X33 , X34 Variabel dasar
Solusi Awal :
X11 = 200 , X12 = 50 , X22 = 175, X23 = 125 , X33 = 150 , X34 = 250
Biaya :
Z = 200 x 11 + 50 x 13 + 175 x 18 + 125 x 14 + 150 x 13 + 250 x 16
= 2200 + 650 + 3150 + 1750 + 1950 + 2500 = 12.200
• Metode LCM
Iterasi 1
Langkah 1 pilih sel yang terkecil yaitu sel (2,4)
Langkah 2 max Variabel X24 dengan ketentuan X34 = min (a,b1) =
min (300 , 250 ) = 250
Update demand D4 menjadi 250 – 250 = 0
Update supply O2 menjadi 300 – 250 = 50
Permintaan ditelah di penuhi maka kolom O4 ditutup
D1 D2 D3 D4 Supply
D1 11 13 17 14 250
D2 25010
16 18 14 300 50
D3 21 24 13 10 400
Demand 200 225 275 250

Iterasi 2
Langkah 1 pilih sel yang terkecil yaitu sel (1,1)
Langkah 2 max Variabel X11 dengan ketentuan X11 = min (a,b1) =
min (200 , 250 ) = 200
Update demand D1 menjadi 200 – 200 = 0
 Update supply D1 menjadi 250 – 200 = 50
Permintaan ditelah di penuhi maka kolom O1 ditutup
D1 D2 D3 D4 Supply
D1 11 200 13 17 14 250 50
D2 25010
16 18 14 300 50
D3 21 24 13 10 400
Demand 200 225 275 250

Iterasi 3
Langkah 1 pilih sel yang terkecil yaitu sel (1,2)
Langkah 2 max Variabel X12 dengan ketentuan X12 = min (a1,b2)
= min (50 , 225 ) = 50
Update demand D2 menjadi 225 – 50 = 175
Update supply O1 menjadi 50 – 50 = 0
D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250 50
D2 50 18 25010
16 14 300 50
D3 125 24 13275
21 10 400
Demand 200 225 275 250
175

Iterasi 4
Langkah 1 pilih sel yang terkecil yaitu sel (3,3)
Langkah 2 max Variabel X33 dengan ketentuan X33 = min (a3,b3)
= min (275 , 400) = 275
Update demand D3 menjadi 275 – 275 = 0
Update supply O3 menjadi 400 – 275 = 125
D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250 50
D2 50 18 25010
16 14 300 50
D3 125 24 13 275
21 10 400 125
Demand 200 225 275 250
175
125
Kesimpulan
Terdapat alokasi positif sebanyak :
1n + n -1 = 3 + 4 – 1 = 6
Yaitu = X11 , X12 , X22 , X24 , X32 , X33
Solusi Awal :
X11 = 200 , X12 = 50 , X22 = 50, X24 = 250 , X32 = 125 , X33 = 275
Biaya :
Z = 200 x 11 + 50 x 13 + 50 x 18 + 250 x 10 + 125 x 24 + 275 x 13
= 2.200 + 650 + 900 + 2.500 + 3.000 + 3.575 = 12.825

• Metode VAM
Iterasi 1
Langkah 1 Hitung nilai SB1 dan SK1 dari table transportasi
D1 D2 D3 D4 Supply
D1 11 13 17 14 250 2
D2 16 18 14 10 300 4
D3 21 24 13 10 400 3
Demand 200 225 275 250
5 5 1 0
SB1 = 13 – 11 = 2
SB2 = 14 – 10 = 4
SB3 = 13 – 10 = 3
SK1 = 16 – 11 = 5
SK2 = 18 – 13 = 5
SK3 = 14 – 13 = 1
SK4 = 10- 10 = 0
Pilih selisih yang terbesar = max ( 2,4,3,5,5,1,0) = 5
Pilih sel ke 1
Pilih biaya terkecil pada baris ke 1 D1 yaitu 11
Langkah 2
Karena 11 berada pada sel (1,1) maka maksimumkan variabel X11
dengan ketentuan X11 = Min (a1.b1) = min (250 , 200) = 200
Update demand D1 menjadi 200 – 200 = 0
Update Supply O1 menjadi 250 – 200 = 50
O1 ditutup karena telah terpenuhi
D1 D2 D3 D4 Supply
D1 11 200 13 17 14 250 50
D2 16 18 14 10 300
D3 21 24 13 10 400
Demand 200 225 275 250

Iterasi 2
Langkah 1 Hitung nilai SB1 dan SK1 dari table berikut
SB1 = 14 – 13 = 1
SB2 = 14 – 10 = 4
SB3 = 13 – 10 = 3
SK2 = 18 – 13 = 5
SK3 = 14 – 13 = 1
SK4 = 10- 10 = 0
Pilih selisih yang terbesar = max ( 1,4,3,5,1,0) = 5
Pilih kolom 2
Pilih biaya terkecil pada baris ke 2 D2 yaitu 13

Langkah 2
Karena 13 berada pada sel (1,2) maka maksimumkan variabel X11
dengan ketentuan X11 = Min (a1.b1) = min (50 , 225) = 50
Update demand D2 menjadi 225 – 50 = 175
Update Supply O1 menjadi 50 – 50 = 0
 D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250 50
D2 16 18 14 10 300
D3 21 24 13 10 400
Demand 200 225 275 250
175
Iterasi 3

Langkah 1 Hitung nilai SB1 dan SK1 dari table berikut

SB2 = 14 – 10 = 4
SB3 = 13 – 10 = 3
SK2 = 24 – 18 = 6
SK3 = 14 – 13 = 1
SK4 = 10- 10 = 0
Pilih selisih yang terbesar = max ( 4,3,6,1,0) = 6
Pilih kolom 2
Pilih biaya terkecil pada baris ke 2 D2 yaitu 18
Karena 18 berada pada sel (2,2) maka maksimumkan variabel X22
dengan ketentuan X22 = Min (a2.b2) = min (300,175) = 175
Update demand D2 menjadi 175-175 = 0
Update Supply O2 menjadi 300-175 = 125
O2 ditutup karena telah terpenuhi
D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250 50
D2 16 18 175 14 10 300 125
D3 21 24 13 10 400
Demand 200 225 275 250
175

Iterasi 4
Langkah 1 Hitung nilai SB1 dan SK1 dari table berikut
SK2 = 14 – 10 = 4
SK3 = 13 – 10 = 3
SB3 = 14 – 13 = 1
SB4 = 10- 10 = 0
Pilih selisih yang terbesar = max ( 4,3,1,0) = 4
Pilih kolom ke 2
Pilih biaya terkecil pada baris ke 2 yaitu D4 = 10
Langkah 2
Karena 10 berada pada sel (2,4) maka maksimumkan variabel X24
dengan ketentuan X24 = Min (a2.b4) = min (125 , 250) = 125
Update demand D4 menjadi 250 – 125 = 125
Update Supply O2 menjadi 125 – 125 = 0
O2 Ditutup karna telah terpenuhi
D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250 50
D2 16 18 175 14 10 125 300 125
D3 21 24 13 275 10 125 400 275
Demand 200 225 275 250
175 125
Solusi Awal

D1 D2 D3 D4 Supply
D1 11 200 13 50 17 14 250
D2 16 18 175 14 10 125 300
D3 21 24 13 275 10 125 400
Demand 200 225 275 250
Kesimpulan
Terdapat akolasi positif sebanyak = m + n -1 = 3+4-1 = 6
Yaitu ; X11 , X12 , X22 , X24 , X33 , X34
Biaya Transportasi
Z = 200 x 11 + 50 x 13 + 175 x 18 + 125 x 10 + 275 x 13 + 125 x 10
= 2.200 + 650 + 900 + 3.100 + 1.200 + 3.575 + 1.250 = 12.075
2. .
P Q R Supply
A 6 8 10 150
B 7 3 11 175
C 4 5 12 275
Demand 200 100 300
Pastikan dalam keadaaan seimbang
Total Supply = 150 + 175 + 275 = 600
Total Demand = 200 + 100 + 300 = 600
Total supply = Total Demand
• Metode NEWM
Iterasi Pertama
Langka 1 pilih sel 1 (1,1) terlebih dahulu
Langka 2 Maximal X11 dengan ketentuan X11 = min (a, b1) = min
(150-200) = 150
Update Demand P menjadi 50
Update supply A menjadi 0
P Q R Supply
6 150
A 8 10 150
B 7 3 11 175
C 4 5 12 275
Demand 200 100 300
50

Iterasi Kedua
Langka 1 pilih sel 1 (2,1) terlebih dahulu
Langka 2 Maximal X21 dengan ketentuan X21 = min (a2, b1) = min
(50 , 175) = 50
Update Demand P menjadi 0
Update supply menjadi 125
P Q R Supply
A 6 150 8 10 150
7 50
B 3 11 175
C 4 5 12 275
Demand 200 100 300

50

Iterasi Ketiga
Langka 1 pilih sel 1 (2,2) terlebih dahulu
Langka 2 Maximal X22 dengan ketentuan X22 = min (a2, b2) = min
(100 , 125) = 100
 Update Demand P menjadi 0
Update supply B menjadi 25
P Q R Supply
A 6 150 8 10 150
7 50 3 100 11 25 125 25
B 175
C 4 5 12 275 275
Demand 200 100 300
50 275
Kesimpulan
Terdapat akolasi positif sebanyak = m + n -1 = 3+3-1 = 5
Yaitu ; X11 , X21 , X22 , X32 , X33
Solusi Awal
X11 = 150 , X21 = 50 , X22 = 100, X32 = 25 , X33 = 25 , X33 = 275
Biaya
Z = 150 x 6 + 50 x 7 + 100 x 3 + 25 x 11 + 275 x 12
= 900 + 350 + 300 + 275 + 3.300 = 5.125

• Metode LCM
Iterasi Pertama
Langka 1 pilih sel yang terkecil (2,2)
Langka 2 Maximal Varibel X22 dengan ketentuan X22 = min (a2, b2)
= min (100 , 175 ) = 100
Update Demand Q menjadi 100 – 100 = 0
Update supply B menjadi 175 – 100 = 75
P Q R Supply
A 6 8 10 150
B 7 3 100
11 175 75
C 4 5 12 275
Demand 200 100 300
Iterasi Pertama
Langka 1 pilih sel yang terkecil (1,3)
Langka 2 Maximal Varibel X13 dengan ketentuan X13 = min (a1, b3)
= min (200 , 275 ) = 200
Update Demand P menjadi 200 – 200 = 0
Update supply menjadi 200 75
 D1 D2 D3 Supply
A 6 8 10 150 150
B 7 3 100 11 75 175 75
C 4 200 5 12 75 275 75
Demand 200 100 300
150
75
Solusi Awal
P Q R Supply
A 6 8 10 150 150
B 7 3 100 11 75 175
C 4 200 5 12 75 275
Demand 200 100 300
Solusi awal
X11 = 0
X12 = 0
X13 = 150
X21 = 0
X22 = 100
X23 = 75
X31 = 2100
X32 = 0
X33 = 75
Kesimpulan
Terdapat Alokasi positif sebanyak ; m + n -1 = 3 + 3 -1 = 5
Yaitu ; X13 , X22 , X23 , X31 , X33
Biaya Transportasi
Z = 150 x 100 + 100 x 3 + 75 x 11 + 200 x 4 + 75 x 12
= 6500 + 300 + 825 + 800 + 900 = 4.325