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

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

در این پایان نامه مسأله ممانعت ماکزیمم جریان شبکه چندپایانی mtnip را بیان و مدلسازی می کنیم. در mtnip کاربر شبکه قصد دارد ماکزیمم جریان بین k ? 3 دسته گره از پیش تعیین شده را بدست آورد. در حالی که ممانعت کننده شبکه سعی می کند با استفاده از منابع ممانعت محدودی این ماکزیمم جریان را مینیمم سازد. در این پایان نامه این مسأله را با استفاده از دو مدل دقیق و تقریبی مدلسازی کرده و با ارائه نتایج محاسبات...

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

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

این رساله به بررسی دو حالت متفاوت مسئله پوشش کامل هدف در شبکه های حسگر بصری پرداخته است. هدف هر دو مسئله بیشینه کردن طول عمر شبکه می باشد. درحالت اول مسئله یعنی پوشش بصری اهداف (visual target coverage -vtc) راه حلی برای قرارگیری بهینه حسگرها در منطقه مورد نظر بدون در نظر گرفتن اتصال بین حسگرها برای یک شبکه همگن حسگر بصری پیشنهاد شده است. در حالت دوم مسئله به نام پوشش پیوسته بصری اهداف(connected...

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

استفاده از برنامه های مدیریت مصرف برق (demand side management) یکی از روش های حفظ منافع مشترک جامعه، شرکت های برق و مصرف کنندگان انرژی الکتریکی است. برنامه های پاسخ گویی بار (demand response) در برگیرنده روش-هایی از برنامه های مدیریت مصرف برق است که به تغییر میزان مصرف در اثر تغییر در بازار اطلاق می شود. یکی از برنامه های پاسخ گویی بار که بر مبنای پرداخت تشویقی به مصرف کنندگان می باشد، برنامه پ...

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

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