توصيفگر ها :
حل مدلهاي جانمايي , تسهيلات نيمه درجه دو , PAQIMES , شاخه و كران , زوتنديك , تقريبي , گرادياني , شرايط TKK , گراديان كاهشي , الگوريتم ژنتيك , جريمه , حدي , PAQimeS
چكيده فارسي :
در اين پايان نامه به بررسي روشهاي حل مدلهاي جانمايي تسهيلات نيمه درجه دو با محدوديتهاي خطي مي پردازيم در اين دسته از مدلهاي جانمايي تسهيلات ، هزينه هاي خطي و درجه دو (ارتباطات ) بطور همزمان براي مدل در نظر گرفته مي شود بدين سبب ابتدا يك معرفي اجمالي از مدل ارائه مي گردد و سپس روشهاي حل مدل بيان مي شود. روشهاي حل مدل ، درسه دسته كلي روشهاي حل مستقيم ، روشهاي حل با استفاده از تئوري دوگان و روشهاي ابتكاري ارائه مي گردد كه خود روشهاي حل با استفاده از تئوري دوگان ، شامل روشهاي حل لاگرانژي و روشهاي حل دوگان مي گردد. در هر دسته از روشها، راه حلهاي مختلفي براي حل مدل ارائه گرديده است ، همچنين در نهايت به ارائه محاسبات كامپيوتري چند نمونه از روشها پرداخته ايم .
