مرکز منطقه ای اطلاع رساني علوم و فناوري - طراحي شبكه پيوسته با تابع هزينه ساخت غيرخطي

چكيده :

امروزه در اغلب زمينه هاي برنامه ريزي كامپيوتري ، مسايل مربوط به برنامه ريزي استفاده از منابع بصورت شبكه مطرح مي شوند. بطور كلي طراحي شبكه عبارتست از تعيين ظرفيت مورد نياز براي كمان هاي جديد با ميزان افزايش ظرفيت كمان هاي موجود شبكه .اين ظرفيت ها به همراه ميزان جريان روي كمان هاي شبكه بايستي به نحوي تعيين شوند كه محدوديتهاي مربوط به تعادل جريان در شبكه حفظ شوند و جمع هزينه هاي عملكرد و هزينه هاي ساخت كمان هاي شبكه حداقل گردد. توزيع جريان در كمان هاي شبكه بمنظور حفظ تعادل جريان در شبكه به دو شكل امكان پذير است ، يكي در جهت برقراري بهينگي سيستم و ديگري در جهت بهينگي استفاده كنندگان سيستم . با وجود اينكه در بيشتر مسايل واقعي فرض مي شود كه هر استفاده كننده سيستم بهترين مسير را انتخاب مي كند، هدف ما در اين پايان نامه برقراري بهينگي سيستم است ، زيرا حل مسيله را ساده تر كرده و بعلاوه در برنامه ريزي هاي درازمدت فرض بهينگي سيستم تقريب خوبي براي بهينگي استفاده كننده است . در حالت كلي ، با فرض تعادل سيستم ، مسيله طراحي شبكه معادل يك مسيله بهينه سازي با تابع هدف غير خطي و محدوديت هاي خطي است كه ويژگيهاي آن رابطه مستقيمي با خواص تابع كمانها دارد. از آنجاييكه در مسايل واقعي اين توابع غير محدب (از جمله مقعر - محدب ) هستند در نتيجه مسيله طراحي شبكه هم غير محدب خواهد بود. هدف اين پايان نامه ، مطالعه مسيله طراحي شبكه در حالت كلي با هر نوع تابع ... خلاصه مندرجات : ... فهرست جداول و اشكال +طرح مسيله طراحي شبكه و مروري بر منابع موجود+خواص تابع هدف مسايل طراحي شبكه +مسيله طراحي شبكه هاي جديد با توابع هزينه ساخت مقعر و روشهاي حل آن +مسيله توسعه شبكه هاي موجود با توابع هزينه ساخت مقعر و روش حل آن +نتيجه گيري و مطالعات آينده ...