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

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

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

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

در اقتصاد دانشی امروز، برای هر سازمانی مدیریت بهینه منابع انسانی به منظور افزایش کارایی و اثر-بخشی کارکنان و همچنین رضایت شغلی آنها و کاهش هزینه های آموزشی حائز اهمیت است. یکی از فعالیت-های مدیریت منابع انسانی انتخاب و انتصاب کارکنان مناسب برای موقعیت های شغلی مناسب است که تاثیر بسزایی در عملکرد سازمان دارد. در بسیاری از سازمان ها فرایند انتخاب و انتصاب کارکنان بر اساس قضاوت های شخصی تصمیم گیرا...

تحلیل رفتار سیستم های وابسته به زمان در اغلب موارد بسیار مشکل و یا حتی غیر ممکن است. در این پایان نامه روش هایی مبتنی بر برنامه ریزی خطی و غیر خطی برای سه مسئله در ارتباط با این سیستم ها ارائه شده است.این سه مسئله عبارتند از : 1-کنترل پذیری سیستم های خطی و غیر خطی وابسته به زمان، 2-کنترل پذیری سیستم های غیر خطی پارامتری، 3-حل مسئله کنترل بهینه حداقل زمان برای سیستم های خطی وابسته به زمان به ...

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

تعمیم روش سیمپلکس مشهور برنامه ریزی خطی (lp) برای حل مسائل برنامه ریزی خطی تکه ای (plp) و مسئله برنامه ریزی کسری خطی (lfp) قابل استفاده بوده است. در این پایان نامه تعمیم دیگری از این روش را برای حل مسائل برنامه ریزی کسری خطی تکه ای با استفاده از یکتا سازی روش سیمپلکس برای برنامه ریزی خطی، برنامه ریزی خطی تکه ای و برنامه ریزی کسری خطی ارائه می دهیم.

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

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