در این رساله مسائل برنامه ریزی چندسطحی که تابع های هدف به صورت کسری خطی هستند را بررسی می کنیم. چون تابع های کسری خطی شبه مقعر هستند. پس خواص مسائل برنامه ریزی دوسطحی شبه مقعررا بررسی می کنیم. در این رساله روش های دقیق و فازی را برای حل بهترین و k مسائل برنامه ریزی چندسطحی ارائه می دهیم. در روش های دقیق الگوریتم روش وزنی را برای حل مسائل برنامه ریزی دوسطحی کسری خطی بررسی می کنیم. همچین از قض...

دو تابع رتبه بندی جدید برای اعداد فازی معرفی نموده و مسئله برنامه ریزی خطی فازی را حل می نماییم و انواع مسائل برنامه ریزی خطی فازی را معرفی می نماییم.در فصل 4و5 راه حل جدیدی برای مسائل برنامه ریزی تمام فازی و با متغیر های فازی است. در مجموع راه حل مطرح شده در اینجا از رویکرد رتبه بندی است.

روش های نقطه-درونی اولیه-دوگان برای حل بسیاری از مسائل بهینه سازی موثر می باشند، از لحاظ تئوری بهترین کران پیچیدگی شناخته شده برای الگوریتم های با طول گام کوتاه، در مقایسه با الگوریتم ها ی بهنگام سازی بزرگ بهتر است ولی در عما الگوریتم های بهنگام سازی بزرگ موثر واقع شدند که این پدیده را شکاف بین تئوری و عنل می نامند. ‎در این پایان نامه ابتدا برخی ویژگی های تابع نزدیکی خود-منظم برای مسائل بهین...

این نوشتار به بررسی مسئله‌ی تعیین دیرترین زمان‌های وقوع رویدادها، در شبکه‌های با مدت زمان انجام بازه‌یی می‌پردازد. در این زمینه تاکنون تحقیقات زیادی انجام شده و الگوریتم‌هایی برای حل این مسئله ارائه شده، ولی تمامی این الگوریتم‌ها بسیار پیچیده‌اند و برای حل آنها برنامه‌نویسی کامپیوتری ضرورت دارد، اگرچه تاکنون هیچ‌گونه مدل برنامه‌ریزی ریاضیساده برای حل این مسئله پیشنهاد نشده است. در این نوشتار با...

با توجه به تکنیکهای برنامه ریزی خطی، یک روش برای پردازش مسائل برنامه ریزی چند هدفی فازی شبه مقعر و نامقعر مطرح شده می شود. روش پیشنهاد شده در ابتدا یک عبارت خطی قطعه وار را، برای تفسیر یک تابع عضویت شبه مقعر و نامقعر عرضه می کند. در اینصورت ، نقاط انفصال نوع محدب پیدا خواهند شد و همه توابع عضویت شبه مقعر و نامقعر به توابع مقعر تبدیل می شوند. سپس این برنامه تغییر داده شده، بوسیله تکنیکهای برنامه...

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

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

امروزه تصمیم¬های بشر، بیشتر از هر زمان دیگری مبتنی بر اطلاعات می¬باشد. اما بیشتر این اطلاعات قطعی نیست و در این وضعیت، تصمیم¬گیری منطقی بر اساس این عدم قطعیت بسیار دشوار می¬باشد. از روش¬های متفاوتی برای نمایش این عدم قطعیت استفاده می¬شود که از جمله می¬توان به نمایش این اطلاعات توسط اعداد فازی اشاره کرد. در سال 1965 مفهوم جدیدی از تصمیم¬گیری در محیطی به نام فازی، توسط بلمن و زاده پیشنهاد شد. ...

کارایی الگوریتم های عام برای حل مسایل برنامه ریزی خطی در مقیاس بزرگ عموما مطلوب نیستند. تحقیقات زیادی در زمینه توسعه الگوریتم های خاص برای این دسته از مسایل در جریان است. محققین با استفاده از روش های مختلف، الگوریتم های متنوعی ارائه داده اند که هر یک دارای ویژگی های خاص خود می باشد. در این پایان نامه، از روش گرادیان مزدوج برای حل مسایل برنامه ریزی خطی در مقیاس بزرگ در شرایطی که تعداد محدودیت ها...

در این پایان نامه ،برنامه ریزی خطی چند هدفه با مقادیر دقیق و نادقیق مورد بررسی قرار گرفته است، تاکید اصلی بر حل fmolp می باشد که با استفاده از توابع مرتب کننده خطی مورد بررسی قرار گرفته است. در ابتدا مقدمه ای از مفاهیم فازی، برنامه ریزی خطی فازی و رتبه بندی اعداد فازی آورده شده است، سپس به بررسی حل برنامه ریزی خطی چند هدفه پرداخته شده است. با استفاده از روش های رتبه بندی اعداد فازی به حل مسال...