عنوان مقاله :تطابق خودکار دو مجموعه داده VGI و استاندارد
محل انتشار: دهمین کنگره بین المللی مهندسی عمران تبریز
تعداد صفحات:11
نوع فایل : pdf
تطابق خودکار دو مجموعه داده VGI و استاندارد
عنوان مقاله :تطابق خودکار دو مجموعه داده VGI و استاندارد
محل انتشار: دهمین کنگره بین المللی مهندسی عمران تبریز
تعداد صفحات:11
نوع فایل : pdf
42 صفحه
شبکه ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل مینامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع مینامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده میشود، نسبت میدهد.
برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار میدهیم.
مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است
دانلود مقاله رشته ریاضی کاربردی با موضوع شبکه ها و تطابق در گراف
نوع فایل : Word
تعداد صفحات : 49
رشته ریاضی کاربردی
شبکه ها و تطابق در گراف
فهرست مطالب
شبکه ها
1-1 شارش ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل مینامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع مینامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده میشود، نسبت میدهد.
برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار میدهیم...
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه50
فهرست مطالب
عنوان
صفحه
مقدمه
فصل 1
شبکه ها
1-1 شارش ها
1-2 برش ها
1-3 قضیه شارش ماکزیمم – برش مینیمم
1-4 قضیه منجر
فصل 2
تطابق ها
2-1 انطباق ها
2-2 تطابق ها و پوشش ها در گراف های دو بخش
2-3 تطابق کامل
2-4 مسأله تخصیص شغل
منابع
شبکه ها
شبکه های حمل و نقل، واسطههایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را میتوان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمیگیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل مینامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع مینامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده میشود، نسبت میدهد.
برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار میدهیم.
مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و ظرفیتها، کنار هر کمان نشان داده شدهاند. چون ، مقدار کالای حمل شده از a به z نمیتواند از 12 بیشتر شود. با توجه به بازهم این مقدار محدودتر میشود و نمیتواند از 11 تجاوز کند. برای تعیین مقدار ماکسیممی که میتوان از a به z حمل کرد باید ظرفیتهای همة کمانهای بشکه را درنظر بگیریم.
تعریف 1-2 فرض کنیم یک شبکة حمل و نقل باشد تابع f از E در N، یعنی مجموعة اعداد صحیح نامنفی، را یک شارش برای N می نامند هرگاه
الف) به ازای هر کمان و
ب) به ازای هر ، غیر از مبدأ a یا مقصد z ، (اگر کمانی مانند (v,w) وجود نداشته باشد، قرار می دهیم
مقدار تابع f برای کمان e، f(e) را می توان به نرخ انتقال داده در طول e، تحت شارش f تشبیه کرد. شرط اول این تعریف مشخص میکند که مقدار کالای حمل شده در طول هر کمان نمی تواند از ظرفیت آن کمان تجاوز کند، کران بالایی شرط الف را قید ظرفیت مینامند.
شرط دوم، شرط بقا نامیده می شود و ایجاب می کند که، مقدار کالایی که وارد رأس مانند v می شود با مقدار کالایی که از این رأس خارج می شود برابر باشد. این امر در مورد همة رأسها به استثنای مبدأ و مقصد بر قرار است.
مثال 1-2 در شبکه های شکل 1-2، نشان x,y روی کمانی مانند e به این ترتیب تعیین شده است که y , x=c(e) مقداری است که شارشی مانند f به این کمان نسبت داده است. نشان هر کمان مانند e در صدق می کند. در شکل 1-2 (الف)، شارش، وارد رأس می شود،5 است، ولی شارشی که از آن رأس خارج می شود 4=2+2 است. بنابراین، در این حالت تابع f نمی تواند یک شارش باشد. تابع f برای شکل 1-2 (ب) در هر دو شرط صدق می کند و بنابراین، شارشی برای شبکهء مفروض است.
توجه داشته باشید که هر شبکه، حداقل دارای یک شارش است، زیرا تابع fای که در آن به ازای هر داشته باشیم: در هر دو شرط تعریف
1-2 صدق می کند. این تابع، شارش صفر نامیده می شود.
تعریف 1-3 فرض کنیم f شارشی برای شبکة حمل و نقل N=(V,E) باشد.
الف) کمانی مانند e متعلق به این شبکه را اشباع شده می نامند هر گروه f(e)=c(e) اگر f(e)<c(e) این کمان را اشباع نشده می نامند.
ب) اگر a مبدأ N باشد، را مقدار شارش می نامند.
مثال 1-3 در شبکه شکل 1-2 (ب) فقط کمان اشباع شده است. هر یک از کمانهای دیگر اشباع نشده است. مقدار شارش این شبکه
است. ولی آیا شارش دیگری مانند وجود دارد که به ؟
میگوئیم شارش fدر N، یک شارش ماکزیمم است، هر گاه هیچ شارش دیگری مانند در N با شرط وجود نداشته باشد.
هدف ما در ادامه، تعیین یک شارش ماکزیمم است. برای انجام این کار، ملاحظه میکنیم که در شکل 1-2 (ب) داریم.
درنتیجه، شارش کل خارج شده از مبدأ a شارش کل وارد شده به مقصد z برابر است.
نکته اخیر در مثال 1-3 شرط معقولی به نظر میرسد، ولی آیا در حالت کلی چنین وضعیتی روی می دهد؟ برای اثبات آن در مورد هر شبکه
فرمت فایل : ورد و قابل ادیت و ویرایش ، لینک دانلود پس از پرداخت به ایمیل ارسال میشود
تطابق مدیر ارشد اجرایی موسسه و تئوری نمایندگی
تعداد صفحات : 41
خلاصه:
ما در این مقاله مشکل تطابق بین موسسات و مدیران ارشد اجرایی را که مدلی توسعه یافته از مدل عمومی مالک کارگزار هلمسترم و میلگرام 1987 است را مطالعه می کنمیم. در مدل ایشان حساسیت بهینه عملکرد در ریسک موسسه و ریسک گریزی نماینده کاهش می یابد و در مقابل این حساسیت در کارآیی نماینده بیشتر مترقی می شود. ما نشان می دهیم که یک مدیر ارشد اجرایی کار آتر باید در تطابق اب موسسه مطمئن تری را مدیریت نماید، چرا که سطح کوشش چنین مدریر اجرایی ارشدی بیشتر جوابگوی خساستهای بالایی عملکرد است. به عنوان یک نتیجه، مدیر ارشد اجرایی کارآراتر و موسسه مطمئن تر، یعنی جایی که حساسیت عملکرد بالاست، ترکیب برنده ای را برای ممانعت از مشکلات پیش بینی شده تشکیل می دهد. همچنین دلیل مبتنی بر این امر را که یک مدیر ارشد اجرایی ریسک گزیر باید یک موسسه پر خطر را به خاطر ارزشهای پارامتریک دلیل مند اداره کمند، پیدا خواهیم کرد. و نهایتاً اگر جمع اوری داده ها مقدور باشد، رابطة منفی بین کارآیی مدیران ارشد اجرایی و ریسکهای پیش بینی شده توسط تئوری را بررسی خواهیم کرد.
معرفی
مدیران ارشد اجرایی معتقدند که حتی در شرکتهای بزرگ مدرن، جایی که اکثر کارکردهای شرکتی دچار عدم تمرکز شده و هر بخش به عنوان واحد اقتصادی مستقل فعالیتها می کند، می تواند نقش برجسته ای را بازی کند. ؟؟؟ ولایب من (1998) اطلاعاتی را جمع آوری کردند که بر اساس آن مدیران ارشد اجرایی به طور متوسط 23 در 1987 برابر کارگران حقوق دریافت کردند، این فاصله در سال 1994 به 50 برابر رسید.
اکثر مدارک روایی اخیر، شامل سقوط انرون و ورد کام بیانگر این هستند که مدیران ارشد اجرایی با اداره کردنهای شخصی موسسه فریب ؟؟؟ آگاهانه سرمایه گذاران می توانند آسیبهای ؟؟؟ به شرکتی که مدیریت می کنند وارد سازند. برای روشن ساختن اهمیت این مطلب، ادبیات مرتبط با مدیران ارشد اجرایی در سالهای اخیر به شدت