Implementasi linear programming untuk mengoptimalkan sumber daya pada game RPG

RPG adalah sebuah permainan dimana pemain memiliki, memerankan dan mengontrol tokoh-tokoh tertentu untuk menjalankan sebuah misi atau cerita. Game RPG memiliki beberapa sumber daya seperti item dan koin. Salah satu sumber daya pada game RPG adalah modal atau keuntungan yang harus dicapai atau ditingkatkan. Game RPG sejenis Harvestmoon ini dimainkan dengan cara dimana pemain mengendalikan sumber daya yang ada agar bisa menghasilkan modal atau keuntungan secara optimal yang hasilnya sudah ditentukan. Sistem permainan pada genre ini menggunakan sistem strategi seperti pemain memilih tanaman apa yang harus ditanam dengan modal yang dimiliki. Agar dapat memenuhi kebutuhan tersebut dilakukanlah analisis beberapa game terkenal guna menganalisis batasan-batasan apa saja yang bisa menghasilkan keuntungan secara optimal. Salah satu cara untuk mengatasi masalah ini adaah menggunakan model linear programming. Linear programming adalah model yang digunakan untuk menyelesaikan permasalahan pengalokasian sumber daya yang terbatas secara optimal. Salah satu metode dari model ini yaitu metode simpleks dimana metode ini cocok untuk menyelesaikan suatu permasalahan dengan batasan atau kendala lebih dari dua variabel. Permasalahan yang terdapat pada game RPG sejenis Harvestmoon ini adalah tiap pemain harus bisa menyesuaikan hasil dari keuntungan yang didapat melalui tumbuhan apa yang harus ditanam dengan keadaan sumber daya seperti modal yang terbatas. Parameter yang digunakan dengan menggunakan metode simpleks didalam game ini adalah fungsi tujuan berupa keuntungan dari setiap tumbuhan dan fungsi kendala atau batasan adalah modal yang dimiliki serta waktu panen tumbuhan. Dari hasil uji coba yang dilakukan dapat ditarik kesimpulan dengan batasan-batasan yang ada di game ini parameter yang digunakan untuk di implementasikan ke metode simpleks yaitu keuntungan setiap tumbuhan dan kendala yang di gunakan modal dan waktu. Sehingga menghasilkan hasil optimal sesuai dengan sumber daya yang dimiliki.

RPG is a game where players have, play and control of certain figures to run a mission or story. RPG has several resources such as items and coins. One of the resources on the RPG game is capital or profits to be achieved or improved. Harvestmoon similar RPG games are played with the way in which the player controls the available resources in order to produce an optimal capital or profits that result has been determined. The system uses the game in this genre as players choose strategies system what plants should be planted with capital owned. In order to meet these needs perform the analysis of some well-known games in order to analyze any restrictions that could generate an optimal profit. One way to overcome this problem was largely using linear programming models. Linear programming is a model that is used to solve the problem of allocating limited resources optimally. one method of this model is that the simplex method which is suitable method to solve a problem with restrictions or constraints more than two variables. Issues contained in this RPG game similar Harvestmoon is each player must be able to adjust the results of the profits earned through what plants should be planted with the state of the resources such as limited capital. Parameters used by using the simplex method in this game is the objective function in the form of profit from each plant and function constraints or restrictions are owned capital and plant harvest time. From the results of experiments conducted can be concluded with the limitations that exist in this game parameters used for the simplex method to be implemented, namely the advantages of each plant and the constraints on the use of capital and time. So as to produce optimum results in accordance with available resources