Electronic Theses and Dissertation

Optimasi adalah proses menemukan solusi terbaik terhadap suatu masalah dalam batasan tertentu. Linear Fractional Programming merupakan salah satu cabang dari program linier yang bertujuan untuk memaksimalkan atau meminimalkan rasio dua fungsi linier dengan batasan linier. Pada penelitian ini penyelesaian model Linear Fractional Programming berfokus pada metode Charnes and Cooper. Metode ini mengubah masalah fungsi tujuan pecahan dan fungsi kendala menjadi bentuk linier baru, sehingga selanjutnya dapat diselesaikan dengan metode simpleks Big-M. Adapun banyak jenis permasalahan dari model Linear Fractional Programming ini, namun tidak semua permasalahan model Linear Fractional Programming dapat diselesaikan dengan metode Charnes and Cooper. Sehingga penelitian ini bertujuan untuk mengetahui jenis permasalahan apa saja yang dapat diselesaikan dengan metode Charnes and Cooper dan juga mengetahui bagaimana penyelesaiannya. Hasilnya menunjukkan bahwa model Linear Fractional Programming menggunakan metode Charnes and Cooper hanya dapat diselesaikan dengan permasalahan seperti optimasi profitabilitas, manajemen sumber daya manusia, masalah investasi, optimasi efisiensi energi dan perencanaan produksi. Optimasi Linear Fractional Programming juga menunjukkan bahwa penggunaan metode Charnes and Cooper memberikan solusi optimal yang meningkatkan efisiensi operasi secara signifikan.

Optimization is the process of finding the best solution to a problem within certain limits. Linear Fractional Programming is a branch of linear programming which aims to maximize or minimize the ratio of two linear functions with linear constraints. In this research, solving the Linear Fractional Programming model focuses on the Charnes and Cooper method. This method changes the problem of fractional objective functions and constraint functions into a new linear form, so that it can then be solved using the Big-M simplex method. There are many types of problems from the Linear Fractional Programming model, but not all Linear Fractional Programming model problems can be solved using the Charnes and Cooper method. So this research aims to find out what types of problems can be solved using the Charnes and Cooper method and also find out how to solve them. The results show that the Linear Fractional Programming model using the Charnes and Cooper method can only be solved with problems such as profitability optimization, human resource management, investment problems, energy efficiency optimization and production planning. Optimization of Linear Fractional Programming also shows that the use of the Charnes and Cooper method provides an optimal solution that increases operational efficiency significantly.