10 Syarat-Kuhn-Tucker
10 Syarat-Kuhn-Tucker
Teknik Optimasi
• Digunakan untuk menyelesaikan NLP dengan kendala pertidaksamaan
(≤) dalam bentuk:
(*)
• Jika kendala dalam bentuk pertidaksamaan yang
lain (≥ atau =) dapat dirubah menjadi
pertidaksamaan yang ekuivalen.
• Misal:
•
• dan
s.t
s.t2x1 + x2 ≤ 100
x1 + x2 ≤ 80
x1 ≤ 40
x1 , x 2 ≥ 0