RISET

OPERASIONAL
KELOMPOK J
 NAMA ANGGOTA

EVI WINDI ASTUTI (A1C019010)

SULAIMAN PUTRA JANITRA (A1C019054)
DEWI ALFIANI (A1C019084)
AULIA RAHMAH JELITA PUTRI (A1C019086)

2
 TUGAS MINGGU KE-5
METODE TRANSPORTASI

3
SOAL
Suatu perusahaan yang mempunyai 3 buah pabrik yaitu pabrik 1, 2, 3. Perusahaan tersebut
akan menyuplai hasil produksinya tersebut ke 3 kota yang berbeda yaitu kota A, B, C.
Tentukan total biaya transportasi yang paling minimum!
.

4
 Tabel
kapasitas .
PABRIK KAPASITAS
pabrik
1 150
2 175
3 275
TOTAL 600

5
 Tabel
permintaa .
PABRIK KAPASITAS
n setiap
kota A 200
B 100
C 300
TOTAL 600

6
 Tabel
biaya
DARI
.
KAPASITAS
pengirima
n Ke kota A Ke kota B Ke kota C
Pabrik 1 6 8 10

Pabrik 2 7 11 11

Pabrik 3 4 5 12

7
 TABEL ALOKASI

tujuan kapasitas
ke
dari Kota A Kota B Kota C
Pabrik 1 X1A 6 X1B 8 X1C 10 150

Pabrik 2 X2A 7 X2B 11 X2C 11 175

Pabrik 3 X3A 4 X3B 5 X3C 12 275

permintaan 200 100 300 600

Minimumkan Z = 6X1A + 8X1B + 10X1C + 7X2A + 11X2B + 11X2C +

4X3A + 5X3B + 12X3C

8
 1
Metode biaya
terendah
(least cost rule)

9
Langkah
alokasi
▹ Alokasi dimulai dengan mencari biaya paling
kecil
▹ Alokasi disesuaikan antara kapasitas dan
permintaan. Nilai dari alokasi dilihat dari nilai
terkecil antara kapasitas dan permintaan
▹ Proses diteruskan sampai dengan jumlah
alokasi kebutuhan dan kapasitas mencapai
maksimum

10
 TABEL ALOKASI

tujuan kapasitas
ke
dari Kota A Kota B Kota C
Pabrik 1 6 8 10 150
25 125

Pabrik 2 7 11 11 175
175
Biaya terendah
Pabrik 3 4 5 12 275
200 75

permintaan 200 100 300 600

Minimumkan Z = (200x4) + (75x5) + (25x8) + (125x10) + (175x11)

= 800+375+200+1250+1925
= 4550
11
 2

Metode VAM
(Vogel's Approximation)

12
Langkah
alokasi
▹ Cari selisih dua biaya terkecil, yaitu terkecil
pertama dan kedua pada masing-masing kolom
dan baris.
▹ Pilih selisih terbesar antara baris dan kolom.
▹ Pilih biaya terendah pada baris/kolom dengan
nilai selisih terbesar tadi.
▹ Isi sebanyak mungkin yang bisa dilakukan

13
 TABEL ALOKASI
Cari selisih dari dua biaya terkecil
ke tujuan kapa Beda baris
dari sitas
Kota A Kota B Kota C

X X 150 10-4=4
8-6=2
Pabrik 1 6 8 10 150

Pabrik 2 175 7 X 11 X 11 175 11-7=4

penuh Selisih terbesar

12-4=8
5-4=1 Selisih terbesar
Pabrik 3 25 4 100 5 150 12 275
Isikan sebanyak mungkin
permintaan 200 100 300 600 pada kotak biaya terendah

6-4=2 8-5=3
penuh 12-10=2
11-10=1
Beda kolom

Selisih terbesar

14
 TABEL ALOKASI

tujuan kapasitas
ke
dari Kota A Kota B Kota C
Pabrik 1 X 6 X 8 10 150
150

Pabrik 2 7 X 11 X 11 175
175

Pabrik 3 4 5 12 275
25 100 150

permintaan 200 100 300 600

Minimumkan Z = (150x10) + (175x7) + (25x4) + (100x5) + (150x12)

= 1500+1225+100+500+1800
= 5125
15
 3
Solusi Optimasi
Metode MODI
(modified dustribution)

16
 R3+K1=C31
R1+K2=C12
-3+K1=4 TABEL ALOKASI
0+K2=8
R3=7
tujuan K2=8 kapasitas
ke
dari Kota A =7 Kota B =8 Kota C = 10
R1+K3=C13
Pabrik 1 6 8 10 150
0+K3=10
=0 25 125 K3=10

Pabrik 2 R2+K3=C23 7 11 11 175

=1 R2+10=11 175
R2=1
Pabrik 3 4 5 12 275
200 75
= -3
R3+K2=C32
permintaan 200 100 R3+8=5 300 600
R3=-3

Dengan
Mengisi menggunakan
nilai indeks tabel
dimulai dari alokasi
Pabrik awal biaya terendah, dilakukan pengujian
1 =0
Menggunakan
kemudian dilanjutkansolusi optimal
dengan metode
formula MODI untuk memastikan
Ri+Kj=Cij
apakah biaya tsb telah minimum atau belum
17
 INDEKS
PERBAIKAN
SEL KOSONG Cij - Ri - Kj = indeks perbaikan
SEL 1A = 6-0-7=-1 (NEGATIF) PILIH
SEL 2A = 7-1-7= -1 (NEGATIF)
SEL 2B = 11-1-8=2
SEL 3C = 12-(-3)-10=5

18
 kemudian lakukan pergeseran sebagai berikut

tujuan kapasitas
ke
dari Kota A Kota B Kota C
Pabrik 1 6 8 10 150
25 25 125
(+) (-)
Pabrik 2 7 11 11 175
175

Pabrik 3 4 100 5 12 275

175
200 75
(-) (+)
permintaan 200 100 300 600

19
 R1+K1=C11 R3+K2=C32
0+K1=6 -2+K2=5
K1=6 K2=7
tujuan kapasitas
ke
dari Kota A =6 Kota B =7 Kota C = 10
R1+K3=C13
Pabrik 1 6 8 10 150
0+K3=10
=0 25 125 K3=10

Pabrik 2 R2+K3=C23 7 11 11 175

=1 R2+10=11 175
R2=1
Pabrik 3 4 5 12 275
175 100
= -2 R3+K1=C31
permintaan R3+6=4
200 100 300 600
R3=-2

Cek kembali nilai indeks pada masing-masing baris dan kolom dengan pabrik 1 =0

20
 INDEKS
PERBAIKAN
SEL KOSONG Cij - Ri - Kj = indeks perbaikan
SEL 1B = 8-0-7=1
SEL 2A = 7-1-6= 0
SEL 2B = 11-1-7=3
SEL 3C = 12-(-2)-10=4

Tidak ada lagi yang bernilai negatif maka optimasi

selesai.

21
 TABEL ALOKASI

tujuan kapasitas
ke
dari Kota A Kota B Kota C
Pabrik 1 6 X 8 10 150
25 125

Pabrik 2 X 7 X 11 11 175
175

Pabrik 3 4 5 X 12 275
175 100

permintaan 200 100 300 600

Minimumkan Z = (25x6) + (125x10) + (175x11) + (175x4) + (100x5)

= 150+1250+1925+700+500
= 4525 (OPTIMAL)
22
REFERENSI

dindahann.wordpress.com/2017/12/05/contoh-soal-metode-transportasi/amp/ diakses
pada 3 April 2021
https://youtu.be/_cBPKDH6Q9s diakses pada 3 April 2021
https://youtu.be/Hya-jxWtzLY diakses pada 4 April 2021

23
TERIMA
KASIH
24