Hasil Pencarian  ::  Simpan CSV :: Kembali

"Tugas Akhir ini membahas suatu metode penyelesaian masalah pemrograman linier dengan menggunakan Algoritma Interior-Point. Algoritma ini didasarkan pada model pemrograman linier yang memaksimumkan fungsi tujuan. DimuIai dengan memilih sembarang titik-dalam pada daerah layak sebagai penyelesaian awal, lalu variabel-variabel keputusan yang ada dalam model diubah skalanya, sehingga diperoleh penyelesaian awal yang konstan ( 1, 1, 1, . . , 1 ). Kemudian algoritma dilanjutkan dengan menghitung matriks proyeksi ( P ) dan menetapkan nilai a untuk mendapatkan arah gerakan dari titik penyelesaian awal. Algoritma diakhiri dengan menghitung titik penyelesaian awal berikutnya. Dengan melakukan iterasi akan diperoleh titik optimal yang ditandai dengan tidak berubahnya titik yang diperoleh pada akhir iterasi."

"Tugas akhir ini membicarakan Algoritma Out-of-Kilter serta penerapannya pada persoalan minimal cost Circulation. Algoritma Out-of kilter berdasarkan teori dualitas dari persoalan Linier Programming, sangatlah efektif bila algoritma ini diterapkan pada pesoalan-persoalan jaringan yang berskala besar."

"Metode Analytic Hierarchy Process (AHP) merupakan salah satu metode pengambilan keputusan yang digunakan untuk menentukan urutan prioritas dari berbagai alternatif. Ada empat prinsip utama yang digunakan dalam metode AHP, yaitu: 1) dekomposisi; 2) perbandingan berpasangan; 3) menentukan vektor prioritas; dan 4) komposisi hierarkis. Dalam skripsi ini, prinsip utama metode AHP yang dibahas adalah menentukan vektor prioritas yang akan diselesaikan dengan menggunakan pendekatan model pemrograman linier. Pendekatan tersebut terbagi menjadi dua tahap, tahap pertama akan dilakukan formulasi model pemrograman linier untuk menentukan batas konsistensi dari matriks perbandingan berpasangan dan pada tahap kedua akan dilakukan formulasi model pemrograman linier untuk menentukan suatu vektor prioritas dengan menggunakan batas konsistensi pada tahap pertama. Dengan menggunakan pendekatan model pemrograman linier dalam metode AHP, dapat dilakukan analisa sensitivitas untuk memprediksi entri-entri pada matriks perbandingan berpasangan yang membuat matriks tersebut tidak konsisten.

---

The Analytic Hierarchy Process (AHP) method is one method of decision making that is used to determine the order of priority of the various alternatives. There are four main principles used in the AHP method, that is: 1) decomposition, 2) pairwise comparisons, 3) determine the priority vector, and 4) hierarchical composition. In this skripsi, the main principles of the AHP method discussed is determine the priority vector to be solved using linear programming model approach.

The approach is divided into two stage, the first stage will be the formulation of a linear programming model to determine the consistency bound of the pairwise comparison matrix and the second stage will be the formulation of a linear programming model to determine a priority vector using consistency bound at the first stage. By using a linear programming model approach in the AHP method, sensitivity analysis can be carried out to predict the entries in the pairwise comparisons matrix that makes the matrix is inconsistent."

"Tugas akhir ini membahas sebuah algoritma yang menentukan apakah suatu sistim persamaan linier dan pertidaksamaan adalah konsisten. Jika konsisten, akan dicari sebuah solusinya (titik feasible). Juga dibahas analisa konvergensinya dan contoh-contoh perhitungan."

"Tugas akhir ini membahas suatu variasi dari masalah program linier, yaitu masalah meminimumkan suatu fungsi yang berbentuk bottleneck dengan kendala linier. Permasalahan ini disebut program linier bottleneck dimana fungsi obyektifnya mempunyai bentuk Z = maks (cjIxjc>0). Masalah program linier bottleneck ini pada dasarnya merupakan generalisasi dari masalah transportasi bottleneck. Dalam hal ini disamping kita mencari waktu yang minimum dari sumber ke tujuan, ada kendala tak nyata lain yang turut dipertimbangkan yakni Jenis barang yang dikirim memiliki kondisi—kondisi seperti : Jenis yang tidak tahan lama atau pengiriman pada keadaan mendesak (perang atau bencana alam). Kedua masalah di atas akan diselesaikan dengan metode yang didasarkan pada metode simplek. "

"Sekuen konsensus adalah subsekuen yang paling sering muncul pada sekuen DNA. Sekuen ini berguna untuk menentukan letak dari protein. Dalam mencari sekuen konsensus harus memperhatikan posisi tiap basa dari sekuen DNA. Terdapat pola tertentuk untuk mentukan sekuen ini. Pencarian sekuen konsensus pada umumnya dilakukan dengan cara menyejajarkan subsekuen DNA dan memberikan skor, sekuen yang memberikan skor maksimum akan dijadikan sekuen konsensus. Pencarian skor maksimum ini dapat dilakukan dengan pemrograman linier. Dalam skripsi ini akan dibahas pencarian sekuen konsensus dan posisinya pada sekuen DNA dengan mencari skor maksimum menggunakan metode pemrograman linier.

---

Consensus sequence is the most frequent subsequences at DNA sequences. This sequence used to find binding site of protein. To searching consensus sequence it is important to consider location every nucleotides on DNA sequences. There is specific pattern to find this sequence. Searching consensus sequence commonly done by aligning DNA subsequences and giving score, a subsequence which give maximum score will be consensus sequence. Searching maximum score can use linear programming. In this paper will discuss how to find consensus sequence and its location on DNA sequence with searching maximum score using linear programming method."

"Hingga saat ini, pengembangan Metode Simpleks terus dilakukan untuk mendapatkan algoritma efisien yang dapat mengurangi iterasi dan waktu komputasi. Penelitian ini dilakukan sebagai hasil pengembangan dari penelitian terdahulu dan difokuskan pada pembentukkan algoritma untuk mendapatkan Basic Feasible Solution (BFS) karena penggunaan BFS pada Metode Simpleks terbukti dapat mengurangi iterasi. Algoritma yang dikembangkan menggunakan Kriteria Cosinus serta Eliminasi Gaussian dalam mendapatkan BFS dan diuji pada 13 kasus yang berasal dari jurnal-jurnal Programa Linier. Di akhir skripsi, dibahas hasil dari penelitian ini yang menunjukkan bahwa algoritma yang dikembangkan dapat digunakan untuk menyelesaikan masalah Programa Linier, dan dapat mengurangi jumlah iterasi yang dilakukan.

---

Up until now, researches in developing Simplex Method are done continually to get the most efficient algorithm to reduce iteration and computation time in solving Linear Programming. This research is held as a development of previous researches and focused in forming algorithm to get Basic Feasible Solution (BFS) because using BFS in Simplex Method has been proved in reducing iteration. This algorithm uses Cosine Criterion and Gaussian Elimination to get BFS and is tested by solving 13 problems which are gained from Journal about Linear Programming. At the end, this paper discusses the result from this research which shows that this algorithm can be used to solve Linear Programming and reduce iteration. In solving Linear Programming."