DUALITAS DAN ANALISA SENSITIFITAS
DUALITAS
Setiap persoalan Linear Programming mempunyai linear program yang berkaitan, yang disebut "dual", yang berarti solusi dari setiap persoalan asli LP (Primal), juga memberikan solusi pada dual-nya.
Dengan menguasai teori dualitas, ada 2 manfaat utama yang bisa didapatkan:
-
Dapat menginterpretasikan angka-angka yang terdapat pada tabel optimal dari masalah primal.
-
Dapat memeriksa kembali apakah ada kesalahan-kesalahan dalam melakukan perubahan-perubahan pada setiap langkah dalam menggunakan metode simopleks bagi masalah primal.
Contoh masalah primal:
Tabel primal - dual:
Fungsi Primal - Dual:
​
ANALISA SENSITIFITAS
Analisa ini mencakup investigasi pengarus solusi optimal dalam melakukan perubahan nilai pada parameter model karena dalam banyak kasus, akan lebih baik menganalisa problem dual secara langsung untuk menentukan pengaruh komplemennya pada problem primal.