Anda di halaman 1dari 5

1.

Mencari artikel jurnal Internasional yang menggunakan permodelan matematika


https://nadiafarahafief.wordpress.com/2017/01/11/review-jurnal-application-of-linear-programming-
model-to-refugee-migrating-problem/

REVIEW JURNAL : Application of Linear


Programming Model to Refugee
Migrating Problem
11 Januari 2017

Application of Linear Programming Model to Refugee


Judul
Migrating Problem

Jurnal Journal of Applied Mathematics and Physics

Link http://file.scirp.org/pdf/JAMP_2016053116175709.pdf

Volume dan Halaman Volume 4, 967-977

Tahun 2016

Penulis Chongyu Jiang, Xiaorong Li, Yandong Li

Tanggal 11 Januari 2017

Masalah pengungsi imigrasi dapat dianggap sebagai masalah transportasi


khusus. Model Pemograman Linear dibangun dimana dua tujuan dengan
berat pada fungsi tujuan untuk rute terpendek yang dilalui oleh pengungsi
Abstrak
dan jumlah minimum dari pengungsi yang tinggal ditiap-tiap negara.
Contohnya, Uni Eropa diperkenalkan dan dihitung pada perangkat Lingo.
Hasil penelitian menunjukkan bahwa model tersebut dapat memecahkan
permasalahan pengungsi imigrasi pada skala berbeda.
Memberikan solusi untuk meminimasi waktu perjalanan dan meminimasi angka
Tujuan Jurnal
kematian diantara seluruh pengungsi.

Dalam beberapa tahun terakhir, konflik suku, etnis dan agama yang terus
menerus di Asia Barat dan Afrika Utara. Konflik ini membawa pengungsi
yang cukup besar yang harus bermigrasi ke negara-negara lain. Menurut
laporan dari Komisi Tinggi PBB untuk Pengungsi (UNHCR), jumlah
pengungsi mencapai sekitar 59 juta di seluruh dunia, dan mencapai yang
tertinggi setelah Perang Dunia II. Pada tahun 2014, jumlah pengungsi telah
meningkat 8,3 juta dibandingkan tahun sebelumnya. Data terbaru dari
UNHCR menunjukkan bahwa sekitar 380 ribu pengungsi telah tiba di
Latar Belakang Eropa, yang telah melampaui total tahun lalu. Mediterania menempatkan
antara Eropa, Afrika dan benua Asia, sehingga saluran penting bagi para
pengungsi untuk mencapai Italia, Yunani dan Spanyol melalui Mediterania.
Karena hubungan geografi proksimat antara Eropa dan Timur Tengah,
semakin banyak pengungsi Timur Tengah menyeberangi Mediterania
dengan perahu untuk mencapai Eropa. Menurut tanggal organisasi
internasional untuk migrasi (IOM), sekitar 70% dari para pengungsi
melintasi Mediterania untuk mencapai Yunani, sekitar 28% untuk mencapai
Italia. Setelah pengungsi tiba di benua Eropa, mereka melakukan perjalanan
ke Jerman, Swedia, Perancis dan Inggris negara-negara Eropa yang kaya
tersebut. Sejak 2014, sekitar sepuluh ribu pengungsi Timur Tengah terus
masuk negara-negara Eropa, masalah pengungsi secara bertahap
memasukkan visi pemerintah Eropa dan PBB. Pada 2015, sekitar 1,08 juta
pengungsi mengajukan permohonan suaka di Eropa, Jerman menerima 420
ribu aplikasi suaka yang paling. Swedia adalah negara dengan permintaan
suaka yang paling sesuai dengan proporsi penduduk, setiap 1000 Swedia
akan mengambil hampir 8 aplikasi suaka. Abstrak dan memecahkan
masalah, model matematika harus membangun berdasarkan informasi dari
masalah pengungsi yang ditunjukkan di atas. Karena ini, jaringan aliran
pengungsi dipelajari dan ditunjukkan pada Gambar 1. Dari topologi dari
masalah, para pengungsi migrasi dapat dianggap sebagai masalah
transportasi khusus. negara asal pengungsi ‘dapat dilihat sebagai “asal”
dalam masalah transshipment, dan negara-negara suaka dianggap sebagai
“marketing”. Masalah transportasi yang pertama kali dipelajari oleh
Hitchcock F. L. pada tahun 1941 telah prihatin bertahun-tahun. Sebuah
metode untuk memecahkan masalah transportasi biaya minimum dengan
waktu terbatas diberikan oleh Li et al. Zeng membuat permintaan, harga
pengiriman dan pasokan kuantitas jumlah antardaerah untuk ketidakpastian.
Han ditransfer masalah transportasi ke jenis integer programming linear dan
terbukti secara teoritis. Hu diperkenalkan dan masalah transportasi optimasi
kepuasan dimodelkan dalam rangka memaksimalkan kesamaan-kesamaan
relatif antara anggota. Wu membahas multi-tujuan masalah transportasi
kabur dengan tiga jenis transshipment. Rani mengusulkan metode untuk
memecahkan masalah transportasi tidak seimbang sepenuhnya kabur di
mana total produksi ketersediaan lebih dari total permintaan. Aizemberg
mengusulkan kolom generasi berbasis heuristik untuk menemukan solusi
layak baik dari masalah transportasi minyak mentah oleh tanker. Zhenping
Li mempelajari masalah bagaimana mengatur rencana transportasi untuk
meminimalkan total biaya ketika total volume pasokan tidak cukup.
Namun, para pengungsi yang bermigrasi berbeda dari masalah transportasi
tradisional untuk transshipment beberapa, sehingga untuk membangun
sebuah model yang kira-kira dapat mengatur pengungsi di keselamatan
Timur Tengah dan efektif untuk paling sejauh. Dalam jurnal tersebut, para
pengungsi bermigrasi masalah dipelajari. Sebuah model matematika untuk
meminimalkan angka kematian dan menghabiskan waktu perjalanan dari
pengungsi, dan simulasi relasional dilakukan pada contoh.
Berdasarkan uraian jurnal “Application of Linear Programming Model to
Refugee Migrating Problem” dapat dilihat pembahasan yang diuraikan
untuk memecahkan permasalahan pengungsi imigrasi adalah mencari tahu
apa saja faktor-faktor yang mempengaruhi arus pengungsi. Kemudian
menguraikan secara jelas permasalahan beserta asumsi-asumsinya dan
merumuskan permasalahan tersebut ke dalam model matematis. Setelah itu
langkah selanjutnya adalah mencari data aktual krisis pengungsi untuk
Pembahasan
menguji model dan menyelesaikan masalah. Masalah Pemrograman linear
dengan 20.996 variabel dan 22.496 kendala karena mengatur periode waktu
atau bulan di cakrawala perencanaan atau satu tahun. Banyak algoritma
polinomial diperkenalkan untuk memecahkan masalah, seperti metode
simpleks dan metode titik interior. Namun demikian, karena jumlah besar
variabel dan kendala maka disusunlah sebuah program dengan LINGO
untuk memecahkan. Solusi Masalah bisa diperoleh dengan LINGO dalam
waktu 20 detik.
Berdasarkan pembahasan jurnal tersebut, dapat disimpulkan bahwa dengan
Kesimpulan menggunakan software Lingo dengan merumuskan permasalahan ke dalam
model matematis dapat memecahkan masalah pengungsi imigrasi di
berbagai skala.
Kelebihan Jurnal
1. Teori yang digunakan tepat berdasarkan permasalahan migrasi
pengungsi

2. Terdapat kesimpulan sehingga memudahkan pembaca untuk


memahami keseluruhan materi.

3. Pembahasan yang diuraikan penulis lengkap dari mulai menguraikan


faktor-faktor yang mempengaruhi aliran pengungsi, menguraikan
permasalahan beserta asumsi-asumsi dan simbol yang digunakan,
merumuskan permasalahan ke dalam model matematis, dan terdapat
simulasi berdasarkan data aktual sehingga pembaca jelas dalam memahami
permasalahan.
Penulis tidak memberikan penjelasan secara lengkap mengenai teori
Kekurangan Jurnal
pemograman linear beserta bagaimana cara mengolah data atau model
matematis dari permasalahan yang ada dengan software LINGO.

2. Mendesain soal dengan menggunakan permodelan matematika yang mengacu pada lingkungan sekitar
beserta alternatif penyelesaiannya.
Jawab :

Untuk memperingati hari jadi SMP N 3 Kutasari, sekolah akan mengadakan kegiatan syukuran yang
akan mengundang beberapa tamu undangan. Sebagai salah satu hidangan yang akan disajikan adalah
buah. Buah yang akan disajikan adalah Buah anggur dan apel. Berdasarkan hasil rapat jumlah buah
yang akan dibeli 2 kg apel dan 1 kg buah anggur dengan harga Rp. 70.000,00. Karena merasa masih
kurang kemudian membeli lagi 1 kg apel dan 2 kg anggur dan membayar Rp. 95.000,00. Jika akan
membeli lagi 1 kg apel dan 1 kg anggur, berapa uang yang harus dibayarkan?

Untuk menyelesaikan masalah di atas kita dapat menggunakan beberapa alternatif penyelesaian.

Alternatif I

Jika diselesaikan dengan cara umum maka harga 1 kg apel dimisalkan x dan harga 1 kg anggur
dimisalkan y, maka akan didapat dua buah persamaan sbb:
2 x + y = 70.000
x + 2y = 95.000
Untuk mencari nilai x dan y, maka kita akan menggunakan metode campuran sehingga diperoleh
2 x + y = 70.000 x 1 2x + y = 70.000
x + 2y = 95.000 x 2 2x + 4y = 190.000 -

-3y = -120.000
y = 40.000
y = 40.000 disubstitusikan ke 2x + y = 70.000
sehingga, 2x + 40.000 = 70.000
2x = 70.000 – 40.000
2x = 30.000
x = 15.000
Harga 1 kg apel adalah Rp. 15.000,00 dan harga 1 kg anggur adalah Rp. 40.000,00
Jadi, untuk membeli 1 kg apel dan 1 kg anggur uang yang harus dibayarkan adalah
Rp. 15.000,00 + Rp. 40.000,00 = Rp. 55.000,00

Alternatif II

Jika menggunakan simbol, maka disini dimisalkan harga 1 kg buah apel dengan Δ dan harga 1 kg buah
jeruk dengan ♥ maka akan didapat :
Δ Δ + ♥ = 70.000
Δ + ♥♥ = 95.00 0

Jika dijumlahkan akan menjadi :


Δ Δ Δ + ♥♥♥ = 165.000
Ruas kiri pada bentuk paling akhir dapat diubah menjadi tiga grup sedemikian rupa sehingga pada
setiap grup akan terdiri atas satu apel dan satu jeruk

Δ♥ + Δ♥ + Δ♥ = 160.000
Δ♥ = 55.000

3. Nilai Viskositas air 𝜇 dapat ditentukan dengan menggunakan table berikut ini

Perkirakan harga viskositas air 𝜇 pada temperatur 400 menggunakan polinom Newton.
Jawab
Tabel Selisih Terbagi
i xi Yi ST-1 ST-2 ST-3 ST-4 ST-5 ST-6
0 0 1.792 -0.0484 0.000768333 -8.99167E-06 0.000000085 -6.81134E-10 5.0711E-12
1 10 1.308 -0.02535 0.00031875 -3.04167E-06 2.36979E-08 -1.74024E-10
2 30 0.801 -0.0126 0.00013625 -1.14583E-06 8.03571E-09
3 50 0.549 -0.00715 0.0000675 -5.83333E-07
4 70 0.406 -0.00445 3.83333E-05
5 90 0.317 -0.0033
6 100 0.284

Cara menghitung nilai selisih-terbagi pada table adalah:


𝑓(𝑥2 ) − 𝑓(𝑥1 ) 0,801 − 1,308
𝑓(𝑥2, 𝑥1 ) = = = −0,02535
𝑥2 − 𝑥1 30 − 10
𝑓[𝑥2, 𝑥1 ] − 𝑓[𝑥1, 𝑥0 ] −0,02535 − (−0,0484)
𝑓(𝑥2, 𝑥1 , 𝑥0 ) = = = 7,683 × 10−4
𝑥2 − 𝑥0 30 − 0
𝑑𝑎𝑛 𝑠𝑒𝑡𝑒𝑟𝑢𝑠𝑛𝑦𝑎.
Polinom Newtonnya (dengan 𝑥0 = 0 sebagai titik data pertama) yaitu:

𝑓(𝑥) ≈ 𝑝6 (𝑥) = 1,792 + (−0,0484)(𝑥 − 0) + (7,683 × 10−4 )(𝑥 − 0)(𝑥 − 100) +


(−8,992 × 10−6 )(𝑥 − 0)(𝑥 − 10)(𝑥 − 30) +
(8,5 × 10−8 )(𝑥 − 0)(𝑥 − 10)(𝑥 − 30)(𝑥 − 50) +
(−6,811 × 10−10 )(𝑥 − 0)(𝑥 − 10)(𝑥 − 30)(𝑥 − 50)(𝑥 − 70) +
(5,071 × 10−12 )(𝑥 − 0)(𝑥 − 10)(𝑥 − 30)(𝑥 − 50)(𝑥 − 70)(𝑥 − 90)
Taksiran nilai fungsi pada x=40 adalah
𝑓(40) ≈ 𝑝6 (40)
= 1,792 + (−0,0484)(40 − 0) + (7,683 × 10−4 )(40 − 0)(40 − 100) + (−8,992 ×
10−6 )(40 − 0)(40 − 10)(40 − 30) + (8,5 × 10−8 )(40 − 0)(40 − 10)(40 − 30)(40 −
50) + (−6,811 × 10−10 )(40 − 0)(40 − 10)(40 − 30)(40 − 50)(40 − 70) +
(5,071 × 10−12 )(40 − 0)(40 − 10)(40 − 30)(40 − 50)(40 − 70)(40 − 90)
=1,792 + (−0,0484)(40) + (7,683 × 10−4 )(40)(30) + (−8,992 × 10−6 )(40)(30)(10) +
(8,5 × 10−8 )(40)(30)(10)(−10) + (−6,811 × 10−10 )(40)(30)(10)(−10)(−30) +
(5,071 × 10−12 )(40)(30)(10)(−10)(−30)(−50)
=1,792 + (−0,0484)(40) + (7,683 × 10−4 )(1200) + (−8,992 × 10−6 )(12000) +
(8,5 × 10−8 )(−120000) + (−6,811 × 10−10 )(40)(3600000) + (5,071 ×
10−12 )(−18000000)
=6,565 × 10−1
Jadi perkiraan harga viskositas air 𝜇 pada temperatur 400C= 𝟔, 𝟓𝟔𝟓 × 𝟏𝟎−𝟏 𝑵𝒔/𝒎𝟐

Anda mungkin juga menyukai