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