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

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

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

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

نادقیقی که به طور طبیعی در مسائل زندگی واقعی ظاهر می شود می تواند به راه های مختلفی مورد عمل قرار گیرد. گاهی در سیستم های معادلات یا نامعادلات خطی، ضرایب و مقادیر سمت راست (rhs) به طور دقیق مشخص نیستند، این واقعیت، سیستم های معادلات یا نامعادلات خطی بازه ای را بوجود می آورد. در برنامه ریزی خطی (lp) نیز در مسائل کاربردی این نادقیقی وجود دارد، برای حل نمودن یک مسأله ی برنامه ریزی خطی، لازم است که...

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

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

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

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

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