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