مساله ی مکان یابی تسهیلات بدون ظرفیت، یک مساله از دسته مسائل np-کامل است. از آنجا که الگوریتم زمان چند جمله ای برای حل این نوع مسائل وجود ندارد، الگوریتم های تقریبی با زمان اجرای چند جمله ای برای یافتن جوابی نزدیک به جواب بهینه مورد استفاده قرار می گیرند. در این پایان نامه بررسی و تحلیل الگوریتم های تقریبی مد نظر است که از برنامه ریزی خطی برای طراحی آنها استفاده شده است. در اینجا از روش متناسب کردن دوگان برای تحلیل الگوریتم ها و بررسی نسبت تقریب آنها استفاده می کنیم و با استفاده از یک مساله ی برنامه ریزی خطی آشکار ساز نسبت، مقدار نسبت تقریب الگوریتم ها محاسبه می شود. بهترین الگوریتمی که بررسی می شود به نسبت تقریب 52/1 می رسد و زمان شبه خطی دارد.

قبل از استفاده از منبع، آگاهی از قابلیت و توان آن ضروریست تا سیاستگزاری و برنامه ریزی براساس توان منبع و به صورت پایدار انجام شود. پهنه بندی و ارزیابی توان زیست محیطی، فرآیندی برای تنظیم رابطه انسان با طبیعت و رفع تعارض بین کاربری های ممکن برای رسیدن به توسعه پایدار تلقی می گردد. در این تحقیق پهنه بندی و برنامه ریزی توسعه گردشگری جنگل (مطالعه موردی: منطقه اورامان) صورت پذیرفت. مرحله نخست با شناسایی منابع اکولوژیکی و اقتصادی - اجتماعی منجر به تهیه نقشه های منابع شد، سپس با تجزیه و تحلیل و جمع بندی داده ها طی رویکرد ارزیابی چند معیاره با استفاده از فرایند تحلیل سلسله مراتبی ahp و روش دلفی در محیط سیستم اطلاعات جغرافیایی gis نقشه مناطق مستعد برای توسعه گردشگری جنگل تهیه شد. با استفاده از نقشه مطلوبیت منطقه از نظر توسعه برنامه ریزی گردشگری جنگل به 5 طبقه تقسیم شد. طبقه اول که بیشترین اولویت را دارد 46/16% از منطقه را به خود اختصاص می دهد و به ترتیب طبقه دوم 58/24%، طبقه سوم 60/21%، طبقه چهارم 40/17%، طبقه پنجم 96/22% از منطقه را شامل می-شوند. مناطق را از نظر توسعه گردشگری برای تفرج متمرکز و گسترده طرح ریزی گردید که 79/1% از منطقه به تفرج متمرکز طبقه2، 54/12% به تفرج گسترده طبقه1، 32/35% به تفرج گسترده طبقه2 و 02/53% به نامناسب اختصاص یافت. در مرحله نهایی با دخالت دادن شبکه جاده و ایجاد بافر 200 متری وضعیت جاده های موجود در منطقه مورد بررسی قرار گرفت به طوری که مشخص گردید که شبکه جاده فعلی موجود در منطقه دارای توان پوششی مناسب می باشد و در مناطقی که دارای قابلیت توسعه گردشگری می باشند وضعیت دسترسی مناسب است و می توان براساس طرح ریزی گردشگری جنگل شبکه جاده موجود در منطقه را بررسی کرد. به طوری که در این مطالعه طول کل جاده اصلی و فرعی موجود در منطقه 03/91 کیلومتر مشخص گردید، و از این مقدار در مناطق دارای تفرج متمرکز طبقه2، تفرج گسترده طبقه1 و تفرج گسترده طبقه2 به ترتیب 26/4، 09/23، 05/30 کیلومتر جاده اصلی و فرعی وجود دارد.