ارائه یک الگوریتم حریص برای حل مساله حمل و نقل با محدودیت های ظرفیت

در یک مساله حمل و نقل، هدف مینیمم سازی هزینه حمل یک واحد کالا از انبار M به موقعیت ( مکان) مورد تقاضای N را در نظر گرفته می شود. هر انبار i دارای ظرفیت محدود دارد. هنگامی که انبار ها ظرفیت های محدود دارند، به طور کلی الگوریتم حریص منجر به جواب های بهینه نمی شود و روش سیمپلکس کارایی ندارد در این مقاله برای حل مساله فوق ضمن تبدیل به یک مساله دوگان یک الگوریتم حریص پیشنهاد داده می شود که جواب بهینه مساله حمل و نقل به دست خواهد آمد.

کلیدواژه ها:

مساله حمل و نقل ، الگوریتم حریص ، دوگان یک مساله حمل و نقل ، سوپر مدولاریتی ، متروید