Jelaskan Minimumkan: , dari Program linear

Dual dari masalah ini masalah program linear pengepakan, yang memiliki bentuk:

Dalam kedua jenis permasalahan ini, matriks , vektor , dan vektor , bernilai nonnegatif.

Solusi optimal dari dual dapat didapatkan hanya dengan mengetahui solusi optimal dari masalah primal, dengan menggunakan teorema complementary slackness. Teorema ini menyatakan:

Misalkan  adalah solusi feasibel di masalah primal, dan  adalah solusi feasibel di masalah dual. Misalkan pula  adalah variabel lempai (slack) di masalah primal, dan  adalah variabel lempai di masalah dual. Vektor  dan  optimal di jenis masalah mereka masing masing, jika dan hanya jika: