در مسئله ی جریان بیشینه، ما به دنبال ارسال بیشترین مقدار جریان از یک رأس مبدأ به یک رأس مقصد در یک گراف هستیم، با در نظر گرفتن این محدودیت که جریان در هیچ کمانی نمی تواند از ظرفیت آن کمان فراتر رود. در این پایان نامه، مسئله ی جریان بیشینه را در گراف های مسطح بررسی می کنیم. برای این منظور، الگوریتمی مورد مطالعه قرار می گیرد که این مسئله را در زمان (o(n log n حل می کند. ما همچنین الگوریتمی از مرت...

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

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

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

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

به منظور تعیین تنوع ژنتیکی ارقام پسته در ایران، تعداد 42 رقم ماده پسته از رفسنجان، 25 رقم ماده پسته از کرمان، 40 رقم ماده پسته از ایستگاه شماره 1 منطقه ناصریه، 3 رقم از منطقه دامغان و همچنین 5 رقم از منطقه خراسان انتخاب شد. تجزیه خوشه ای بر اساس صفات مورفولوژیکی با استفاده از نرم افزار آماری spss انجام شد. نتایج مشخص نمود که ارقام پسته منطقه رفسنجان در10 گروه، ارقام منطقه ناصریه در 12 گروه و ار...

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

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

روش المانهای مجزا "(discrete element method)" با نام مخفف "dem" یکی از روشهای موجود برای تحلیل عددی مسائل مختلفی در زمینه ژئوتکنیک مانند پایداری شیروانی ها و بررسی جابجایی توده های سنگی نسبت به یکدیگر می باشد. (البته این روش دارای کاربردهایی در زمینه های دیگر نیز می باشد). در این پایان نامه، سعی شده است تا از این روش در مساله ظرفیت باربری پی استفاده شود. پی می تواند روی سطح افقی یک نزدیک سطح شی...

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