در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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

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

به منظور بررسی اثر تغییر کاربری اراضی از جنگل هیرکانی به اراضی کشاورزی دیم (کلزا) و آبی (شالیزار) بر برخی ویژگی های شیمیایی خاک در منطقة زرین آباد ساری، از هر کاربری در چهار تکرار از دو عمق 0-20 و20-50 سانتی متر نمونه برداری شد. براساس نتایج، تغییر کاربری اراضی جنگل به شالیزار سبب افزایش مقدار واکنش خاک از 43/6 به 52/7 شد؛ اما تبدیل آن به کشت دیم (کلزا) اثر معنا داری بر واکنش خاک نداشت. تغییر ک...

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

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

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

چکیده ندارد.

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

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