Penyelesaian Pemrograman Linear dan Analisa Sensitivitas dengan Metoda Modifikasi Proyeksi Konyugasi Gradien

endang lily (Universitas Riau)
Lely deswita
horison horison

Jurnal Sains Matematika dan Statistika
Vol 7, No 1 (2021): JSMS Januari 2021

PSembarang titik dalam daerah fisibel pada sebuah pemrograman linear dengan bantuan matriks proyeksi dapat bergerak lurus memotong tegak lurus vektor gradien fungsi obyektif. Kemudian titik fisibel pada vektor gradien diteruskan pergerakannya oleh garis fungsi obyektif sepanjang kelipatan panjang pergerakan sebelumnya sehingga memotong garis kendala. Selanjutnya titik potong pada kendala tersebut diuji optimalitasnya dengan menggunakan syarat Kuhn-Tuker.