مشاوره،اجراء و نظارت -----ISSR,SSQR,ISO9001,IATF16949
حل مساله کوتاهترین مسیر در اکسل
تاریخ : چهارشنبه 17 شهریور 1400
نویسنده : rmzirn


از حل کننده در اکسل برای پیدا کردن کوتاهترین مسیر از گره S به گره T در یک شبکه ناخواسته استفاده کنید. امتیاز در یک شبکه گره (S، A، B، C، D، E و T) نامیده می شود. خطوط در یک شبکه به نام SA، SB، SC، AC، و غیره هستند.

 

دانلود فایل اکسل این آموزش shortest-path-problem

 

فرمول بندی مدل

مدل اکسل ما به صورت زیر در نظر گرفته شده است.

1. برای حل مسأله کوتاهترین مسیر، به سه سوال زیر پاسخ دهید.

a. چه تصمیماتی اتخاذ می شود؟ برای این مشکل، ما نیاز به اکسل برای پیدا کردن قوس در کوتاهترین مسیر است یا نه (بله = 1، بدون = 0). برای مثال، اگر SB بخشی از کوتاهترین مسیر باشد، سلول F5 برابر است با 1. اگر نه، سلول F5 برابر 0 است.

b. محدودیت های این تصمیمات چیست؟ جریان خالص (جریان – جریان در) هر گره باید برابر با عرضه / تقاضا باشد. گره S تنها باید یک قوس خروجی داشته باشد (جریان خالص = 1). گره T فقط باید یک قوس ورودی داشته باشد (جریان خالص = -1). تمام گره های دیگر باید یک قوس خروجی و یک قوس ورودی داشته باشند، اگر گره در کوتاهترین مسیر باشد (جریان خالص = 0) یا هیچ جریان (جریان خالص = 0).

c. اندازه گیری کلی عملکرد برای این تصمیمات چیست؟ اندازه گیری کلی عملکرد کل فاصله کوتاه ترین مسیر است، بنابراین هدف این است که این مقدار را به حداقل برسانیم.

2. برای ایجاد مدل ساده تر، می توانید محدوده های زیر را نام ببرید.

نام محدوده سلول ها
From B4:B21
To C4:C21
Distance D4:D21
Go F4:F21
NetFlow I4:I10
SupplyDemand K4:K10
TotalDistance F23

 

3. توابع زیر را وارد کنید.

توضیح: توابع SUMIF جریان جریان خالص هر گره را محاسبه می کنند. برای گره S، تابع SUMIF مقادیر ستون Go را با “S” در ستون From میفرستد. در نتیجه تنها سلول F4، F5 یا F6 می تواند 1 (یک قوس خروجی) باشد. برای گره T، تابع SUMIF مقادیر در ستون Go را با “T” در ستون To میفرستد. در نتیجه تنها سلول F15، F18 یا F21 می تواند 1 (یک قوس ورودی) باشد. اکسل برای همه گره های دیگر به ستون From و To نگاه می کند. فاصله کل برابر با مقادیر Distance و Go است.

ازمون و خطا

با استفاده از این فرمولاسیون، هر راه حل محاکمه ای آسان می شود.

1. به عنوان مثال، SBET مسیر دارای فاصله کل 16 است.

استفاده از آزمایش و خطا لازم نیست. ما بعدا توضیح خواهیم داد که چگونه می توان از حلال اکسل برای یافتن راه حل بهینه استفاده کرد.

مدل را حل کنید

برای پیدا کردن راه حل بهینه، مراحل زیر را اجرا کنید.

1. در بخش داده، در گروه آنالیز، روی Solver کلیک کنید.

توجه: دکمه حل کننده را نمی توان پیدا کرد؟ برای بارگیری افزونه Solver اینجا را کلیک کنید .

پارامترهای حل کننده را وارد کنید (به عنوان خوانده شده). نتیجه باید با تصویر زیر سازگار باشد.

شما انتخاب تایپ کردن نام دامنه یا کلیک روی سلولهای صفحه گسترده را دارید.

2. TotalDistance را برای هدف وارد کنید.

3. روی Min کلیک کنید.

4. برو برای تغییر سلول های متغیر وارد شوید.

5. برای وارد کردن محدودیت زیر، روی افزودن کلیک کنید.

6. چک کنید «متغیرهای بدون محدودیت غیر منفی را انتخاب کنید» و Simplex LP را انتخاب کنید.

7. در نهایت، روی حل کلیک کلیک کنید.

نتیجه:

راه حل بهینه:

نتیجه گیری: SADCT کوتاه ترین مسیر با فاصله کل 11 است.

 

 


|
امتیاز مطلب : 0
|
تعداد امتیازدهندگان : 0
|
مجموع امتیاز : 0
مطالب مرتبط با این پست
می توانید دیدگاه خود را بنویسید


آخرین مطالب

/
بسم الله الرحمن الرحیم، وَإِن يَكَادُ الَّذِينَ كَفَرُوا لَيُزْلِقُونَكَ بِأَبْصَارِهِمْ لَمَّا سَمِعُوا الذِّكْرَ وَيَقُولُونَ إِنَّهُ لَمَجْنُونٌ وَمَا هُوَ إِلَّا ذِكْرٌ لِّلْعَالَمِينَ ♥♥♥♥♥ اللّهـُمَّ صَـلِّ عَلے مُحَـمَّد ﷺ وَ آلِـ مُحَـمَّد ﷺ وَ عَجِّـلْ فـَرَجَـهُم ♥♥♥♥♥ به نام خدایی که ماهی کوچک قرمز را محتاج دریای بی کران آبی کرد... ♥♥♥♥♥ رَّبِّ أَدْخِلْنِي مُدْخَلَ صِدْقٍ وَأَخْرِجْنِي مُخْرَجَ صِدْقٍ وَاجْعَل لِّي مِن لَّدُنكَ سُلْطَانًا نَّصِيرًا (80/اسراء) پروردگارا ! مرا در هر کاری به درستی وارد کن و به درستی خارج ساز واز جانب خود برایم حجتی یاری بخش پدید آور ! ♥♥♥♥♥ اَللّهُمَّ كُنْ لِوَلِيِّكَ الْحُجَّةِ بْنِ الْحَسَنِ صَلَواتُكَ عَلَيْهِ وَ عَلى آبائِهِ في هذِهِ السّاعَةِ وَ في كُلِّ ساعَةٍ وَلِيّاً وَ حافِظاً وَ قائِداً و َناصِراً وَ دَليلاً وَ عَيْناً حَتّى تُسْكِنَهُ أَرْضَكَ طَوْعاً وَ تُمَتِّعَهُ فيها طَويلاً ♥♥♥♥♥ اللّهُ لاَ إِلَهَ إِلاَّ هُوَ الْحَیُّ الْقَیُّومُ لاَ تَأْخُذُهُ سِنَةٌ وَ لاَ نَوْمٌ لَّهُ مَا فِی السَّمَاوَاتِ وَمَا فِی الأَرْضِ مَن ذَا الَّذِی یَشْفَعُ عِنْدَهُ إِلاَّ بِإِذْنِهِ یَعْلَمُ مَا بَیْنَ أَیْدِیهِمْ وَمَا خَلْفَهُمْ وَ لاَ یُحِیطُونَ بِشَیْءٍ مِّنْ عِلْمِهِ إِلاَّ بِمَا شَاء وَسِعَ کُرْسِیُّهُ السَّمَاوَاتِ وَ الأَرْضَ وَ لاَ یَؤُودُهُ حِفْظُهُمَا وَ هُوَ الْعَلِیُّ الْعَظِیمُ *(۲۵۵)* لاَ إِکْرَاهَ فِی الدِّینِ قَد تَّبَیَّنَ الرُّشْدُ مِنَ الْغَیِّ فَمَنْ یَکْفُرْ بِالطَّاغُوتِ وَ یُؤْمِن بِاللّهِ فَقَدِ اسْتَمْسَکَ بِالْعُرْوَةِ الْوُثْقَیَ لاَ انفِصَامَ لَهَا وَاللّهُ سَمِیعٌ عَلِیمٌ *(۲۵۶)* اللّهُ وَلِیُّ الَّذِینَ آمَنُواْ یُخْرِجُهُم مِّنَ الظُّلُمَاتِ إِلَی النُّوُرِ وَالَّذِینَ کَفَرُواْ أَوْلِیَآؤُهُمُ الطَّاغُوتُ یُخْرِجُونَهُم مِّنَ النُّورِ إِلَی الظُّلُمَاتِ أُوْلَئِکَ أَصْحَابُ النَّارِ هُمْ فِیهَا خَالِدُونَ *(۲۵۷)*..... صدق الله العّلی العّظیم ♥♥♥♥♥ اللَّهُمَّ صَلِّ علی ، علی بْنِ موسي الرِّضَا مرتضي الامام التَّقِيَّ النَّقِيَّ وَ حُجَّتِكَ علی مِنْ فَوْقِ الارض وَ مَنْ تَحْتِ الثري الصِّدِّيقُ الشَّهِيدُ صلاه كَثِيرُهُ تامه زاكيه متواصله متواتره مترادفه كَأَفْضَلِ ماصليت عَلَيَّ أَحَدُ مِنْ اوليائک... پرودگارا، ‌ بر علي بن موسي الرضاي برگزيده ،‌ درود و رحمت فرست . آن پيشواي پارسا و منزه و حجت تو بر هر كه روي زمين و زير خاك است. بر آن صديق شهيد درود و رحمت فراوان فرست، ‌درودي كامل و بالنده و از پي هم و پياپي و پي در پي، ‌همچون برترين و درود و رحمتي كه بر هريك از اوليائت فرستادي. ♥♥♥♥♥ خیالت راحت ! من همان منم ؛ هنوز هم در این شب های بی خواب و بی خاطره، میان این کوچه های تاریک پرسه می زنم اما به هیچ ستاره ی دیگری سلام نخواهم کرد.. ♥♥♥♥♥ سکوتم را نکن باور..... من آن آرامش سنگین پیش از مرگ توفانم..... من آن خرمن ..... من آن انبار باروتم...... که با آواز یک کبریت آتش می شوم یکسر.... ♥♥♥♥♥ 09141050409

💬 نظرات کاربران
💬ثبت نام کاربران
💬ورود کاربران