پروژه گمز 51388
سه سال پیش منتشر شده
تعداد بازدید: 112
کد پروژه: 386419
شرح پروژه
سلام وقت بخیر
یه مساله ای هست شبیه مساله حمل و نقل
ولی در واقع
مساله اشتراک گذاری سواری هستش
من مرحله اول نیاز دارم کد ساده ترین حالتش رو توو‌گمز برام بزنین تا بعد اگ نیاز شد مراحل بعدیش رو بگم انجام بدین
مساله به این صورته ک چندتا درخواست داریم n تا
که مسافرا از یک مبدا به یک مقصد میخوان برن.
(این درخواست شامل مبدا مسافر مقصد مسافر زمان درخواست هستش)
از طرف دیگ دو راننده داریم که قراره این n مسافرو برسونن به مقاصدشون
راننده ها هرکدوم مبدا مشخص دارن.
و هدف کمینه کردن زمان معطلی مسافرا از لحظه درخواستشون تا لحظه پیاده شدنشون هستش.
در واقع اگر زمان رو به عنوان پارامتر مسافت در نظر بگیریم یه جورایی مساله کوتاهترین مسیر هستش
میخایم این مساله رو با برنامه ریزی خطی مدل و حلش کنیم.
و در واقع اون n درخواست سفر رو به دو راننده اختصاص بدیم(یعنی یه برنامه یا یه ترتیب ک به چه ترتیبی کدوم درخواست ها رو سوار کنن و برسونن به مقصد) به طوریک کل زمان معطلی مسافرا کمینه شه
و اگر این براتون سخت باشه مفهومش ساده تر ازینو در نظر بگیریم
برای حالتی که دوتا یا سه تا مسافر یا درخواست داریم.
و یک راننده.
که باید به ترتیب این سه مسافر رو سوار کنه چ ب مقصد برسونه درحالیک زمان درخواستشون باهم متفاوت هستش
یا همزمان
ب صورتی که کل زمان کمینه شه
ببینید ایا میتونید اینو مدل کنید و توو‌گمز بزنین یا خیر
زمان برای حل پروژه زیاد نیست ولی حل شدنش برام مهمه در هر صورت
ظرفیت ماشینم لحاظ کنیم البته حداکثر ۴ تا مسافر میتونن تووماشین باشن
و فرض بر اینه ک هر مسافر تنهاست و یه نفر واحده
مهارت ها و تخصص های مورد نیاز
مهلت برای انجام
4روز
وضعیت مناقصه
بسته
درباره کارفرما
عضویت چهار سال پیش
