یاری فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

یاری فایل

مرجع دانلود فایل ,تحقیق , پروژه , پایان نامه , فایل فلش گوشی

دانلود الگوریتم فلوید

اختصاصی از یاری فایل دانلود الگوریتم فلوید دانلود با لینک مستقیم و پر سرعت .

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

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

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

 

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

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

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

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

مسئله ای که کاربردهای فراوان دارد یافتن کوتاهترین مسیر از راسی به رئوس دیگر است. واضح است کوتاهترین مسیر باید مسیری ساده باشد. در شکل سه مسیر ساده از v1 به v2 وجود دارد یعنی [v1,v2,v3] [v1,v4,v3] [v1,v2,v4,v3] .چون

Length[v1,v2,v3]=1+3=4

Length[v1,v4,v3]=1+2=3

Length[v1,v2,v4,v3]=1+2+2=5

[v1,v4,v3]کوتاهترین مسیر ازv1 به v3 است.همانطور که پیش از این گفته شد یک کاربرد متداول کوتاهترین مسیر تعیین کوتاهترین مسیر میان دو شهر است.

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

چون ممکن است بیش از یک کوتاهترین مسیر از راسی به راس دیگر وجود داشته باشد مسئله ما یافتن هر یک از این کوتاهترین مسیر هاست.یک الگوریتم واضح برای این مسئله تعیین طول همه مسیرها برای هر راس از ان راس به هریک از رئوس دیگر است.اما زمان این الگوریتم بدتر از زمان نمایی است. برای مثال فرض کنید از هر راس به همه رئوس دیگر یک یال وجود دارد .در این صورت زیر مجموعه ای از همه مسیر ها عبارت است از مجموعه ای خواهد بود که از راس نخست شروع می شود و به راسی دیگر ختم می شود و از همه رئوس دیگر عبور می کنند.چون راس دوم در چنین مسیری می تواند هریک از n-2 راس باشد راس سوم در چنین مسیری می تواند هر یک از n-3 راس باشد...

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

(n-2)(n-3)…1=(n-2)!

که بد تر از حالت نمایی است. در بسیاری از مسائل بهینه سازی با همین وضعیت مواجه هستیم . یعنی الگوریتمی که همه حالت های ممکن را در نظر بگیرد زمان آن نمایی یا بدتر است.

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

اگر یالی بین , باشد وزن یال

اگر یالی بین , نباشد w[i][j]=

اگر i=j باشد 0

چون راس vj وقتی مجاور راس vi خوانده می شود که یالی بین vj و vi باشد به این آرایه نمایش ماتریس همجواری یک گراف می گویند .اگر بتوانیم راهی برای محاسبه مقادیر d از مقادیر w بیابیم الگوریتمی برای مسئله کوتاهترین مسیر خواهیم داشت این هدف با ایجاد n+1 آرایه قابل حصول است که وداریم : =طول کوتاهترین مسیر از VI به VJ فقط با استفاده از رئوس موجود در مجموعه {V1,V2,….VK} به عنوان رئوس واسطه پیش از انکه نشان دهیم چرا به این ترتیب قادر به محاسبه D از روی W هستیم معنی عناصر این آرایه ها را توضیح می دهیم .

مثال چند مقدار از را به عنوان مثال برای گراف شکل حل می کنیم.

 

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری که از v2 آغاز می شود نمی تواند از v2 بگذرد

برای این گراف ها اینها مساویند زیرا با گنجاندن v3 مسیر جدیدی از v2 به v5 بدست نمی آید

.

برای هر گراف اینها مساویند زیرا کوتاهترین مسیری به v5 منتهی می شود نمی تواند از v5 بگذرد.

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

بنابراین برای تعیین D از روی W فقط باید راهی برای بدست آوردن از روی بیابیم.

مراحل استفاده از برنام نویسی پویا برای رسیدن به این هدف عبارت است از :

ارائه یک ویژگی (فرایند بازگشتی که با آن بتوان را از روی محاسبه کرد.


دانلود با لینک مستقیم


دانلود الگوریتم فلوید

تحقیق در مورد مدیریت سازمانی برای رقابت و فروش کالا

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

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

دسته بندی : وورد

نوع فایل :  .doc ( قابل ویرایش و آماده پرینت )

تعداد صفحه : 106 صفحه


 قسمتی از متن .doc : 

 

مدیریت سازمانی برای رقابت و فروش کالا

(بازارهای داخلی و خارجی)

منابع داخلی و مزیت رقابتی:

منابع و توانایی‌هایی که می‌تواند منجر به مزیت رقابتی شود، در هر کار و فعالیتی متفاوت است و حتی می‌تواند در حول زمان متغیر باشد.

بطور کلی منابع و توانایی‌های داخلی سازمان به چهار دسته کلی تقسیم می‌شوند که عباتند از :

منابع مالی، فیزیکی، انسانی و سازمانی، در اصل توانائیها و منابع جزء عوامل قوت سازمانی شمرده می‌شوند که می‌تواند به مزیت رقابتی تبدیل شوند در صورتی که سه شرط زیر تحقق یابد:

1- منابع و توانایی‌ها با ارزش باشند.

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

2- منابع و توانایی‌ها منحصربه فرد باشند.

اگر یک سازمان، تنها سازمانی باشد که از یک توانایی برخوردار است در این صورت آن توانایی منبع مزیت رقابتی برای آن سازمان می‌باشد، ولی اگر سازمانهای متعددی یک منبع و یا توانایی مشخص را دارا باشند، در این صورت آن سازمانها، مشابهت در رقابت دارند و هیچ کدام مزیتی بر دیگری ندارد.

3- منابع و توانایی‌ها به سختی قابل تقلید باشند.

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

برای مثال مک دونالد، چندین سال است که رقبایش را بخاطر موقعیت بهتر منابع فیزیکی) و عملکرد با کیفیت بالای سیستم که محصول مناسب را با قیمت پایین تحویل می‌دهد. ( یک منبع سازمانی )، از صحنه بیرون کرده است.

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

اگر یک منبع و یا توانایی با ارزش، منحصر به فرد و غیرقابل تقلید باشد و همچنین در بیشتر از یک عرصه‌کاری، کاربرد داشته باشد،


دانلود با لینک مستقیم


تحقیق در مورد مدیریت سازمانی برای رقابت و فروش کالا

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

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

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

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

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

 

چکیده :

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

در این پایان نامه با مطالعه به روی رسوبات این رودخانه که سبب بالا آمدن کف رودخانه وکاهش حق آبه ایران شده است ، سعی گردیده تا با بررسی فرمولها ومدلهای مختلف رسوب وانتخاب وکار به روی یک مدل خاص(Hec-6) تغییرات بستر رودخانه را پیش بینی کنیم تا در نتیجه بتوان در اثر وجود اطلاعات بستر راهکارهای علمی تری برا ی کنترل این رسوبات ارئه دهند.

در این پایان نامه ابتدا بررسی تئوریک رسوب وبرخی اصطلاحات مربوط به این علم پرداخته شده است و سپس با تعریفی از منطقه واطلاعات موجود درمنطقه و نیز اطلاعات به دست آمده ،‌رودخانه سیستان ومنطقه مورد نظر بطور اجمالی شناسانده شده است . در دنباله مدلها وفرمولهای مختلف رسوب را مورد بررسی قرار داده ومدل (Hec-6) به عنوان مدل قابل استفاده انتخاب شده است . سپس با اجرای این مدل یک بعدی ماندگار(با استفاده از مقاطع سا ل1370 وپیش بینی این مقاطع برای 8 سال بعد و مقایسه آنها با مقاطع سال 1378 فرمول توفالتی بعنوان فرمولی که نزدیک ترین جواب را با نقشه های سال 1378 داشت انتخاب گردید .

(1-1)-مقدمه :

هنگامیکه سنگ اصلی تحت تأثیر هوازدگی متلاشی شد مواد توسط آب یا باد حمل می شوند و رسوبات را بوجود می آورند.

(2-1)-انواع رسوبات:

1- آبرفتی:

مواد معدنی که به وسیله رودخانه حمل می شوند و ته نشین می گردند.

2- لِس:

روسوباتی که توسط باد جابجا می شوند.

3- رسوبات یخچالها:

رسوباتی که توسط یخچالها حمل می شوند.

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

جرم مخصوص: (Den stiy)

عبارتست از جرم در واحد حجم

وزن مخصوص: (Specific weight)

عبارتست از وزن در واحد حجم

بین دو اصطلاح فوق رابطه زیر برقرار است.

- (1-1)

: وزن مخصوص

: جرم مخصوص

: شتاب ثقل

وزن مخصوص دانه های رسوب ته نشین شده به میزان تحکیم توده رسوب بستگی دارد که با گذشت زمان افزایش می یابد.

چگالی: (Specific gravity)

عبارتست از نسبت وزن مخصوص ماده مورد نظر به وزن مخصوص آب در دمای Cْ4 (متوسط چگالی رسوب 2.65s می باشد.)

تخلخل:

تخلخل در تبدیل حجم دانه های رسوب به حجم کل توده رسوب و برعکس کاربرد دارد و آن عبارتست از نسبت حجم منافذ به حجم کل توده رسوب.

(2-1)-

p : تخلخل

Vv: حجم منافذ

Vt: حجم کل توده سرب که در بر گیرنده حجم منافذ نیز می باشد.

Vs: حجم دانه های رسوب

اندازه ذرات رسوب

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

الف: قطر کره معادل (Nominal diameter)

قطر کره ای است که حجم آن برابر حجم ذره مورد نظر می باشد. این قطر تصویری در مورد اندازه فیزیکی ذره بدست می دهد.

ب: قطر عبوری از الک (Sieve diameter)

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

ج: قطر سقوط (fall diameter):

عبارتست از قطر کره معادلی که دارای چگالی 65/2 بوده و در آب استاندارد cْ24 سرعت سقوطی معادل با سرعت سقوط ذره داشته باشد.

د: قطر رسوبی (sediment diameter):

قطر کره ای است که دارای چگالی نسبی و سرعت ته نشینی نهایی برابر با ذره مورد نظر در مایع رسوبی مشابه و تحت همان شرایط باشد.

و: اندازه سه محوری:

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

6-لزجت:عبارتست ازدرجه مقاومت سیال در مقابل جریان یافتن در اثر یک نیروی اعمال شده

7-رابطه مانینگ:یکی هز روابط استفاده شده در جریانات ماندگاراست

8- زاویه قرار (Angle of repose) (O):

عبارتست از زاویه شیبی که توده مصالح ریخته شده در آب در آستانه حرکت به خود می گیرند که تابعی است از اندازه و شکل ذرات رسوبی

9- کرویت ذره (Sphericiti)

عبارت است از نسبت مساحت کره هم حجم ذره به سطح جانبی واقعی ذره مورد نظر

10- گرد شدگی ((Roundness

نسبت شعاع کوچکترین دایره گوشه ها به شعاع دایره محاط بر کل تصویر ذره یا شعاع ظاهری ذره

11- فاکتور شکل

عبارتست از نسبت کوچکترین محور ذره به جذر حاصل ضرب متوسط و بزرگ ذره به این رابطه برای بررسی اثر شکل بر سرعت سقوط ذره مناسب است.

(3-1)-

12- نسبت پهنی:

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

نسبت پهنی = (4-1)-


دانلود با لینک مستقیم


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