Claim Missing Document
Check
Articles

Found 2 Documents
Search

Analisis Teori Dualitas dalam Program Linier: Konsep, Implikasi, dan Aplikasinya Cindy Kawilda Hasibuan; Roslina Sahara; Ridho Ardiansyah Dalimunte; Siti Salamah Br Ginting
Jurnal Ilmu Tarbiyah Dan Keguruan (JITK) Vol 3 No 2 (2025)
Publisher : CV Edu Tech Jaya

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.65311/jitk.v3i2.1635

Abstract

Penelitian ini bertujuan untuk menganalisis konsep teori dualitas dalam program linier, implikasinya terhadap praktik optimasi, serta relevansinya dalam mendukung pengambilan keputusan dan efisiensi sumber daya. Program linier merupakan metode matematis untuk menyelesaikan masalah optimasi dengan batasan kendala linier. Teori dualitas memperkenalkan pendekatan alternatif melalui pasangan model primal dan dual, yang saling berkaitan secara struktural dan memberikan informasi ekonomis melalui nilai marjinal atau shadow price. Studi ini menggunakan metode kajian literatur terhadap berbagai referensi ilmiah dan studi kasus yang menunjukkan penerapan konsep dualitas dalam konteks produksi dan manajemen sumber daya. Hasil kajian menunjukkan bahwa integrasi antara teori dualitas dan analisis sensitivitas memberikan manfaat besar dalam mengevaluasi kestabilan solusi optimal dan mendukung perencanaan strategis berbasis data. Meskipun demikian, tantangan dalam pemahaman teori ini masih banyak ditemukan, terutama di kalangan mahasiswa dan praktisi, sehingga dibutuhkan pendekatan pembelajaran yang lebih aplikatif dan kontekstual. Dengan penguasaan yang baik, teori dualitas dapat dimanfaatkan sebagai alat pengambilan keputusan yang efisien, adaptif, dan berorientasi pada efisiensi sumber daya dalam berbagai bidang.
Optimasi Multi-Kriteria Rute Distribusi Logistik Menggunakan Modified Dijkstra Algorithm pada Koridor Medan-Banda Aceh Dinda Hermaliya; Sabrina Rahmahdani; Roslina Sahara; Khairul Azmi; Habib Syarkowi Harahap
Mathematical and Data Analytics Vol. 3 No. 1 (2026): Artikel Riset Juni 2026
Publisher : Yayasan Cita Cendikiawan Alkhwarizmi

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.47709/mda.v3i1.7655

Abstract

Distribusi logistik merupakan salah satu komponen penting dalam menjaga efisiensi rantai pasok, khususnya pada wilayah dengan karakteristik jaringan transportasi yang beragam. Penentuan rute distribusi yang hanya mempertimbangkan jarak tempuh sering kali belum mampu merepresentasikan kondisi operasional yang sesungguhnya karena aspek waktu perjalanan dan biaya operasional juga memengaruhi efisiensi distribusi. Penelitian ini bertujuan mengembangkan model optimasi rute distribusi logistik menggunakan algoritma Dijkstra berbasis multi-kriteria dengan mengintegrasikan parameter jarak, waktu perjalanan, dan biaya operasional ke dalam satu fungsi bobot terintegrasi. Jaringan distribusi dimodelkan dalam bentuk graf berbobot, kemudian dilakukan normalisasi data menggunakan metode Min-Max Normalization sebelum proses pencarian rute optimal menggunakan algoritma Dijkstra. Hasil penelitian menunjukkan bahwa koridor distribusi melalui jalur lintas timur menghasilkan nilai fungsi objektif yang lebih rendah dibandingkan jalur alternatif pada jaringan yang dianalisis. Selain itu, analisis sensitivitas menunjukkan bahwa perubahan skenario pembobotan tidak mengubah rute optimal yang diperoleh sehingga solusi yang dihasilkan relatif stabil terhadap perubahan preferensi pengambilan keputusan. Temuan penelitian ini menunjukkan bahwa modifikasi struktur bobot pada algoritma Dijkstra dapat digunakan sebagai pendekatan alternatif dalam penyelesaian permasalahan shortest path problem berbasis multi-kriteria pada sistem distribusi logistik.