۱۶: نظریه دوگان در مدل ریاضی خطی

توضیحات

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

در این جلسه نظریه دوگان و طریقه ایجاد مدل دوگان از روی مدل اولیه تشریح خواهد شد