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

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

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

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

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

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

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

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