عنوان :
مفهوم الگوريتم و چندالگوريتم متقارب
پديدآورندگان :
جهانشاهلو غلامرضا نويسنده , عفتي سهراب نويسنده
نام دانشگاه :
دانشگاه تربيت معلم ، دانشكده موسسه رياضيات دكترغلامحسين مصاحب
كليدواژه زبان طبيعي :
بهينه سازي , همگرايي , تابعهاي محدب , برنامه ريزي غيرخطي , بخش رياضي كاربردي , الگوريتمها , نگاشتها , برنامه ريزي محدب
چكيده :
اين پايان نامه مفهوم الگوريتم را توضيح مي دهد و مسايل برنامه ريزي غيرخطي را بوسيله نگاشتهاي الگوريتمي حل مي نمايد و نيز همگرايي الگوريتمها را مورد بررسي قرار مي دهد. در اين پايان نامه دو روش ارايه شده كه روش صفحه برش براي حل برنامه ريزي محدب و روش ابرصفحه تكيه گاه براي حل برنامه ريزي شبه مقعر بكار مي رود و با هركدام از اين روشها مي توان مسايل برنامه ريزي غيرخطي خاص را حل كرد. و بعد از آن برنامه ريزي كسري خطي فاصله دار را مورد بررسي قرارداده و درآخر چندين مثال عددي جهت نشان دادن برتري اين روشها ارايه مي شود.
