DISKUSI 5 RISET OPERASIONAL I

Tentukan solusi optimum dari masalah pemrograman taklinier berkendala berikut

( )
Dengan kendala

1. Menggunakan metode fungsi penalti

Jawab:
Tambahkan faktor penalti ke dalam fungsi tujuan:
( ) ( )

Iterasi 1:
( )
Inisialisasi ( ) dan untuk memulai iteraasi. Gunakan learning rate
.
Hitung gradient dari ( ):
( )
( ) [ ( )]
( )
( )
Evaluasi gradient pada :

( ) [ ]

Update x:

( )
( ) [ ] ( )
 Iterasi 2:
Hitung gradient dari ( ) dengan :
( )
( ) [ ( )]
( )
( )
Evaluasi gradien pada :

( ) [ ]

Update :
Tidak ada perubahan, karena gradien telah mencapai 0.

Jadi, solusi optimum dari soal tersebut adalah ( ) dan nilai minimum
( ) ketika .

2. Menggunakan solver dengan menampilkan model spreadsheet dan answer report!

Jawab: