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

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

‏‎در این پایان نامه راهکاری برای یافتن مکان بهینه ایستگاه های آتش نشانی با استفاده از برنامه ریزی چندهدفه فازی معرفی شده است. ابتدا یک مدل چندهدفه معرفی شده و سپس با استفاده از یک تصمیم فازی مساله به یک مساله ‎m‎in-‎m‎ax‎ ‎‎‎ تبدیل شده است. دو الگوریتم تکاملی ژنتیک و ازدحام ذرات برای ‎‎‏یافتن پاسخ های مساله حاصل به کار گرفته شده اند. به عنوان مطالعه موردی نتایج عددی حاصل از به کارگیری روش ارایه...

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

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

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

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

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

به طور کلی، برنامه ریزی توسعه انتقال در بازار مقررات زدایی شده، به دو بخش تقسیم می شود: سرمایه گذاری انتقال و برنامه ریزی انتقال. دو عنصر اساسی در برنامه ریزی انتقال، تحلیل اقتصادی و تحلیل قابلیت اطمینان است. در این پایان نامه، نحوة ارزیابی احتمالاتی قابلیت اطمینان در برنامه ریزی توسعه انتقال مدنظر قرار گرفته است. محور اصلی مطالعات در این پایان نامه، روش حل مسألة چندهدفه و نحوة تحلیل قابلیت اطم...

در این پایان نامه، مسئله ی زمانبندی کارگاه گردش کاری با هدف کمینه سازی همزمان توابع هدف (زمان ساخت و بیشترین زمان دیرکرد)، (زمان ساخت و کل زمان دیرکرد) و (زمان ساخت و تعداد کارهای دیرکرد دار) مورد توجه قرار گرفته و یک الگوریتم فرهنگی چندهدفه بر اساس برنامه ریزی تکاملی، جهت حل آن پیشنهاد شده است. مسائل مذکور همگی از نوع np-hard بوده و الگوریتم فرهنگی پیشنهادی در راستای پیدا کردن مجموعه جواب های ...