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