Transportasi

Supply and
Demand
DAY – 2
Tahapan Menyelesaikan Permasalahan Transportasi

Menentukan Mencari Menentukan

• Supply
Constraints Basic Feasible Nilai optimum
• Demand Solution (bfs)
Constraints
• Fungsi Objektif
Step 2 Step 4

Step 1 Step 3 Step 5

Membuat Mencari
Transportation Basic Feasible
Tableu Solution (bfs)
yang optimum
Transportation
Simplex
 STEP 3
Mencari Basic Feasible Solution (bfs)
 Apa itu Basic Feasible Solution (bfs)?
Basic Feasible Solution (bfs) merupakan solusi dasar yang memenuhi
semua kendala. Terdapat banyak cara untuk mencari bfs dalam suatu
permasalahan transportasi. Salah satunya adalah Metode Northwest
Corner yang akan dipelajari pada bahasan kali ini.
 Ilustrasi Bfs pada Program Linear

E Titik O, Titik A, Titik B, dan Titik C

Termasuk Basic Feasible Solution

B
C
Titik D dan Titik E
Bukan Basic Feasible Solution
𝑥
O A D
 Metode Northwest Corner
Cara mencari bfs dengan metode Northwest Corner dimulai dengan mengisi
bagian pojok kiri atas pada transportation tableu. Proses terus diulang dengan
prinsip selalu mengisi bagian pojok kiri atas pada tabel tersebut.

Pemaparan metode Northwest Corner lebih lengkap akan dijelaskan pada slide
berikutnya.
1
Dimulai dengan mengisi posisi
𝑥11 sebagai variabel paling
Metode Northwest Corner
pojok kiri atas.

35 35 35

50

40
Transportation Tableu Contoh Kasus 1

35
Berapa banyak kebutuhan maksimal bubuk kopi
di Bandung yang dapat disupply oleh Lampung?
45 20 30 30
2
Berdasarkan metode northwest, posisi Metode Northwest Corner
pojok kiri atas adalah Lampung-Jakarta
dan Belitung-Bandung

35 35 35

10 10 50

Lampung sudah tidak 40

Bandung masih membutuhkan dapat memasok kota lain.
10 ton bubuk kopi. Berapa 45
kapasitas maksimum yang
dapat Belitung supply? 45 20 30 30
3
Posisi pojok kiri atas
adalah Belitung-Jakarta,
Metode Northwest Corner
dan Medan-Bandung

35 35 35

10 20 30 50

Belitung masih bisa

memasok bubuk kopi 40
sebanyak 40 ton
Jakarta masih membutuhkan 20 ton 45 20
bubuk kopi. Berapa kapasitas
maksimum yang bisa Belitung supply? 45 20 30 30
4
Posisi pojok kiri atas
adalah Belitung-Cirebon
Metode Northwest Corner
dan Medan-Jakarta

35 35 35

10 20 20 50 50

40
Belitung masih bisa
memasok bubuk kopi
Permintaan bubuk kopi di Jakarta sebanyak 20 ton 45 20 20
sudah terpenuhi. Berapa kapasitas
maksimum Belitung dapat memasok
bubuk kopi ke Cirebon? 45 20 30 30
5
Posisi pojok kiri atas
yaitu Medan-Cirebon
Metode Northwest Corner

35 35 35

10 20 20 50 50

10 10 40
Belitung sudah tidak
dapat memasok kota lain.
45 20 30
Cirebon masih membutuhkan 10 ton
bubuk kopi. Berapa kapasitas
maksimum yang dapat Medan supply? 45 20 30 30
6
Posisi pojok kiri atas
yaitu Medan-Karawang
Metode Northwest Corner

35 35 35

10 20 20 50 50

Medan masih bisa 10 30 40 40

memasok bubuk kopi
sebanyak 30 ton
45 20 30 30
Karawang masih membutuhkan 30 ton
bubuk kopi. Berapa kapasitas 45 20 30 30
maksimum yang bisa Medan supply?
Bfs dari Contoh Kasus 1

125
Mengenal Looping
 Apa itu Looping?
Looping merupakan suatu urutan dari paling sedikit empat sel titik, dengan syarat:

Dua sel berurutan Tidak ada tiga sel Sel terakhir memiliki
berada pada baris atau berurutan yang berada baris atau kolom yang
kolom yang sama pada baris atau kolom sama dengan sel
yang sama pertama

1 3
Pembahasan berlanjut pada hari berikutnya
Semangat!