Algoritma karmarkar dasar dalam penyelesaian permasalahan program linear

Abstract

Algoritma- Karmarkar merupakan perkembangan barn dalam program linear yang didesain 'untuk memecahkan permasalahan program linear berskala besar (ratusan bahkan ribuan kendala fungsional). Algoritma Karmarkar mencapai pemecahan optimum pada harga pendekatan dengan menem. bus rnelalui titik dalam daerah fisibel dan bergerak s"epanjang Arah 'yang dinyatakan oleh gradien yang diproyeksikan dari fungsi tujuan (gradien yang diproyeksikan pada daerah fisibel). Algoritma Karmarkar ditujukan untuk menyelesaikan permasalahan program linear yang berbentuk : Meminimumkan Z = CX Dengan Kendala AX = 0 Karmarkar Algorithm is a new development in linear programming which designed. for solving huge linear programming problems (many hundreds or thousands of functional constraints). Karmarkar Algorithm achieves optimum solution in approached value by shotting, through the interior point of the feasible region and moves along the direction which defined by projected gradient of the objective function (the gradient projected onto the feasible region). Karmarkar Algorithm addressed to solved Linear Programming problems of the form : Minimize Z = CX Subject to AX = xi= I i=1 X