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

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

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

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

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

در این رساله، الگوریتم جدیدی را با استفاده از روش تجزیه ی بندرز برای حل مسئله ی دوسطحی خطی صحیح آمیخته ارائه می دهیم. الگوریتم بر مبنای تجزیه ی مسئله ی اولیه به دو زیر مسئله به نام های sp و rmp، بنا شده است. در نخستین گام، برای تجزیه ی مسئله دو سطحی خطی صحیح آمیخته اولیه (miblp) به زیر مسائل sp و rmp مقادیر متغیرهای صحیح را با مقادیر خاص ثابت می کنیم که از ثابت کردن این متغیرها مسئلهsp که یک م...

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

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

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

در این پایان نامه یک الگوریتم متناهی برنامه ریزی دوخطی اولیه- دوگان برای حل دستگاه معادلات قدرمطلق(ax-|x|=b ،(ave که a یک ماتریس n*n است، پیشنهاد می شود. الگوریتم که هیچ فرضی غیر از قابلیت حل روی ave ایجاد نمی کند، شامل یک تعداد متناهی از برنامه ریزی خطی است که منجر به یک جواب ave یا یک نقطه ایستایی از برنامه ریزی دوخطی می شود.