سیمپلکس دوگان

سیمپلکس دوگان : بر اساس نظریه دوگان (Duality) برای هر مدل ریاضی خطی همیشه یک مدل ریاضی خطی دیگری وجود دارد که هم ارز با مدل اولیه است. بر این اساس مدل ریاضی اصلی را مدل اولیه (Primal) و به مدل ثانویه مدل دوگان (dual) آن می گویند. اثبات شده که در صورت وجود جواب بهینه برای مدل ریاضی اولیه، آنگاه جواب بهینه دوگان نیز حتما وجود خواهد داشت و هر دو جواب باهم برابر هستند.