عنوان

مقایسه روشهای محورگیری نقطه درونی دربرنامه ریزی خطی

شماره

‭۲۲۷۹پ‬

زبان متن نوشتاري يا گفتاري و مانند آن

per

عنوان اصلي

مقایسه روشهای محورگیری نقطه درونی دربرنامه ریزی خطی

نام نخستين پديدآور

/فروغ السادات بنی هاشمی

نام ناشر، پخش کننده و غيره

تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی

نام خاص و کميت اثر

‮‭۱۰۲‬ص.‬

ساير جزييات

: جدول، نمودار

متن يادداشت

چاپی

جزئيات پايان نامه و نوع درجه آن

کارشناسی ارشد

نظم درجات

ریاضی‌کاربردی

زمان اعطا مدرک

‮‭۱۳۸۳/۱۲/۰۸‬

کسي که مدرک را اعطا کرده

تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی

متن يادداشت

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

متن يادداشت

Linear optimization (LO) is the fundamental problem of mathematical optimization .It admits an enormous number of application in economics, engineering, science and many other fields .The three most significant classes of algorithms for solving LO problems are : pivot, ellipsoid and interior point methods .Because ellipsoid methods are not efficient in practice we will concentrate on the computationally successful simplex and primal-dual interior point methods only, and summarize the pros and cons of these algorithm classes

مستند نام اشخاص تاييد نشده

بنی هاشمی، فروغ السادات

مستند نام اشخاص تاييد نشده

میرنیا، میر کمال، استاد راهنما

مستند نام اشخاص تاييد نشده

رحیمی اردبیلی، محمد یعقوب، استاد مشاور

يادداشت عمومي

سیاه و سفید

وضعیت فهرست نویسی

نمایه‌سازی قبلی