ALGORITMA DAN PEMROGRAMAN MATLAB: PENYELESAIAN MASALAH OPTIMISASI MENGGUNAKAN METODE SIMPLEKS DUA FASE, DUAL SIMPLEKS, DAN BRANCH AND BOUND

UMI , ANISA NURJANAH (2025) ALGORITMA DAN PEMROGRAMAN MATLAB: PENYELESAIAN MASALAH OPTIMISASI MENGGUNAKAN METODE SIMPLEKS DUA FASE, DUAL SIMPLEKS, DAN BRANCH AND BOUND. FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM, UNIVERSITAS LAMPUNG.

Preview	Text ABSTRAK.pdf Download (78kB) | Preview
	Text SKRIPSI FULL.pdf Restricted to Repository staff only Download (866kB) | Request a copy
Preview	Text SKRIPSI FULL TANPA BAB PEMBAHASAN.pdf Download (533kB) | Preview

Abstract

Matematika memiliki peranan penting dalam menyelesaikan berbagai permasalahan dalam kehidupan, termasuk dalam dunia bisnis yang membutuhkan pengambilan keputusan secara optimal. Salah satu permasalahan yang umum dijumpai adalah pengalokasian sumber daya secara efisien. Linear Programming menjadi salah satu solusi, dengan metode Simpleks yang mampu menangani banyak variabel dan kendala, serta metode Branch and Bound yang digunakan ketika solusi optimal harus berbentuk bilangan bulat. Penelitian ini bertujuan untuk merancang algoritma dan mengimplementasikannya dalam pemrograman Matlab untuk menyelesaikan persoalan optimasi linier menggunakan metode Simpleks Dua Fase, Dual Simpleks, dan Branch and Bound. Metode penelitian dilakukan melalui studi literatur sistematis serta uji coba program menggunakan data dari penelitian terdahulu. Hasil penelitian menunjukkan bahwa algoritma yang dirancang dan diimplementasikan dalam Matlab mampu menyelesaikan persoalan optimasi linier secara efektif dan akurat. Program ini menghasilkan output yang sebanding dengan perhitungan manual serta mampu mempercepat proses perhitungan, mengurangi risiko kesalahan, dan meningkatkan efisiensi dalam pemrosesan numerik. Dengan demikian, penggunaan Matlab menjadi alternatif yang sangat membantu dalam menyelesaikan persoalan linear programming dan integer programming secara praktis dan tepat. Kata-kata kunci: optimisasi, program linier, matlab, metode simpleks, simpleks dua fase, dual simpleks, branch and bound.

Item Type:	Other
Subjects:	?? 500 ?? ?? 510 ??
Divisions:	Fakultas MIPA > Prodi Matematika
Depositing User:	2506052469 Digilib
Date Deposited:	18 Jun 2025 04:37
Last Modified:	18 Jun 2025 04:37
URI:	http://digilib.unila.ac.id/id/eprint/89034

Actions (login required)

View Item