Comparison Analysis of Breadth First Search and Depth Limited Search Algorithms in Sudoku Game

Sudoku is a game that sharpens the brain and is very well known. But the problem faced in this condition is how we can find a solution for the completion of this game. Problems with the Sudoku game can be solved by using the concept of Artificial Intelligence (AI). Some of the algorithms that can be used are the Breadth First Search (BFS) and Depth Limited Search (DLS) algorithms. The purpose of this research is to find a solution for Sudoku and make a comparative analysis of the search results of the two algorithms. The results obtained are application design in the form of a simulation of the completion of the Sudoku game problem with two algorithms. And it has been proven from the two algorithms that DLS is more efficient and Faster than BFS. While BFS itself has advantages, in terms of a more structured and systematic search system that is able to find all possible numbers in each box. In this case, if a Sudoku question has more than one answer, then BFS will find it

Optimasi Hasil Produksi Lemon Cina Dan Daun Jeruk Purut Dengan Memanfaatkan Teknologi Informasi

Kabupaten Sorong, Papua Barat memiliki banyak pertanian. Salah satunya pertanian khusus menghasilkan produksi lemon Cina dan daun jeruk purut yang dikelola oleh petani Mama Mia beralamat di kilometer 22. Petani Mama Mia sering mengalami kendala penurunan harga jual hasil pertanian yang terjadi pada bulan Februari hingga Juni. Agar pada bulan tersebut tetap mendapatkan keuntungan yang optimal maka perlu dilakukan optimasi hasil produksi, hal ini dapat dilakukan dengan menggunakan Teknologi Informasi (TI). Salah satu software yang dapat digunakan adalah POM-QM for Windows. Dalam software ini terdapat modul Pemrograman Linier (PL) dan juga metode simpleks. Software POM-QM for Windows mampu menganalisis keuntungan optimum dari setiap kali produsi selama 5 bulan. Melihat kendala yang terjadi, maka tim Pengabdian kepada Masyarakat (PkM) Universitas Victory Sorong melakukan pelatihan serta pendampingan yang berkesinambungan. Pelatihan serta pendampingan ini sangat dibutuhkan untuk meningkatkan pengetahuan serta kesadaran para petani. Kegiatan PkM ini juga memberikan dampak yang besar, karena selain melatih penggunaan software dapat juga mengoptimalkan hasil produksi. Tujuan kegiatan ini adalah sharing knowledge and care terhadap sesama dengan maksud mengoptimasi hasil produksi dan menjadikan petani lebih inovatif. Hasil kegiatan ini adalah tingkat pemahaman mitra yang meningkat pesat. Pemahaman mitra terkait menganalisis masalah meningkat menjadi 97%, pemahaman menggunakan metode simpleks meningkat menjadi 96%, pemahaman menggunakan software POM-QM juga meningkat menjadi 98% serta pemahaman terkait pemanfaatan TI meningkat menjadi 99%

Mengoptimalilasi Keterbatasan Sumber Daya untuk Memaksimalkan Keuntungan Penjualan Es Kelapa Muda Menggunakan Metode Simpleks dan Software Pom-qm

Es kelapa muda menjadi salah satu peluang usaha bagi kalangan menengah, namun keterbatasan sumber daya menjadi salah satu kesulitan yang dihadapi. Banyak usaha penjualan es kelapa muda yang ingin memaksimalkan keuntungan dari penjualan es kelapa muda. Masalah ini dapat diselesaikan dengan perhitungan menggunakan metode simpleks dan juga software POM-QM, karena dapat menjadi acuan bagi pelaku usaha penjual es kelapa muda dalam pengambilan keputusan. Berdasarkan hasil perhitungan, maka hasil keuntungan maksimum dari produksi es kelapa muda untuk setiap harinya yaitu sebesar Rp.171.171,-. Coconut ice is one of the business opportunities for the middle class, but limited resources are one of the difficulties encountered. Many businesses selling coconut ice who want to maximize profits from the sale of coconut ice. This problem can be solved by calculation using the simplex method and also POM-QM software, because it can be a reference for businesses coconut ice seller in decision making. Based on calculations, the results of the maximum profit from the production of coconut ice on a daily basis in the amount IDR 171.171, -

Optimasi Sumber Daya pada Usaha Berskala Kecil di Tengah Masa Pandemi Menggunakan Metode Simpleks

As developments in the industrial sector move forward, there is more and more competition, but now there is one major barrier, namely the Covid-19 pandemic. This pandemic has forced the government to implement Large-Scale Social Restrictions and the Enforcement of Restrictions on Community Activities. This has a negative impact on one of the small-scale businesses, namely Ibu Olan's home-based business because there is a decline in people's purchasing power which has an impact on the profit of Ibu Olan's business which is also reduced. This problem experienced by Ibu Olan has become a dynamic that is also felt by other small-scale businesses. In order for this business to continue to survive in the midst of the Covid-19 pandemic storm, it can use one of the methods contained in the Linear Program, namely the Simplex method. The main objective of this research is to help small-scale businesses in terms of resource optimization. As a result, Ibu Olan's home-based business earns a profit of IDR 90,000,- per day from the sales of Sampoerna and Surya cigarettes. These results are used as a reference or benchmark for small businesses in terms of making decisions for business development and the main guarantee is that this method provides the best solution for problem solving