متراکم سازی در برنامه ریزی خطی
چکیده
در این پایان نامه انواع مختلف متراکم سازی را بررسی می کنیم و روش موثری را برای بهبود دادن بردار وزن یک مسئله متراکم شده ستونی ارائه می دهیم، جواب مسئله جدید که در آن از بردار وزن اصلاح شده استفاده می شود تقریب بهتری برای جواب مسئله اولیه خواهد بود. بالاخره روشهایی را برای محاسبه کرانهای پیشین و پسین، بر زیان در دقت یک مسئله متراکم شده ستونی مورد بحث قرار می دهیم.
