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

گیریم میدان اعداد مختلط ساختنی (توسط پرگار و خطکش نامدرج) و حلقه اعداد صحیح جبری (مختلط) باشد. در این پایان نامه، تعریف پذیری در که توسط ویدلا (videla) در سال 1999 در proc. of ams به چاپ رسید مورد توصیف قرار می گیرد. انگیزه قضیه ویدلا ناشی از قضیه تارسکی (tarski) مبنی بر تصمیم پذیری (r, +, 0)، مثلا به دلیل تمامیت نظریه میدانهای بسته حقیقی، قضیه جولیا رابینسون (j. robinson) مبنی بر تصمیم ناپذیری...

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

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

گراف سادهg=( v(g),e(g)) را در نظر می گیریم . یک رنگ آمیزی معتبراز g افرازii={v_1,v_2,…,v_k} از راس های g به زیر مجموعه های مستقل یا کلاس های رنگی v_i است. راس v i v_i را رنگارنگ گوئیم اگر حداقل یک همسایه در هر کلاس رنگیvj ،j?i داشته باشد. یک رنگ آمیزی برگ ریزان از g رنگ آمیزی است که در آن هر راس رنگارنگ است. اگر گراف g رنگ آمیزی برگ ریزان داشته باشد، کوچکترین (بزرگترین)عدد طبیعی k که برای آن گر...

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