TEORI DUALITAS
Secara sistematis,dualitas merupakan alat Bantu masalah LP, yang secara langsung didefinisikan dari persoalan aslinya atau dari model LP primal. Dalam kebanyakan perlakuan LP, dulaitas sangat tergantung pada primal dalam hal: tipe kendala, variable keputusan, dan kondisi optimum. Oleh karena itu dalam kenyataannya teori dualitas secara tegas tidak diharuskan penggunaannya. Definisi dualitas secara otomatis dibentuk dari primalnya.
Kedua problem ini berhubungan sangat erat,dimana problem yang satu dibentuk dari problem yang lai, sehingga:
- keduanya menggunakan koefisien (data) yang sama meskipun dengan urutan yang berbeda.
- keduanya mempersoalkan sumber-sumber yang sama.
- jawab optimal dari yang satu menghasilkan jawab optimal bagi yang lain. Karena itu, bila problem primal berbentuk maksimum maka probel dualnya berbentuk minimum, demikian sebaliknya.
