مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

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

میدان نفتی پرسیاه، طاقدیس نسبتاً کوچکی در 35 کیلومتری شرق شهرستان مسجد سلیمان و از نظر موقعیت زمین شناسی در ناحیه فروافتاده دزفول شمالی قرار گرفته است. ابعاد طاقدیس پرسیاه حدود 19در 5/5 کیلومتر و روند آن شمال غرب- جنوب شرق می باشد. این طاقدیس توسط چهار گسل که تقریباً به صورت طولی و عرضی می باشند احاطه گردیده است. به طور کلی مخزن آسماری این میدان از دیدگاه ساختمانی و پارامترهای پتروفیزیکی با استفا...

مجموعه s از رئوس گراف g را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s با حداقل یک رأس از s مجاور باشد. در گراف جهت دار d مجموعه s از رئوس را یک مجموعه احاطه گر نامند هرگاه هر رأس v ? v(g) – s در همسایگی خروجی حداقل یکی از رئوس s قرار داشته باشد. مینیمم تعداد اعضای یک مجموعه احاطه گر را عدد احاطه ای نامیده و با ?(g) نشان میدهند. مقدار عدد احاطه ای یک گراف و گراف جهت دار می تواند با اضافه...

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

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

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

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

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

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