هدف از این رساله ارائه یک راه حل برای یافتن ‎k‎‏ جریان صحیح بهینه اول در مسائل خطی شبکه جریان می باشد. در این پایان نامه الگوریتمی ارائه خواهد شد که در زمان ‎‏‎‎‎o(f(n,m,l,u)+kms(n,m,l))‎ ‏اجرا می شود و تنها ‎‎o(k+m)‎ ‎‏ از فضای حافظه را استفاده می کند که فضای حافظه ‎ ‎o(km)‎ ‎‏ مورد نیاز الگوریتم مشابه قبلی را کاهش می دهد. ‎‎ ‎o(f(n,m,l,u)) ‎‎‎? میزان زمان مورد نیاز برای تحلیل مسئله جریان با ک...

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

مسئله جریان با هزینه مینیمم ‎ (mcf)(minimum cost flowدر یک شبکه که تعدادی از رئوس، دارای مقداری موجودی از یک کالا و تعدادی دیگر متقاضی مقداری از همان کالا هستند و برای هر یال مقادیری برای حداقل و حداکثر کالای عبوری و هزینه عبور یک واحد کالا مشخص شده است، به دنبال پیدا کردن جریانی از آن کالا است که در کران های داده شده برای میزان جریان برای یال ها صدق کند، تقاضای رأس ها را برآورده کند و کمترین ه...

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

مسئله پوشش مجموعه (scp ) برای بیش از چهار دهه توجه بسیاری از محققین را به خود جلب نموده و مقالات بسیاری در این زمینه به چاپ رسیده است. مسئله scp یک مسئله بهینه سازی است که بسیاری از مسائل مانند انتخاب منابع را مدل سازی می کند، کاربردهای فراوان این مسئله در برنامه ریزی خدمه اتوبوس، قطار، خطوط هوایی، جریان ترافیک، تعیین محل، ناحیه بندی سیاسی، کاوش روشهای پیوندزنی رشته های dna و ترتیب انتخاب و ساخ...

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

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

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

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

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