Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
BAB III TEKNIK OPTIMASI DAN LINEAR PROGRAMMING
3.1. Teknik Optimasi
Optimasi merupakan teknik penting dalam penentuan ilmu pengetahuan dan dalam analisa sistem fisika. Untuk menggunakannya, terlebih dahulu harus
ditentukan suatu objective, ukuran kuantitatif kinerja sistem yang dipelajari. Fungsi tujuan ini dapat berupa keuntungan, waktu, energi potensial, atau beberapa kuantitas
atau kombinasi dari kuantitas yang dapat ditunjukkan sebagai jumlah tunggal. Fungsi tujuan bergantung pada karakteristik tertentu dari sistem, yang disebut variabel.
Sasaran kita adalah untuk mendapatkan harga dari variabel yang mengoptimasi fungsi tujuan tersebut. Kemudian variabel dibatasi dengan suatu jalur.
Proses pengidentifikasi fungsi tujuan, variabel, dan pembatas untuk masalah yang diberikan dikenal dengan pemodelan. Konstruksi dari model yang cocok adalah
langkah pertama atau terkadang menjadi langkah terpenting dalam proses optimasi. Apabila modelnya terlalu sederhana, tidak akan memberikan manfaat pada
permasalahan praktis, tetapi apabila modelnya terlalu rumit, akan menimbulkan kesulitan dalam penyelesaiannya. Sekali lagi model harus dirumuskan, algoritma
optimasi dapat digunakan untuk menemukan penyelesaian tersebut. Algoritma dan model yang cukup rumit terjadi ketika komputer
membutuhkan pengimplementasian proses ini. Untuk hal tersebut tidak ada algoritma umum optimasi. Selain itu, terdapat algoritma numerik, setiap bagiannya
disesuaikan dengan tipe utama dari permasalahan optimasi. Hal ini dilakukan setelah
Nora Wahyuni : Pemodelan Dan Optimasi Pada Jaringan Internet Protocol Over Synchronous Digital Hierarchy Ip Over Sdh, 2008.
USU Repository © 2009
pengguna memilih algoritma yang cocok untuk aplikasi mereka yang spesifik. Pilihan ini merupakan salah satu hal penting, ini dapat menentukan bagaimana
masalah diselesaikan secara cepat atau perlahan. Setelah algoritma optimasi dipergunakan pada model, harus diketahui kapan ia berhasil dalam menemukan
penyelesaian. Pada kebanyakan kasus, terdapat ekspresi matematis yang dikenal sebagai
kondisi optimal untuk memeriksa bahwa urutan dari variabel merupakan penyelesaian dari masalah tersebut. Terakhir, model dapat digambarkan dengan
teknik aplikasi seperti analisa sensitivitas, yang menyatakan sensitivitas dari penyelesaian untuk pemilihan model dan data
[7]
. Pada Tugas Akhir ini, model yang digunakan adalah jaringan empat node dengan satu node sebagai perantara.
3.2. Teknik Optimasi Dalam Linier Programming