Masalah Maksimasi Metode Hungarian

Langkah-langkah penyelesaian dengan metode Hungarian untuk masalah maksimasi adalah sebagai berikut :

1. Ditentukan nilai terbesar dari setiap baris, lalu mengurangkan semua nilai pada setiap baris dari nilai terbesarnya.
2.  Diperiksa apakah setiap kolom telah mempunyai nilai nol. Bila sudah dilanjutkan ke langkah 3,bila belum,dilakukan penentuan nilai terkecil dari setiap kolom yang belum mempunyai nilai nol, kemudian setiap nilai pada kolom tersebut dikurangkan dengan nilai terkecilnya.
3. Ditentukan apakah terdapat n elemen nol dimana tidak ada nilai nol yang berada pada baris/kolom yang sama, dimana n adalah jumlah kolom/baris. Jika ada, maka tabel telah optimal, jika tidak, dilanjutkan ke langkah 4.
4.  Dilakukan penutupan semua nilai no dengan menggunakan garis vertical/horizontal seminimal mungkin.
5. Ditentukan nilai terkecil dari nilai-nilai yang tidak tertutup garis. Lalu semua nilai yang tidak tertutup garis dikurangkan dengan nilai terkecil tersebut.
6. Kembali ke langkah 3

Contoh :

Metode Regula Falsi

Dalam matematika, metode regula falsi adalah algoritma pencarian akar yang menggabungkan ciri-ciri dari metode bagi-dua dan metode sekan. Menggunakan konsep metode bagi-dua karena dimulai dengan pemilihan dua titik awal x₀ dan x₁ sedemikian sehingga f(x₀) dan f(x₁) berlawanan tanda atau f(x₀)f(x₁) < 0. Kemudian menggunakan konsep metode secant yaitu dengan menarik garis l dari titik f(x₀) dan f(x₁) sedemikian sehingga garis l berpotongan pada sumbu – x dan memotong kurva / grafik fungsi pada titik f(x₀) dan f(x₁). Sehingga metode regular falsi ini akan menghasilkan titik potong pada sumbu-x yaitu x₂ yang merupakan calon akar dan tetap berada dalam interval [x₀, x₁]. Metode ini kemudian berlanjut dengan menghasilkan berturut-turut interval [x_n-1, x_n] yang semuanya berisi akar f.

Metode regula falsi juga merupakan salah satu metode tertutup untuk menentukan solusi akar dari persamaan non linier, dengan prinsip utama sebagai berikut:

1.      Menggunakan garis scan (garis lurus yang menghubungkan 2 koordinat nilai awal terhadap kurva) untuk mendekati akar persamaan non linier (titik potong kurva f(x) dengan sumbu x)

2.      Taksiran nilai akar  selanjutnya merupakan titik potong garis scan dengan sumbu x).