هدف از این رساله ارائه یک راه حل برای یافتن ‎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-پیکان را به یک بازه ی متناهی تبدیل می کند، صورت گرفته است. تمرکز ما روی حل مسئله وارون بدون استفاده از چنین تبدیلی به طور مستقیم روی خط حقیقی...

در این پایان نامه مسئله ی کوشی را برای معادله حرارت با جمله غیر خطی نمایی در فضاهای اورلیچ مطالعه می کنیم. ما وجود جوابهای سراسری را برای این معادله تحت شرط کوچکی داده ی اولیه در فضاهای اورلیچ ثابت می کنیم.