تحقیق در مورد بلایای طبیعی(زلزله، آتش سوزی، و ) (word)

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

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

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

- مقدمه

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

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

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

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

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

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

روش تحقیق

الف) موضوع تحقیق: ایمنی خطوط گاز شهری تهران در مقابل زلزله است.

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

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

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

این اولین قدم در جهت ایمنی خطوط گاز تهران در مقابل زلزله در تهران بزرگ بود و در 22 جولای 2002 برابر با 31/4/81 به امضای دو طرف قرارداد رسید.

بررسی فرایند بازاریابی میوه (خرمالو ،نارنگی ) 10 ص

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

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

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

مقدمه

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

آنچه که در ذهن اندیشمندان فهیم و متخصان بخش کشاورزی کشور را به خود مشغول داشته داشته این ککه هدف تعالی و انسانی تعادل در تولید و مصرف مواد غذایی و محصولات کشاورزی کشورهای در حال توسعه و به خصوص ایران چه زمانی تحقق خواهد یافت ؟

بازاریابی به تامین کالا و خدمات برای مشتریان می پردازد ، بازاریابی چندی پیش از فروختن است ، پیدا کردن نیازهای واقعی مشتریان بالشوه و سپس رفع این این نیازها همراه با کسب بوده است .

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

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

بررسی سوابق تحقیق :

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

مواد و روش ها :

به منظور دستیابی به اهداف تحقیق از دو روش مطاله اسنادی از منابع رسمی کتابخانه ها و منابع زیر ربط از جمله سازمان جهاد کشاورزی استان خراسان و جهاد کشاورزی شهرستان کلات و از طریق منابع مختاف اینترنتی و به طور پیمایشی از طریق راه تکمیل پرسشنامه در سطح 30 نمونه مصرف کننده و خرده فردوس در سال زراعی 1385 در منطقه 10 خراسان رضوی (مشهد) انجام یافته است .

تاریخچه و اهمیت اقتصادی :

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

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

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

به عقیده سویینگل موطن لایم از جزایر شرق هند بوده و احتمالا از دریای عمان بوسیله سربازان عرب به مصر و اروپا انتقال داده شده . پرتقال از مناطق جنوبی چین منشا گرفته است حان ین - چی 3 در 1178 میلادی 27 رقم پرتغال ، نارنج ، نارنگی نام برده مو به بررسی روشهای خزانه داری و مدیریت و همیاری مهاجر بکاست در او و با پرداخت است .

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

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

مناطق تولید مرکبات :

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

ایران یکی از کشورهای تولید کننده مرکبات است و در بین 50 کشور تولید کننده که در سطحی حدود 6/1 میلیون هکتار ، به تولید مرکبات مرکبات می پردازند. ولی متاسفانه نام ایران و تولیدات آن کمتر در جدول آماری فائد درج می باشد . تمام تولیدات ایران بصورت تازه و مقادیر ناچیزی به صورت مازندران ، فارس ، جیرفت ، کهنوج و هرمزگان به ترتیب با %6/38،%9/20 ،%14، %2/12در سطح از درختان بارور رتبه های اولتا چهارم را به خود اختصاص داده اند . جمعا از %6/58 سطح بارور مرکبات کشور در این مناطق قرار دارد .

مناطق مرکبات خیز ایران :

الف : سواحل دریای خزر : از آستارا تا گرگان ارقام مختلفی از مرکبات کشت می شود محدودیت های اقلیمی موجب شده که بیشتر تراکم باغهای مرکبات که در نواحی چابکسر تا نوهشر و آمل تا بهشر باشد سطح زیر کشت ناحیه شمالی 84081 هکتار بوده که 55% آن پرتغال تخمی 25% پرتغال پیوندی روی پایه نارنج ، 15% نارنگی محلی و سایر ارقام نارنگی ، 5% متفرقه شامل لیمو ترش و گریفورت می باشد تولید سالانه این ناحیه 1372978 تن می باشد

ب: ناحیه مرکزی : شامل بلوچستان ، خوزستان ، فارس ، کرمان و باختران می باشد در این ناحیه شرایط اقلیمی متفاوت بوده عرض جغرافیایی پائین تر از 33 درجه شمالی بوده و بیشتر روزها آفتابی بوده و رطوبت نسبی محیط پائین می باشد متوسط بارندگی این مناطق 1000 تا 3000 میلی متر بوده بنابراین در تابستان به 4-5 نوبت آبیاری نیاز دارد سطح زیر کشت این مناطق 87239 هکتار بوده که 6/11 % نارنگی محلی تشکیل می دهد و جمع تولید این منطقه 1282715 تن بر آورده شده است بهترین نواحی تولید مرکبات این منطقه جیرفت و بم می باشد

ج:ناحیه بندر عباس و دریای عمان :در حاشیه خلیج فارس و دریای عمان در عرض جغرافیای حدود 23 درجه حدود 24333 هکتار باغ مرکبات وجود دارد این مناطق عاری از یخ بندان ، با رطوبت نسبی بالا حدود (53 – 86 %) و گرمای زیادی در تابستان می باشد دمای مناسب از مهرماه تا اوایل فروردین سال بعد برای رشد و نمو مرکبات مناسب است ولی شرایط نا مطلوب تابستان و بهار از کیفیت پرتغال و نارنگی می کاهد تولید ناحیه ساحلی جنوب 388432 تن بر آورده شده است میزان محصول مرکبات در واحد سطح به علل و عوامل مختلف بستگی دارد

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

اینورتر (دور متغیر ) 21 ص

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

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

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

درایو دور متغیر یا کنترل VSD برای موتورهای القایی

با افزایش کاربرد موتورهای القایی در صنعت بحث کنترل این موتورها اهمیت ویژه های پیدا کرده است. درایو الکتریی در موتورهای الکتریکی عبارت است سیستمی که سرعت و گشتاور یک موتور الکتریکی را کنترل می‌کند.درایو VFD یک سیستم برای کنترل کردن سرعت چرخش یک موتور AC با کنترل کردن فرکانس تغذیه اعمال شده به موتور الکتریکی است.

 VFD به نامهای AFD (درایو فرکانس قابل تنظیم) یا VSD (درایو سرعت متغیر) نیز خوانده می‌شود. همچنین به مدارهای اینورتری که دارای فرکانس و ولتاژ خروجی قابل تغییر باشند درایو الکتریکی گفته می‌شود. این درایو بر این اصل عمل می‌کند که سرعت سنکرون یک موتور AC به فرکانس تغذیه آن موتور AC بستگی دارد و همچنین بر اساس رابطه زیر به تعداد قطبهای آن موتور.

در این رابطه RPM تعداد دور بر دقیقه، f فرکانس منبع تغذیه و p تعداد قطبهای موتور است. عملکرد موتورهای سنکرون طبق رابطه فوق است و در موتورهای القایی سرعت رتور کمی کمتر از این سرعت سنکرون است. به طور مثال در یک موتور 60 هرتز با تعداد قطب 4، دور سنکرون برابر 1800، RPM است. برای یک موتور القایی تحت بار کامل این سرعت حدود RPM1750 است (اختلاف به دلیل وجود لغزش در موتور است)

شرحی بر سیستم VFD: موتورهای استفاده شده در سیتم VFD معمولاً سه فاز هستند. شکل زیر بلوکی از این سیستم را نشان داده است. سیستم کنترل کننده فرکانس به وسیله اپراتور فرمان گرفته و توان AC را به یک توان AC با فرکانس متغیر تبدیل می‌کند.

 معمولاً سیستم کنترل کننده فرکانس به صورت شکل زیر است.

در این حالت ابتدا سیگنال AC به DC تبدیل شده و سپس دوباره توسط اینورتر به AC تبدیل می‌شود. ولتاژ اعمال شده طبق مشخصه موتور به این موتور الکتریکی باید دارای رابطه زیر باشد که n عدد ثابتی است.  n=v/f

 مثلاً یک موتور با مشخصه عملکرد 460 ولت و فرکانس 60 هرتز چنانچه فرکانسش به 30 هرتز تغییر کرد می بایست ولتاژش نیز به 230 ولت کاهش یابد تا ضریب n ثابت بماند. برای کنترل این فرآیند از مدولاسیون معروف PWM به صورت شکل زیر استفاده می‌شود.

همانطور که مشخص است با تغییر فرکانس پالسهای PWM میزان ولتاژ موثر شکل موج نیز تغییر خواهد کرد.

 عملکرد واسط اپراتور در سیستم VFD: اپراتور به وسیله یک صفحه کلید و یک صفحه نمایش (LCD) بر کارکرد موتور کنترل دارد. این کنترلرها معمولاً عبارتند از: 1- استارت و استاپ موتور الکتریکی

 2- بر عکس کردن جهت چرخش موتور

 3- سوئیچ کردن بین حالت دستی یا حالت اتوماتیک کنترل دور موتور

 (چنانچه عمل کنترل قرار باشد از طریق کامپیوتر انجام شود نیاز به یکی از پروتکل های ارتباط سریال داریم) شروع کار موتور به این صورت است که ابتدا به موتور یک ولتاژ همراه با فرکانس پائین (مثلاً 2 هرتز) داده می‌شود تا از شوکهای اولیه وارده به موتور در هنگام استارت جلوگیری شود. چنانچه موتور به این صورت استارت نشود در ابتدای کار جریان کشیده شده تا 3 برابر مقدار نامی افزایش می یابد. یک سیستم VFD با روش استارت درست می تواند 150% گشتاور شروع را تنها با کشیدن 150% جریان ایجاد کند. بعد از مرحله استارت، فرکانس و ولتاژ توسط اپراتور یا کامپیوتر جهت افزایش سرعت موتور زیاد می‌شود.

 بنابراین باهم به پاسخ چند سوال توجه می کنیم:

اینورتر چیست؟

- اینورتریا درایو AC به دستگاهی گفته می شود که به کمک آن می توان سرعت یک موتور AC سه فاز را کنترل کرد بدون آنکه قدرت و گشتاور موتور کاهش یابد. اینورترها در ظرفیتهای مختلف ساخته می شوند مثلاً برای یک موتور با توان 20 اسب بخار باید از اینورتر 20 HP استفاده کرد.

انواع اینورتر از نظر ورودی کدامند؟

- از نظر ورودی اینورترها به دو دسته تک فاز و سه فاز تقسیم می گردند. البته خروجی همه آنها سه فاز است. برای اینورترهای با توان بالای 3 اسب فقط از ورودی سه فاز استفاده می گردد.

دانلود مقاله کاربردهای گراف در ریاضیات گسسته

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

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

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

کاربردهای گراف ( Usages of Geraph )

مقدمه

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

مسئله کوتاهترین مسیر

فرض کنید به هر یال e ی گراف G عددی نسبت داده شده باشد، در این صورت عدد نسبت داده شده وزن هر سال و چنین گرافی را گراف وزن دار می‌نامیم. این اعداد تعبیرهای مختلفی در کاربردهای متفاوت می‌توانند داشته باشند، مثلا می‌تواند مقدار هزینه سفر از نقطه‌ای به نقطه دیگر یا معرفی مخارج ساختن یا نگهداری خطهای ارتباطی مختلف یا حتی بیانگر شدت دوستی بین دو فرد باشد. به عنوان مثال شبکه راه آهنی را تصور کنید شهرهای مختلف را به هم وصل می‌کند، هدف ما پیدا کردن مسیری با Min وزنی است که دو رأس را به هم وصل می کند که در اینجا وزنها معرف فاصله‌ها می‌باشند. الگوریتمی که به حل این مسئله می‌پردازد اولین بار توسط دیکسترا (1959) و بطور مستقل وایتینگ و هیلیه (1960) کشف کردند. این الگوریتم نه تنها کوتاهترین مسیر را می‌یابد بلکه کوتاهترین مسیر از به همه رأسهای گرا ف G را نیز پیدا می‌کند.

مسئله پستچی چینی

یک پستچی در راستای شغلش ، نامه‌ها را از پستخانه تحویل می‌گیرد. آنها را به صاحبان نامه تحویل می‌دهد و سپس یه پستخانه بر می‌گردد. البته ، او باید در ناحیه‌اش هر خیابان را حداقل یک بار بپیماید. با توجه به این شرط ، او مایل است مسیرش را به طریقی انتخاب کند که کمترین راه ممکن را طی کند. این مسئله به مسئله پستچی چینی معروف است. زیرا اولین بار کوان ، ریاضیدان چینی (1962) آن را بررسی کرد. برای حل این مسئله بدیهی است که مسئله به یافتن مسیری با Min وزن در یک گراف همبند وزن دار با وزنهای نامنفی شباهت دارد. به این ترتیب که اگر گراف G را یک گراف اویلری در نظر بگیریم هر مسیری یک مسیر اپتیمال است، زیرا یک مسیر اویلری ، مسیری است که هر یال دقیقا یکبار طی می‌شود. مسئله پستچی به راحتی در این حالت حل می‌شود.

قضیه شور

فرض کنید افرازی از مجموعه اعداد صحیح باشد در این صورت ، برای iیی ، ، شامل سه عدد صحیح x ، y و z است که در معادله صدق می‌کند.

برای اثبات این قضیه می‌توان گراف کاملی را در نظر گرفت که مجموعه رأسی آن است، یالهای این گراف را به رنگهای 1 ، 2 ، ... ، n با این قاعده رنگ کنید که به یال رنگ j تخصیص یابد، اگر و تنها اگر u-v| ε Sj| در این صورت یک مثلث تک رنگ وجود دارد، یعنی به رأسی a ، b و c وجود دارند بطوری که ab ، bc و ca دارای یک رنگ ، مثلا i هستند. فرض کنید بدون اینکه به کلیت لطمه‌ای وارد شود، و بنویسید x=a-b ، y=b-c و z=a-c در این صورت x,y,z ε Si و x+y=z. بدین ترتیب توانستیم یکی دیگر از کاربردهای گراف را بیان کنیم.

مسئله جدول زمانی

در یک مدرسه ، m معلم و n کلاس وجود دارند. اگر بدانیم از معلم خواسته شده است که در کلاس برای دوره‌های تدریس کند، جدول زمانی کاملی را با Min تعداد دوره‌های ممکن برنامه ریزی کنید. مسئله فوق به مسئله جدول زمانی مشهور است و می‌توان آن را با استفاده از نظریه رنگ آمیزی یالی توسط گراف دوبخش G با بخشهای (X,Y) حل کرد که در آن } و } و رأسهای به وسیله یالهای به هم متصل می‌شوند. اکنون در هر دوره ، یک معلم حداکثر می‌تواند در یک کلاس تدریس کنید و تدریس در هر کلاس به وسیله حداکثر یک معلم می‌تواند انجام شود. لذا برنامه ریزی آموزشی برای یک دوره متناظر با جور سازی در گراف است و برعکس هر جورسازی ، متناظر با تخصیص ممکن از معلمان به کلاسها برای یک دوره است. بنابراین مسئله ما یافتن افراز یالهای G به کمترین جور سازیهای ممکن. که آن ، رنگ آمیزی مناسب یالهای G با کمترین رنگ ممکن است.

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

1-الگوریتم کروسکال

در نظریه گراف، الگوریتم کروسکال الگوریتمی برای یافتن یک زیرگراف فراگیر همبند با کمترین وزن در یک گراف وزن‌دار است (در یک گراف وزن دار، به هر یال وزنی نسبت داده شده‌است).

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

فرض کنید وزن‌ها نامنفی هستند بنابراین می‌توانیم تصور کنیم که زیر گراف فراگیر با کمترین وزن یک درخت فراگیر T از G است حال الگوریتم زیر را برای این کار ارائه می‌دهیم.

۱-یال پیوندی را طوری انتخاب کن که وزن آن کوچکترین مقدار ممکن باشد.

۲-اگر یال‌های انتخاب شده‌اند یال را از میان به گونه‌ای انتخاب کن که:

امام محمد تقی (ع) «جواد الائمه » 9 ص

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

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

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

مقـدمـه

امام محمد تقی می فرماید :

سه چیز است که رضوان خداوند متعال را به بنده می رساند زیادی استغفار و نرمخوبودن و زیادی صدقه و سه چیز است هر که آن را مراعات کند پشیمان نشود :

ترک نمودن عجله

مشورت کردن

به هنگام تصمیم توکل بر خدا نمودن

نام : محمد

سن شهادت : 28 سالگی

نام پدر : رضا

مدت امامت : 20 یا به روایتی 19 سال

نام مادر : سبیکه

لقب مشهور : تقی و جواد

کنیه : اباجعفر

سال ولادت : دهم ماه رجب

محل دفن : کاظمین

قاتل : ام الفضل به دستور معتصم خلیفه عباسی

چند سخن از امام جواد (ع)

تولــد

امام دهم در روز دهم ماه رجب به دنیا آمد. نام آن حضرت محمد و لقبهای مشهور ایشان تقی و جواد است. مادر امام نهم «سبیکه» نام داشت. که از بهترین زنان زمان خود بود و پدر گرامی ایشان امام رضا(ع) بود. وقتی امام محمدتقی به دنیا آمد حکیمه «عمه اش» حاضر بود. او می گوید : « در روز سوم تولد نوزاد به چپ و راست نگاه کرد و شهادتین را بر زبان آورد. من هراسان شدم و به خدمت برادرم ، امام رضا (ع) رفتم و موضوع را گفتم . برادرم فرمود : چیزهای عجیبی که بعد از این از او می بینید بیشتر از آنچه تا به حال دیده اید خواهد بود. »

امام در کودکی