غلامرضا ستوده - عضو هیات علمی دانشگاه آزاد اسلامی واحد شیراز
حمید حاج سید جوادی - عضو هیات علمی دانشگاه آزاد اسلامی واحد علوم و تحقیقات تهران

چارت سازمانی یکی از نمودارهای مهمی است که معرف سلسله مراتب پست ها در یک سازمان است و ابزارهای متعددی به صورت خودکار آن را تولید می کنند دراین مقاله بهینه سازی مصرف کاغذ برای این ابزارها درقالبی رسمی بیان شده و با توجه به آنکه این مسئله از پیچیدگی محاسباتی رده NP-Complete است الگوریتمی تقریبی با ضریب تقریب ثابت برای آن ارایه م یکنیم در این الگوریتم از تکنیک برنامه ریزی غیرخطی و برنامه ریزی پویا استفاده شده است

چارت سازمانی،پیچیدگی محاسباتی،الگوریتم تقریبی،ضریب تقریب،برنامه ریزی غیر خطی،برنامه ریزی پویا