نام پژوهشگر: احسان مروجی هرندی

الگوریتمی برای مسائل حمل و نقل نیم نامتناهی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه اصفهان - دانشکده ریاضی 1393
  احسان مروجی هرندی   نوشین موحدیان عطار

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