NATIONAL BIBLIOGRAPHY NUMBER
Number
۲۲۷۹پ
LANGUAGE OF THE ITEM
.Language of Text, Soundtrack etc
per
TITLE AND STATEMENT OF RESPONSIBILITY
Title Proper
مقایسه روشهای محورگیری نقطه درونی دربرنامه ریزی خطی
First Statement of Responsibility
/فروغ السادات بنی هاشمی
.PUBLICATION, DISTRIBUTION, ETC
Name of Publisher, Distributor, etc.
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
PHYSICAL DESCRIPTION
Specific Material Designation and Extent of Item
۱۰۲ص.
Other Physical Details
: جدول، نمودار
NOTES PERTAINING TO PUBLICATION, DISTRIBUTION, ETC.
Text of Note
چاپی
DISSERTATION (THESIS) NOTE
Dissertation or thesis details and type of degree
کارشناسی ارشد
Discipline of degree
ریاضی‌کاربردی
Date of degree
۱۳۸۳/۱۲/۰۸
Body granting the degree
تبریز: دانشگاه تبریز، دانشکده ریاضی، گروه ریاضی کاربردی
SUMMARY OR ABSTRACT
Text of Note
یکی از شاخه های مهم بهگزینی ریاضی ، حل مساله برنامه ریزی خطی می باشد . برنامه ریزی خطی کاربردهای بسیاری در اقتصاد ، مهندسی و دیگر علوم دارد . برای حل مسایل برنامه ریزی خطی از سه روش محوری ، بیضوی و نقطه درونی استفاده می شود . با توجه به اینکه روشهای بیضوی در عمل کارا نیستند ، در این تحقیق روشهای محوری و نقطه درونی را مورد بررسی قرار داده ایم . از روشهای محوری ، روش سادک اولیه ، سادک دوگان و روش ضربدری را بررسی کرده ایم و از روشهای نقطه درونی ، روش اولیه دوگان نیوتن را مطرح کرده ایم . بعلاوه یک اندازه نزدیکی برای روشهای نقطه درونی را بیان کرده و به تحلیل آن پرداخته ایم . الگوریتم بروز درآوری بلند اولیه دوگان نیوتن را بعنوان یک روش کاربردی بکار گرفته و روشهای فوق را با هم مقایسه کرده ایم . در پایان نتایج آخرین تحقیقات در مورد دنباله های محوری قابل قبول کوتاه و تابع نزدیکی خود منظم را مورد بررسی قرار داده ایم
Text of Note
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
PERSONAL NAME - PRIMARY RESPONSIBILITY
بنی هاشمی، فروغ السادات
PERSONAL NAME - SECONDARY RESPONSIBILITY
میرنیا، میر کمال، استاد راهنما
رحیمی اردبیلی، محمد یعقوب، استاد مشاور
ELECTRONIC LOCATION AND ACCESS
Public note
سیاه و سفید
نمایه‌سازی قبلی
