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

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

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

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

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

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

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

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

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

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