Penelitian Operasional (TIN311)

Proyek Dynamic
Programming
Kelompok 16 / K1
 Judul Proyek :
Pengiriman Beberapa Jenis Ikan Segar
dari Nelayan ke Pasar

Kelompok 16 / K1
1. Putri Nur Isnaeni (F34190045)
2. Sayyidah Atiqah (F34190056)

Pendahuluan
 Latar belakang
Ikan segar merupakan salah satu bahan pangan untuk
kebutuhan konsumsi sehari-hari maupun kebutuhan sebagai
bahan baku proses industri. Kebutuhan pasokan ikan segar ke
pasar dibutuhkan perhitungan yang matang untuk
mengefisiensikan biaya dan memaksimumkan keuntungan. Hal ini
karena ikan segar sangat mudah membusuk sehingga kualitasnya
sensitif terhadap waktu maupun beberapa faktor lainnya. Selain
itu, keseimbangan permintaan pasar dan ketersediaan beberapa
jenis ikan segar dari nelayan juga perlu diperhitungkan agar tidak
terjadi kekurangan ataupun surplus serta dapat mencapai
maksimum total value. Rute pengiriman tercepat ikan segar perlu
diperhatikan untuk menjaga kualitas ikan tetap dalam keadaan
baik sampai ke pasar tujuan. Sehingga, pertimbangan-
pertimbangan tersebut kami coba terapkan dalam distribusi ikan
dari Pelabuhan Perikanan Muara Angke di Jakarta Utara menuju
Pasar Mayestik di Jakarta Selatan
Deskripsi
Tempat nelayan : Pelabuhan Perikanan Muara Angke
Pasar : Pasar Mayestik
Waktu pengantaran : 03.30 WIB
Estimasi pengiriman : 39 menit - 54 menit
Kendaraan angkutan : Mobil pick up
Target satu kali kirim : 1 ton (10kuintal)
Jadwal pengiriman : 1 minggu sekali
Rute : 3 rute pilihan
Permasalahan
&
Metode
Pemenuhan kapasitas
untuk memaksimumkan
keuntungan
Integer Knapsack Method

Rute pengiriman ikan

segar
Shortest Path Model

Evaluasi pencapaian 1 kali

pengiriman (1 minggu)
Goal Programming
Hasil & Pembahasan
 Pemenuhan kapasitas
untuk memaksimumkan
keuntungan
Integer Knapsack Method
1
Data Pengiriman
Minimal bobot pengiriman, keuntungan, dan sediaan tiap jenis
ikan di pelabuhan
 Tabel Integer Knapsack

Hasil
Diperoleh keuntungan maksimum
pada f2 tahap 10 sebesar
Rp 1.700.000,00 dengan rincian
2 kuintal ikan lemuru dan 8 kuintal

1
ikan tenggiri
Rute pengiriman ikan
segar
Shortest Path Model
2 Rute Pengiriman
Rute 1
Lewat Jakarta Inner Ring Road

Rute 2
Lewat Jakarta Inner Ring Road dan Jl.
Jend. Sudirman

Rute 3
Lewat Jakarta Outer Ring Road
2
Rute 1
Lewat Jakarta Inner Ring Road
Jl. Muara Angke
Jakarta Inner Ring Road
Jl. Letjen S. Parman
Jl. Gatot Subroto
Jl. Pajompongan Raya
Jl. Palmerah Timur
Jl. Nasional 12
Jl. Sinabung
Jl. Pakubuwono VI
Jl. Lauser
Jl. Tebah Raya
Pasar Mayestik
2
Rute 2
Lewat Jakarta Inner Ring Road dan
Jl. Jend. Soedirman
Jl. Muara Angke
Jakarta Ring Road
Jl. Gatot Subroto
Jl. Jend. Sudirman
Jl. Hang Lekir I
Jl. Hang Tuah Raya
Jl. Lauser
Jl. Tebah Raya
Pasar Mayestik
2
Rute 3
Lewat Jakarta Outer Ring Road
Jl. Muara Angke
Jakarta Outer Ring Road
Jl. Joglo Raya
Jl. Raya Pos Pengumben
Jl. Arteri Permata Hijau
Jl. Tengku Nyak Arief
Jl. Sinabung
Jl. Pakubuwono VI
Jl. Lauser
Jl. Tebah Raya
Pasar Mayestik
Penyelesaian Rute Keterangan:
1 = Jl. Muara Angke
2 = Jakarta Inner Ring Road
3 = Jakarta Outer Ring Road
4 = Jl. Gatot Subroto
5 = Jl. Letjen S. Parman
6 = Jl. Joglo Raya
7 = Jl. Jend. Sudirman
8 = Jl. Pajompongan Raya
9 = Jl. Raya Pos Pengumben
10 = Jl. Hang Lekir I
11 = Jl. Palmerah Timur
12 = Jl. Arteri Permata Hijau
13 = Jl. Hang Tuah Raya
14 = Jl. Nasional 12
15 = Jl. Tengku Nyak Arief
16 = Jl. Sinabung
17 = Jl. Pakubuwono VI
18 = Jl. Lauser
19 = Jl. Tebah Raya
20 = Pasar Mayestik

2 Shortest Path Models

 Penyelesaian
Lewat Jakarta Inner Ring Road
1 - 2 - 5 - 4 - 8 - 11 - 14 - 16 - 17 - 18 - 19 - 20
(A + D + F + H + K + N + Q + S + T + U + V)
= 6238 + 8140 + 400 + 720 + 2270 + 630 + 900 + 96 + 118 + 453 + 190
= 20155 m = 20,155 km

Lewat Jakarta Inner Ring Road dan Jl. Jend. Soedirman

11 - 2 - 4 - 7 - 10 - 13 - 18 - 19 - 20
(A + C + G + J + M + L + U + V)
= 6238 + 10240 + 2260 + 350 + 400 + 780 + 453 + 190
= 20911 m = 20,911 km

Lewat Jakarta Outer Ring Road

1 - 3 - 6 - 9 - 12 - 15 - 16 - 17 - 18 - 19 - 20
B+E+I+L+O+R+S+T+U+V
= 20740 + 2061 + 1600 + 2300 + 290 + 900 + 96 + 118 + 453 + 190
= 28748 m = 28,748 km
2
 Penyelesaian

Berdasarkan dengan perhitungan dengan metode Shortest Path Models

diperoleh hasil bawah jalur pengantaran lewat Lewat Jakarta Inner Ring Road
(Jalur Hijau) merupakan jalur terpendek yang dapat ditempuh untuk mengantar
ikan dari nelayan di Muara Angke ke Pasar Mayestik. Namun dengan
pertimbangan waktu, jalur Jakarta Inner Ring Road dan Jl. Jend. Sudirman (Jalur
Biru) dengan selisih 0,8 km memiliki selisih waktu hanya 1 menit. Kemungkinan
dalam hal ini juga terdapat faktor hambatan kemacetan dalam jalur tempuh.
Dengan mempertimbangkan jalur terpendek dan waktu tempuh, rute yang dapat
dipilih adalah rute 1 dan rute 2 yang menyesuaikan dengan keadaan dan
hambatan yang terjadi.

2
Evaluasi pencapaian 1 kali
pengiriman (1 minggu)
Goal Programming
3 Variabel Keputusan
x1 = Jumlah bobot Ikan Lemuru
x2 = Jumlah bobot Ikan Tenggiri

Penyelesaian x3 = Jumlah bobot Ikan Gabus

x4 = Jumlah bobot Ikan Biji Nangka

Evaluasi
Fungsi Tujuan
max. kapasitas (y)
max y = x1 + x2 + x3 + x4
max. keuntungan (z)
max z = 300.000x1 + 700.000x2 + 400.00x3 + 500.000x4
3 Fungsi Kendala
x1 + x2 + x3 + x4 <= 10
2 <= x1 <= 6
Penyelesaian 4 <= x2 <= 12
3 <= x3 <= 9
Evaluasi 6 <= x4 <= 18
x1, x2, x3, x4 >=0

Solusi
max. kapasitas (y)
max y = x1 + x2 + x3 + x4 = 2 + 8 + 0 + 0 = 10 kuintal
max. keuntungan (z)
max z = 300.000x1 + 700.000x2 + 400.00x3 + 500.000x4
= 300.000(2) + 700.000(8) + 400.00(0) + 500.000(0)
= 1.700.000 = Rp1.700.000,00 per 1x pengiriman
Terima kasih!