پروژه گمز (51400))=/

---

شرح پروژه

#پروژه_جدید 

#کدپروژه : 51400

موضوع : پروژه گمز =/

ببخشید ی پروژه توو‌گمز داشتم

نمیدونم چطوری بگم 

کسی که برنامه ریزی خطی و بهینه سازی کارکرده باشه متوجه میشه

یه مساله ای هست شبیه مساله حمل و نقل 

ولی در واقع 

مساله اشتراک گذاری سواری هستش

من مرحله اول نیاز دارم کد ساده ترین حالتش رو توو‌گمز برام بزنین تا بعد اگ نیاز شد مراحل بعدیش رو بگم انجام بدین

مساله به این صورته ک چندتا درخواست داریم n تا

که مسافرا از یک مبدا به یک مقصد میخوان برن.

(این درخواست شامل مبدا مسافر مقصد مسافر زمان درخواست هستش)

از طرف دیگ دو راننده داریم که قراره این n مسافرو برسونن به مقاصدشون 

راننده ها هرکدوم مبدا مشخص دارن.

و هدف کمینه کردن زمان معطلی مسافرا از لحظه درخواستشون تا لحظه پیاده شدنشون هستش.

در واقع اگر زمان رو به عنوان پارامتر مسافت در نظر بگیریم یه جورایی مساله کوتاهترین مسیر هستش

میخایم این مساله رو با برنامه ریزی خطی مدل و حلش کنیم.

و در واقع اون n درخواست سفر رو به دو راننده اختصاص بدیم(یعنی یه برنامه یا یه ترتیب ک به چه ترتیبی کدوم درخواست ها رو سوار کنن و برسونن به مقصد) به طوریک کل زمان معطلی مسافرا کمینه شه

و اگر این براتون سخت باشه مفهومش ساده تر ازینو در نظر بگیریم

برای حالتی که دوتا یا سه تا مسافر یا درخواست داریم.

و یک راننده.

که باید به ترتیب این سه مسافر رو سوار کنه چ ب مقصد برسونه درحالیک زمان درخواستشون باهم متفاوت هستش

یا همزمان

ب صورتی که کل زمان کمینه شه

ببینید ایا میتونید اینو  مدل کنید و توو‌گمز بزنین یا خیر

ظرفیت ماشینم لحاظ کنیم البته حداکثر ۴ تا مسافر میتونن تووماشین باشن

و فرض بر اینه ک هر مسافر تنهاست و یه نفر واحده

مهارت ها و تخصص های مورد نیاز

---

---