دانشگاه الزهرا)س)

دانشکده علوم پایه

پایان نامه

برای دریافت درجه کارشناسی ارشد

رشته ریاضی کاربردی

عنوان

روش های نقطه درونی برای بهینه سازی

استاد راهنما

خانم دکتر ترانه تجویدی

 استاد مشاور

آقای دکتر یداله اردوخانی

اسفند 1392

برای رعایت حریم خصوصی نام نگارنده پایان نامه درج نمی شود

(در فایل دانلودی نام نویسنده موجود است)

تکه هایی از متن پایان نامه به عنوان نمونه :

(ممکن است هنگام انتقال از فایل اصلی به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است)

فهرست مطالب

تاریخچه. 1

فصل اول.. 3

کلیات.. 3

1-1- تعاریف مقدماتی.. 3

1-2  دوگان فنچل.. 8

فصل ۲. 11

توابع خود هماهنگ… 11

2-1 تابع خودهماهنگ… 12

2-2  ترکیب قواعد اولیه. 14

2-3 .خواص توابع خود هماهنگ : 17

فصل ۳.. 38

مانع خود هماهنگ… 38

3-1 تعریف و ترکیب قواعد. 38

3-2. خواص موانع خود هماهنگ… 41

فصل ۴.. 51

روش های نقطه درونی.. 51

4-1 روش های نقطه درونی.. 52

4-1-1  تابع مانع لگاریتمی و مسیر مرکزی.. 53

4-2 روش مسیر تعقیب.. 54

4-2-1  روشF– تولید مسیر تعقیب.. 55

4-2-2  طرح اولیه مسیر تعقیب.. 56

4-2-3  همگرایی و پیچیدگی.. 57

4-2-4  مقداردهی اولیه و روش دوفازی مسیر تعقیب.. 65

4-2-5 نتیجه گیری : 69

4-3 مسائل مخروطی و دوگان آن.. 71

4-3-1  مسائل مخروطی.. 72

4-3-2  موانع لگاریتمی همگن.. 76

4-4 روش کارمارکار. 84

4-4-1 قرارداد و فرض های مسئله. 85

4-4-2  شکل همگن مسئله. 86

4-4-3  تابع پتانسیل کارمارکار. 87

4-4-4  طرح به روز رسانی کارمارکار. 88

4-4-5  پیچیدگی روش کارمارکار. 94

4-4-6  چگونگی پیاده سازی روش کارمارکار. 96

نتیجه گیری و کارهای آینده. 100

کتاب نامه : 102

واژه نامه ی فارسی به انگلیسی.. 104

واژه نامه ی انگلیسی به فارسی.. 109

برای دانلود متن کامل پایان نامه اینجا کلیک کنید