در این پایان نامه، الگوریتمهای سیمپلکس دوگانه شبکه ای را مورد بحث قرار می دهیم و نشان می دهیم که برای حل مسئله ماکزیمم جریان تعریف شده روی شبکه با ‏‎n‎‏ گره و ‏‎m‎‏ یال، حداکثر ‏‎2nm‎‏ محورگیری و ‏‎o(n2m)‎‏ زمان لازم دارند. همچنین با اصلاح عملیات این الگوریتم ها، یک الگوریتم سیمپلکس دوگان ارائه می دهیم، بطوریکه مرتبه پیچیدگی آن ‏‎o(n3)‎‏ می باشد. مفاهیم پیش جریان و برچسب های گرهی، اساس کار این ...

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

ارایه دو مقاله روش های جدیدی برای حل مساله ی برنامه ریزی خطی ارایه کرد. اولین مقاله در سال 1979 توسط خاچیان نوشته شد. وی با معرفی روش بیضوی از مرتبه o(nˆ4l) ثابت کرد که مسایل برنامه ریزی خط با پیچیدگی چندجمله ای قابل حل می باشد. گرچه از دیدگاه نظری پیچیدگی چندجمله ای بودن روش ثابت شد ولی این روش از دیدگاه عملی نتایج موثری در پی نداشت. دومین مقاله در سال 1984 توسط کارماکار ارایه شد. روش ارایه شد...

مسأله تشخیص چهره به ‎‎دو‎ صورت تعریف می شود: در مورد اول از چندین شخص مجموعه ای تصویر از حالت های مختلف آنها داریم و زمانی که تصویر جدیدی به دست ما می رسد, تشخیص دهیم این عکس متعلق به کدام شخص است. در این پایان نامه ‎سه‎ روش برای حل این مسأله ارائه شده که ‎دو‎ مورد بر اساس پایه های اختصاص داده شده به هر شخص از طریق روش ‎svd‎ و حالت تانسوری آنها و مورد سوم بر اساس روش آماری تحلیل تشخیصی خطی فیش...

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