對偶問題

對偶問題是實質相同但從不同角度提出不同提法的一對問題。對偶現象是許多管理與工程實際中存在的一種普遍現象。例如，企業怎樣充分利用現有人力、物力去完成更多的任務和怎樣用最少的人力、物力消耗去完成給定的任務，就是互為對偶的一對問題。對偶理論是從數量關係上研究這些對偶問題的性質、關係及其套用的理論和方法。每一個線性規劃問題，都存在一個與之相聯繫的對偶問題。

線性規劃模型的對偶性，對線性規劃模型理論、求解有著很重要的意義。特別在套用上，線性規劃對偶問題的最優解，就是資源的影子價格 (見“影子價格”)，它對於線性規劃模型的經濟分析，用於對經濟管理工作的指導起了極為重要的作用。