Hasil Pencarian  ::  Simpan CSV :: Kembali

"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. "

"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."

"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."

"Semivariogram adalah fungsi yang dapat menyatakan korelasi spasial pada data spasial. Semivariogram digunakan untuk mencari bobot pada kriging. Semivariogram mempunyai beberapa parameter diantaranya sill dan range. Parameter tersebut biasanya ditaksir berdasarkan plot semivariogram yang dihitung dari data sampel terhadap jaraknya. Metode ini biasa disebut metode klasik. Namun pada skripsi ini akan digunakan metode lain untuk menaksir parameternya. Metode yang digunakan adalah metode linear programming. Sesuai dengan cara kerja linear programming yang dapat menghasilkan solusi optimal, diharapkan parameter yang ditaksir dengan metode linear programming lebih baik dibandingkan dengan metode klasik. Dalam tugas akhir ini metode klasik dan metode linear programming diterapkan untuk kasus data tertentu dan hasilnya adalah metode linear programming menghasilkan taksiran parameter yang lebih baik dibandingkan metode klasik, berdasarkan uji statistik tertentu. Selain itu, metode linear programming juga..."

"Penelitian ini mengkaji tentang perencanaan model alokasi lahan pengadaan tebu dan produksi gula dengan memperhitungkan perubahan permintaan gula dan luas lahan yang tidak pasti setiap tahunnya menggunakan linear programming. Objek yang akan diteliti adalah luas lahan yang tersedia untuk pabrik. Fungsi tujuan yang ingin dicapai adalah meminimalkan biaya produksi dengan kendala luas dan kapasitas lahan tebu, kegiatan tebang angkut, kegiatan giling pabrik, kebutuhan tenaga kerja, dan rendemen tebu. Tujuan dari penelitian ini adalah membuat sebuah model matematik rencana produksi dan kegiatan alokasi lahan pengadaan bahan baku produksi untuk meminimalkan biaya total produksi gula. Hasil penelitian menunjukkan alokasi penggunaan lahan sebagai area tanam bahan baku tebu pada kondisi optimal berdasarkan kategori tanaman tebu adalah TRT I Km 3.80% (175.00 ha), TRT II Km 30.85% (1421.00 ha), TRT III Km 30.57% (1408.31 ha), dan TRT IV Km 34.78% (1602.00 ha). Total biaya yang dikeluarkan perusahaan sebesar Rp. 65.001.880.000,-.

---

This study examines a planning of land procurement allocation model and the production of sugar cane with consider changes in sugar demand and an uncertain area annually using linear programming. The objects will be study is available of land for factories. Proposed objective function is to minimize production costs with capacity constraints and extensive of fields, logging and transport activities, production activities, labor requirements, and yield of sugarcane.

The purpose of this research is to create a mathematical model of the production plan and land allocation activities of raw material procurement to minimize the total cost of sugar production.

The results show that the allocation of land sugarcane planting area in optimal conditions by category of sugar cane is TRT I Km 3.80% (175.00 ha), TRT II Km 30.85% (1421.00 ha), TRT III Km 30.57% (1408.31 ha), and TRT IV km 34.78% (1602.00 ha). The total cost incurred by the company amounting to Rp.65.001.880.000,-."

"Teknologi IoT berbasis komunikasi LoRa juga menjadi salah satu teknologi yang dipakai secara populer. Dalam penelitian ini akan dibahas mengenai penentuan peletakkan gateway LoRa Lorix One untuk penggunaan Smart Asset Tracking berbasis LoRa yang dapat dipakai sebagai pelacak berbagai bentuk aset yang kecil maupun besar. Rencana penempatan gateway ini di Kampus UI Depok disebar sebanyak 23 titik, dengan penempatan titik diprioritaskan pada gedung tinggi yang ada di setiap fakultas. Globalsat LT-501h GPS Asset Tracker digunakan sebagai end device untuk dapat dibaca parameter RSSI dan SNR pada aplikasi Chirpstack sebagai Network Managing Server untuk komunikasi LoRaWAN. Integer Linear Programming (ILP) digunakan sebagai metode pengambilan keputusan paling optimal dengan memastikan semua end device tercakup oleh setiap lokasi gateway yang sudah dipilih sesuai metode ILP. Dengan radius cakupan konservatif sejauh 409 meter, didapat bahwa 6 lokasi gateway dapat mencakup semua titik end device. Lokasi gateway yang dipilih adalah Pusgiwa, Psikologi, FEB, RIK, PNJ 1, dan Vokasi. Penentuan lokasi ini dibandingkan dengan pengukuran secara real time melalui aplikasi Atoll yang mensimulasikan antena yang terpasang sesuai dengan spesifikasi pada gateway Lorix One. Hasil pada simulasi Atoll menunjukkan bahwa terdapat overlapping propagasi antena apabila ditempatkan 6 lokasi gateway di area Kampus UI Depok, serta didapatkan lokasi Gedung IRLC sebagai lokasi terbaik penempatan gateway LoRaWAN untuk area Kampus UI Depok.

---

LoRa communication based IoT technology has also become one of the most popular technologies used. In this study, we will discuss the determination of the location of the LoRa Lorix One gateway for the use of LoRa-based Smart Asset Tracking which can be used as a tracker of various forms of small and large assets. The plan for the placement of this gateway on the UI Depok Campus is spread over 23 points, with priority point placement in high-rise buildings in each faculty. Globalsat LT-501h GPS Asset Tracker is used as an end device to read RSSI and SNR parameters in Chirpstack application as Network Managing Server for LoRaWAN communication. Integer Linear Programming (ILP) is used as the most optimal decision-making method by ensuring all end devices are covered by each gateway location that has been selected according to the ILP method. With a conservative coverage radius of 409 meters, it is found that 6 gateway locations can cover all end device points. The gateway locations chosen were Pusgiwa, Psychology, FEB, RIK, PNJ 1, and Vocational. This location determination is compared with measurements in real time through the Atoll application which simulates an antenna installed according to the specifications on the Lorix One gateway. The results of the Atoll simulation show that there is overlapping antenna propagation when 6 gateway locations are placed in the UI Depok Campus area, and the IRLC Building location is the best location for LoRaWAN gateway placement for the UI Depok Campus area."

"Sebuah perusahaan penerbangan negara memiliki rencana untuk membuka bisnis penerbangan baru, dari bisnis penerbangan charter dan pengangkutan minyak bumi, menjadi penerbangan reguler. Hal tersebut dipicu karena berkembangnya daerah kepulauan Indonesia dan meningkatnya jumlah pengguna pesawat terbang karena kondisi geografis Indonesia yang terpisah oleh perairan. Hal itu menjadi peluang bagi perusahaan penerbangan untuk memasuki pasar penerbangan reguler. Namun, perusahaan belum menetapkan daerah yang memiliki potensi menjadi tujuan penerbangan dan juga frekuensi penerbangan harian menggunakan pesawat ATR 72-600 dan CRJ1000. Kendala tersebut menjadi hambatan bagi perusahaan untuk melakukan ekspansi bisnis dan meningkatkan keuntungan perusahaan. Oleh karena itu, dibutuhkan sebuah model matematika yang dapat digunakan untuk menetapkan tujuan penerbangan dengan mempertimbangkan biaya operasional, pendapatan dan jumlah penumpang dari Jakarta menuju daerah destinasi. Multi objective goal programming MOGP adalah sebuah metode yang digunakan agar dapat menetapkan rute penerbangan yang optimal. Metode ini memiliki konsep meminimumkan deviasi antara kondisi riil, dengan hasil perhitungan. Hasil dari metode ini berupa tujuh bandar udara tujuan dari lima belas bandara rekomendasi perusahaan. Kemudian dilanjutkan dengan metode Integer linear Programming ILP untuk mengetahui frekuensi dan penugasan pesawat harian dengan meminimalkan biaya penerbangan per jam terbang. Sehingga, perusahaan dapat menjalankan ekspansi bisnisnya dengan optimal.

---

A state airline has plans to open a new aviation business, from charter charter business and petroleum transport, to a regular flight. This is triggered by the development of the Indonesian archipelago and the increasing number of aircraft users due to Indonesia 39 s geographical conditions separated by the waters. It becomes an opportunity for airlines to enter the regular airline market. However, the company has not set a region that has the potential to become a flight destination as well as daily flight frequencies using ATR 72 600 and CRJ1000 aircraft. These constraints become an obstacle for companies to expand business and increase corporate profits. Therefore, a mathematical model is needed that can be used to define the airline 39 s objectives by considering operational costs, revenue and passengers from Jakarta to destination areas.

Multi objective goal programming MOGP is a method used to establish an optimal flight route. This method has the concept of minimizing the deviation between real conditions, with the results of calculations. The results of this method are the seven aerodrome destinations of the fifteen airports the company recommends. Then proceed with Integer linear programming ILP method to know the frequency and daily plane assignment by minimizing flight cost per hour of flight. Thus, the company can run its business expansion optimally. "

"Prosedur untuk mengalokasikan ruangan kelas dalam sebuah institusi pendidikan diketengahkan. Prosedur ini didasarkan kepada model program linier yang meminimumkan fungsi tujuan. Dengan harga-harga baku (tetapan) dan beberapa parameter yang dihasilkan oleh prosedur, model pertama kali menempatkan sejumlah ruang yang ada dan memungkinkan sesuai dengan permintaan. Kemudian prosedur menempatkan permintaan ke ruangan yang paling sesuai dengan tuntutan permintaan. Dengan mengubah-ubah harga tetapan dan fungsi tujuan, pemakai dapat pula mengajukan beberapa permintaan untuk menempati ruangan yang lebih disukai. Kendala-kendala dikaitkan dengan kemungkinan pemakaian ruangan pada jam-jam yang bervariasi dalam satu hari, dan dengan permintaan-permintaan terhadap ruangan-ruangan tersebut. Selama pendekatan ini secara implisit menghasilkan semua pengalokasian, ia harus menghasilkan hasil yang lebih baik daripada alokasi secara manual."

"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."