CD Skripsi
Penyelesaian Program Linear Pecahan Menggunakan Metode Cutting-Plane
This final project discusses the solution of fractional linear programming pro- blem using the cutting-plane method, a problem whose result is the optimal integer solution. The solution to this problem firstly uses the Hasan-Acharjee method to simplify the linear fractional programming which is later converted into a linear programming. Then, the optimal solution is found by using simplex method and cutting-plane method. It can be concluded that the cutting-plane method in addition to solving integer linear programming can also be used in fractional linear programming problem.
Keywords: Fractional linear programming, simplex method, cutting-plane me- thod
Tidak tersedia versi lain