جواب های تنک دستگاه های فرومعین
Abstract(in Persian; no English abstract is available)
بسیاری از مسائل اساسی در مهندسی برق، آمار و ریاضی کاربردی با یافتن جواب های تنک دستگاه های خطی فرومعین درگیر هستند. در حالت کلی به دست آوردن تنک ترین جواب، یک مسأله np-hard است. در این پایان نامه این مسأله را مورد مطالعه قرار می دهیم. ابتدا مدل برنامه ریزی صحیح آمیخته آن را بررسی و نقاط ضعف این مدل را بیان می کنیم. سپس شرایطی را ارائه می دهیم که این مسأله با یک مسأله محدب معادل می شود. با توجه به موفقیت روش های حریصانه در حل این مساله، یکی از معروفترین این روش ها را نیز معرفی می کنیم. در پایان با ارائه مثال های متعدد به مقایسه روش حریصانه و شکل برنامه ریزی خطی مسأله محدب می پردازیم.