ممنون از آقا ایمان عزیز
روش حل رو هم اگه بگی که دیگه عالی میشه
ممنون از آقا ایمان عزیز
روش حل رو هم اگه بگی که دیگه عالی میشه
چشم ؛ این سوال رو با هم حل می کنیم :نوشته اصلی توسط vatanparast
Max Z=31x1 + 47x2 + 14x3
st: 2x1+3x2+x3< 4
فرم مسائل کوله پشتی:
max z = r1x1+r2x2+r3x3
st: w1x1+w2x2+w3x3 < W
ستون A تا P برای داده ها ورودی هست . کوله پشتی رو می خوایم به روش پس رو حل کنیم . همونطور که می دونیم این مسئله ای که من نوشتم شامل 3 مرحله هست . یعنی N = 3 . این رو در جدول وارد می کنیم ؛ یعنی سلول D3 .
برای پارامتر W یعنی جمع وزنی کل باید 4 رو وارد کنید ؛ سلول G3.
current stage رو 3 وارد کنید . یعنی مرحله 3 هستیم که به یک حرکت می کنیم (پس رو) .
w3 یعنی وزن متغیر x3 در محدودیت که اینجا 1 هست .
r3 هم ضریب متغیر x3 در تابع هدف . میزان سود آوری . در این مرحله 14 است .
برای مقدار m3 هم که باید از 0 بنویسید و یکی یکی بالا برید تا بالای این سلول ها yes بنویسه . اگر delete نوشت یعنی اون عدد به بعد دیگه نباید نوشته بشه . چون خارج از محدوده کوله هست . یعنی :
D6 = 0
E6 = 1
F6 = 2
G6 = 3
H6 = 4
مسئله در مرحله ی 3 حل شد و می تونید جواب بهینه رو در این مرحله ببینید .یعنی در ستون ها ی O , P.
سمت راست جدول رو خودتون باید پر کنید برای هر مرحله . مثلا برای این مرحله مقادیر x ها رو در ستون Q کپی می کنید . مقادیر تابع را به ازای مقادیر مختلف x3 هم در R و مقادیر m3 رو هم در ستون S کپی می کنید .
به همین ترتیب برای مراحل 2 و 1 انجام بدید .
نکته : در سمت جدول بعضی از سلول ها مقدار -1111111 دارند . به این معنی می باشد که ورودی مربوطه شدنی نیست .
سوالی هست در خدمتم .
با سلام به دوستای گلم
ممنون از شما با این کار باعث شدید بریم یه سری به کتابا بزنیم بلکه یادمون بیاد اینایی که گفتین چی هست
من فقط به حل سوال پرداختم و دیگه اطلاعتی از پارامتر های مسئله و مفهوم ندادم . اگر مشکلی داشتید بگید من توضیح می دم .نوشته اصلی توسط mahasa shayesteh
فعلا که هیچی نفهمیدم باید یه مقدار تحقیق2 بخونم تا یادم بیاد قضیه چی بود
سلام به همه دوستان عزیز
ی فایلی هم من می ذارم. مربوط میشه به موقعی که تحقیق 2 داشتم.
روش حل برنامه ریزی پویا رو پیاده کردم.(فاصله شهرها) .استاد خواسته بود برنامه بنویسیم که من این کارو با اکسل انجام دادم( وی بی)
ببخشید اگه کاستی داره.جای کار زیاد داره...
البته فقط یکی از مسیرها رو نشون میده![hr]
ممنون از آقا ایمان بخاطر توضیحات مبسوط فقط بخشی که قرمز کردم درست متوجه نشدم چیو باید کپی کنیم؟نوشته اصلی توسط iman gom
فایل فشرده زیر ،حاوی عکس از سه مرحله ای ئه که انجام دادم . تو عکسا مشخص کردم چیا رو باید کپی کنید .
مقدار بهینه تابع هدف = 62
جواب بهینه :
x1 = 4
x2 = 0
x3 = 0
دوستان این فایل رو ببینید ؛ برای پیدا کردن کوتاهترین مسیر در شبکه هست . اگر نتونستید باهاش کار کنید آموزشش رو میزارم سر فرصت .
سلام به دوستای گلم
یه سوال داشتم کسی میتونه نحوه لینک کردن GAMS رو با اکسل توضیح بده
در حال حاضر 1 کاربر در حال مشاهده این موضوع است. (0 کاربران و 1 مهمان ها)
علاقه مندی ها (Bookmarks)