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

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

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

در این پژوهش تلاش شده است با استفاده از داده های مقطع زمانی سال زراعی 92-1391 برای استان کهگیلویه و بویراحمد و همچنین برنامه ریزی فازی کسری با اهداف چند گانه، سطح بهینه نهاده¬های تولید محصولات زراعی همسو با کشاورزی پایدار تعیین و با الگوی بهینه برنامه ریزی خطی ساده و الگوی فعلی منطقه مقایسه شود. اطلاعات مورد نیاز این پژوهش با استفاده از روش نمونه گیری تصادفی چند مرحله ای از طریق تکمیل 250 پرسشن...

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

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

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

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

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

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