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

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

چکیده در این پایان نامه، حل مساله مینیمم سازی نامقید (min f(x، توسط یک الگوریتم گرادیان مزدوج اصلاحی مورد نظر است. برای حل این نوع از مسایل در مقیاس بزرگ، روش گرادیان مزدوج غیرخطی دارای خواص جالبی از قبیل سادگی ساختار، نیاز به حافظه کم، کارایی و همگرایی مناسب است. علاوه بر این، الگوریتم کاهشی گرادیان مزدوج (cg - descent)درمقایسه با نسخه های دیگر این الگوریتم ها از خواص ویژه ای برخوردار هستند...

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

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

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

یک نوع از مسائل بهینه سازی‏، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {‎single ‎objective ‎linear programming‎}‎‎است‏، برنامه ‎ ریزی خطی تک هدفی ‎ یکی از مهمترین تکنیک های تحقیق در عملیات ‎ltrfootnote {‎operational ‎resea‎rch‎}‎‎ است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی‏، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...

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

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

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