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

فرض کنیم گراف g، یک گراف ساده غیرجهت دار با مجموعه رأس های v و مجموعه یال های e باشد. هر رأس v?v، یک تقاضای d(v)?z و یک هزینه c(v)?r دارد. که z و r به ترتیب مجموعه اعداد صحیح نامنفی و مجموعه اعداد حقیقی نامنفی را مشخص می کنند. مسأله موقعیت منبع با توجه به اتصال رأس در گراف داده شده g، به دنبال یافتن مجموعه s از رأس ها است، به طوریکه حداقل(d(v مسیر با رأسهای دو به دو مجزا از s به v (برای هر رأس ...

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

تأثیر رژیم رطوبتی خاک و کود فسفر بر فسفر قابل جذب و شکلهای فسفر معدنی در چهار خاک شالیزاری شمال ایران بررسی گردید. آزمایش به صورت فاکتوریل و در قالب طرح پایه کاملاً تصادفی شامل نوع خاک در چهار سطح (دو خاک اسیدی و دو خاک آهکی)، شرایط رطوبتی خاک در سه سطح (هواخشک، 40% رطوبت اشباع و غرقاب) و کود فسفر در دو سطح (با و بدون کود فسفر) و با دو تکرار انجام شد. کود فسفر به صورت مونوکلسیم فسفات به میزان 10...

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

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

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

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