دوگان و روی بر مبنای آن برای حل مسائل برنامه ریزی خطی چندهدفی

در این پایان نامه هدف این است که دو الگوریتم برای حل مسائل برنامه ریزی خطی چندهدفی معرفی شود‏، که یک ایده جدید برای پیدا کردن جواب های رأسی کارای مسائل برنامه ریزی خطی چندهدفی‏، ‎بر مبنای دوگان آنها ارائه می دهد‎. برای این منظور‏، بعد از بیان مقدماتی‏، مطالبی پیرامون برنامه ریزی خطی تک هدفی و چندهدفی بیان می شود. در ادامه چند مدل پیشنهادی برای دوگان برنامه ریزی خطی چندهدفی ارائه می شود. پس از آن رهیافتی جدید پیرامون دوگان برنامه ریزی خطی چندهدفی معرفی می شود که یک دیدگاه کلی تری برای تعریف دوگان پیشنهاد می کند. بعلاوه مفهوم دوگان هندسی در برنامه ریزی خطی چندهدفی بطور مفصل توضیح داده می شود. در پایان دو الگوریتم برای حل مسائل برنامه ریزی خطی چندهدفی معرفی شده و با ذکر مثال هایی شرح داده می شوند.