مقاله درمورد جریانها و کاربردهای شبکه

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 20

جریانها و کاربردهای شبکه

ـ جریانها و قطع ها در شبکه

ـ حل نمودن مسأله جریان ماکزیمم

ـ تعیین نمودن همبندی نمودار

ـ تطابق ها، خطوط مورب و پوشش های رأسی

مقدمه:

جریان در شبکه به معنای دقیق کلمه به معنای جریان نفت یا آب در سیستم خطوط لوله می باشد. اغلب مواقع در نوشته های علمی، این کلمه به جریان الکتریسیته، خطوط تلفن، پیامهای الکترونیکی، کالاهایی که از طریق جاده ها با کامیون حمل می شوند یا انواع دیگر جریان اشاره می کند. در واقع، غنای مسؤل شبکه-جـریان ماورای این کاربردها می باشد. تئوری کلاسیک جریان شبکه، مـناطق متعدد و علی الظاهر نامرتبط بهینه سازی ترکیبی را به یکدیگر وصل می کند. تعادل ها، در بین قضیه max-flow min-cut فورد و فولکرسون، قضیه های همبندی منجر(Menger) و قضیهmarriage فـیلیپ هال منجر به شکل گیری و پیـرایش الگوریتم های مـفیدی برای تعدادی از مسائل کاربردی شده اند. این مسائل عبارتند از: محاسبه نمودن همبندی یال و رأس نمودار و پیدا کردن زیر مجموعه های خاص یال، که تطبیق نامیده شده اند، که برای حل مسائل مختلف جدول بندی و گمارش استفاده شده اند و در مناطق دیگر فعالیت های تحقیقاتی، علوم کامپیوتر و مهندسی کاربردهایی دارند.

1- جریانها و قطع ها در شبکه

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

شبکه های پرظرفیت (Capacitated) یک منبع-یک مخزن

تعریف: شبکه یک منبع-یک مخزن، یک نمودار متصل به هم است که رأس مشخصی دارد که منبع با outdegree غیرصفر نامیده شده است و رأس مشخصی که مخزن باindegree غیرصفر نامیده شده است.

اصطلاحات: شبکه یک منبع-یک مخزن با منبعsو مخزن(هدف) t اغلب تحت عنوان شبکهs-t نامیده شده است.

تعریف: شبکه پرظرفیت یک نمودار متصل به هم است که هر قوسe به تاق وزن مثبت اختصاص یافته است که گنجایش قوسe نامیده شده است.

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

اصطلاحات: فرض شده است که تمامی شبکه های بحث شده در این فصل شبکه های پرظرفیتs-t باشند حتی زمانی که یکی یا هر دوی تعدیل کنندگان از بین رفته باشند.

نکته: فرض کنید کهvرأس در نمودارN باشد. سپسout(v) بر مجموعه تمامی قوس هایی دلالت دارد که از رأس v بوجود آمده اند:

Out(v) = {e Є EN | tail(e) = v }

مطابق با آن، in(v) بر مجموعه ای از تمام قوس هایی دلالت می کند که به سوی رأسv جهت گرفته اند.

In(v) = {e Є EN | head(e) = v }

نکته: برای هر دو زیر مجموعه رأسیXوY نمودارN، فرض کنید که<X,Y> بر مجموعه ای از تمام قوسهایی دلالت می کنند که از رأسی درX به رأسی درY جهت گرفته اند.

<X,Y> = {e Є EN | tail(e) Є X and head(e) Є Y }

مثال1-1: شبکه پرظرفیتs-t 5 رأسی، در شکل 1-1 نشان داده شده است. اگر X={x,v}وY={w,t} باشد، سپس عوامل مجموعه قوس <X,Y> قوسی هستند که از رأسیx به رأسw و از رأسv به مخزنt جهت گرفته اند. تنها عامل در مجموعه قوس<X,Y> قوسی است که از رأسw به رأسv جهت یافته است.

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

جریان های ممکن

تعریف: فرض کنید که N شبکهs-t پر ظرفیت باشد. جریان(ممکن)f درN تابعf:EN R+ است که عدد حقیقی مثبتf(e) را به هر قوسe برمی گردد تخصیص می دهد:

(1) (قیود ظرفیت)f(e) ≤cap(e)، برای هر قوسe در شبکهN.

(2) (قیود پایستگی)∑e Є In(v) f(e) = ∑e Є Out(v) f(e) ، برای هر رأسv در شبکهN، غیر از منبع s و مخزنt.

اصطلاحات: ویژگی2در تعریف جریان، حالت پایستگی جریان نامیده شده است. برای هر خط لوله نفت، بیان می کندکه کل جریان نفت که در هر اتصال(رأس)در خط لوله جریان دارد باید برابر با کل جریانی باشد که از همان اتصال خارج می شود.

نکـته: بـرای تـفکیک قایل از لحاظ بصری بین جریان و ظـرفیت قـوس، ما قراردادی را در طراحی ها برمی گزینیم زمانی که هر دو عدد وجود دارند، ظرفیت معمولاً به صورت خطوط لوله سیاه و در سمت چپ جریان خواهد بود.

مثال2-1: شکل2-1 جریان ممکن را برای شبکه مثال 1-1 نشان می دهد. توجه داشته باشیدکه کل مـقدار جـریان که از مـنبع s خـارج می شود برابر با 6 است، که جریـان خالـصی است که وارد مـخزنt می شود. جریان پایستگی در هر رأس داخلی در شبکه از لحاظ شهود با این پدیده تطبیق دارد. سپس در این بخش، نتیجه 4-1 در کل به دست می آید که خروج از منبع برابر با ورود به مخزن است.

تعریف: مقدار شارشf در شبکه پرظرفیتN، که به شکلval(f) نشان داده شده است، جریان خالصی است که از مخزنs خارج می گردد.

val(f) = ∑e Є Out(s) f(e) - ∑e Є In(s) f(e)

تعریف: ماکسیمم جریانf* در شبکه پر ظرفیتN جریانی در N است که ارزش ماکسیمم دارد. یعنیval(f) ≤val(f*) برای هر جریانf درN.

قطع در شبکه های s-t:

براساس تـعریف، هر جریان غیر صفر باید حداقل از یکی از قـوس ها درout(s) استفاده کند. به عبارتی دیگر،‌اگر تمامی قوس ها درout(s) از شبکهN حذف شده باشد، سپس هیچ جریانی نمی تواند از مـنبعs وارد مـخزنt بشـود. ایـن مـوضوع حالت خاص تـعریف ذیـل می بـاشد، که مفـاهیم افرازـ قطع(from §4.6) و مجمـوعه تفکیک کننده s-t (from §5.3) را با هم تـرکیب و تلفیق می کند.

تعریف: فـرض کنید که N شبکهs-t بـاشد و Vs وVt افـرازVn را تـشکیل بدهند به گونه ای که مـنبعs Є Vs و مخزنt Є Vt باشد. سپس مجموعه تماس قوس هایی که از رأس در مجموعه Vs به رأس در مجموعهVt هدایت شده اند، s-t قطع شبکه N نامیده شده است و به شکل <Vs,Vt> نشان داده شده است.

نکته: توجه داشته باشید که مجموعه قوسout(s) برایs-t شبکهN قطعs-t <{s},VN-{s}> باشد. In(t)، قطعs-t <{VN-{t},{t}> است.

مثال3-1: شکل 3-1 مجمـوعه های قـوسout(s) وin(t) را به شکل قطع هایs-t به تصویر می کشد، در حالی که

Out(s) = <{s}, {x,v,w,t}> and In(s) = <{s,x,v,w},{t}>

تحقیق درمورد بررسی خاک شوز سمیرم اصفهان و کاربردهای آن 80 ص

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 82

آرم

دانشگاه آزاد اسلامی

واحد تهران جنوب

دانشکده تحقیقات تکمیلی

گروه معدن گرایش استخراج

سمینار کارشناسی ارشد

عنوان: بررسی خاک شوز سمیرم اصفهان و کاربردهای آن

استاد راهنما

جناب آقای دکتر عباس پرورش

نگارش

پیمان جماعتی همتایی

تابستان 1385

با سپاس از فراوان از استاد ارجمند

جناب آقای دکتر عباس پرورش

فهرست مطالب

عنوان: صفحه

چکیده

مقدمه

فصل اول: مواد نسوز

تعریف مواد نسوز

نقش مواد نسوز

خواص مواد نسوز

انواع مواد نسوز

تقسیم بندی فرآورده های نسوز

فصل دوم: انواع رس ها و ویژگی های آنها

2-1- تقسیم بندی کانی های رس

2-2- روش شناخت

2-3- انواع رس ها و کاربردهای آنها

2-3-1- کائولن

2-3-2- بال کلی

2-3-3- رس های نسوز

2-3-4- بنتونیت

2-3-5- فولر زارث

2-4- خاک نسوز

2-5- وضعیت تولید محصولات رسی در دنیا

2-6- وضعیت صنعت نسوز در ایران

2-7- تولید – میزان صادرات و واردات خاک نسوز در ایران

فصل سوم: معدن سمیرم اصفهان

3-1- تاریخچه اکتشاف معدن

3-2- خلاصه وضعیت زمین شناسی

3-3- مشخصات ماکروسکوپی خاک نسوز سمیرم

3-4- بررسی کانی با آنالیز اشعه X

3-5- ترکیب شیمیایی

3-6- خواص فیزیک شیمیایی

3-7- خردایش

3-7-1- خردایش خشک با سنگ شکن

3-7-2- خردایش تر

تحقیق/ بعضی از کاربردهای قانون دوم ترمودینامیک

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 30

بعضی از کاربردهای قانون دوم ترمودینامیک

در این بخش ما تعداد بیشتری از نتایج قانون دومترمودینامیک را بوسیله محاسبات تغییرات آنتروپی همراه با یک جریان گوناگون آزمایش می کنیم . برای سادگی کار ، ما توجه خود را به یک ترکیب سیستم بسته جلب می کنیم . حالتی که بوسیلة دو متغیر از سه متغیر V و T و P مشخص می شود .

انتخاب متغیرهای مستقل :

ترکیب دو قانون اول و دوم نیازمند این است که تغییرات دیفرانسیلی در انرژی داخلی به صورت زیر باشد .

(1)

معادلة (1) برای هر دو واکنش برگشت پذیر و برگشت ناپذیر درست است زیرا مربوط به توابع حالت S و U و V می باشد . محاسبة ds برای یک جریان برگشت ناپذیر نیازمند این است که ما یک راه برگشت پذیر میان حالتهای ابتدایی و انتهایی پیدا کنیم ، اما ds یک دیفرانسیل واقعی است و رابطه ای که در معادلة (1) عنوان شده ، جریانی است که محیط اطراف خود تبعیت نمی‌کند. معادلة (1) اینگونه عنوان می کند که تغییر انرژی در یک جریان به طور مشخصی آشکار است هنگامی که تغییر از ، تغییر دادن حجم هنگامی که آنتروپی ثابت است و برعکس متأثر باشد .

سپس برای S ثابت ، شیب U برخلاف V فقط فشار است و برای V ثابت ، شیب U بر خلاف S فقط دما است . سادگی این تفسیر از سرعتهای تغییر U با توجه به تغییرات S و V و با توجه به متغیرهای P ، V ، T ، S و V را به عنوان متغیرهای مستقل طبیعی تابع U معرفی و طبقه بندی می کنیم .

برای هر تابع حالت ترمودینامیکی ، ما متغیرهای طبیعی را مشخص می کنیم . این تفسیر حاللتی را بوجود می آورد برای معرفی کردن یک دگرگونی متغیرها ، مثل جایی که یک تابع y(x) از متغیر مستقل X بازنویسی شده به عنوان یک تابعی که در آن مشتق y(x) نسبت به x یک متغیر مستقل است . چرا یک فرد باید متغیرهای طبیعی یک تابع حالت ترمودینامیکی را پیدا کند ؟

آزمایشات آزمایشگاهی معمولاً در شرایطی انجام می شوند که مقدار T و P ثابت فرض می شود یا گاهی اوقات V و T را ثابت می گیرند . مطمئناً می توان تغییر در U را با توجه به تغییرات در P و T محاسبه کرد یا با توجه به سایر جفت متغیرهای مستقل نیز می توان محاسبه کرد . اگرچه شکلهای منتج بسیار کامل تر از معادله (1) ، به طور حسی ضریب ، ضرب شده در تغییرات متغیرهای مستقل مشتق U با توجه به متغیرهای انتخابی نیستند بلکه آنها ترکیبی هایی از توابع مربوط به خواص سیستم هستند . برای مثال ، انتخاب T و V به عنوان متغیرهای مصتقل برای U می دهد :

(2)

(3)

(4)

از معادلة (1) نتیجه می شود که ، بنابراین ضریب dv در معادله (3) می تواند بر مبنای مقادیر T و V و P بیان شود . سرعت تغییر U با توجه به تغییرات در V بوسیله تراز بین P و مشخص می شود که به آسانی هنگامی که S و V را به عنوان متغیر مستقل انتخاب می کنیم نیست . این بیانیه ، این انگیزه را به وجود

دانلود تحقیق درمورد کاربردهای کامپیوتر

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 70

گزارش کارآموزی

دانشگاه آزاد اسلامی واحد شوشتر

مکان :

هنرستان علامه طباطبایی شهرستان ایذه ( از طرف آموزش و پرورش شهرستان ایذه )

موضوع : بررسی کاربردهای کامپیوتر در این هنرستان

استاد کار آموزی : مهندس عابدی

تهیه کننده : وحید کیانی شاهوندی

ترم تابستان ۱٣٨٦

مقدمه :

رایانه یا کامپیوتر دستگاهی است که برای پردازش اطلاعات تحت یک روال معین استفاده می‌شود.مدتی در فارسی به کامپیوتر "مغز الکترونیکی" می‌گفتند. بعد از ورود این دستگاه به ایران در اوائل دهه ۱۳۴۰ نام کامپیوتر به‌کار رفت. واژه رایانه در دو دهه اخیر رایج شده و به‌تدریج جای کامپیوتر را می‌گیرد. واژه رایانه پارسی است و از فعل پارسی رایاندن به معنی سامان دادن و مرتب کردن آمده. معنی واژگانی رایانه می‌شود ابزار دسته‌بندی و ساماندهی. در زبان انگلیسی طی سالیان متمادی واژه‌های هم ارزش بسیاری برای این واژه بکار می رفته، و کلمات دیگری نیز وجود داشته‌اند که از آنها به عنوان کامپیوتر یاد می‌شود اما معانی متفاوتی را در خود داشته اند.

برای نمونه "کامپیوتر" قبلا عموما به فردی اطلاق می شد که محاسبات ریاضی را (با یا بدون ابزارهای کمکی مکانیکی) انجام می داد. بر اساس "واژه نامه ریشه یابی Barnhart Concise" واژه کامپیوتر در سال ۱۶۴۶ به زبان انگلیسی وارد گردید که به معنی "شخصی که محاسبه می‌کند" بوده است و سپس از سال ۱۸۹۷ به ماشینهای محاسبه مکانیکی گفته می شد. در هنگام جنگ جهانی دوم "کامپیوتر" به زنان نظامی انگلیسی و امریکایی که کارشان محاسبه مسیرهای شلیک توپهای بزرگ جنگی توسط ابزاز مشابهی بود، اشاره می کرد.در اوایل دهه ۵۰ میلادی هنوز اصطلاح ماشین‌های محاسب (computing machines) برای معرفی این ماشین‌ها به‌کار می‌رفت; در نهایت پس از آن عبارت کوتاه‌تر کامپیوتر(computer) به‌جای آن به‌کار گرفته شد. در اصل، رایانش (computing) به عملیاتی که برای حل مسائل ریاضی انجام می‌گرفت اطلاق می‌شد، هر چند که رایانه‌های امروزی بسیاری از وظایفی را که بی ارتباط مستقیم با ریاضیات است انجام می‌دهند.

برابر این واژه در زبانهای دیگر حتما همان واژه زبان انگلیسی نیست. در زبان فرانسوی واژه "ordinateur"، که معادل "سازمان ده" یا "ماشین مرتب ساز" می باشد به‌کار می‌رود. در اسپانیایی "ordenador" با معنایی مشابه استفاده می‌شود، همچنین در دیگر کشورهای اسپانیایی زبان computadora بصورت انگلیسی مآبانه‌ای ادا می‌شود. در پرتغالی واژه computador به‌کار می‌رود که از واژه computar گرفته شده و به معنای "محاسبه کردن" می باشد. در ایتالیایی واژه "calcolatore" که معنای ماشین حساب بکار می‌رود که بیشتر روی ویژگی حسابگری منطقی آن تاکید دارد. در سوئدی رایانه "dator" خوانده می‌شود که از "data" (داده ها) برگرفته شده است. به فنلاندی "tietokone" خوانده می‌شود که به معنی "ماشین اطلاعات" می باشد. اما در زبان ایسلندی توصیف شاعرانه تری بکار می‌رود، "tölva" که واژه ایست مرکب و به معنای "زن پیشگوی شمارشگر" می باشد. در چینی رایانه "dian nao" یا "مغز برقی" خوانده می‌شود. در انگلیسی واژه‌ها و تعابیر گوناگونی استفاده می‌شود، بعنوان مثال دستگاه داده پرداز ("data processing machine").

این اولین چیزی بود که از ترم قبل در برد هنرستان قرار گرفته بود . واقعاً جالب بود . برای یادگیری هر چیز اول دانستن تاریخچه اون مهم هست .

با سپاس از :

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

تحقیق بعضی از کاربردهای قانون دوم ترمودینامیک

لینک دانلود و خرید پایین توضیحات

فرمت فایل word  و قابل ویرایش و پرینت

تعداد صفحات: 30

بعضی از کاربردهای قانون دوم ترمودینامیک

در این بخش ما تعداد بیشتری از نتایج قانون دومترمودینامیک را بوسیله محاسبات تغییرات آنتروپی همراه با یک جریان گوناگون آزمایش می کنیم . برای سادگی کار ، ما توجه خود را به یک ترکیب سیستم بسته جلب می کنیم . حالتی که بوسیلة دو متغیر از سه متغیر V و T و P مشخص می شود .

انتخاب متغیرهای مستقل :

ترکیب دو قانون اول و دوم نیازمند این است که تغییرات دیفرانسیلی در انرژی داخلی به صورت زیر باشد .

(1)

معادلة (1) برای هر دو واکنش برگشت پذیر و برگشت ناپذیر درست است زیرا مربوط به توابع حالت S و U و V می باشد . محاسبة ds برای یک جریان برگشت ناپذیر نیازمند این است که ما یک راه برگشت پذیر میان حالتهای ابتدایی و انتهایی پیدا کنیم ، اما ds یک دیفرانسیل واقعی است و رابطه ای که در معادلة (1) عنوان شده ، جریانی است که محیط اطراف خود تبعیت نمی‌کند. معادلة (1) اینگونه عنوان می کند که تغییر انرژی در یک جریان به طور مشخصی آشکار است هنگامی که تغییر از ، تغییر دادن حجم هنگامی که آنتروپی ثابت است و برعکس متأثر باشد .

سپس برای S ثابت ، شیب U برخلاف V فقط فشار است و برای V ثابت ، شیب U بر خلاف S فقط دما است . سادگی این تفسیر از سرعتهای تغییر U با توجه به تغییرات S و V و با توجه به متغیرهای P ، V ، T ، S و V را به عنوان متغیرهای مستقل طبیعی تابع U معرفی و طبقه بندی می کنیم .

برای هر تابع حالت ترمودینامیکی ، ما متغیرهای طبیعی را مشخص می کنیم . این تفسیر حاللتی را بوجود می آورد برای معرفی کردن یک دگرگونی متغیرها ، مثل جایی که یک تابع y(x) از متغیر مستقل X بازنویسی شده به عنوان یک تابعی که در آن مشتق y(x) نسبت به x یک متغیر مستقل است . چرا یک فرد باید متغیرهای طبیعی یک تابع حالت ترمودینامیکی را پیدا کند ؟

آزمایشات آزمایشگاهی معمولاً در شرایطی انجام می شوند که مقدار T و P ثابت فرض می شود یا گاهی اوقات V و T را ثابت می گیرند . مطمئناً می توان تغییر در U را با توجه به تغییرات در P و T محاسبه کرد یا با توجه به سایر جفت متغیرهای مستقل نیز می توان محاسبه کرد . اگرچه شکلهای منتج بسیار کامل تر از معادله (1) ، به طور حسی ضریب ، ضرب شده در تغییرات متغیرهای مستقل مشتق U با توجه به متغیرهای انتخابی نیستند بلکه آنها ترکیبی هایی از توابع مربوط به خواص سیستم هستند . برای مثال ، انتخاب T و V به عنوان متغیرهای مصتقل برای U می دهد :

(2)

(3)

(4)

از معادلة (1) نتیجه می شود که ، بنابراین ضریب dv در معادله (3) می تواند بر مبنای مقادیر T و V و P بیان شود . سرعت تغییر U با توجه به تغییرات در V بوسیله تراز بین P و مشخص می شود که به آسانی هنگامی که S و V را به عنوان متغیر مستقل انتخاب می کنیم نیست . این بیانیه ، این انگیزه را به وجود