Page 25 - MATERI PROGRAM LINEAR

2) Tentukan nilai awal dari variabel keputusan.
3) Hitung gradien dari fungsi objektif pada titik variabel keputusan saat

ini.

4) Perbarui nilai variabel keputusan dengan mengambil langkah ke arah

gradien negatif dari fungsi objektif dengan menggunakan suatu
konstanta yang disebut laju pembelajaran (learning rate).

5) Ulangi langkah ke-3 dan ke-4 hingga fungsi objektif mencapai nilai
minimum atau maksimum.

Metode Garis Selidik dapat membantu menemukan solusi optimal dalam
program linier yang kompleks dengan cepat, tetapi dapat mengalami masalah

ketika laju pembelajaran terlalu besar atau terlalu kecil. Laju pembelajaran
yang terlalu besar dapat menyebabkan nilai variabel keputusan melompat-

lompat dan tidak mencapai solusi optimal, sementara laju pembelajaran yang

terlalu kecil dapat membuat proses konvergensi menjadi sangat lambat. Oleh
karena itu, pemilihan laju pembelajaran yang tepat sangat penting untuk

mendapatkan solusi optimal yang baik dalam waktu yang cepat.

c. Menyelesaikan Permasalahan Program Linear
Langkah-langkah untuk menyelesaikan soal program Linier adalah sebagai

berikut:

1) Ubahlah soalnya ke dalam bahasa matematika dan buatlah model
matematika yang terdiri atas sistem pertidaksamaan, dan fungsi

objektif + yang harus dimaksimumkan atau diminimumkan.
2) Gambar daerah himpunan penyelesaian pada diagram cartesius

3) Menetukan titik titik sudut daerah Himpunan Penyelesaian kemudian

menentukan nilai optimumnya baik dengan tabel maupun dengan
garis selidik