مینیمم کردن جریان هزینه دو نوع محموله بوسیله دو نوع وسیله حمل (تابع هدف غیر خطی، جواب عدد صحیح)
چکیده
در این پایان نامه جریان حمل چند نوع محموله بوسیله چند نوع وسیله حمل در قالب مدلهای برنامه ریزی ریاضی تشریح شده است البته جهت ارزیابی مدل در قالب دو نوع محموله بوسیله دو نوع وسیله حمل به طور کامل بررسی شده است. هدف در مدل کاهش هزینه های حمل و نقل است. اکثرا برای انجام این امر در مدلهای با تابع هدف خطی از روشهای تجزیه و یا استفاده از مسئله مزدوج و ارتباط آن با مسئله اولیه و در مدلهای غیرخطی از روشهای گرادیان کاهش یافته و یا نظریه جهات قابل قبول استفاده شده است. در این پروژه مسئله فوق در قالب مدلهای غیرخطی (و یا خطی) تعریف گردیده و سپس روشهای حل مسئله مورد تجزیه و تحلیل قرار گرفته است. حل مدل ریاضی مسئله با استفاده از برنامه ریزی پویا صورت می گیرد روش حل به صورتی است که در هر مرحله با زدن یک برش روی تابع هدف، متغیرها مقادیری صحیح به خود می گیرند و جهت عملی بودن در محدودیتها چک می شوند. بدین ترتیب با این روش برخلاف روش تجزیه که امکان رسیدن به جوابهای کسری وجود دارد مقادیر متغیرها صحیح بوده و محدودیتها نیز عملا تنها نقش تست مقادیر را به عهده خواهند داشت. برنامه کامپیوتری مدل نیز به روش فوق، جهت سهولت دستیابی به جوابها به زبان c++ نوشته شده است. در پایان نرم افزار برای حل مسائل متعددی (خطیو غیرخطی) مورد استفاده قرار گرفته است. مقایسه نتایج در رسیدن به حل بهینه با این روش دلیل بر موفقیت روش جدید است.