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